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

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.

[1]  D. Gazis,et al.  Nonlinear Follow-the-Leader Models of Traffic Flow , 1961 .

[2]  Stephen S. Rappaport,et al.  Traffic Model and Performance Analysis for Cellular Mobile Radio Telephone Systems with Prioritized and Nonprioritized Handoff Procedures - Version 2a , 2000 .

[3]  Stephen S. Rappaport,et al.  Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures , 1986, IEEE Transactions on Vehicular Technology.

[4]  R.A. Guerin,et al.  Channel occupancy time distribution in a cellular radio system , 1987, IEEE Transactions on Vehicular Technology.

[5]  S. Nanda,et al.  Teletraffic models for urban and suburban microcells: cell sizes and handoff rates , 1993 .

[6]  Amotz Bar-Noy,et al.  Mobile users: To update or not to update? , 1995, Wirel. Networks.

[7]  Michael Faulkner,et al.  Mobility modelling and channel holding time distribution in cellular mobile communication systems , 1995, Proceedings of GLOBECOM '95.

[8]  Takafumi Sakamoto,et al.  Location registration and paging for in-building personal multi-media communication systems , 1996, Proceedings of Vehicular Technology Conference - VTC.

[9]  Ian F. Akyildiz,et al.  Movement-based location update and selective paging for PCS networks , 1996, TNET.

[10]  Michael Schopp User modelling and performance evaluation of distributed location management for personal communications services , 1997 .

[11]  Prem Dassanayake,et al.  User Mobility Modeling and Characterization of Mobility Patterns , 1997, IEEE J. Sel. Areas Commun..

[12]  Yi-Bing Lin Performance modeling for mobile telephone networks , 1997 .

[13]  Yi-Bing Lin Reducing location update cost in a PCS network , 1997, TNET.

[14]  George L. Lyberopoulos,et al.  Mobility modeling in third-generation mobile telecommunications systems , 1997, IEEE Wirel. Commun..

[15]  Jennifer Widom,et al.  Teletraffic modeling for personal communications services , 1997 .

[16]  Zhuyu Lei,et al.  Probability criterion based location tracking approach for mobility management of personal communications systems , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[17]  S. S. Rappaport,et al.  A model for teletraffic performance and channel holding time characterization in wireless cellular communication , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[18]  Zygmunt J. Haas,et al.  The performance of query control schemes for the zone routing protocol , 1998, SIGCOMM '98.

[19]  Yuguang Fang,et al.  Channel Occupancy Times and Handoff Rate for Mobile Computing and PCS Networks , 1998, IEEE Trans. Computers.

[20]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[21]  Christopher Rose,et al.  Wireless subscriber mobility management using adaptive individual location areas for PCS systems , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[22]  Masakazu Sengoku,et al.  Mobility modeling and traffic analysis in three-dimensional indoor environments , 1998 .

[23]  Min Young Chung,et al.  Mobility and traffic analyses in three-dimensional PCS environments , 1998 .

[24]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[25]  Thomas Kunz,et al.  An activity-based mobility model and location management simulation framework , 1999, MSWiM '99.

[26]  Charles E. Perkins,et al.  Multicast operation of the ad-hoc on-demand distance vector routing protocol , 1999, MobiCom.

[27]  Christian Hartmann,et al.  Teletraffic Analysis of SDMA-Systems with Inhomogeneous MS Location Distribution and Mobility , 1999, Wirel. Pers. Commun..

[28]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[29]  Nitin H. Vaidya,et al.  Analysis of TCP Performance over Mobile Ad Hoc Networks , 1999, Wirel. Networks.

[30]  Dong-Ho Cho,et al.  A new routing scheme based on the terminal mobility in mobile ad-hoc networks , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[31]  Bartosz Mielczarek,et al.  Scenario-based performance analysis of routing protocols for mobile ad-hoc networks , 1999, MobiCom.

[32]  Zygmunt J. Haas,et al.  On the impact of alternate path routing for load balancing in mobile ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[33]  Ian F. Akyildiz,et al.  A new random walk model for PCS networks , 2000, IEEE Journal on Selected Areas in Communications.

[34]  Yuguang Fang,et al.  Portable movement modeling for PCS networks , 2000, IEEE Trans. Veh. Technol..

[35]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[36]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..