Abstract
This paper proposes a new multipath routing protocol called maximally disjoint multipath AODV (MDAODV), which exploits maximally node- and link-disjoint paths. The key idea is to extend the route request (RREQ) message by adding source routing information and to make the destination node select two paths from multiple RREQs received. Our simulation study shows that MDAODV outperforms the conventional multipath routing protocol based on AODV as well as the basic AODV protocol in terms of packet delivery ratio, and results in about 15 ~ 50 % less routing overhead.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Perkins, C.E.: Ad Hoc Networking. Addison-Wesley, Reading (2000)
Toh, C.-K.: Ad Hoc Mobile Wireless Networks: Protocols and Systems. Prentice-Hall, Englewood Cliffs (2002)
IETF Mobile Ad Hoc Networks (MANET) Working Group Charter (2005), http://www.ietf.org/html.charters/manet-charter.html
Perkins, C.E., Royer, E.M., Das, S.R.: Ad Hoc On-Demand Distance Vector (AODV) Routing. Internet-Draft, draft-ietf-manet-aodv-13.txt (2003)
Belding-Royer, E.M., Perkins, C.E.: Evolution and Future Directions of the Ad Hoc on-Demand Distance-Vector Routing Protocol. Ad Hoc Networks 1, 125–150 (2003)
Marina, M.K., Das, S.R.: On-Demand Multipath Distance Vector Routing for Ad Hoc Networks. In: Proc. of the Int. Conf. on Network Protocols, pp. 14–23 (2001)
Ad hoc On-demand Multipath Distance Vector (AOMDV) Routing (2004), http://www.cs.sunysb.edu/~mahesh/aomdv/
The Network Simulator ns-2 (2005), http://www.isi.edu/nsnam/ns/
Broch, J., Maltz, D., Johnson, D., Hu, Y.-C., Jetcheva, J.: A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. In: Proc. of the 4th Annual Int. Conf. on Mobile Computing and Networking, pp. 56–67 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, J., Moh, S., Chung, I., Yu, C. (2006). Robust Multipath Routing to Exploit Maximally Disjoint Paths for Wireless Ad Hoc Networks. In: Shen, H.T., Li, J., Li, M., Ni, J., Wang, W. (eds) Advanced Web and Network Technologies, and Applications. APWeb 2006. Lecture Notes in Computer Science, vol 3842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11610496_40
Download citation
DOI: https://doi.org/10.1007/11610496_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31158-4
Online ISBN: 978-3-540-32435-5
eBook Packages: Computer ScienceComputer Science (R0)