skip to main content
article

Discovering AODV-based multipath routes in wireless ad hoc networks

Published: 01 April 2012 Publication History

Abstract

Multipath extension of ad hoc on-demand distance vector (AODV) protocol can provide reliable and adaptable routes in mobile ad hoc networks. In this paper, we propose an AODV-based acyclic multipath routing method, which uses a dynamic hop count to discover loop-free multipath routes. The advantage of our method is that it allows a node to add a route entry with a hop count that is larger than its current hop count. This increases the possibility to find more loop-free route backups. To evaluate the performance, we present the simulation at the end of the paper and compare it with ad hoc on-demand multipath distance vector (AOMDV) protocol and others. Copyright © 2011 John Wiley & Sons, Ltd.

References

[1]
Chakeres ID, Belding-Royer EM. AODV routing protocol implementation, design. In Proceedings of the 24th International Conference on Distributed Computing Systems Workshops, Tokyo, 23–24 March 2004. IEEE Computer Society: Washington, DC, 2004; 698–703.
[2]
Wang Y, Giruka VC, Singhal M. Truthful multipath routing for ad hoc networks with selfish nodes. Journal of Parallel and Distributed Computing 2008; 68(6): 778–789.
[3]
Wannawilai P, Sathitwiriyawong S. AOMDV with sufficient bandwidth aware. In Proceedings of the 10th IEEE International Conference on Computer and Information Technology (CIT), Bradford, 29 June–1 July 2010. IEEE Computer Society: Washington, DC, 2010; 305–312.
[4]
Lee SJ, Gerla M. AODV-BR: backup routing in ad hoc networks. In Proceedings of IEEE Wireless Communications and Networking Conference (WCNC 2000), Chicago, IL, 23–28 September 2000. IEEE Computer Society: Washington, DC, 2000; 3: 1311–1316.
[5]
Lin C-H, Jiang F-C, Chang JC, Sandnes FE. Node-disjoint alternative dual-path routing for data salvation in mobile ad hoc networks. In Proceedings of the Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT), Dunedin, Otago, 1–4 December 2008. IEEE Computer Society: Washington, DC, 2008; 342–349.
[6]
Lai WK, Hsiao S-Y, Lin Y-C. Adaptive backup routing for ad-hoc networks. Computer Communications 2007; 30(2): 453–464.
[7]
Chen X, Jones HM, Jayalath D. Channel-aware routing in MANETs with route handoff. IEEE Transactions on Mobile Computing 2011; 10(1): 108–121.
[8]
Tarique M, Tepe KE, Adibi S, Erfani S. Survey of multipath routing protocols for mobile ad hoc networks. Journal of Network and Computer Applications 2009; 32(6): 1125–1143.
[9]
Yang JS, Kang K, Cho Y-J, Chae SY. PAMP: power-aware multi-path routing protocol for a wireless ad hoc network. In Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), Las Vegas, NV, 31 March–3 April 2008. IEEE Computer Society: Washington, DC, 2008; 2247–2252.
[10]
Daniel AM. Graph Theory: A Problem Oriented Approach. Mathematical Association of America: Washington, DC, 2008.
[11]
Barr R, Haas ZJ, van Renesse R. JiST: an efficient approach to simulation using virtual machines. Software Practice and Experience 2005; 35(6): 539–576.
[12]
Friedman R, Kliot G, Avin C. Probabilistic quorum systems in wireless ad hoc networks. ACM Transactions on Computer Systems 2010; 28(3): 7:1–7:50.
[13]
Xu H, Wu X, Sadjadpour HR, Garcia-Luna-Aceves JJ. A unified analysis of routing protocols in MANETs. IEEE Transactions on Communications 2010; 58(3): 911–922.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Security and Communication Networks
Security and Communication Networks  Volume 5, Issue 4
April 2012
95 pages
ISSN:1939-0114
EISSN:1939-0122
Issue’s Table of Contents

Publisher

John Wiley & Sons, Inc.

United States

Publication History

Published: 01 April 2012

Author Tags

  1. loop-free multipath
  2. mobile ad hoc networks
  3. routing protocols
  4. wireless ad hoc networks
  5. wireless mesh networks
  6. wireless sensor networks

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 28 Jan 2025

Other Metrics

Citations

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media