Skip to main content

Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

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

  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.

  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.

  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

  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.

  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.

  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

  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.

  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.

  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

  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.

  12. 12.

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

  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.

  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

  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

  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.

  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

  18. 18.

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

  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.

  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

  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.

  22. 22.

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

  23. 23.

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

  24. 24.

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

Download references

Author information

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