This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A General Framework to Construct Stationary Mobility Models for the Simulation of Mobile Networks
July 2006 (vol. 5 no. 7)
pp. 860-871
Simulation has become an indispensable tool in the design and evaluation of mobile systems. By using mobility models that describe constituent movement, one can explore large systems, producing repeatable results for comparison between alternatives. In this paper, we show that a large class of mobility models—including all those in which nodal speed and distance or destination are chosen independently—have a transient period in which the average node speed decreases until converging to some long-term average. This speed decay provides an unsound basis for simulation studies that collect results averaged over time, complicating the experimental process. In this paper, we derive a general framework for describing this decay and apply it to a number of cases. Furthermore, this framework allows us to transform a given mobility model into a stationary one by initializing the simulation using the steady-state speed distribution and using the original speed distribution subsequently. This transformation completely eliminates the transient period and the decay in average node speed and, thus, provides sound models for the simulation of mobile systems.

[1] D.D. Perkins, H.D. Hughes, and C.B. Owen, “Factors Affecting the Performance of Ad Hoc Networks,” Proc. IEEE Int'l Conf. Comm., 2002.
[2] J. Yoon, M. Liu, and B. Noble, “Random Waypoint Considered Harmful,” Proc. IEEE Infocom, pp. 1312-1321, Apr. 2003.
[3] T. Camp, J. Boleng, and V. Davies, “A Survey of Mobility Models for Ad Hoc Network Research,” Wireless Comm. and Mobile Computing, special issue on mobile ad hoc networking: research, trends and applications, 2002.
[4] F. Bai, N. Sadagopan, and A. Helmy, “Important: A Framework to Systematically Analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks,” Proc. IEEE Infocom, Apr. 2003.
[5] “The Network Simulator— NS-2,” http://www.isi.edu/nsnamns, 2004.
[6] C. Bettstetter, “Smooth Is Better than Sharp: A Random Mobility Model for Simulation of Wireless Network,” Proc. ACM Int'l Workshop Modeling, Analysis, and Simulation of Wireless and Mobile Systems, 2001.
[7] D.B. Johnson and D.A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” Mobile Computing, vol. 353, T. Imielinski and H. Korth, eds., Kluwer Academic Publishers, 1996.
[8] C. Bettstetter, H. Hartenstein, and X. Perez-Costa, “Stochastic Properties of the Random Waypoint Mobility Model: Epoch Length, Direction Distribution, and Cell Change Rate,” Proc. Fifth ACM Int'l Workshop Modeling Analysis and Simulation of Wireless and Mobile Systems, pp. 7-14, 2002.
[9] C. Bettstetter, G. Resta, and P. Santi, “The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks,” IEEE Trans. Mobile Computing, vol. 2, no. 3, pp. 257-269, July-Sept. 2003.
[10] E.M. Royer, P.M. Melliar-Smith, and L.E. Moser, “An Analysis of the Optimum Node Density for Ad Hoc Mobile Networks,” Proc. IEEE Int'l Conf. Comm. (ICC), June 2001.
[11] I.S. Gradshteyn and I.M. Ryzhik, Table of Integrals, Series, and Products, sixth ed. Academic Press, 2000.
[12] A.O. Allen, Probability, Statistics, and Queueing Theory: With Computer Science Applications, second ed. Academic Press, 1990.
[13] J.Y. Le Boudec, “Understand the Simulation of Mobility Models with Palm Calculus,” EPFL-DI-ICA, Technical Report EPFL/IC/2004/53, June 2004.
[14] J. Yoon, M. Liu, and B. Noble, “Sound Mobility Models,” Proc. Ninth Ann. Int'l Conf. Mobile Computing and Networking, pp. 205-216, Sept. 2003.
[15] D.R. Cox, Renewal Theory. London: Methuen, 1967.
[16] M. Sanchez, “Mobility Models,” http://www.disca.upv.es/misanmobmodel.htm , 2003.
[17] Y. Hu and D.B. Johnson, “Caching Strategies in On-Demand Routing Protocols for Wireless Ad Hoc Networks,” Proc. Mobile Computing and Networking (Mobicom), 2000.
[18] H. Stark and J.H. Woods, Probability, Random Processes, and Estimation Theory for Engineers, second ed. Prentice Hall, 1994.
[19] X. Hong, M. Gerla, G. Pei, and C. Chiang, “A Group Mobility Model for Ad Hoc Wireless Networks,” Proc. ACM/IEEE Symp. Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWIM '99), pp. 53-60, Aug. 1999.
[20] B. Kwak, N. Song, and L.E. Miller, “A Mobility Measure for Mobile Ad-Hoc Networks,” IEEE Comm. Letters, vol. 7, pp. 379-381, Aug. 2003.
[21] R. Jain, The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling. John Wiley & Sons, 1991.
[22] X. Hong, T. Kwon, M. Gerla, D. Gu, and G. Pei, “A Mobility Framework for Ad Hoc Wireless Networks,” Lecture Notes in Computer Science, 2001.
[23] J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu, and J. Jetcheva, “A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,” Proc. Mobile Computing and Networking (Mobicom), pp. 85-97, 1998.
[24] C.E. Perkins, E.M. Royer, S.R. Das, and M.K. Marina, “Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks,” IEEE Personal Comm., vol. 8, no. 1, pp. 16-28, Feb. 2001.
[25] C. Bettstetter, “Mobility Modeling in Wireless Networks: Categorization, Smooth Movement, and Border Effects,” ACM Sigmobile Mobile Computing and Comm. Rev., vol. 5, no. 3, pp. 55-66, 2001.
[26] T. Chu and I. Nikolaidis, “On the Artifacts of Random Waypoint Simulations,” Proc. First Int'l Workshop Wired/Wireless Internet Comm./Int'l Conf. Internet Computing, 2002.
[27] C.E. Perkins and E.M. Royer, “Ad-Hoc On-Demand Distance Vector Routing,” Proc. Second IEEE Workshop Mobile Computing Systems and Applications, pp. 90-100, Feb. 1999.
[28] W. Navidi and T. Camp, “Stationary Distributions for the Random Waypoint Mobility Model,” Technical Report MCS-03-04, Colorado School of Mines, Apr. 2003.
[29] G. Lin, G. Noubir, and R. Rajaraman, “Mobility Models for Ad Hoc Network Simulation,” Proc. IEEE Infocom, Mar. 2004.
[30] A. Jardosh, E.M. Belding-Royer, K.C. Almeroth, and S. Suri, “Towards Realistic Mobility Models for Mobile Ad Hoc Networks,” Proc. Ninth Ann. Int'l Conf. Mobile Computing and Networking, pp. 217-229, Sept. 2003.

Index Terms:
Computing methodologies, simulation and modeling, mobility model, stationary distribution.
Citation:
Jungkeun Yoon, Mingyan Liu, Brian Noble, "A General Framework to Construct Stationary Mobility Models for the Simulation of Mobile Networks," IEEE Transactions on Mobile Computing, vol. 5, no. 7, pp. 860-871, July 2006, doi:10.1109/TMC.2006.89
Usage of this product signifies your acceptance of the Terms of Use.