ROAR: A Multi-rate Opportunistic AODV Routing Protocol for Wireless Ad-Hoc Networks

  • Kwan-Wu Chin
  • Darryn Lowe
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4104)


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.


Packet Delivery Ratio Packet Error Rate Core Node Support Node Clear Channel Assessment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Biswas, S., Morris, R.: ExOR: Opportunistic multi-hop routing for wireless networks. In: ACM SIGCOMM 2005, Pennsylvania, USA (September 2005)Google Scholar
  2. 2.
    Chin, K.-W., Judge, J., Williams, A., Kermode, R.: Implementation experience with MANET routing protocols. ACM/SIGCOMM Computer Communications Review 32(5) (November 2002)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Haenggi, M., Puccinelli, D.: Routing in ad-hoc networks: A case for long hops. IEEE Communications Magazine 44(10), 93–101 (2005)CrossRefGoogle Scholar
  5. 5.
    Holland, G., Vaidya, N., Bahl, P.: A rate-adaptive MAC protocol for multi-hop wireless networks. In: ACM MOBICOM 2001, Rome, Italy (October 2001)Google Scholar
  6. 6.
    IEEE. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Standard, Draft 802.11 (1997)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Lacage, M., Manshaei, M., Turletti, T.: IEEE 802.11 rate adaptation: A practical approach. In: ACM MSWiM 2004, Venice, Italy (October 2004)Google Scholar
  10. 10.
    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)CrossRefMathSciNetGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    McCanne, S., Floyd, S.: ns network simulator-2,
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Sadeghi, B., Kanodia, V., Sabharwal, A., Knightly, E.: Opportunistic media access for multirate ad-hoc networks. In: ACM MOBICOM, Atlanta, Georgia, USA (September 2002)Google Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Kwan-Wu Chin
    • 1
  • Darryn Lowe
    • 1
  1. 1.Wireless Technologies LaboratoryUniversity of WollongongAustralia

Personalised recommendations