Smooth is better than sharp: a random mobility model for simulation of wireless networks

ABSTRACT

This paper presents an enhanced random mobility model for simulation-based studies of wireless networks. Our approach makes the movement trace of individual mobile stations more realistic than common approaches for random movement.

After giving a survey of mobility models found in the literature, we give a detailed mathematical formulation of our model and outline its advantages. The movement concept is based on random processes for speed and direction control in which the new values are correlated to previous ones. Upon a speed change event, a new target speed is chosen, and an acceleration is set to achieve this target speed. The principles for a direction change are similar. Moreover, we propose two extensions for modeling typical movement patterns of vehicles. Finally, we consider strategies for the nodes' border behavior (i.e., what happens when nodes move out of the simulation area) and point out a pitfall that occurs when using a bounded simulation area.

REFERENCES

• 1: Ian F. Akyildiz , Joseph S. M. Ho , Yi-Bing Lin, Movement-based location update and selective paging for PCS networks, IEEE/ACM Transactions on Networking (TON), v.4 n.4, p.629-638, Aug. 1996 [doi>10.1109/90.532871]
• 2: I. F. Akyildiz, Y.-B. Lin, W.-R. Lai, and R.-J. Chen. A new random walk model for PCS networks. IEEE Jourwal on Selected Areas in Commurdeations, 18(7):1254-1260, 2000.
• 3: Amotz Bar-Noy , Ilan Kessler , Moshe Sidi, Mobile users: to update or not to update?, Wireless Networks, v.1 n.2, p.175-185, 1995 [doi>10.1007/BF01202540]
• 4: H. Boche and E. Jugl. Extension of ETSI's mobility models for UMTS in order to get more realistic results. In Prec. UMTS Workshop, Giinzburg, Germany, Nov. 1998.
• 5: Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288256]
• 6: G. Colombo. Mobility models for mobile system design and dimensioning. In Prve. ITC Specialists Seminar: Teletraffic Modelling and Measurement m Brvadband and Mobile Communications, pages 133-146, Leidschendam, Netherlands, Nov. 1995.
• 7: S. R. Das, C. E. Perkins, and E. M. Royer. Performance comparison of two on-demand routing protocols for ad hoc networks. In Proc. IEEE Infocom, Tel Aviv, Israel, 2000.
• 8: S. R. Das, C. E. Perkins, E. M. Royer, and M. K. Marina. Performance comparison of two on-demand routing protocols for ad hoc networks. IEEE Personal Communications, pages 16-28, Feb. 2001.
• 9: Joerg Eberspaecher , Christian Bettstetter , Hans-Jhorg Vhogel, GSM: Switching, Services and Protocols, John Wiley & Sons, Inc., New York, NY, 2001
• 10: ETSI. Universal Mobile Telecommunications System (UMTS); selection procedures for the choice of radio transmission technologies of the UMTS (UMTS 30.03, version 3.2.0). Technical report, European Telecommunication Standards Institute, Apr. 1998.
• 11: Yuguang Fang , Imrich Chlamtac , Yi-Bing Lin, Channel Occupancy Times and Handoff Rate for Mobile Computing and PCS Networks, IEEE Transactions on Computers, v.47 n.6, p.679-692, June 1998 [doi>10.1109/12.689647]
• 12: Y. Fang, I. Chlamtac, and Y.-B. Lin. Portable movement modeling for PCS Networks. IEEE Trans. on Vehicular" Technology, 49(4), July 2000.
• 13: D. Gazis, R. Herman, and R.Rothery. Nonlinear follow-the-leader models of traffic flow. Operations Research, 9:545, 1961.
• 14: R. A. Gudrin. Channel occupancy time distribution in a cellular radio system. IEEE Ttans. on Vehicular" Technology, 36(3):89-99, Aug. 1987.
• 15: Zygmunt J. Haas , Marc R. Pearlman, The performance of query control schemes for the zone routing protocol, Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, p.167-177, August 31-September 04, 1998, Vancouver, British Columbia, Canada
• 16: Christian Hartmann , Hans-Jörg Vögel, Teletraffic Analysis of SDMA-Systems with Inhomogeneous MS Location Distribution and Mobility, Wireless Personal Communications: An International Journal, v.11 n.1, p.45-62, October 1999 [doi>10.1023/A:1018657911851]
• 17: J. hee Ryu, Y.-W. Kim, and D.-H. Cho. A new routing scheme based on the terminal mobility in mobile ad hoc networks. In Prec. IEEE Vehicular Technology Conf. (Fall), pages 1253-1257, Amsterdam, Holland, Sept. 1999.
• 18: Gavin Holland , Nitin Vaidya, Analysis of TCP performance over mobile ad hoc networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.219-230, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313540]
• 19: D. Hong and S. S. Rappaport. Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures. IEEE Trans. on Vehicular" Technology, 35(3):77-92, Aug. 1986.
• 20: Xiaoyan Hong , Mario Gerla , Guangyu Pei , Ching-Chuan Chiang, 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, p.53-60, August 20-20, 1999, Seattle, Washington, United States [doi>10.1145/313237.313248]
• 21: Per Johansson , Tony Larsson , Nicklas Hedman , Bartosz Mielczarek , Mikael Degermark, 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, p.195-206, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313535]
• 22: F. Jondral and A. Wiesler. GT"undlagen der Wahrseheinlichkeitsrechnung urid stochastischer Plvzesse fur Ingenieure. Teubner, 2000.
• 23: E. Jugl. Mobilitiitsmodellirung und Einfliisse auf Systemparameter yon Mobilfunksystemen. PhD thesis, Ilmenau University of Technology, Germany, Shaker, 2001.
• 24: T. Kim, M. Chung, and D. K. Sung. Mobility and traffic analyses in three-dimensional PCS environments. IEEE Trans. on Vehicular Technology, 47(2):537-545, May 1998.
• 25: T. S. Kim, M. Chung, D. K. Sung, and M. Sengoku. Mobility and traffic analyses in three-dimensional indoor environments. IEEE 7yans. on Vehicular Technology, 47(2):546-557, May 1998.
• 26: T. S. Kim, J. K. Kwon, and D. K. Sung. Mobility and traffic analysis in three-dimensional high-rise building environments. IEEE Trans. on Vehicular Technology, 49(5):1633-1640, May 2000.
• 27: D. Lain, D. C. Cox, and J. Widom. Teletraffic modeling for personal communication services. IEEE Communications Magazine, 35(2):79-87, Oct. 1997.
• 28: Z. Lei and C. Rose. Probability criterion based location tracking approach for mobility management of personal communication systems. In PTvc. IEEE Globecom, pages 977-981, Phoenix, AR, Nov. 1997.
• 29: Z. Lei and C. Rose. Wireless subscriber mobility management using adaptive individual location areas for PCS systems. In Pwc. IEEE ICC, Atlanta, June 1998.
• 30: Y.-B. Lin. Performance modeling for mobile telephone networks. IEEE Network, pages 63-67, Nov. 1997.
• 31: Yi-Bing Lin, Reducing location update cost in a PCS network, IEEE/ACM Transactions on Networking (TON), v.5 n.1, p.25-33, Feb. 1997 [doi>10.1109/90.554719]
• 32: J. G. Markoulidakis, G. L. Lyberopoulos, D. F. Tsirkas, and E. D. Sykas. Mobility modeling in third-generation mobile telecommunication systems. IEEE Personal Communications, pages 41-56, Aug. 1997.
• 33: G. Morales-Andreas and M. Villen-Altamirano. An approach to modeling subscriber mobility in cellular networks. In Pwc. 5th World Telecommunication Forum, pages 195-189, Geneva, Switzerland, Nov. 1987.
• 34: S. Nanda. Teletraffic models for urban and suburband microcells: Cell sizes and handoff rates. IEEE Trans. on Vehicular Technology, 42:673-682, Nov. 1993.
• 35: P. V. Orlik and S. S. Rappaport. A model for teletraffic performance and channel holding time characterization in wireless cellular communication. In Pwe. IEEE ICUPC, pages 671-675, San Diego, Oct. 1997.
• 36: Marc R. Pearlman , Zygmunt J. Haas , Peter Sholander , Siamak S. Tabrizi, On the impact of alternate path routing for load balancing in mobile ad hoc networks, Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, November 20, 2000, Boston, Massachusetts
• 37: Charles E. Perkins , Elizabeth M. Royer, Ad-hoc On-Demand Distance Vector Routing, Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, p.90, February 25-26, 1999
• 38: Elizabeth M. Royer , Charles E. Perkins, Multicast operation of the ad-hoc on-demand distance vector routing protocol, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.207-218, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313538]
• 39: T. Sakamoto, E. Kamagata, and M. Serizawa. Location registration and paging for in-building personal multi-media communication systems. In Prve. IEEE Vehicular Technology Core, pages 1878-1882, Atlanta, Apr. 1996.
• 40: M. Schopp. User modeling and performance evaluation of distributed location management for personal commuitications services. In Pwc. InteTvi. Teletraffic Congress, pages 23-34, Washington, DC, June 1997.
• 41: John Scourias , Thomas Kunz, An activity-based mobility model and location management simulation framework, Proceedings of the 2nd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, p.61-68, August 20-20, 1999, Seattle, Washington, United States [doi>10.1145/313237.313250]
• 42: S. Tekinay. Mobility modeling and management in cellular networks. In Proe. IEEE Infocom, pages 177-199, Bombay, India, Dec. 1994.
• 43: R. Thomas, H. Gilbert, and G. Mazziotto. Influence of the moving of the mobile stations on the performance of a radio mobile cellular network. In Proc. Nordic Seminar on Digital Land Mobile Radio Communications, pages 1-9, Sept. 1988.
• 44: M. M. Zonoozi and P. Dassanayake. User mobility modeling and characterization of mobility patterns. IEEE Jourwal on Sel. Areas in Communications, 15(7):1239-1252, Sept. 1997.
• 45: M. M. Zonozzi and P. Dassanayake. Mobility modeling and chmnnel holding time distribution in cellular mobile communication systems. In P, ve. IEEE Globeeom, pages 12-16, Singapore, Nov. 1995.

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:
  C. Computer Systems Organization

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING

General Terms:
Design, Measurement, Performance, Theory

Keywords:
border effects, mobility modeling, modeling and simulation, random direction model, random waypoint model, user movement, wireless and mobile communication networks