Mobility modeling in wireless networks: categorization, smooth movement, and border effects

ABSTRACT

The movement pattern of mobile users plays an important role in performance analysis of wireless computer and communication networks. In this paper, we first give an overview and classification of mobility models used for simulation-based studies. Then, we present an enhanced random mobility model, which makes the movement trace of mobile stations more realistic than common approaches for random mobility. Our 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 direction changes are similar. Finally, we discuss strategies for the stations' border behavior (i.e., what happens when nodes move out of the simulation area) and show the effects of certain border behaviors and mobility models on the spatial user distribution.

REFERENCES

• 1: Joerg Eberspaecher , Christian Bettstetter , Hans-Jhorg Vhogel, GSM: Switching, Services and Protocols, John Wiley & Sons, Inc., New York, NY, 2001
• 2: 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, August 1986.
• 3: R. A. Guérin. Channel occupancy time distribution in a cellular radio system. IEEE Trans. on Vehicular Technology, 36(3):89--99, August 1987.
• 4: P. V. Orlik and S. S. Rappaport. A model for teletraffic performance and channel holding time characterization in wireless cellular communication. In Proc. IEEE International Conference on Universal Personal Communications (ICUPC), pages 671--675, San Diego, USA, October 1997.
• 5: 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]
• 6: Y.-B. Lin. Performance modeling for mobile telephone networks. IEEE Network, pages 63--67, November 1997.
• 7: E. Jugl. Mobilitätsmodellierung und Einflüsse auf Systemparameter von Mobilfunksystemen. PhD thesis, Ilmenau University of Technology, Germany, Shaker, 2001.
• 8: T. Sakamoto, E. Kamagata, and M. Serizawa. Location registration and paging for in-building personal multi-media communication systems. In Proc. IEEE Vehicular Technology Conf., pages 1878--1882, Atlanta, USA, April 1996.
• 9: M. M. Zonozzi and P. Dassanayake. Mobility modeling and channel holding time distribution in cellular mobile communication systems. In Proc. IEEE Globecom, pages 12--16, Singapore, November 1995.
• 10: M. M. Zonoozi and P. Dassanayake. User mobility modeling and characterization of mobility patterns. IEEE Journal on Sel. Areas in Communications, 15(7):1239--1252, September 1997.
• 11: G. Morales-Andreas and M. Villen-Altamirano. An approach to modeling subscriber mobility in cellular networks. In Proc. 5th World Telecommunication Forum, Geneva, Switzerland, November 1987.
• 12: S. Nanda. Teletraffic models for urban and suburband microcells: Cell sizes and handoff rates. IEEE Trans. on Vehicular Technology, 42:673--682, November 1993.
• 13: 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]
• 14: Y. Fang, I. Chlamtac, and Y.--B. Lin. Portable movement modeling for PCS networks. IEEE Trans. on Vehicular Technology, 49(4), July 2000.
• 15: Z. Lei and C. Rose. Wireless subscriber mobility management using adaptive individual location areas for PCS systems. In Proc. IEEE ICC, Atlanta, USA, June 1998.
• 16: Z. Lei and C. Rose. Probability criterion based location tracking approach for mobility management of personal communication systems. In Proc. IEEE Globecom, pages 977--981, Phoenix, USA, November 1997.
• 17: ETSI. 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, April 1998.
• 18: H. Boche and E. Jugl. Extension of ETSI's mobility models for UMTS in order to get more realistic results. In Proc. UMTS Workshop, Günzburg, Germany, November 1998.
• 19: D. C. Gazis, R. Herman, and R. Rothery. Nonlinear follow-the-leader models of traffic flow. Operations Research, 9:545, 1961.
• 20: 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, Copenhagen, Denmark, September 1988.
• 21: D. Lam, D. C. Cox, and J. Widom. Teletraffic modeling for personal communication services. IEEE Communications Magazine, 35(2):79--87, October 1997.
• 22: 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, August 1997.
• 23: 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]
• 24: 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]
• 25: 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]
• 26: G. Colombo. Mobility models for mobile system design and dimensioning. In Proc. ITC Specialists Seminar: Teletraffic Modelling and Measurement in Broadband and Mobile Communications, Leidschendam, Netherlands, November 1995.
• 27: M. Schopp. User modeling and performance evaluation of distributed location management for personal communications services. In Proc. Intern. Teletraffic Congress, Washington, USA, June 1997.
• 28: I. F. Akyildiz, Y.-B. Lin, W.-R. Lai, and R.-J. Chen. A new random walk model for PCS networks. IEEE Journal on Selected Areas in Communications, 18(7):1254--1260, 2000.
• 29: S. Tekinay. Mobility modeling and management in cellular networks. In Proc. IEEE Infocom, pages 177--199, Bombay, India, December 1994.
• 30: T. S. Kim, M. Y. 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.
• 31: T. S. Kim, M. Y. Chung, D. K. Sung, and M. Sengoku. Mobility and traffic analyses in three-dimensional indoor environments. IEEE Trans. on Vehicular Technology, 47(2):546--557, May 1998.
• 32: 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.
• 33: 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]
• 34: 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
• 35: 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
• 36: 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 Proc. IEEE Vehicular Technology Conf (Fall), pages 1253--1257, Amsterdam, Holland, September 1999.
• 37: 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]
• 38: 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]
• 39: 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
• 40: 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]
• 41: 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.
• 42: 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, February 2001.
• 43: 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]
• 44: 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]
• 45: F. Jondral and A. Wiesler. Grundlagen der Wahrscheinlichkeitsrechnung und stochastischer Prozesse für Ingenieure. Teubner, 2000.

INDEX TERMS

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

General Terms:
Algorithms