Article

ROAR: a multi-rate opportunistic AODV routing protocol for wireless ad-hoc networks

Authors:

Darryn LoweAuthors Info & Claims

ADHOC-NOW'06: Proceedings of the 5th international conference on Ad-Hoc, Mobile, and Wireless Networks

Pages 87 - 100

https://doi.org/10.1007/11814764_9

Published: 17 August 2006 Publication History

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.

References

[1]

S. Biswas and R. Morris. ExOR: Opportunistic multi-hop routing for wireless networks. In ACM SIGCOMM'2005, Pennsylvania, USA, Sept. 2005.

[2]

K.-W. Chin, J. Judge, A. Williams, and R. Kermode. Implementation experience with MANET routing protocols. ACM/SIGCOMM Computer Communications Review, 32(5), Nov. 2002.

[3]

D. S. J. DeCouto, D. Aguayo, J. Bicket, and R. Morris. A high throughput path metric for multi-hop wireless routing. In MOBICOM'03, San Diego, USA, Sept. 2003.

[4]

M. Haenggi and D. Puccinelli. Routing in ad-hoc networks: A case for long hops. IEEE Communicaitons Magazine, 44(10):93-101, Oct. 2005.

[5]

G. Holland, N. Vaidya, and P. Bahl. A rate-adaptive MAC protocol for multi-hop wireless networks. In ACM MOBICOM'2001, Rome, Italy, Oct. 2001.

[6]

IEEE.Wireless LANmedium access control (MAC) and physical layer (PHY) specifications. IEEE Standard, Draft 802.11, 1997.

