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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Perkins, C.E., Belding-Royer, E.M., Das, S.R.: Ad hoc On-Demand Distance Vector (AODV) Routing. Experimental, RFC 3561 (July 2003)
Ogier, R., Templin, F., Lewis, M.: Topology Dissemination Based on Reverse-Path Forwarding (TBRPF). Internet Draft, draft-ietf-manet-tbrpf-10.txt (July 2003)
Royer, E.M., Toh, C.-K.: A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks. IEEE Personal Communications 6(2), 46–55 (1999)
Das, S.R., Perkins, C.E., Royer, E.M.: Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks. In: Proceedings of Nineteenth AnnuaI Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2000, Tel Aviv, Israel, March 2000, vol. 1, pp. 3–12 (2000)
Jain, R.: The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling. Wiley-Interscience, New York (1991)
Nelson, R., Kleinrock, L.: The Spatial Capacity of a Slotted ALOHA Multihop Packet Radio Network with Capture. IEEE Transactions on Communications 32(6), 684–694 (1984)
Kleinrock, L., Silvester, J.: Optimum Transmission Radii in Packet Radio Networks or Why Six is a Magic Number. In: Proceedings of National Telecommunications Conference, Birmingham, AL, USA, pp. 4.3.1–1.3.5 (December 1978)
Takagi, H., Kleinrock, L.: Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals. IEEE Transactions on Communications 32(3), 246–257 (1984)
Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Transactions on Information Theory 46(2), 388–404 (2000)
Kail, E., Németh, G., Turányi, Z.R.: The Effect of the Transmission Range on the Capacity of Ideal Ad Hoc Networks. In: Proceedings of the 4th InternationaI Symposum on Wireless Personal Multimedia Communications (WPMC 2001) (September 2001)
Santiváñez, C.A., McDonald, B., Stavrakakis, I., Ramanathan, R.: On the Scalability of Ad Hoc Routing Protocols. In: Proceedings of Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2002, New York, NY, USA, June 2002, vol. 3, pp. 1688–1697 (2002)
Zegura, E.W., Calvert, K.L., Donahoo, M.J.: A Quantitative Comparion of Graph-based Models for Internet Topology. IEEE/ACM Transactions on Networking 5(6), 770–783 (1997)
Miller, L.E.: Distribution of Link Distances in a Wireless Network. Journal of Research of the National Institute of Standards and Technology 106(2), 401–412 (2001)
IEEE Computer Society LAN MAN Standards Committee. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Std. 802.11-1997 (1997)
Hollick, M., Schmitt, J.: On the Effect of Node Misbehavior in Ad Hoc Networks. Technical Report TR-KOM-2003-07, Darmstadt University of Technology, Multimedia Communications Lab (2003), Available at ftp://ftp.kom.tu-darmstadt.de/pub/TR/TR-KOM-2003-07.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hollick, M., Schmitt, J.B., Seipl, C., Steinmetz, R. (2004). The Ad Hoc On-Demand Distance Vector Protocol: An Analytical Model of the Route Acquisition Process. In: Langendoerfer, P., Liu, M., Matta, I., Tsaoussidis, V. (eds) Wired/Wireless Internet Communications. WWIC 2004. Lecture Notes in Computer Science, vol 2957. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24643-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-24643-5_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20954-6
Online ISBN: 978-3-540-24643-5
eBook Packages: Springer Book Archive