Skip to main content
SpringerLink
Log in

Towards Modeling Realistic Mobility for Performance Evaluations in MANET

  • Conference paper
Ad-Hoc, Mobile and Wireless Networks (ADHOC-NOW 2010)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 6288))

Included in the following conference series:

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.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Google Scholar 

  3. Stojmenovic, I.: Simulations in Wireless Sensor and Ad Hoc Networks: Matching and Advancing Models, Metrics, and Solutions. IEEE Communications Magazine, 102–107 (2008)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. Andel, T.R., Yasinsac, A.: On the Credibility of Manet Simulations. IEEE Computer, 48–54 (2006)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Bai, F., Helmy, A.: A Survey of Mobility Models in Wireless Ad-hoc Networks. In: Wireless Ad Hoc and Sensor Networks. Springer, Heidelberg (2006)

    Google Scholar 

  14. Kurkowski, S., Camp, T., Colagrosso, M.: Manet Simulation Studies: The Incredibles. ACM Mobile Computing Communication Review 9(4), 50–61 (2005)

    Article  Google Scholar 

  15. Chu, T., Nikolaidis, I.: Node Density and Connectivity Properties of the Random Waypoint Model. Computer Communications 27, 914–922 (2004)

    Article  Google Scholar 

  16. Feeley, M., Hutchinson, N., Ray, S.: Realistic Mobility for Mobile Ad-hoc Network Simulation, Ad-Hoc, Mobile, and Wireless Networks, pp. 324–329 (2004)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. Ray, S.: Realistic Mobility for Manet Simulation, MSc. Thesis, University of British Columbia, Vancouver, Canada (2004)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. 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)

    Google Scholar 

  22. 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)

    Google Scholar 

  23. Blazevic, L., Giordano, S., Le-Boudec, J.Y.: Self Organized Terminode Routing. Journal of Cluster Computing 5(2), 205–218 (2002)

    Article  MATH  Google Scholar 

  24. 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)

    Google Scholar 

  25. 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)

    Google Scholar 

  26. Cavin, D., Sasson, Y., Schiper, A.: On the Accuracy of MANET Simulators. In: ACM Proc. of POMC, pp. 38–43 (2002)

    Google Scholar 

  27. Pawlikowski, K., Joshua Jeong, H.-D., Ruth Lee, J.-S.: On Credibility of Simulation Studies of Telecommunication Networks. IEEE Communications Magazine, 132–139 (2001)

    Google Scholar 

  28. Davies, V.: Evaluating Mobility Models Within an Ad-hoc Network, Master’s Thesis, Colrado School of Mines (2000)

    Google Scholar 

  29. Berg, M.D., Kreveld, M.V., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications. Springer, Heidelberg (2000)

    Book  MATH  Google Scholar 

  30. 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)

    Google Scholar 

  31. FreeSim - Freeway Simulator, http://www.freewaysimulator.com/

  32. GloMoSim - Global Mobile Information Systems Simulation Library, http://pcl.cs.ucla.edu/projects/glomosim/

  33. Geo Base, http://www.geobase.ca/geobase/en/index.html

  34. The Network Simulator ns-2, http://www.isi.edu/nsnam/ns/index.html

  35. OPNET Simulator, http://www.opnet.com/

  36. STRAW - Street Random Waypoint mobility model, http://www.aqualab.cs.northwestern.edu/projects/STRAW/

  37. SWAN - Simulator for Wireless Ad-hoc Networks, http://www.eg.bucknell.edu/swan

  38. Open Street Map, http://www.openstreetmap.org/

  39. QualNet Network Simulator, http://www.scalable-networks.com/

  40. Tiger Database, http://www.census.gov/geo/www/tiger/

Download references

Author information

Authors and Affiliations

  1. Computer Science Program, University of Northern British Columbia, Prince George, BC, Canada, V2N 4Z9

    Alex Aravind & Hassan Tahir

Authors
  1. Alex Aravind
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hassan Tahir
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computing Science Department, University of Alberta, Edmonton, AB, Canada

    Ioanis Nikolaidis

  2. University of Victoria, BC, Canada

    Kui Wu

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation