Article

Node-disjointness-based multipath routing for mobile ad hoc networks

Authors:

Laurie CuthbertAuthors Info & Claims

PE-WASUN '04: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

Pages 23 - 29

https://doi.org/10.1145/1023756.1023761

Published: 04 October 2004 Publication History

Abstract

Mobile ad hoc networks are characterized by the use of wireless links with limited bandwidth, dynamically varying network topology and multi-hop connectivity. AODV and DSR are the two most widely studied on-demand ad hoc routing protocols. Previous work has shown some limitations of the two protocols: whenever there is a link break on the active route, each of the two routing protocols has to invoke a route discovery process. This leads to increase in both delay and control overhead as well as decrease in packet delivery ratio. To alleviate these problems, we modify and extend AODV to include the path accumulation feature of DSR in route request/reply packets so that lower route overhead is employed to discover multiple node-disjoint routing paths. The extended AODV is called Node-Disjointness-Based Multipath Routing Protocol (NDMR), which has two novel aspects compared to the other on-demand multipath protocols: it reduces routing overhead dramatically and achieves multiple node-disjoint routing paths. Simulation results show that performance of NDMR is much better than that of AODV and DSR.

References

[1]

Charles E. Perkings, Elizabeth M. Belding-Royer, Samir R.Das, Ad Hoc On-Demand Distance Vector (AODV) Routing, http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv-13.txt, IETF Internet draft, Feb 2003]]

Digital Library

[2]

J.Broch, D.Johnson, and D. Maltz, "The Dynamic Source Protocol for Mobile Ad hoc Networks, http://www.ietf.org/internetdrafts/draft-ieft-manet-dsr-03.txt, IETF Internet draft (work in progress), Oct.1999.]]

[3]

Charles E. Perkings, Elizabeth M.Royer and Samir R.Das, Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks, IEEE Personal Communications, Feb 2001.]]

[4]

J. Broch, D.A. Maltz, D.B. Johnson, Y.C. Hu, and J.Jetcheva, A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols, In Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'98), October 25-30, 1998, Dallas, Texas, USA.]]

Digital Library

[5]

S.J.Lee and M.Gerla, AODV-BR: Backup Routing in Ad hoc Networks, In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), pages 1311--1316, 2000.]]

[6]

S.J.Lee and M.Gerla, Split Multipath Routing with Maximally Disjoint Paths in Ad Hoc Networks, In Proceedings of the IEEE ICC, pages 3201--3205, 2001.]]

[7]

Kui Wu and Janelle Harms, On-Demand Multipath Routing for Mobile Ad hoc Networks, In Proceedings of 4th European Personal Mobile Communication Conference (EPMCC), Vienna, Austria, Feb 2001.]]

[8]

Nasipuri and S.R. Das, On-Demand Multipath Routing for Mobile Ad Hoc Networks, In Proceedings of the 8th int. Conf. On Computer Communications and Networks(IC3N), Boston, October 1999.]]

[9]

Nasipuri, R. Castaneda, and S.R. Das, Performance of Multipath Routing for On-demand protocols in Mobile Ad Hoc Networks, ACM Mobile Networks and Applications (MONET), 6(4):339--349, 2001.]]

Digital Library

[10]

J.Raju and J.J. Barcia-Luna-Aceves. A New Approach to On-demand Loop-Free Multipath Routing. In Proceedings of the Int'l Conf. on Computer Communications and Networks (IC3N), pages 522--527, 1999.]]

[11]

Mahesh K. Marina, and Samir R. Das, On-demand Multipath Distance Vector Routing in Ad Hoc Networks. In Proceedings of the 9th IEEE International Conference on Network Protocols (ICNP), November 2001.]]

Digital Library

[12]

Ye, Z., Krishnamurthy, S. V., Tripathi, S.K., A Framework for Reliable Routing in Mobile Ad Hoc Networks. IEEE INFOCOM (2003)]]

[13]

OPNET Technologies, Inc. http://www.opnet.com/]]

[14]

IEEE Standards Department, Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, IEEE standard 802.11, 1997]]

[15]

S. Corson, J. Macker, Mobile Ad Hoc Networking: Routing Protocol Performance Issues and Evaluation Considerations, January 1999.]]

Cited By

Liu HZhang MXu X(2023)Many-to-many edge-disjoint paths in (n,k)-enhanced hypercube under three link-faulty hypothesesTheoretical Computer Science10.1016/j.tcs.2023.113855(113855)Online publication date: Mar-2023
https://doi.org/10.1016/j.tcs.2023.113855
Oksiiuk OKrotov V(2019)ANALYSIS AND CHOICE OF ROUTING PROTOCOLS IN WIRELESS AD HOC NETWORKS BASED ON THE USE THE NEURAL NETWORKInformatyka Automatyka Pomiary w Gospodarce i Ochronie Środowiska10.5604/01.3001.0013.09219:1(53-55)Online publication date: 3-Mar-2019
https://doi.org/10.5604/01.3001.0013.0921
Altarelli FBraunstein ADall’Asta LDe Bacco CFranz S(2015)The Edge-Disjoint Path Problem on Random Graphs by Message-PassingPLOS ONE10.1371/journal.pone.014522210:12(e0145222)Online publication date: 28-Dec-2015
https://doi.org/10.1371/journal.pone.0145222
Show More Cited By

