Open Access

A Markovian Model Representation of Individual Mobility Scenarios in Ad Hoc Networks and Its Evaluation

EURASIP Journal on Wireless Communications and Networking20072007:035946

DOI: 10.1155/2007/35946

Received: 15 July 2006

Accepted: 30 January 2007

Published: 28 March 2007

Abstract

Adequate representation of mobility is a very important issue in simulation of mobile ad hoc networks. In this context, we consider the characterization of the mobile nodes movement through a Markovian modeling. Our proposed representation allows for smooth movements and the generation of several different mobility profiles. This approach is also shown to be more suitable for use in various ad hoc networks scenarios than other proposed mobility models, such as the random waypoint (RWP) model. An evaluation of the proposed model is provided, under different border rule scenarios. In addition, the performance of AODV, DSR, and DSDV routing protocols is also studied through simulations, utilizing the proposed model, and the results obtained are discussed.

[123456789101112131415161718192021222324]

Authors’ Affiliations

(1)
High-Speed Networks Laboratory, RAVEL COPPE/Federal University of Rio de Janeiro (UFRJ)

References

  1. Camp T, Boleng J, Davies V: A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing 2002,2(5):483-502. 10.1002/wcm.72View ArticleGoogle Scholar
  2. Das SR, Castaneda R, Yan J, Sengupta R: Comparative performance evaluation of routing protocols for mobile, ad hoc networks. Proceedings of the 7th International Conference on Computer Communications and Networks (IC3N '98), October 1998, Lafayette, La, USA 153-161.Google Scholar
  3. Wang KH, Li B: Efficient and guaranteed service coverage in partitionable mobile ad hoc networks. Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '02), June 2002, New York, NY, USA 2: 1089-1098.MATHGoogle Scholar
  4. Zonoozi MM, Dassanayake P: User mobility modeling and characterization of mobility patterns. IEEE Journal on Selected Areas in Communications 1997,15(7):1239-1252. 10.1109/49.622908View ArticleGoogle Scholar
  5. Basagni S, Chlamtac I, Syrotiuk VR, Woodward BA: A distance routing effect algorithm for mobility (DREAM). Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM '98), October 1998, Dallas, Tex, USA 76-84.View ArticleGoogle Scholar
  6. Ko YB, Vaidya NH: Location-aided routing (LAR) in mobile ad hoc networks. Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM '98), October 1998, Dallas, Tex, USA 66-75.View ArticleGoogle Scholar
  7. Johnson DB, Maltz DA: Dynamic source routing in ad hoc wireless networks. In Mobile Computing. Volume 353. Kluwer Academic, Dordrecht, The Netherlands; 1996:153-181. chapter 10.1007/978-0-585-29603-6_5View ArticleGoogle Scholar
  8. Jardosh A, Belding-Royer EM, Almeroth KC, Suri S: Towards realistic mobility models for mobile ad hoc networks. Proceedings of the 9th IEEE Annual International Conference on Mobile Computing and Networking (MOBICOM '03), September 2003, San Diego, Calif, USA 217-229.View ArticleGoogle Scholar
  9. Yoon J, Liu M, Noble B: Random waypoint considered harmful. Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '03), March-April 2003, San Francisco, Calif, USA 2: 1312-1321.Google Scholar
  10. Navidi W, Camp T: Stationary distributions for the random waypoint mobility model. IEEE Transactions on Mobile Computing 2004,3(1):99-108. 10.1109/TMC.2004.1261820View ArticleGoogle Scholar
  11. Le Boudec J-Y, Vojnović M: Perfect simulation and stationarity of a class of mobility models. Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '05), March 2005, Miami, Fla, USA 4: 2743-2754.View ArticleGoogle Scholar
  12. C. Chiang, “Wireless networks multicasting,” Ph.D. dissertation, Department of Computer Science, University of California, Los Angeles, Calif, USA, 1998.Google Scholar
  13. Liang B, Haas ZJ: Predictive distance-based mobility management for PCS networks. Proceedings of the 18th Annual Joint Conference of the IEEE Computer and Communications Societie (INFOCOM '99), March 1999, New York, NY, USA 3: 1377-1384.Google Scholar
  14. Liang B, Haas ZJ: Predictive distance-based mobility management for multidimensional PCS networks. IEEE/ACM Transactions on Networking 2003,11(5):718-732. 10.1109/TNET.2003.815301View ArticleGoogle Scholar
  15. Bettstetter C: Mobility modeling in wireless networks: categorization, smooth movement, and border effects. ACM SIGMOBILE Mobile Computing and Communications Review 2001,5(3):55-66. 10.1145/584051.584056View ArticleGoogle Scholar
  16. Hong X, Gerla M, Pei G, Chiang C: A group mobility model for ad hoc wireless networks. Proceedings of the 2nd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '99), August 1999, Seattle, Wash, USA 53-60.Google Scholar
  17. Bai F, Sadagopan N, Helmy A: The IMPORTANT framework for analyzing the impact of mobility on performance of routing protocols for ad hoc networks. Ad Hoc Networks 2003,1(4):383-403. 10.1016/S1570-8705(03)00040-4View ArticleGoogle Scholar
  18. Kleinrock L: Queueing Systems. Volume 1. John Wiley & Sons, New York, NY, USA; 1975.MATHGoogle Scholar
  19. Campos CAV, Otero DC, de Moraes LFM: Realistic individual mobility Markovian models for mobile ad hoc networks. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC '04), March 2004, Atlanta, Ga, USA 4: 1980-1985.Google Scholar
  20. Haas ZJ, Pearlman MR: The performance of query control schemes for the zone routing protocol. ACM SIGCOMM Computer Communication Review 1998,28(4):167-177. 10.1145/285243.285279View ArticleGoogle Scholar
  21. Johansson P, Larsson T, Hedman N, Mielczarek B, Degermark M: Scenario-based performance analysis of routing protocols for mobile ad hoc networks. Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM '99), August 1999, Seattle, Wash, USA 195-206.View ArticleGoogle Scholar
  22. Fall K, Varadhan K: The NS Manual. The VINT Project, January 2002.Google Scholar
  23. Qiming L: The Scenario Generator: a tool to generate MANET mobility scenarios for NS-2. 2001.Google Scholar
  24. CRAWDAD Project—A Community Resource for Archiving Wireless Data at Dartmouth http://crawdad.cs.dartmouth.edu/.

Copyright

© C. A. V. Campos and L. F. M. de Moraes. 2007

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.