Advanced Development Group

eroyeralphaeceucsbedu An adhoc network is the cooperative engagement of a collection of mobile nodes without the required inter vention of any centralized access point or existing in frastructure In this paper we present Adhoc On De mand Distance Vector Routing AODV a novel algo rithm for the operation of such adhoc networks Each Mobile Host operates as a specialized router and routes are obtained as needed ie ondemand with little or no reliance on periodic advertisements Our new routing algorithm is quite suitable for a dynamic self starting network as required by users wishing to utilize adhoc networks AODV provides loopfree routes even while repairing broken links Because the protocol does not require global periodic routing advertisements the demand on the overall bandwidth available to the mo bile nodes is substantially less than in those protocols that do necessitate such advertisements Nevertheless we can still maintain most of the advantages of basic distancevector routing mechanisms We show that our algorithm scales to large populations of mobile nodes wishing to form adhoc networks We also include an evaluation methodology and simulation results to verify the operation of our algorith