Properties of random direction models

作者: P. Nain , D. Towsley , Benyuan Liu , Zhen Liu

DOI: 10.1109/INFCOM.2005.1498468

关键词: Mathematical optimizationRandom waypoint modelWaypointAlgorithmUniform distribution (continuous)Stochastic processPiecewise linear functionComputer scienceMarkov chainMobility modelMarkov processPosition (vector)

摘要: A number of mobility models have been proposed for the purpose either analyzing or simulating movement users in a mobile wireless network. Two more popular are random waypoint and direction models. The model is physically appealing but difficult to understand. Although less physically, it much easier User speeds easily calculated, unlike model, and, as we observe, user positions directions uniformly distributed. contribution this paper establish last property rich class that allow future movements depend on past movements. To end, consider finite oneand two-dimensional spaces. We two variations, with wrap around reflection. simple relationship between these both, show distributed Markov regardless initial position. In addition, sample path both models, namely any piecewise linear applied preserves uniform distribution position provided were initially throughout space equal likelihood being pointed direction.

参考文章(11)
C. Bettstetter, G. Resta, P. Santi, The node distribution of the random waypoint mobility model for wireless ad hoc networks IEEE Transactions on Mobile Computing. ,vol. 2, pp. 257- 269 ,(2003) , 10.1109/TMC.2003.1233531
Christian Bettstetter, Hannes Hartenstein, Xavier Pérez-Costa, Stochastic properties of the random waypoint mobility model Wireless Networks. ,vol. 10, pp. 555- 567 ,(2004) , 10.1023/B:WINE.0000036458.88990.E5
Richard L. Tweedie, Sean Meyn, Markov Chains and Stochastic Stability ,(1993)
Christian Bettstetter, Mobility modeling in wireless networks: categorization, smooth movement, and border effects Mobile Computing and Communications Review. ,vol. 5, pp. 55- 66 ,(2001) , 10.1145/584051.584056
Jungkeun Yoon, Mingyan Liu, Brian Noble, Sound mobility models acm/ieee international conference on mobile computing and networking. pp. 205- 216 ,(2003) , 10.1145/938985.939007
Jung-Hee Rpu, Young-Woong Kim, Dong-Ho Cho, A new routing scheme based on the terminal mobility in mobile ad-hoc networks vehicular technology conference. ,vol. 2, pp. 1253- 1257 ,(1999) , 10.1109/VETECF.1999.798637
W. Navidi, T. Camp, Stationary distributions for the random waypoint mobility model IEEE Transactions on Mobile Computing. ,vol. 3, pp. 99- 108 ,(2004) , 10.1109/TMC.2004.1261820
N. Bansal, Z. Liu, Capacity, delay and mobility in wireless ad-hoc networks international conference on computer communications. ,vol. 2, pp. 1553- 1563 ,(2003) , 10.1109/INFCOM.2003.1208990
David B. Johnson, David A. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks Mobile Computing. pp. 153- 181 ,(1996) , 10.1007/978-0-585-29603-6_5