Stationary distributions of random walk mobility models for wireless ad hoc networks

ABSTRACT

To properly use a mobility model to evaluate a wireless network policy via computer simulations it is necessary to know the statistics of mobile terminal locations for the model. Unfortunately, these statistics are only known for a limited number of mobility models which limits the analysis of wireless networks that can be done using computer simulations. This paper presents a method for calculating an approximation of the steady-state distribution of mobile terminal locations for a general class of mobility models. The motion models in this class are specified by the conditional distribution of destination points given source points, the distribution of speed, and the distribution of pause times for each motion link. The continuous time distributions of mobile terminal locations and velocities are then derived from the motion link steady-state distributions. This knowledge will enable researchers to use low cost computer simulations to effectively evaluate new wireless network policies for a wide variety of mobility patterns.

REFERENCES

• 1: 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. In INFOCOM 2003, pages 825--835, 2003.
• 2: Christian Bettstetter , Giovanni Resta , Paolo Santi, The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks, IEEE Transactions on Mobile Computing, v.2 n.3, p.257-269, March 2003 [doi>10.1109/TMC.2003.1233531]
• 3: Douglas M. Blough , Giovanni Resta , Paolo Santi, A statistical analysis of the long-run node spatial distribution in mobile ad hoc networks, Proceedings of the 5th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570758.570765]
• 4: T. Camp, J. Boleng, and V. Davies. A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing, 2(5):483--502, August 2002.
• 5: R.-S. Chan, W.-Y. Chen, and Y.-F. Wen. Hybrid wireless network protocols. IEEE Transactions on Vehicular Technology, 52(4):1099--1109, July 2003.
• 6: G. Grimmett and D. Stirzaker. Probability and Random Processes. Oxford University Press Inc., second edition, 1992.
• 7: H.-Y. Hsieh and R. Sivakumar. On using peer-to-peer communication in cellular wireless data networks. IEEE Transactions on Mobile Computing, 3(1):57--72, January-March 2004.
• 8: E. Kreyszig. Introductory Functional Analysis with Applications. John Wiley & Sons, 1978.
• 9: A. Leon-Garcia. Probability and Random Processes for Electrical Engineering. Addison-Wesley, Toronto, second edition, 1994.
• 10: W. Navidi and T. Camp. Stationary distributions for the random waypoint mobility model. IEEE Transactions on Mobile Computing, 3(1):99--108, January-March 2004.
• 11: A. Papoulis and S. Pillai. Probability, Random Variables, and Stochastic Processes. McGraw-Hill, New York, fourth edition, 2002.
• 12: J. Rasmussen. Compact linear operators and Krylov subspace methods. Master's thesis, Technical University of Denmark, Department of Mathematics, 2001.
• 13: J. Yoon, M. Liu, and B. Noble. Random waypoint considered harmful. In INFOCOM 2003, pages 1312--1321, 2003.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Continuous

General Terms:
Experimentation, Theory

Keywords:
mobility models, steady-state distributions, wireless ad hoc networks