NETWIS: Networking of Wireless Information System Lab

Mobility Model

 ECE@NC State University     

SMS Model Description    Properties   SMS Ns-2 Code  SMS FAQs     Related Publications

1. SMS Mobility Model Description

The Semi-Markov Smooth (SMS) mobility model is a novel mobility model in which each SMS movement contains a random number of equal-length time steps. According to the physical law of a smooth motion, a moving object would experience speed acceleration, stable speed and speed deceleration in one movement. And a temporal correlations exists during the velocity transition. Based on this observation, in each SMS movement, a node will randomly select a target direction phi_{alpha} and a target speed v_{alpha} as the expected direction and speed of the movement. Each SMS movement contains three consecutive moving phases: Speed Up phase for even speed acceleration from 0 m/s to the target speed v_{alpha}; Middle Smooth phase for maintaining stable velocities which respectively fluctuate around v_{alpha} and phi_{alpha} in each time step; and Slow Down phase for even speed deceleration to 0 m/s. The node experiences a random pause time after each SMS movement.

SMS Mobility Model

2. SMS Mobility Model Properties

The Semi-Markov Smooth (SMS) mobility model is designed to specify the movements of individual users. Because i) it complies with the physical law of smooth motion, SMS model always generates smooth movements. According to its stationary moving behaviors, ii) the SMS model generates stable node speed without speed decay problem; and iii) it maintains uniform node distribution all the time. By adjusting model parameters, the SMS model can be easily and flexibly controlled to support various network scenarios. Therefore, the SMS model is a promising benchmark mobility model for both simulation and analytical study of wireless mobile networks.

Publications

  1. Ming Zhao and Wenye Wang, "A Unified Mobility Model for Analysis and Simulation of Mobile Wireless Networks,"  submitted for journal publications, December 2006.
  2. Ming Zhao and Wenye Wang, "A Novel Semi-Markov Smooth Mobility Model for Mobile Ad Hoc Networks," in the Proc. of IEEE GLOBECOM'06, (Best Paper Award), San Francisco, CA, November 2006.
  3. Ming Zhao and Wenye Wang, " Design and Applications of A Smooth Mobility Model for Mobile Ad Hoc Networks," in the Proc. of IEEE Milcom'06, Washington, D.C. October 2006.
3. Ns-2 Code of SMS Model

We are happy to share our code and documents with you. We only ask that any published research from using our code include a reference to the corresponding paper.
Please download the ns-2 code: smsdownload.tar

4. SMS Model FAQ >>>

5. Related Publications

Fan Bai and Dr.Ahmed Helmy @ University of Southern California

  1. F. Bai, N. Sadagopan, A. Helmy, " The IMPORTANT Framework for Analyzing the Impact of Mobility on Performance of Routing for Ad Hoc Networks ", AdHoc Networks Journal - Elsevier Science, Vol. 1, Issue 4, pp. 383-403, November 2003.
  2. F. Bai, A. Helmy, " The IMPORTANT Framework for Analyzing and Modeling the Impact of Mobility in Wireless Adhoc Networks ", Book Chapter in the book on "Wireless Ad Hoc and Sensor Networks", Kluwer Academic Publishers. To appear June 2004.
  3. F. Bai, A. Helmy, " A Survey of Mobility Modeling and Analysis in Wireless Adhoc Networks ", Book Chapter in the book on "Wireless Ad Hoc and Sensor Networks", Kluwer Academic Publishers. To appear June 2004.

Toilers Group by Dr. Tracy Camp @ Colorado School of Mines

  1. T. Camp, J. Boleng, and V. Davies, A Survey of Mobility Models for Ad Hoc Network Research, Wireless Communication & Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, vol. 2, no. 5, pp. 483-502, 2002 .
  2. W. Navidi, T. Camp, and N. Bauer, Improving the Accuracy of Random Waypoint Simulations Through Steady-State Initialization, Proceedings of the 15th International Conference on Modeling and Simulation (MS '04) , pp. 319-326, March 2004.
  3. W. Navidi and T. Camp, Stationary Distributions for the Random Waypoint Mobility Model, IEEE Transactions on Mobile Computing, vol. 3, no. 1, pp. 99-108, January-March 2004.
  4. Vanessa Davies, Evaluating Mobility Models Within An Ad Hoc Network, M.S. Thesis, 2000.

Jungkeun Yoon and Mingyan Liu @ University of Michigan

  1. J. Yoon, M. Liu and B. Noble, "Random Waypoint Considered Harmful", in Proc. IEEE INFOCOM, vol 2, pp 1312-1321, April 2003, San Francisco, CA.
  2. J. Yoon, M. Liu and B. Noble, "Sound Mobility Models", in Proc. ACM MobiCom, September 2003, San Diego, CA.
  3. J. Yoon, M. Liu and B. Noble, "A general framework to construct stationary mobility models for the simulation of mobile networks", to appear, IEEE Trans. Mobile Computing, 2005.

Christian Bettstetter @ DoCoMo Euro-Labs (http://www.bettstetter.com/)

  1. Christian Bettstetter. Mobility Modeling, Connectivity, and Adaptive Clustering in Ad Hoc Networks. Utz Verlag, 2004. ISBN 3-8316-0397-9. ( sample chapters )
  2. Christian Bettstetter, Hannes Hartenstein, and Xavier Paez-Costa Stochastic Properties of the Random Waypoint Mobility Model . ACM/Kluwer Wireless Networks , Special Issue on Modeling and Analysis of Mobile Networks, vol. 10, no. 5, pp. 555-567, Sept 2004.
  3. Christian Bettstetter. Node Distances, Node Degree, and Connectivity of Ad Hoc Networks with Random Waypoint Mobility . Technical Report TUM-LKN 2003/01 , Technische Universit München, Institute of Communication Networks, Munich, Germany, Mar 2003
  4. Christian Bettstetter, Giovanni Resta, and Paolo Santi. The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks . Technical Report TUM-LKN 2002/01 , Technische Universit?t München, Institute of Communication Networks, Munich, Germany, Sept 2002.

Jean-Yves Le Boudec @EPFL

  1. The Random Trip Mobility Model ,"Perfect Simulation and Stationarity of a Class of Mobility Models," J.-Y. Le Boudec and M. Vojnovic, IEEE Infocom 2005, Miami, FL, 2005 ( Infocom 2005 Best Paper Award) ) pdf.
  2. Other Mobility Model References