Advertisement

Towards Modeling Realistic Mobility for Performance Evaluations in MANET

  • Alex Aravind
  • Hassan Tahir
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6288)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)CrossRefGoogle Scholar
  2. 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. 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. 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. 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. 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. 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. 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. 9.
    Andel, T.R., Yasinsac, A.: On the Credibility of Manet Simulations. IEEE Computer, 48–54 (2006)Google Scholar
  10. 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. 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. 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. 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. 14.
    Kurkowski, S., Camp, T., Colagrosso, M.: Manet Simulation Studies: The Incredibles. ACM Mobile Computing Communication Review 9(4), 50–61 (2005)CrossRefGoogle Scholar
  15. 15.
    Chu, T., Nikolaidis, I.: Node Density and Connectivity Properties of the Random Waypoint Model. Computer Communications 27, 914–922 (2004)CrossRefGoogle Scholar
  16. 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. 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. 18.
    Ray, S.: Realistic Mobility for Manet Simulation, MSc. Thesis, University of British Columbia, Vancouver, Canada (2004)Google Scholar
  19. 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. 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. 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. 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. 23.
    Blazevic, L., Giordano, S., Le-Boudec, J.Y.: Self Organized Terminode Routing. Journal of Cluster Computing 5(2), 205–218 (2002)CrossRefzbMATHGoogle Scholar
  24. 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. 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. 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. 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. 28.
    Davies, V.: Evaluating Mobility Models Within an Ad-hoc Network, Master’s Thesis, Colrado School of Mines (2000)Google Scholar
  29. 29.
    Berg, M.D., Kreveld, M.V., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications. Springer, Heidelberg (2000)CrossRefzbMATHGoogle Scholar
  30. 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. 31.
    FreeSim - Freeway Simulator, http://www.freewaysimulator.com/
  32. 32.
    GloMoSim - Global Mobile Information Systems Simulation Library, http://pcl.cs.ucla.edu/projects/glomosim/
  33. 33.
  34. 34.
    The Network Simulator ns-2, http://www.isi.edu/nsnam/ns/index.html
  35. 35.
    OPNET Simulator, http://www.opnet.com/
  36. 36.
    STRAW - Street Random Waypoint mobility model, http://www.aqualab.cs.northwestern.edu/projects/STRAW/
  37. 37.
    SWAN - Simulator for Wireless Ad-hoc Networks, http://www.eg.bucknell.edu/swan
  38. 38.
  39. 39.
    QualNet Network Simulator, http://www.scalable-networks.com/
  40. 40.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Alex Aravind
    • 1
  • Hassan Tahir
    • 1
  1. 1.Computer Science ProgramUniversity of Northern British ColumbiaPrince GeorgeCanada

Personalised recommendations