A Classification and Performance Comparison of Mobility Models for Ad Hoc Networks

  • Emre Atsan
  • Öznur Özkasap
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4104)

Abstract

In mobile ad hoc network research, simulation plays an important role in determining the network characteristics and measuring performance. On the other hand, unrealistic simulation conditions may be misleading, instead of being explanatory. For this reason, constructing simulation models closer to the real circumstances is very significant. Movement behavior of mobile entities is one of the most important concepts for the realistic simulation scenarios in mobile ad hoc networks. In this study, we first provide a survey and a new hybrid classification of existing mobility models in the literature. We implemented the random direction and boundless simulation area models on Scalable Wireless Ad Hoc Network Simulator (SWANS) and conducted simulations of Ad Hoc On-Demand Distance Vector (AODV) protocol for these as well as the random walk and random waypoint models. Our comparative results for the mobility models are discussed on a variety of simulation settings and parameters.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38, 393–422 (2002)CrossRefGoogle Scholar
  2. 2.
    The Official Bluetooth Wireless Info website, http://www.bluetooth.com/
  3. 3.
    Global System for Mobile Communications (GSM) official website, http://www.Gsmworld.com/
  4. 4.
    Frodigh, M., Johansson, P., Larsson, P.: Wireless ad hoc networking—The art of networking without a network. Ericsson Review No. 4 (2000)Google Scholar
  5. 5.
    Jubin, J., Tornow, J.D.: The DARPA Packet Radio Network Protocols. Proceedings of the IEEE 75(1), 21–32 (1987)CrossRefGoogle Scholar
  6. 6.
  7. 7.
    QualNet simulation environment, http://www.scalable-networks.com
  8. 8.
    JIST/ SWANS (Java in Simulation Time / Scalable Wireless Ad hoc Network Simulator) simulation environment. Available at: http://jist.ece.cornell.edu/
  9. 9.
    The Network Simulator - ns-2. Available at: http://www.isi.edu/nsnam/ns/
  10. 10.
    Bajaj, L., Takai, M., Ahuja, R., Tang, K., Bagrodia, R., Gerla, M.: GlomoSim: A Scalable Network Simulation Environment. Technical Report, #990027, UCLA (1997)Google Scholar
  11. 11.
    Davies, V.: Evaluating mobility models within an ad hoc network. Master’s thesis, Colorado School of Mines (2000)Google Scholar
  12. 12.
    Haas, Z.J., Pearlman, M.R.: The performance of query control schemes for the Zone Routing Protocol. In: Proceedings of ACM SIGCOMM, Vancouver, Canada (September 1998)Google Scholar
  13. 13.
    Camp, T., Boleng, J., Davies, V.: A survey of mobility models for ad hoc network research. Wireless Comm. and Mobile Computing (WCMC) 2(5), 483–502 (2002)CrossRefGoogle Scholar
  14. 14.
    Royer, E., Melliar-Smith, P.M., Moser, L.: An analysis of the optimum node density for ad hoc mobile networks. In: Proc. IEEE International Conference on Communications (2001)Google Scholar
  15. 15.
    Jardosh, A., Royer, E., Almeroth, K., Suri, S.: Towards realistic mobility models for mobile ad hoc networks. In: MobiCom 2003 (September 2003)Google Scholar
  16. 16.
    Bettstetter, C.: Smooth is better than sharp: A random mobility model for simulation of wireless networks. In: Proceedings of MSWiM 2001. ACM, New York (July 2001)Google Scholar
  17. 17.
    Zheng, Q., Hong, X., Ray, S.: Recent Advances in Mobility Modeling for Mobile Ad Hoc Network Research. In: ACMSE 2004 (April 2004)Google Scholar
  18. 18.
    Stepanov, I., Marron, P.J., Rothermal, K.: Mobility Modeling of Outdoor Scenarios for MANETs. In: Proceedings of ANSS 2005 (2005)Google Scholar
  19. 19.
    Musolesi, M., Hailes, S., Mascolo, C.: An Ad Hoc Mobility Model Founded on Social Network Theory. In: MSWiM 2004 (October 2004)Google Scholar
  20. 20.
    Bettstetter, C., Wagner, C.: The Spatial Node Distribution of the Random Waypoint Model. In: Proceedings of the 1st German Workshop Mobile Ad Hoc Networks (WMAN) (2002)Google Scholar
  21. 21.
    Bettstetter, C., Hartenstein, H., Perez-Costa, X.: Stochastic Properties of the Random Waypoint Mobility Model. Wireless Networks 10, 555–567 (2004)CrossRefGoogle Scholar
  22. 22.
    Perkins, C.E., Royer, E.M.: The Ad Hoc On-Demand Distance Vector Protocol. In: Perkins, C.E. (ed.) Ad hoc Networking, pp. 173–219. Addison-Wesley, Reading (2000)Google Scholar
  23. 23.
    Postel, J.: RFC 768: User Datagram Protocol (UDP)., http://www.ietf.org/rfc/rfc768.txt
  24. 24.
    Haas, Z.J.: A new routing protocol for reconfigurable wireless networks. In: Proc. IEEE International Conference on Universal Personal Communications (ICUPC) (Octotber 1997)Google Scholar
  25. 25.
    Lin, C.: Documentation: AODV Routing Implementation for Scalable Wireless Ad-Hoc Network Simulation (SWANS). JIST/SWANS web site. http://jist.ece.cornell.edu/
  26. 26.
    Broch, J., Maltz, D.A., Johnson, D., 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 (MobiCom), Dallas, Texas, pp. 85–97 (October 1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Emre Atsan
    • 1
  • Öznur Özkasap
    • 1
  1. 1.Department of Computer EngineeringKoç UniversityIstanbulTurkey

Personalised recommendations