[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.

[8]

S. Jain and S. R. Das. Exploiting path diversity in the link-layer in wireless ad-hoc networks. In Proceedings of IEEE WoWMoM, Taormina, Italy, June 2005.

[9]

M. Lacage, M. Manshaei, and T. Turletti. IEEE 802.11 rate adaptation: A practical approach. In ACM MSWiM'2004, Venice, Italy, Oct. 2004.

[10]

J. Laneman, D. Tse, and G. Wornell. Cooperative diversity in wireless networks: Efficient protocols and outage behaviour. IEEE Transactions on Information Theory, 50(12):3062- 3080, Dec. 2004.

[11]

S.-J. Lee and M. Gerla. AODV-BR: backup routing in ad-hoc networks. In IEEE Wireless Communications and Networking Conference (WCNC'00), Chicago, IL, Sept. 2000.

[12]

S. McCanne and S. Floyd. ns network simulator-2. http://www.isi.edu/nsname/ns/.

[13]

C. E. Perkins, E. M. Royer, and S. R. Das. Ad hoc on-demand distance vector (AODV) routing. draft-ietf-manet-aodv-06.txt, July 2000.

[14]

M. Perlman, Z. J. Haas, P. Sholander, and S. Tabrizi. On the impact of alternate path routing for load balancing in mobile ad-hoc networks. In IEEE/ACM MobiHOC'2000, Chicago,IL, Aug. 2000.

[15]

B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly. Opportunistic media access for multirate ad-hoc networks. In ACM MOBICOM, Atlanta, Georgia, USA, Sept. 2002.

[16]

A. Tsirigos and Z. Haas. Analysis of multipath routing-part ii: Mitigation of the effects of frequently changing network topologies. IEEE Transactions on Wireless Communicaitons, 3(2):138-146, Mar. 2004.

[17]

J. Wang, H. Zhai, W. Liu, and Y. Fang. Reliable and efficient packet forwarding by utilizing path diversity in wireless ad-hoc networks. In Proceedings IEEE Milcom'04, 2004.

[18]

C. Yu, K. G. Shin, and L. Song. Link-layer salvaging for making routing progress in mobile ad-hoc networks. In ACM MobiHOC, Urbana-Champaign, Illinois, USA, May 2005.

Cited By

Maddali BBarman DMavromoustakis CDagiuklas TShu L(2013)Agent-based multicast opportunistic routing protocol for wireless networksProceedings of the 2nd ACM workshop on High performance mobile opportunistic systems10.1145/2507908.2507922(1-8)Online publication date: 3-Nov-2013
https://dl.acm.org/doi/10.1145/2507908.2507922
Xue BRen PYan S(2009)Link optimization ad-hoc on-demand multipath distance vector routing for mobile ad-hoc networksProceedings of the 5th International Conference on Wireless communications, networking and mobile computing10.5555/1737966.1738175(2894-2899)Online publication date: 24-Sep-2009
https://dl.acm.org/doi/10.5555/1737966.1738175
Rahman MKim DHong CHan SHong J(2009)A routing protocol for multi-rate wireless ad-hoc networksProceedings of the 23rd international conference on Information Networking10.5555/1699392.1699416(117-121)Online publication date: 21-Jan-2009
https://dl.acm.org/doi/10.5555/1699392.1699416
Show More Cited By

Index Terms

ROAR: a multi-rate opportunistic AODV routing protocol for wireless ad-hoc networks
1. Networks

Recommendations

A weight-based clustering multicast routing protocol for mobile ad hoc networks

In mobile ad hoc networks, the mobile nodes can move arbitrarily without any centralised management mechanism. The topology of these networks can be very dynamic due to the mobility of mobile nodes. Under such changeable network topology, multicasting ...
Efficient on-demand routing for mobile ad hoc wireless access networks

In this paper, we consider a mobile ad hoc wireless access network in which mobile nodes can access the Internet via one or more stationary gateway nodes. Mobile nodes outside the transmission range of the gateway can continue to communicate with the ...
Effects of Packet Size on AODV Routing Protocol Implementation in Homogeneous and Heterogeneous MANET
CIMSIM '11: Proceedings of the 2011 Third International Conference on Computational Intelligence, Modelling & Simulation

Networks are being used in various areas and the demand of users nowadays has motivated the emergence of the Mobile Ad Hoc Network (MANET). MANET is a dynamic network without fixed infrastructure due to their wireless nature and can be deployed as multi-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

ADHOC-NOW'06: Proceedings of the 5th international conference on Ad-Hoc, Mobile, and Wireless Networks

August 2006

471 pages

ISBN:3540372466

Editors:
Thomas Kunz
Carleton University, Ottawa, Ontario, Canada
,
S. S. Ravi
State University of New York, University at Albany, Department of Computer Science, Albany, NY

Sponsors

University at Albany - State University of New York: University at Albany - State University of New York
Carleton University, Ottawa, Canada: Carleton University, Ottawa, Canada
Faculty of Engineering, University of Ottawa, Canada: Faculty of Engineering, University of Ottawa, Canada

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 17 August 2006

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Maddali BBarman DMavromoustakis CDagiuklas TShu L(2013)Agent-based multicast opportunistic routing protocol for wireless networksProceedings of the 2nd ACM workshop on High performance mobile opportunistic systems10.1145/2507908.2507922(1-8)Online publication date: 3-Nov-2013
https://dl.acm.org/doi/10.1145/2507908.2507922
Xue BRen PYan S(2009)Link optimization ad-hoc on-demand multipath distance vector routing for mobile ad-hoc networksProceedings of the 5th International Conference on Wireless communications, networking and mobile computing10.5555/1737966.1738175(2894-2899)Online publication date: 24-Sep-2009
https://dl.acm.org/doi/10.5555/1737966.1738175
Rahman MKim DHong CHan SHong J(2009)A routing protocol for multi-rate wireless ad-hoc networksProceedings of the 23rd international conference on Information Networking10.5555/1699392.1699416(117-121)Online publication date: 21-Jan-2009
https://dl.acm.org/doi/10.5555/1699392.1699416
Chin KLowe D(2007)MiniMeshACM SIGMOBILE Mobile Computing and Communications Review10.1145/1347364.134736511:4(57-71)Online publication date: 1-Oct-2007
https://dl.acm.org/doi/10.1145/1347364.1347365

View Options

View options

Media

Figures

Other

Tables

View Table of Contents