ABSTRACT
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 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 much lower route overhead is employed to discover multiple node-disjoint routing paths. The extended AODV is called Reliable Node-Disjoint 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.
- 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]] Google ScholarDigital Library
- 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.]]Google Scholar
- 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.]]Google Scholar
- 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.]]Google Scholar
- 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.]] Google ScholarDigital Library
- 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]] Google ScholarDigital Library
- Ye, Z., Krishnamurthy, S. V., Tripathi, S.K., A Framework for Reliable Routing in Mobile Ad Hoc Networks. IEEE INFOCOM (2003)]]Google Scholar
- OPNET Technologies, Inc. <http://www.opnet.com/>]]Google Scholar
Index Terms
- A reliable node-disjoint multipath routing with low overhead in wireless ad hoc networks
Recommendations
Node-disjointness-based multipath routing for mobile ad hoc networks
PE-WASUN '04: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networksMobile 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 ...
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 ...
A Comparative Study of Directional Node-Disjoint Multipath Routing in Wireless Ad Hoc Network
ICCSA '08: Proceedings of the international conference on Computational Science and Its Applications, Part IIThis paper compares the performance of on-demand Directional Node-Disjoint Multipath Routing (DNDMR) protocol with those of contemporary wireless ad hoc network routing protocols. DNDMR protocol especially performs well for grid-style network topology. ...
Comments