Skip to main content
SpringerLink
Log in

Analytical Studies of Interaction between Mobility Models and Single-Multi Paths Routing Protocols in Mobile Ad Hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Mobile ad hoc networks (MANETs) will play a vital role in civilian and military applications where users move around and share information with each other. The movement of users varies depending on the environment, e.g. people may move randomly in different directions (Random Waypoint and Gauss Markov mobility models); or walk, run and drive in two directions in the street (Manhattan Mobility Model); or move as a group (Reference Point Group Mobility model). The interaction between mobility patterns and routing protocols contributes significantly to vary the overall network performance. We build an analytical framework that shows an analysis structure for the overall network performance test. In this framework, we first compare the properties of the mobility models that are designated for MANETs. Second, we measure single path (proactive and reactive) and multipath (proactive and reactive) routing protocols across the mobility models by tuning into TCP and CBR traffic individually. Finally, we examine the performance of each routing protocol across mobility models and discuss the possibility of interaction between them. Most of the previous findings only evaluate the impact of mobility models and single path routing protocols with CBR traffic, whereas a significant finding of this study is that how the interaction between mobility models and single path and multipath routing protocols varies depending on the usage of traffic (TCP and CBR).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Perkins, C. E., & Watson, T. J. (1994). Highly dynamic destination sequenced distance vector routing (DSDV) for mobile computers. In Proceedings of ACM communications, architectures, protocols and applications, (Vol. 24 pp. 234–244).

  2. Chiang, C.-C. (1997). Routing in clustered multihop mobile wireless networks with fading channel. In IEEE SICON 197–211.

  3. Perkins, C., & Das, D. (2003). Ad hoc on-demand distance vector routing (AODV). Request for Comments 3561.

  4. Johnson, D., Hu, Y., & Maltz, D. (2007). The dynamic source routing protocol (DSR) for mobile ad hoc networks for IPv4. Request for comment 4728.

  5. Toh, C.-K. (1996). A novel distributed routing protocol to support ad hoc mobile computing. In IEEE 15th Annual International Phoenix Conference on Computers and Communication 480–486.

  6. Clausen, T., & Jacquet, P. (2003). Optimized link state routing protocol (OLSR). Request for Comments 3626.

  7. Marina M. K., Das S. R. (2006) Ad hoc on-demand multipath distance vector routing. Wireless Communications and Mobile computing 6(7): 969–988

    Article  Google Scholar 

  8. Buruhanudeen, S., Othman, M., Othman, M., & Ali, B. M. (2007). Existing MANET routing protocols and metrics used towards the efficiency and reliability—An overview. In 14th International conference on telecommunications and 8th Malaysia international conference on communications (ICT - MICC 2007).

  9. Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y.-C., & Jetcheva, J. (1998). A performance comparison of multi-hop wireless ad hoc network routing protocols. In MobiCom’98, Dallas, TX.

  10. Bertocchi, F., Bergamo, P., Mazzini, G., & Zorzi, M. (2003). Performance comparison of routing protocols for ad hoc networks. In Global Telecommunications Conference (pp. 1033–1037).

  11. Divecha B., Abraham A., Grosan C., Sanyal S. (2007) Impact of node mobility on MANET routing protocols models. Journal of Digital Information Management 5(1): 19–24

    Google Scholar 

  12. Johansson, P., Larsson, T., Hedman, N., Mielczarek, B., & Degermark, M. (1999). Scenario-based performance analysis of routing protocols for mobile ad-hoc networks. In 5th annual ACM/IEEE international conference on Mobile computing and networking (pp. 195–206). Seattle, Washington, US.

  13. Prabhakaran, P., & Sankar, R. (2006). Impact of realistic mobility models on wireless networks performance. In IEEE international conference on wirelsss and mobile computing, networking and communications (WiMob’2006) (pp. 329–334).

  14. Hong, X., Gerla, M., & Chiang, C. (1999). A group mobility model for ad hoc wireless networks. In ACM International workshop on modeling, analysis and simulation of wireless and mobile systems (pp. 53–60).

  15. Gomez, C., Marchador, X., Gonzalez, V., & Paradells, J. (2005). Multilayer analysis of the influence of mobility models on TCP flows in AODV ad hoc networks. Paper presented at the 14th IEEE Workshop on Local and Metropolitan Area Networks conference, Chania, Greece.

  16. Camp T., Boleng J., Davies V. (2002) A survey of mobility models for ad hoc network research. Wireless Communication and Mobile Computing Special Issue on Mobile Ad Hoc Networking: Research, Trends and Applications 2: 483–502

    Google Scholar 

  17. Liang B., Haas Z. (2003) Predictive distance-based mobility management for PCS networks. IEEE/ACM transaction on Networking 11: 718–732

    Article  Google Scholar 

  18. Yenliang, L. H., Yajuan, G., & Helmy, A. (2004). Towards mobility-rich analysis in ad hoc networks: using contraction, expansion and hybrid models. In IEEE international conference on communications (pp. 4346–4351).

  19. Hahner, J., Dudkowski, D., Marron, P. J., & Rothermel, K. (2007). Quantifying network partitioning in mobile ad hoc networks. In International conference on mobile data management (pp. 174–181).

  20. Bai, F., Sadagopan, N., & Helmy, A. (2003). IMPORTANT: A framework to systematically analyze the Impact of Mobility on Performance of Routing protocols for Adhoc Networks. In IEEE international conference on computer and communications (pp. 825–835).

  21. McCanne, S., & Floyd, S. VINT Group, Network Simulator Ns-2. Source code: http://www.isi.edu/nsnam/ns.

  22. BonnMotion version 1.3a. http://web.informatik.unibonn.de/IV/BonnMotion.

  23. NS-2 new trace format explanation. http://www.isi.edu/nsnam/ns/doc/node187.html.

  24. Holland G., Vaidya N. (2002) Analysis of TCP performance over mobile ad hoc networks. Wireless Networks 8: 275–288

    Article  MATH  Google Scholar 

  25. Perkins C. E., Royer E. M., Das S. (2001) Performance comparison of two on-demand routing protocols for ad hoc networks. IEEE Personal Communication 8: 16–28

    Article  Google Scholar 

  26. Shah, N., Qian, D., & Iqbal, K. (2008). Performance evaluation of multiple routing protocols using multiple mobility models for mobile ad hoc networks. In IEEE Multitopic Conference INMIC (pp. 243–248).

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer Science and Information Technology, University of Malaya, 50603, Kuala Lumpur, Malaysia

    May Zin Oo & Mazliza Othman

Authors
  1. May Zin Oo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mazliza Othman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to May Zin Oo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Oo, M.Z., Othman, M. Analytical Studies of Interaction between Mobility Models and Single-Multi Paths Routing Protocols in Mobile Ad Hoc Networks. Wireless Pers Commun 64, 379–402 (2012). https://doi.org/10.1007/s11277-010-0205-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-010-0205-3

Keywords

Search

Navigation