Multi-path Routing Protocols in Wireless Mobile Ad Hoc Networks: A Quantitative Comparison

  • Georgios Parissidis
  • Vincent Lenders
  • Martin May
  • Bernhard Plattner
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4003)


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.


Node Mobility Data Packet Load Balance Delivery Ratio Packet Delivery Ratio 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    IEEE: Ieee 802.11. IEEE Standards for Information Technology (1999)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Perkins, C.E., Belding-Royer, E.M., Das, S.: Ad hoc on-demand distance vector (aodv) routing. RFC 3561 (2003)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Ye, Z., Krishnamurthy, T.S.: A framework for reliable routing in mobile ad hoc networks. In: IEEE INFOCOM (2003)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Ns 2: Network Simulator:
  8. 8.
    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)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Wei, W., Zakhor, A.: Robust multipath source routing protocol (rmpsr) for video communication over wireless ad hoc networks. In: ICME (2004)Google Scholar
  11. 11.
    Forum, A.: Private network-to-network interface specification version 1.0 (1996),
  12. 12.
    Version 2, O.S.P.F.O. (Rfc (2328)Google Scholar
  13. 13.
    Tsirigos, A., Haas, Z.: Multipath routing in the presence of frequent topological changes. IEEE Communications Magazine 39 (2001)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Ganjali, Y., Keshavarzian, A.: Load balancing in ad hoc networks: Single-path routing vs. multi-path routing. In: IEEE INFOCOM (2004)Google Scholar
  16. 16.
    Wang, L., Shu, Y., Dong, M., Zhang, L., Yang, O.: Adaptive multipath source routing in ad hoc networks. IEEE ICC 3, 867–871 (2001)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)CrossRefMATHGoogle Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    Jacquet, P., Muhlethaler, P., Qayyum, A.: Optimized link state routing protocol. Internet draft, draft-ietf-manet-olsr-00.txt (1998)Google Scholar
  21. 21.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Georgios Parissidis
    • 1
  • Vincent Lenders
    • 1
  • Martin May
    • 1
  • Bernhard Plattner
    • 1
  1. 1.Swiss Federal Institute of TechnologyCommunications Systems GroupZurichSwitzerland

Personalised recommendations