Abstract
In this paper we have carried out an experimental study of the stability of routing tables in a real-world ad-hoc network. Two sets of experiments were conducted, one with a static topology, and the other with node mobility. The Ad-Hoc On-Demand Distance Vector (AODV) routing protocol was used to route packets over multiple hops. Both experiments showed that unstable wireless channels have significant effects on the stability of the routing tables.
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
E. Borgia, F. Delmastro, “Effects of Unstable Links on AODV Performance in Real Testbeds”, EURASIPJournal of Wireless Communications and networking, vol. 2007, pp. 14, January 30, 2007.
I. Chakeres, C. Perkins, “Dynamic MANET On-demand (DYMO) Routing”, Internet Draft, MANET Working Group, July 2007.
Benjamin A. Chambers, “The Grid roofnet: a rooftop ad hoc wireless network”, Master’s thesis, Massachusetts Institue of Technology, May 2002.
K.-W. Chin, J. Judge, A. Williams, and R. Kermode, “Implementation Experience with MANET Routing Protocols”, SIGCOMM Computer Communication Review (CCR), 32(5):49–59, 2002.
T. Clausen, P. Jacquet, “Optimized Link State Routing Protocol (OLSR)”, Internet Draft, Networking Group, IETF, October 2003.
R. S. Gray, D. Kotz, C. Newport, N. Dubrovsky, A. Fiske, J. Liu, C. Masone, S. McGrath, and Y. Yuan, “Outdoor Experimental Comparison of Four Ad Hoc Routing Algorithms”, in Proceedings of the 7th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pp. 220–229, 2004.
S. Jadhav, T. Brown, S. Doshi, D. Henkel, and R. Thekkekunnel,“Lessons Learned Constructing a Wireless Ad Hoc Network Testbed”, in Proceedings of the 1st Workshop on Wireless Network Measurements (WINMee), April 2005.
D. Johnson, Y. Hu, D. Maltz., “The Dynamic Source Routing Protocol for Mobile Ad-hoc Networks for IPv4”, RFC 4728, MANET Working Group, IETF, February 2007.
A. Karygiannis, E. Antonakakis, “mLab: An Ad-hoc Network Testbed”, Consumer Communications and Networking Conference, January 2006.
H. Lundgren, D. Lundberg, J. Nielsen, E. Nordström, and C. Tschudin, “A Large-scale Testbed for Reproducible Ad Hoc Protocol Evaluations”, in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), pp. 337–343, March 2002.
H. Lundgren, E. Nordström, and C. Tschudin, “Coping with Communication Gray Zones in IEEE 802.11b Based Ad Hoc Networks”, in Proceedings of the fifth ACM international workshop on Wireless mobile multimedia (WOWMOM), pp 49–55, September 2002.
D. Maltz, J. Broch, and D. Johnson, “Quantitative Lessons From a Fullscale Multi-hop Wireless Ad Hoc Network Testbed”, in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), September 2000.
D. A. Maltz, J. Broch, and D. B. Johnson, “Experiences Designing and Building a Multi-hop Wireless Ad Hoc Network Testbed”, Technical Report CMU-CS-99-116, School of Computer Science, Carnegie Mellon University, 1999.
C. Perkins, E. Belding-Royer, S. Das, “RFC 3561 - Ad Hoc On-demand Distance Vector Routing”, http://www.faqs.org/rfcs/rfc3561.html, July 2003.
Peter Reiher, et al., “Research Direction in Security and Privacy for Mobile and Wireless Networks”, Technical Report to National Science Foundation, July 2006.
E. M. Royer and C. E. Perkins, “An Implementation Study of the AODV Routing Protocol”, in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), September 2000.
A. K. Saha, K. To, S. PalChaudhuri, S. Du, and D. B. Johnson, “Physical Implementation and Evaluation of Ad Hoc Network Protocols Using Unmodified Simulation Models”, in ACM SIGCOMM Asia Workshop, April 2005.
AODV Implementation, (AODV-UU), Department of Information Technology, Uppsala University (Sweden), http://core.it.uu.se/core/index.php/AODV-UU.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science+Business Media B.V.
About this paper
Cite this paper
Ghosh, T., Pratt, B. (2008). Routing Table Instability in Real-World Ad-Hoc Network Testbed. In: Sobh, T. (eds) Advances in Computer and Information Sciences and Engineering. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-8741-7_94
Download citation
DOI: https://doi.org/10.1007/978-1-4020-8741-7_94
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-8740-0
Online ISBN: 978-1-4020-8741-7
eBook Packages: Computer ScienceComputer Science (R0)