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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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.
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.
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.
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.
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.
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.
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.
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.
D. B. Johnson and D. A. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks, vol. 353. Kluwer Academic Publishers, Dordrecht, 1996.
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.
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.
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.
J.Yoon, M. Liu, and B. Noble, “Random waypoint considered harmful,” in IEEE INFOCOM, Apr. 2003.
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.
Z. Haas, “A new routing protocol for the reconfigurable wireless networks,” in Proc. of the IEEE Int. Conf. on Universal Personal Communications, Oct. 1997.
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.
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.
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.
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.
C. Perkins, “Ad-hoc on-demand distance vector routing,” in Proc. of MILCOM, Nov. 1997.
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.
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.
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.
B. Raney, A. Voellmy, M. Vrtic, and K. Nagel, “Towards a microscopic traffic simulation of all of Switzerland,” in Proc. of ICCS’02, 2002.
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.
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.
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.
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.
“CORSIM user manual, version 1.01.” Federal Highway Administration, Office of Safety and Traffic Operations R&D, McLean, VA, Aug. 1996.
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.
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.
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.
J. Blum, A. Eskandarian, and L. Hoffman, “Mobility management in IVC networks,” in Proc. of the IEEE Intelligent Vehicles Symposium, pp. 150–155, 2003.
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.
“TRANSIMS home page.” http://www.ccs.lanl.gov/transims/index.shtml.
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.
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.
C. Tuduce and T. Gross, “A mobility model based on WLAN traces and its validation,” in IEEE INFOCOM, (Miami, FL), Mar. 2005.
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.
C. Bhagwat, “Highly dynamic destination-sequenced distance vector routing (DSDV) for mobile computers,” in Proc. of ACM SIGCOMM, pp. 234–244, Sept. 1994.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)