Abstract

An ad-hoc network is the cooperative engagement of acollection of mobile nodes without the required intervention of any centralizedaccess point or existing infrastructure. In this paper we present Ad-hocOnDemand DistanceVector Routing #AODV#, a novel algorithm for the operation of such ad-hoc networks. Each Mobile Host operates as a specializedrouter, and routes are obtainedasneeded #i.e., on-demand# with little or no relianceonperiodic advertisements. Our new routing algorithm is quite suitable for a dynamic selfstarting network, as required by users wishing to utilize ad-hoc networks. AODVprovides loop-freeroutes 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.

Citations