Skip to main content

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

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]

References

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

    Article  Google Scholar 

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

    MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Chapter  Google Scholar 

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

    Chapter  Google Scholar 

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

    Chapter  Google Scholar 

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

    Chapter  Google Scholar 

  9. 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. 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.1261820

    Article  Google Scholar 

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

    Article  Google Scholar 

  12. 12.

    C. Chiang, “Wireless networks multicasting,” Ph.D. dissertation, Department of Computer Science, University of California, Los Angeles, Calif, USA, 1998.

    Google Scholar 

  13. 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. 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.815301

    Article  Google Scholar 

  15. 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.584056

    Article  Google Scholar 

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

    Article  Google Scholar 

  18. 18.

    Kleinrock L: Queueing Systems. Volume 1. John Wiley & Sons, New York, NY, USA; 1975.

    MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Chapter  Google Scholar 

  22. 22.

    Fall K, Varadhan K: The NS Manual. The VINT Project, January 2002.

    Google Scholar 

  23. 23.

    Qiming L: The Scenario Generator: a tool to generate MANET mobility scenarios for NS-2. 2001.

    Google Scholar 

  24. 24.

    CRAWDAD Project—A Community Resource for Archiving Wireless Data at Dartmouth http://crawdad.cs.dartmouth.edu/.

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to C. A. V. Campos.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Campos, C.A.V., de Moraes, L.F.M. A Markovian Model Representation of Individual Mobility Scenarios in Ad Hoc Networks and Its Evaluation. J Wireless Com Network 2007, 035946 (2007). https://doi.org/10.1155/2007/35946

Download citation

Keywords

  • Information System
  • Markovian Model
  • Mobile Node
  • Model Representation
  • System Application