Skip to main content
SpringerLink
Log in

Mobility Models for Ad Hoc Networks

  • Chapter
  • First Online:
Guide to Wireless Ad Hoc Networks

Part of the book series: Computer Communications and Networks ((CCN))

Abstract

Network simulators emerged as the most common method of evaluating the performance of large and complex networking systems. However, for systems involving mobile nodes, the movement of the mobile nodes has a significant influence on the results of the simulation. Therefore, in the past decade, a significant amount of research was devoted to develop mobility models suitable for evaluating the performance of wireless networks. Existing mobility models vary widely in their realism, from completely artificial to very realistic as well as in their statistical properties. In this chapter we provide an overview of those mobility models and their most important properties.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. D. Hong, and S. S. Rappaport, “Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures,” IEEE Transaction on Vehicular Technology, vol. 35, pp. 77–92, Aug. 2003.

    Article  Google Scholar 

  2. T. Karagiannis, M. Faloutsos, and M. Molle, “Long-range dependence: Ten years of internet traffic modeling,” IEEE Internet Computing, Special Issue in “Measuring the Internet”, vol. 8, no. 5, Sept. 2004.

    Google Scholar 

  3. K. Pawlikowski, H.-D. J. Jeong, and J.-S. R. Lee, “On credibility of simulation studies of telecommunication networks,” Communication Magazine, IEEE, vol. 40, no. 1, pp. 132–139, Jan. 2002.

    Google Scholar 

  4. T. Camp, J. Boleng, and V. Davies, “A survey of mobility models for ad hoc network research,” Wireless Communications & Mobile Computing (WCMC) Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, vol. 2, no. 5, pp. 483–502, 2002.

    Article  Google Scholar 

  5. A. Jardosh, E. M. Belding-Royer, K. Almeroth, and S. Suri, “Towards realistic mobility models for mobile ad hoc networks,” in Proc. of the 9th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom’03), (San Diego, California), Sept. 2003.

    Google Scholar 

  6. P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, and M. Degermark, “Scenario-based performance analysis of routing protocols for ad hoc networks,” in Proc. of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom’99), (Seattle, Washington), 1999.

    Google Scholar 

  7. F. Bai, N. Sadagopan, and A. Helmy, “Important: A framework to systematically analyze the impact of mobility on performance of routing protocols for ad hoc networks,” in Proc. of IEEE INFOCOM 2003, (San Francisco, CA), March/April 2003.

    Google Scholar 

  8. J. Yeo, D. Kotz, and T. Henderson, “CRAWDAD: A community resource for archiving wireless data at Dartmouth,” ACM SIGCOMM Computer Communication Review, vol. 36, no. 2, Apr. 2006.

    Google Scholar 

  9. D. B. Johnson and D. A. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks, vol. 353. Kluwer Academic Publishers, Dordrecht, 1996.

    Google Scholar 

  10. W. Navidi and T. Camp, “Stationary distributions for the random waypoint mobility model,” IEEE Trans. on Mobile Computing, vol. 3, no. 1, pp. 99–108, 2004.

    Article  Google Scholar 

  11. C. Bettstetter, G. Resta, and P. Santi, “The node distribution of the random waypoint mobility model for wireless ad hoc networks,” IEEE Transaction on Mobile Computing, vol. 3, July 2003.

    Google Scholar 

  12. J. Y. L. Boudec and M. Vojnovic, “Perfect simulation and stationarity of a class of mobility models,” in Proc. of IEEE Infocom 2005, (Miami, FL), 2005.

    Google Scholar 

  13. J.Yoon, M. Liu, and B. Noble, “Random waypoint considered harmful,” in IEEE INFOCOM, Apr. 2003.

    Google Scholar 

  14. H. Cai and D. Y. Eun, “Crossing over the bounded domain: From exponential to power-law inter-meeting time in MANET,” in Proc. of ACM MobiCom, (Montreal, Canada), Sept. 2007.

    Google Scholar 

  15. Z. Haas, “A new routing protocol for the reconfigurable wireless networks,” in Proc. of the IEEE Int. Conf. on Universal Personal Communications, Oct. 1997.

    Google Scholar 

  16. X. Hong, M. Gerla, G. Pei, and C. C. Chiang, “A group mobility model for ad hoc wireless networks,” in Proc. of the 2nd ACM International Workshop on Modeling, Analysis, Simulation of Wireless and Mobile Systems, (Seattle), 1999.

    Google Scholar 

  17. K. Hermann, “Modeling the sociological aspect of mobility in ad hoc networks,” in Proc. of MSWiM’03, (San Diego, CA), pp. 128–129, Sept. 2003.

    Google Scholar 

  18. M. Musoles, S. Hailes, and C. Mascolo, “An ad hoc mobility model founded on social network theory,” in the 7th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, (Venice, Italy), pp. 20–24, 2004.

    Google Scholar 

  19. A. Jardosh, E. M. Belding-Royer, K. C. Almeroth, and S. Suri, “Real world environment models for mobile ad hoc networks,” IEEE Journal on Special Areas in Communications – Special Issue on Wireless Ad hoc Networks, 2005.

    Google Scholar 

  20. C. Perkins, “Ad-hoc on-demand distance vector routing,” in Proc. of MILCOM, Nov. 1997.

    Google Scholar 

  21. D. Choffnes and F. Bustamante, “An integrated mobility and traffic model for vehicular wireless networks,” in Proc. of the Second ACM International Workshop on Vehicular Ad Hoc Networks, (Cologne, Germany), 2005.

    Google Scholar 

  22. C. Lochert, M. Caliskan, B. Scheuermann, and M. Mauve, “Multiple simulator interlinking environment for inter vehicle communication,” in Proc. of the Second ACM International Workshop on Vehicular Ad Hoc Networks, (Cologne, Germany), 2005.

    Google Scholar 

  23. B. Raney, A. Voellmy, M. Vrtic, K. Axhausen, and K. Nagel, “An agent-based microsimulation model of Swiss travel,” Networks and Spatial Economics, no. 3, pp. 23–41, 2003.

    Google Scholar 

  24. B. Raney, A. Voellmy, M. Vrtic, and K. Nagel, “Towards a microscopic traffic simulation of all of Switzerland,” in Proc. of ICCS’02, 2002.

    Google Scholar 

  25. R. Mangharam, D. Weller, R. Rajkumar, D. Stancil, and J. S. Parikh, “GrooveSim: A topography-accurate simulator for geographic routing in vehicular networks,” in Proc. of the Second ACM International Workshop on Vehicular Ad Hoc Networks, (Cologne, Germany), 2005.

    Google Scholar 

  26. A. Saha and D. Johnson, “Modeling mobility for vehicular ad hoc networks,” in Proc. of the first ACM workshop on Vehicular Ad Hoc Networks, pp. 91–92, 2004.

    Google Scholar 

  27. C. Rokitansky, “SIMCON2: Simulator for performance evaluation of vehicle-beacon and inter-vehicle communication protocols (media access / knowledge-based routing),” in Proc. of the 41st IEEE Vehicular Technology Conference, pp. 893–899, 1991.

    Google Scholar 

  28. M. Antoniotti and A. Göllü, “SHIFT and SmartAHS: A language for hybrid systems engineering, modeling, and simulation,” in Proc. of the USENIX Conference of Domain Specific Languages, (Santa Barbara, CA, U.S.A.), Oct. 1997.

    Google Scholar 

  29. “CORSIM user manual, version 1.01.” Federal Highway Administration, Office of Safety and Traffic Operations R&D, McLean, VA, Aug. 1996.

    Google Scholar 

  30. J. Yin, T. ElBatt, G. Yeung, B. Ryu, S. Habermas, H. Krishnan, and T. Talty, “Performance evaluation of safety applications over DSRC vehicular ad hoc networks,” in Proc. of the First ACM Workshop on Vehicular Ad Hoc Networks, pp. 1–9, 2004.

    Google Scholar 

  31. H. Wu, R. Fujimoto, R. Guensler, and M. Hunter, “MDDV: A mobility-centric data dissemination algorithm for vehicular networks,” in Proc. of the First ACM Workshop on Vehicular Ad Hoc Networks, pp. 47–56, 2004.

    Google Scholar 

  32. J. Blum, A. Eskandarian, and L. Hoffman, “Challenges of intervehicle ad hoc networks,” IEEE Transaction on Intelligent Trasnportation Systems, vol. 5, no. 4, pp. 347–351, 2004.

    Article  Google Scholar 

  33. J. Blum, A. Eskandarian, and L. Hoffman, “Mobility management in IVC networks,” in Proc. of the IEEE Intelligent Vehicles Symposium, pp. 150–155, 2003.

    Google Scholar 

  34. Z. Chen, H. Kung, and D. Vlah, “Ad hoc relay wireless networks over moving vehicles on highways,” in Proc. of the 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp. 247–250, 2001.

    Google Scholar 

  35. “TRANSIMS home page.” http://www.ccs.lanl.gov/transims/index.shtml.

  36. W. Hsu and A. Helmy, “Impact: Investigation of mobile-user patterns across university campuses using WLAN trace analysis,” tech. rep., USC, Los Angeles, CA, July 2005.

    Google Scholar 

  37. M. Balazinska and P. Castro, “Characterizing mobility and network usage in a corporate wireless local-area network,” in 1st International Conference on Mobile Systems, Applications, and Services (MobiSys), (San Francisco, CA), May 2003.

    Google Scholar 

  38. C. Tuduce and T. Gross, “A mobility model based on WLAN traces and its validation,” in IEEE INFOCOM, (Miami, FL), Mar. 2005.

    Google Scholar 

  39. D. D. Perkins, H. D. Hughes, and C. B. Owen, “Factors affecting the performance of ad hoc networks,” in Proc. of Int. Conf. Comm. (ICC’02), vol. 4, p. 2048â“2052, Apr. 2002.

    Google Scholar 

  40. C. Bhagwat, “Highly dynamic destination-sequenced distance vector routing (DSDV) for mobile computers,” in Proc. of ACM SIGCOMM, pp. 234–244, Sept. 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, NC State University, Campus Box 7911, 27695, Raleigh, NC, USA

    Mihail L. Sichitiu

Authors
  1. Mihail L. Sichitiu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mihail L. Sichitiu .

Editor information

Editors and Affiliations

  1. School of Information Technology, Indian Institute of Technology, Kharagpur, India

    Sudip Misra PhD

  2. Department of Computer Science, Ryerson University, 350 Victoria St, Toronto, ON, Canada

    Isaac Woungang PhD

  3. Department of Industrial & Management Engineering, Indian Institute of Technology, Kanpur, India

    Subhas Chandra Misra PhD

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag London Limited

About this chapter

Cite this chapter

Sichitiu, M.L. (2009). Mobility Models for Ad Hoc Networks. In: Misra, S., Woungang, I., Chandra Misra, S. (eds) Guide to Wireless Ad Hoc Networks. Computer Communications and Networks. Springer, London. https://doi.org/10.1007/978-1-84800-328-6_10

Download citation

  • DOI: https://doi.org/10.1007/978-1-84800-328-6_10

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84800-327-9

  • Online ISBN: 978-1-84800-328-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation