Abstract
In this paper, we outline a simple approach, called ROAR, that enables the Ad-Hoc On-Demand Distance Vector (AODV) routing protocol to strengthen its routes by recruiting neighbors of nodes on the least cost path as support nodes during the route construction process, and working closely with the medium access control (MAC) to employ an opportunistic forwarding scheme that takes advantage of the node diversity at each hop. We have implemented ROAR in the ns-2 simulator over the IEEE 802.11a physical layer. From our simulation studies conducted using various network topologies and realistic radio propagation model, we find that ROAR increases AODV’s packet delivery ratio and end-to-end throughput several orders of magnitude, in particular for hop count based routes. Therefore, ROAR provides a simple add-on that allows routing protocols to reap the benefits of diversity without relying on physical layer approaches.
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.
References
Biswas, S., Morris, R.: ExOR: Opportunistic multi-hop routing for wireless networks. In: ACM SIGCOMM 2005, Pennsylvania, USA (September 2005)
Chin, K.-W., Judge, J., Williams, A., Kermode, R.: Implementation experience with MANET routing protocols. ACM/SIGCOMM Computer Communications Review 32(5) (November 2002)
DeCouto, D.S.J., Aguayo, D., Bicket, J., Morris, R.: A high throughput path metric for multi-hop wireless routing. In: MOBICOM 2003, San Diego, USA (September 2003)
Haenggi, M., Puccinelli, D.: Routing in ad-hoc networks: A case for long hops. IEEE Communications Magazine 44(10), 93–101 (2005)
Holland, G., Vaidya, N., Bahl, P.: A rate-adaptive MAC protocol for multi-hop wireless networks. In: ACM MOBICOM 2001, Rome, Italy (October 2001)
IEEE. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Standard, Draft 802.11 (1997)
IEEE. Part 11a: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: High speed physical layer in the 5 GHz band, standard specification. IEEE Std 802.11a-1999 (1999)
Jain, S., Das, S.R.: Exploiting path diversity in the link-layer in wireless ad-hoc networks. In: Proceedings of IEEE WoWMoM, Taormina, Italy (June 2005)
Lacage, M., Manshaei, M., Turletti, T.: IEEE 802.11 rate adaptation: A practical approach. In: ACM MSWiM 2004, Venice, Italy (October 2004)
Laneman, J., Tse, D., Wornell, G.: Cooperative diversity in wireless networks: Efficient protocols and outage behaviour. IEEE Transactions on Information Theory 50(12), 3062–3080 (2004)
Lee, S.-J., Gerla, M.: AODV-BR: backup routing in ad-hoc networks. In: IEEE Wireless Communications and Networking Conference (WCNC 2000), Chicago, IL (September 2000)
McCanne, S., Floyd, S.: ns network simulator-2, http://www.isi.edu/nsname/ns/
Perkins, C.E., Royer, E.M., Das, S.R.: Ad hoc on-demand distance vector (AODV) routing. In: draft-ietf-manet-aodv-06.txt (July 2000)
Perlman, M., Haas, Z.J., Sholander, P., Tabrizi, S.: On the impact of alternate path routing for load balancing in mobile ad-hoc networks. In: IEEE/ACM MobiHOC 2000, Chicago, IL (August 2000)
Sadeghi, B., Kanodia, V., Sabharwal, A., Knightly, E.: Opportunistic media access for multirate ad-hoc networks. In: ACM MOBICOM, Atlanta, Georgia, USA (September 2002)
Tsirigos, A., Haas, Z.: Analysis of multipath routing - part ii: Mitigation of the effects of frequently changing network topologies. IEEE Transactions on Wireless Communicaitons 3(2), 138–146 (2004)
Wang, J., Zhai, H., Liu, W., Fang, Y.: Reliable and efficient packet forwarding by utilizing path diversity in wireless ad-hoc networks. In: Proceedings IEEE Milcom 2004 (2004)
Yu, C., Shin, K.G., Song, L.: Link-layer salvaging for making routing progress in mobile ad-hoc networks. In: ACM MobiHOC, Urbana-Champaign, Illinois, USA (May 2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chin, KW., Lowe, D. (2006). ROAR: A Multi-rate Opportunistic AODV Routing Protocol for Wireless Ad-Hoc Networks. In: Kunz, T., Ravi, S.S. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2006. Lecture Notes in Computer Science, vol 4104. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11814764_9
Download citation
DOI: https://doi.org/10.1007/11814764_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37246-2
Online ISBN: 978-3-540-37248-6
eBook Packages: Computer ScienceComputer Science (R0)