| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Spatial Node Distribution of the Random Waypoint Mobility Model with Applications
June 2006 (vol. 5 no. 6)
pp. 680-694
The random waypoint model (RWP) is one of the most widely used mobility models in performance analysis of ad hoc networks. We analyze the stationary spatial distribution of a node moving according to the RWP model in a given convex area. For this, we give an explicit expression, which is in the form of a one-dimensional integral giving the density up to a normalization constant. This result is also generalized to the case where the waypoints have a nonuniform distribution. As a special case, we study a modified RWP model, where the waypoints are on the perimeter. The analytical results are illustrated through numerical examples. Moreover, the analytical results are applied to study certain performance aspects of ad hoc networks, namely, connectivity and traffic load distribution.
[1] D.B. Johnson and D.A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” Mobile Computing, vol. 353, Kluwer Academic Publishers, 1996.
[2] M. Grossglauser and D.N.C. Tse, “Mobility Increases the Capacity of Ad Hoc Wireless Networks,” IEEE/ACM Trans. Networking, vol. 10, no. 4, Aug. 2002.
[3] P. Gupta and P.R. Kumar, “The Capacity of Wireless Networks,” IEEE Trans. Information Theory, vol. 46, no. 2, Mar. 2000.
[4] O. Dousse, P. Thiran, and M. Hasler, “Connectivity in Ad-Hoc and Hybrid Networks,” Proc. IEEE INFOCOM Conf., June 2002.
[5] M.D. Penrose, “On $k{\hbox{-}}\rm Connectivity$ for a Geometric Random Graph,” Random Structures and Algorithms, vol. 15, no. 2, pp. 145-164, 1999.
[6] P.-J. Wan and C.-W. Yi, “Asymptotic Critical Transmission Radius and Critical Neighbor Number for $k{\hbox{-}}\rm Connectivity$ in Wireless Ad Hoc Networks,” Proc. ACM MobiHoc '04 Conf., pp. 1-8, 2004.
[7] J. Yoon, M. Liu, and B. Noble, “Random Waypoint Considered Harmful,” Proc. IEEE INFOCOM Conf., pp. 1312-1321, Apr. 2003.
[8] W. Navidi and T. Camp, “Stationary Distributions for the Random Waypoint Mobility Model,” IEEE Trans. Mobile Computing, vol. 3, no. 1, pp. 99-108, Jan.-Mar. 2004.
[9] C. Bettstetter, H. Hartenstein, and X. Pérez-Costa, “Stochastic Properties of the Random Waypoint Mobility Model,” ACM/Kluwer Wireless Networks, vol. 10, no. 5, Sept. 2004.
[10] J. LeBoudec and M. Vojnović, “Perfect Simulation and Stationarity of a Class of Mobility Models,” Proc. IEEE INFOCOM '05 Conf., pp. 2743-2754, 2005.
[11] J. Yoon, M. Liu, and B. Noble, “Sound Mobility Models,” Proc. Ninth Ann. Int'l Conf. Mobile Computing and Networking, pp. 205-216, 2003.
[12] C. Bettstetter and C. Wagner, “The Spatial Node Distribution of the Random Waypoint Mobility Model,” Proc. German Workshop Mobile Ad Hoc Networks (WMAN), Mar. 2002.
[13] C. Bettstetter, G. Resta, and P. Santi, “The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks,” IEEE Trans. Mobile Computing, vol. 2, no. 1, pp. 25-39, Jan.-Mar. 2003.
[14] E. Hyytiä, P. Lassila, L. Nieminen, and J. Virtamo, “Spatial Node Distribution in the Random Waypoint Mobility Model,” Technical Report TD(04)029, COST279, Sept. 2004.
[15] E. Hyytiä and J. Virtamo, “Random Waypoint Model in $n{\hbox{-}}\rm Dimensional$ Space,” Operations Research Letters, vol. 33, no. 6, pp. 567-571, Nov. 2005.
[16] E.W. Weisstein, “Disk Line Picking,” From MathWorld— A Wolfram Web Resource.
[17] E.W. Weisstein, “Circle Line Picking,” From MathWorld— A Wolfram Web Resource.
[18] E.W. Weisstein, “Square Line Picking,” From MathWorld— A Wolfram Web Resource.
[19] J. Le Boudec, “On the Stationary Distribution of Speed and Location of Random Waypoint,” IEEE Trans. Mobile Computing, vol. 4, no. 6, Nov./Dec. 2005.
[20] D. Stoyan, W.S. Kendall, and J. Mecke, Stochastic Geometry and Its Applications, second ed. Wiley, 1995.
[21] P. Lassila, E. Hyytiä, and H. Koskinen, “Connectivity Properties of Random Waypoint Mobility Model for Ad Hoc Networks,” Proc. Fourth Ann. Mediterranean Workshop Ad Hoc Networks (Med-Hoc-Net 2005), June 2005.
[22] C. Bettstetter, “On the Connectivity of Ad Hoc Networks,” Computer J., vol. 47, no. 4, pp. 432-447, July 2004.
[23] M.D. Penrose, “Extremes for the Minimal Spanning Tree on Normally Distributed Points,” Advances in Applied Probability, vol. 30, no. 3, pp. 628-639, 1998.
[24] P.P. Pham and S. Perrau, “Performance Analysis of Reactive Shortest Path and Multi-Path Routing Mechanism with Load Balance,” Proc. IEEE INFOCOM Conf., pp. 251-259, Apr. 2003.
[25] Y. Ganjali and A. Keshavarzian, “Performance Analysis of Reactive Shortest Path and Multi-Path Routing Mechanism with Load Balance,” Proc. IEEE INFOCOM Conf., pp. 1120-1125, Mar. 2004.
[26] E. Hyytiä, P. Lassila, A. Penttinen, and J. Roszik, “Traffic Load in Dense Wireless Multihop Network,” Proc. Second ACM Int'l Workshop Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN 2005), pp. 9-17, Oct. 2005.
Index Terms:
Mobility modeling, random waypoint model, ad hoc networking, connectivity.
Citation:
Esa Hyyti?, Pasi Lassila, Jorma Virtamo, "Spatial Node Distribution of the Random Waypoint Mobility Model with Applications," IEEE Transactions on Mobile Computing, vol. 5, no. 6, pp. 680-694, June 2006, doi:10.1109/TMC.2006.86
