Abstract
Simulation modeling plays crucial role in conducting research on complex dynamic systems like mobile ad hoc networks and often the only way. Simulation has been successfully applied in MANET for more than two decades. In several recent studies, it is observed that the credibility of the simulation results in the field has decreased while the use of simulation has steadily increased. Part of this credibility crisis has been attributed to the simulation of mobility of the nodes in the system. Mobility has such a fundamental influence on the behavior and performance of mobile ad hoc networks. Accurate modeling and knowledge of mobility of the nodes in the system is not only helpful but also essential for the understanding and interpretation of the performance of the system under study. Several ideas, mostly in isolation, have been proposed in the literature to infuse realism in the mobility of nodes. In this paper, we attempt a holistic analysis of creating realistic mobility models and then demonstrate creation and analysis of realistic mobility models using a software tool we have developed. Using our software tool, desired mobility of the nodes in the system can be specified, generated, analyzed, and then the trace can be exported to be used in the performance studies of proposed algorithms or systems.
Keywords
- Geographic Information System
- Mobility Model
- Force Point
- Attraction Point
- Geographic Information System Data
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Maeda, K., Uchiyama, A., Umedu, T., Yamaguchi, H., Yasumoto, K., Higashino, T.: Urban Pedestrian Mobility for Mobile Wireless Network Simulation. Ad Hoc Network 7(1), 153–170 (2009)
Martinez, F., Toh, C., Cano, J., Calafate, C., Manzoni, P.: A Survey and Comparative Study of Simulators for Vehicular Ad hoc Networks (VANETs). In: Wireless Communication and Mobile Computing (2009)
Stojmenovic, I.: Simulations in Wireless Sensor and Ad Hoc Networks: Matching and Advancing Models, Metrics, and Solutions. IEEE Communications Magazine, 102–107 (2008)
Martinez, F., Cano, J., Calafate, C., Manzoni, P.: CityMob: A Mobility Model Pattern Generator for VANETs. In: Proc. of the IEEE International Conference on Communications (ICC), pp. 370–374 (2008)
Aravind, A., Cui, X.: RMobiGen: A Trace Generation, Visualization, and Performance Analysis Tool for Random Mobility Models. In: Proc. of the High Performance Computing and Simulation Symposium (ACM/SIGSIM, SpringSim), pp. 403–412 (2008)
Aravind, A., Tahir, H., Baldeep: RealMobiSim: realistic mobility simulator and analyzer. In: Proc. of the 3rd ACM Workshop on Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks, pp. 186–189 (2008)
Sommer, P.: Design and Analysis of Realistic Mobility Models for Wireless Mesh Networks, Msc. Thesis, Communication Systems Group, Computer Engineering and Networks Laboratory (TIK), Institute of Technology Zurich (2007)
Karanadi, F., Mo, Z., Lan, K.-C.: Rapid Generation of Realistic Mobility Models for VANET. In: IEEE Proc. of the wireless Communications and Networking Conference, pp. 2506–2511 (2007)
Andel, T.R., Yasinsac, A.: On the Credibility of Manet Simulations. IEEE Computer, 48–54 (2006)
Harri, J., Filali, F., Bonnet, C., Fiore, M.: Vanetmobisim: Generating Realistic Mobility Patterns for VANET. In: Proc. of the 3rd International Workshop on Vehicular Ad Hoc Networks (ACM VANET), pp. 96–97 (2006)
Harri, J., Filali, F., Bonnet, C., Fiore, M.: Mobility Models for Vehicular Ad-hoc Networks: A Survey and Taxonomy, Research Report RR-06-168, Department of Mobile Communications, France (2006)
Mori, H., Kitaoka, H., Teramoto, E.: Traffic Simulation for Predicting Traffic Situations at expo 2005. R&D Review of Toyota CRDL 41(4), 45–51 (2006)
Bai, F., Helmy, A.: A Survey of Mobility Models in Wireless Ad-hoc Networks. In: Wireless Ad Hoc and Sensor Networks. Springer, Heidelberg (2006)
Kurkowski, S., Camp, T., Colagrosso, M.: Manet Simulation Studies: The Incredibles. ACM Mobile Computing Communication Review 9(4), 50–61 (2005)
Chu, T., Nikolaidis, I.: Node Density and Connectivity Properties of the Random Waypoint Model. Computer Communications 27, 914–922 (2004)
Feeley, M., Hutchinson, N., Ray, S.: Realistic Mobility for Mobile Ad-hoc Network Simulation, Ad-Hoc, Mobile, and Wireless Networks, pp. 324–329 (2004)
Kotz, D., Newport, C., Gray, R.S., Liu, J., Yuan, Y., Elliott, C.: Experimental Evaluation of Wireless Simulation Assumptions. In: Proc. of the ACM MSWiM, pp. 78–82 (2004)
Ray, S.: Realistic Mobility for Manet Simulation, MSc. Thesis, University of British Columbia, Vancouver, Canada (2004)
Saha, A.K., Johnson, D.B.: Modeling Mobility for Vehicular Ad-hoc Networks. In: Proc. of the ACM Workshop on Vehicular Ad Hoc Networks, VANET (2004)
Bai, F., Sadagopan, N., Helmy, A.: The IMPORTANT Framework For Analyzing The Impact of Mobility on Performance of Routing Protocols for Ad-hoc Networks. In: Proc. of IEEE INFOCOM, pp. 825–835 (2003)
Jardosh, A.P., Belding-Royer, E.M., Almeroth, K.C., Suri, S.: Towards Realistic Mobility Models for Mobile Ad-hoc Networks. In: Proc. of the 9th Annual International Conference on Mobile Computing and Networking (2003)
Tian, J., Hahner, J., Becker, C., Stepanov, I., Rothermel, K.: Graph Based Mobility Model for Mobile Ad-hoc Network Simulation. In: Proc. of the 35th Annual Simulation Symposium (2002)
Blazevic, L., Giordano, S., Le-Boudec, J.Y.: Self Organized Terminode Routing. Journal of Cluster Computing 5(2), 205–218 (2002)
Camp, T., Boleng, J., Davies, V.: A survey of Mobility Models for Ad-hoc Network Research. In: Wireless Communication and Mobile Computing, pp. 438–502 (2002)
Krajzewicz, D., Hertkorn, G., Rossel, C., Wagner, P.: SUMO (Simulation of Urban Mobility) - an open-source traffic simulation. In: Al-Akaidi, A. (ed.) 4th Middle East Symposium on Simulation and Modeling, pp. 183–187 (2002)
Cavin, D., Sasson, Y., Schiper, A.: On the Accuracy of MANET Simulators. In: ACM Proc. of POMC, pp. 38–43 (2002)
Pawlikowski, K., Joshua Jeong, H.-D., Ruth Lee, J.-S.: On Credibility of Simulation Studies of Telecommunication Networks. IEEE Communications Magazine, 132–139 (2001)
Davies, V.: Evaluating Mobility Models Within an Ad-hoc Network, Master’s Thesis, Colrado School of Mines (2000)
Berg, M.D., Kreveld, M.V., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications. Springer, Heidelberg (2000)
Scourias, J., Kunz, T.: An Activity-based Mobility Model and Location Management Simulation Framework. In: Proc. of the 2nd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 61–68 (1999)
FreeSim - Freeway Simulator, http://www.freewaysimulator.com/
GloMoSim - Global Mobile Information Systems Simulation Library, http://pcl.cs.ucla.edu/projects/glomosim/
The Network Simulator ns-2, http://www.isi.edu/nsnam/ns/index.html
OPNET Simulator, http://www.opnet.com/
STRAW - Street Random Waypoint mobility model, http://www.aqualab.cs.northwestern.edu/projects/STRAW/
SWAN - Simulator for Wireless Ad-hoc Networks, http://www.eg.bucknell.edu/swan
Open Street Map, http://www.openstreetmap.org/
QualNet Network Simulator, http://www.scalable-networks.com/
Tiger Database, http://www.census.gov/geo/www/tiger/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aravind, A., Tahir, H. (2010). Towards Modeling Realistic Mobility for Performance Evaluations in MANET. In: Nikolaidis, I., Wu, K. (eds) Ad-Hoc, Mobile and Wireless Networks. ADHOC-NOW 2010. Lecture Notes in Computer Science, vol 6288. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14785-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-14785-2_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14784-5
Online ISBN: 978-3-642-14785-2
eBook Packages: Computer ScienceComputer Science (R0)