The Ad Hoc On-Demand Distance Vector Protocol: An Analytical Model of the Route Acquisition Process
Key: HSSS04-1
Author: Matthias Hollick, Jens B. Schmitt, Christian Seipl, Ralf Steinmetz
Date: February 2004
Kind: In proceedings
Publisher: Springer-Verlag Berlin/heidelberg/New York
Book title: Proceedings of 2nd International Conference on Wired/Wireless Internet Communications, WWIC 2004, Frankfurt (Oder), Germany
Abstract: Ad hoc networking research suffers from the lack of meaningful and realistic models to describe the route acquisition process of ad hoc routing protocols. There is a strong need for such models to be able to perform realistic calculations supporting important yet difficult tasks, such as performance estimation and protocol scalability analysis. Based on existing work for ideal source routing we formulate and validate an analytical model to match the route acquisition process executed by the Ad Hoc On-Demand Distance Vector (AODV) protocol. This allows us to predict the probability density function of estimated route lengths, a powerful metric for characterization of the network behavior. We further extend our study to include multiple refinements to the basic AODV protocol. The instantiation and validation of the model is completed by means of an experimental analysis.

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, not withstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.