Index Terms

Node-disjointness-based multipath routing for mobile ad hoc networks
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Networks

Recommendations

A reliable node-disjoint multipath routing with low overhead in wireless ad hoc networks
MSWiM '04: Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems

Wireless ad hoc networks are characterized by the use of wireless links with limited bandwidth, dynamically varying network topology and multi-hop connectivity. AODV and DSR are the two most widely studied on-demand ad hoc routing protocols. Previous ...
A Beacon-Less Geographic Multipath Routing Protocol for Ad Hoc Networks

Multipath routing has been considered as one of the most efficient and reliable routing solutions for ad hoc networks. Compared with the link-disjoint paths, the node-disjoint paths are less likely to fail and provide better performance for load ...
An analytical review for multipath routing in Mobile Ad Hoc Networks

Multipath routing is a new extension to many traditional routing protocols in MANETs. Using multipath routing in MANETs can save energy, reduce frequent routing update, enhance data transmission rates, and increase wireless network bandwidth. This paper ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

PE-WASUN '04: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

October 2004

136 pages

ISBN:1581139594

DOI:10.1145/1023756

Program Chairs:
Mohamed Ould-Khaoua
University of Glasgow, UK
,
Franco Zambonelli
Università di Modena e Reggio Emilia, Italy

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 October 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MSWiM04

Sponsor:

MSWiM04: 7th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems 2004

October 4, 2004

Venezia, Italy

Acceptance Rates

Overall Acceptance Rate 70 of 240 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
650
Total Downloads

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

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Liu HZhang MXu X(2023)Many-to-many edge-disjoint paths in (n,k)-enhanced hypercube under three link-faulty hypothesesTheoretical Computer Science10.1016/j.tcs.2023.113855(113855)Online publication date: Mar-2023
https://doi.org/10.1016/j.tcs.2023.113855
Oksiiuk OKrotov V(2019)ANALYSIS AND CHOICE OF ROUTING PROTOCOLS IN WIRELESS AD HOC NETWORKS BASED ON THE USE THE NEURAL NETWORKInformatyka Automatyka Pomiary w Gospodarce i Ochronie Środowiska10.5604/01.3001.0013.09219:1(53-55)Online publication date: 3-Mar-2019
https://doi.org/10.5604/01.3001.0013.0921
Altarelli FBraunstein ADall’Asta LDe Bacco CFranz S(2015)The Edge-Disjoint Path Problem on Random Graphs by Message-PassingPLOS ONE10.1371/journal.pone.014522210:12(e0145222)Online publication date: 28-Dec-2015
https://doi.org/10.1371/journal.pone.0145222
Rofoee BFleury MGhanbari MQadri N(2012)A flexible family of multi-path routing protocols over a MANETInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2012.04725810:1(22-38)Online publication date: 1-Jun-2012
https://dl.acm.org/doi/10.1504/IJAHUC.2012.047258
Wan Z(2012)Performance Comparison of Multipath and Unipath Routing in Static ScenariosProceedings of the 2012 Third International Conference on Networking and Distributed Computing10.1109/ICNDC.2012.29(91-94)Online publication date: 21-Oct-2012
https://dl.acm.org/doi/10.1109/ICNDC.2012.29
Pi SSun B(2012)Fuzzy Controllers Based Multipath Routing Algorithm in MANETPhysics Procedia10.1016/j.phpro.2012.02.17624(1178-1185)Online publication date: 2012
https://doi.org/10.1016/j.phpro.2012.02.176
Guo LZhang LPeng YWu JZhang XHou WZhao J(2012)Multi-path routing in Spatial Wireless Ad Hoc networksComputers and Electrical Engineering10.1016/j.compeleceng.2011.11.01338:3(473-491)Online publication date: 1-May-2012
https://dl.acm.org/doi/10.1016/j.compeleceng.2011.11.013
SHEN HBAI GTANG ZCAO L(2012)A GOP-aware multipath source routing protocol for MPEG video delivery over mobile ad hoc networksThe Journal of China Universities of Posts and Telecommunications10.1016/S1005-8885(11)60448-219(23-35)Online publication date: Oct-2012
https://doi.org/10.1016/S1005-8885(11)60448-2
Omar SZoulikha MCousin B(2011)Energy efficiency in ad hoc wireless networks with node-disjoint path routingInternational Workshop on Systems, Signal Processing and their Applications, WOSSPA10.1109/WOSSPA.2011.5931431(127-130)Online publication date: May-2011
https://doi.org/10.1109/WOSSPA.2011.5931431
Stavrou EPitsillides A(2010)A survey on secure multipath routing protocols in WSNsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2010.02.01554:13(2215-2238)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.1016/j.comnet.2010.02.015
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten