Abstract
Multi-path routing represents a promising routing method for wireless mobile ad hoc networks. Multi-path routing achieves load balancing and is more resilient to route failures. Recently, numerous multi-path routing protocols have been proposed for wireless mobile ad hoc networks. Performance evaluations of these protocols showed that they achieve lower routing overhead, lower end-to-end delay and alleviate congestion in comparison with single path routing protocols. However, a quantitative comparison of multi-path routing protocols has not yet been conducted. In this work, we present the results of a detailed simulation study of three multi-path routing protocols (SMR, AOMDV and AODV_Multipath) obtained with the ns-2 simulator. The simulation study shows that the AOMDV protocol achieves best performance in high mobility scenarios, while AODV_Multipath performs better in scenarios with low mobility and higher node density. SMR performs best in networks with low node density, however as density increases, the protocol’s performance is degrading.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
IEEE: Ieee 802.11. IEEE Standards for Information Technology (1999)
Lee, S., Gerla, M.: Split multipath routing with maximally disjoint paths in ad hoc networks. In: Proceedings of the IEEE ICC, pp. 3201–3205 (2001)
Perkins, C.E., Belding-Royer, E.M., Das, S.: Ad hoc on-demand distance vector (aodv) routing. RFC 3561 (2003)
Marina, M., Das, S.: On-demand multipath distance vector routing in ad hoc networks. In: Proceedings of the International Conference for Network Procotols (ICNP) (2001)
Ye, Z., Krishnamurthy, T.S.: A framework for reliable routing in mobile ad hoc networks. In: IEEE INFOCOM (2003)
Johnson, D.B., Mahz, D.A.: Dynamic source routing in ad hoc wireless networks. In: Imielinski, T., Korth, H. (eds.) Mobile Computing. Kluwer Academic Publishers, Dordrecht (1996)
Ns 2: Network Simulator: http://www.isi.edu/nsnam/ns/
Broch, J., Maltza, D.A., Johnson, D.B., Hu, Y.C., Jetcheva, J.: A performance comparison of multi-hop wireless ad hoc network routing protocols. In: Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, Dallas, Texas, United States, pp. 85–97 (1998)
Bettstetter, C., Resta, G., Santi, P.: The node distribution of the random waypoint mobility model for wireless ad hoc networks. IEEE Transactions on Mobile Computing 2(3), 257–269 (2003)
Wei, W., Zakhor, A.: Robust multipath source routing protocol (rmpsr) for video communication over wireless ad hoc networks. In: ICME (2004)
Forum, A.: Private network-to-network interface specification version 1.0 (1996), http://www.atmforum.com/standards/approved#uni
Version 2, O.S.P.F.O. (Rfc (2328)
Tsirigos, A., Haas, Z.: Multipath routing in the presence of frequent topological changes. IEEE Communications Magazine 39 (2001)
Valera, A., Seah, W.K.G., Rao, S.V.: Cooperative packet caching and shortest multipath routing in mobile ad hoc networks. In: IEEE INFOCOM (2003)
Ganjali, Y., Keshavarzian, A.: Load balancing in ad hoc networks: Single-path routing vs. multi-path routing. In: IEEE INFOCOM (2004)
Wang, L., Shu, Y., Dong, M., Zhang, L., Yang, O.: Adaptive multipath source routing in ad hoc networks. IEEE ICC 3, 867–871 (2001)
Pearlman, M.R., Haas, Z.J., Sholander, P., Tabrizi, S.S.: On the impact of alternate path routing for load balancing in mobile ad hoc networks. In: Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, MobiHoc (2000)
Nasipuri, A., Castaneda, R., Das, S.R.: Performance of multipath routing for on-demand protocols in mobile ad hoc networks. Mob. Netw. Appl. 6(4), 339–349 (2001)
Perkins, C., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: ACM SIGCOMM 1994 Conference on Communications Architectures, Protocols and Applications, pp. 234–244 (1994)
Jacquet, P., Muhlethaler, P., Qayyum, A.: Optimized link state routing protocol. Internet draft, draft-ietf-manet-olsr-00.txt (1998)
Pham, P., Perreau, S.: Performance analysis of reactive shortest path and multi-path routing mechanism with load balance. In: INFOCOM, San Francisco, CA, USA (2003)
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
Parissidis, G., Lenders, V., May, M., Plattner, B. (2006). Multi-path Routing Protocols in Wireless Mobile Ad Hoc Networks: A Quantitative Comparison. In: Koucheryavy, Y., Harju, J., Iversen, V.B. (eds) Next Generation Teletraffic and Wired/Wireless Advanced Networking. NEW2AN 2006. Lecture Notes in Computer Science, vol 4003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11759355_30
Download citation
DOI: https://doi.org/10.1007/11759355_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34429-2
Online ISBN: 978-3-540-34430-8
eBook Packages: Computer ScienceComputer Science (R0)