- Research Article
- Open Access
A Markovian Model Representation of Individual Mobility Scenarios in Ad Hoc Networks and Its Evaluation
EURASIP Journal on Wireless Communications and Networking volume 2007, Article number: 035946 (2007)
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.
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
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.
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.
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
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.
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.
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
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.
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.
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
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.
C. Chiang, “Wireless networks multicasting,” Ph.D. dissertation, Department of Computer Science, University of California, Los Angeles, Calif, USA, 1998.
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.
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
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
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.
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
Kleinrock L: Queueing Systems. Volume 1. John Wiley & Sons, New York, NY, USA; 1975.
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.
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
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.
Fall K, Varadhan K: The NS Manual. The VINT Project, January 2002.
Qiming L: The Scenario Generator: a tool to generate MANET mobility scenarios for NS-2. 2001.
CRAWDAD Project—A Community Resource for Archiving Wireless Data at Dartmouth http://crawdad.cs.dartmouth.edu/.
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
- Information System
- Markovian Model
- Mobile Node
- Model Representation
- System Application