Ad-hoc on-demand distance vector routing

Abstract

An ad-hoc network is the cooperative engagement of a c ollection of mobile nodes without the required intervention of any centralized a c cess point or existing infrastructure. In this paper we present Ad-hoc On Demand Distance V ector Routing AODV, a novel algorithm for the operation of such ad-hoc networks. Each Mobile Host operates as a specialized r outer, and routes are obtained a s n e eded i.e., on-demand with little or no reliance o n p eriodic advertisements. Our new routing algorithm is quite suitable for a dynamic selfstarting network, as required by users wishing to utilize ad-hoc networks. AODV p r ovides loop-free r outes even while repairing broken links. Because the protocol does not require global periodic routing advertisements, the demand on the overall bandwidth available to the mobile nodes is substantially less than in those protocols that do necessitate such advertisements. Nevertheless we can still maintain most of the advantages of basic distance-vector routing mechanisms. We show that our algorithm scales to large populations of mobile nodes wishing to form ad-hoc networks. We also include an evaluation methodology and simulation results to verify the operation of our algorithm.

A spatiotemporal communication protocol for wireless sensor networks

“…Reactive routing algorithms such as AODV [17] and DSR [10] maintain routing information for a small subset of possible destinations, namely, those currently in use. If no route is available for a new destination, a route discovery process is invoked.…”

“…In our evaluation, we compare the performance of seven different routing algorithms: AODV [17], DSR [10], GF [20], GPSR [12], SPEED, SPEED-S, SPEED-T. We adopt both ad hoc routing protocols (AODV and DSR) and sensor network protocols (GF, GPSR).…”

Wireless Grids: Approaches, Architectures and Technical Challenges

“…Data will need to flow across the grid using a combination of Mobile IP [10] and Ad-Hoc routing protocols such as Dynamic Source Routing Protocol (DSR) 2 [11] and Ad hoc On-Demand Distance Vector Routing (AODV) 3 [12].…”

A Reverse AODV Routing Protocol in Ad Hoc Mobile Networks

“…If two nodes are not within the transmission range of each other, other nodes are needed to serve as intermediate routers for the communication between the two nodes [1]. Moreover, mobile devices wander autonomously and communicate via dynamically changing network.…”