Randomized algorithms
Routing with load balancing in wireless Ad hoc networks
MSWIM '01 Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
Preemptive routing in Ad Hoc networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Minimum energy paths for reliable communication in multi-hop wireless networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Analysis of a randomized congestion control scheme with DSDV routing in ad Hoc wireless networks
Journal of Parallel and Distributed Computing - Special issue on wireless networks
Scalability study of the ad hoc on-demand distance vector routing protocol
International Journal of Network Management
SHORT: self-healing and optimizing routing techniques for mobile ad hoc networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Ad-hoc On-Demand Distance Vector Routing
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Network
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
Design and performance analysis of a proxy-based indirect routing scheme in ad hoc wireless networks
Mobile Networks and Applications
Strategies for Finding Stable Paths in Mobile Wireless Ad Hoc Networks
LCN '03 Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks
LCN '03 Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks
Ad Hoc Networking
A link availability-based QoS-aware routing protocol for mobile ad hoc sensor networks
Computer Communications
Decentralized resources management for grid
OTM'06 Proceedings of the 2006 international conference on On the Move to Meaningful Internet Systems: AWeSOMe, CAMS, COMINF, IS, KSinBIT, MIOS-CIAO, MONET - Volume Part II
ALiSR: Agent Based Link Stability Aware Routing Protocol for Ad Hoc Networks
International Journal of Agent Technologies and Systems
Hi-index | 0.00 |
Several approaches have been proposed for designing multihop routing protocols in mobile ad hoc networks (MANET). Many of them adopt a method, called flooding, to discover a routing path. Due to the time-varying nature of the route in MANET, the discovered route needs to be dynamically maintained for optimality in terms of traffic load, hop-distance, and resource usage. It is easy to see that flooding incurs significant overhead and hence is inappropriate for the dynamic route maintenance. In this paper we propose a randomized, dynamic route maintenance scheme for adaptive routing in MANET. The scheme makes use of a nomadic control packet (NCP) which travels through the network based on a random walk, and collects its stopovers as a traversal record. The NCP uses the traversal record to probabilistically provide the nodes with clue for routing path updates. From the clue, the nodes can find the routing path update information that is up-to-date and optimal (less-loaded and shorter), thereby adapting to the dynamic network topology and traffic load conditions. We present an analytical model for measuring the effectiveness of NCP in terms of its frequency of visits and probability of finding the clue from the NCP traversal record. The proposed randomized scheme serves as a routing protocol supporting layer and can be easily applied with minimum modifications to the existing on-demand routing protocols such as AODV and DSR. In our experimental study, we modified the AODV protocol to maintain routing paths using NCPs' traversal record. Simulation results show that NCPs help the routing protocol to notably reduce average end-to-end packet delay with increased route optimality and better control on traffic congestion.