Abstract
In this paper, we study the spatial node stationary distribution of two variations of the Random Waypoint (in short, RWP) mobility model. In particular, differently from the RWP mobility model, that connects source to destination points by straight lines, our models make use of Manhattan or (more realistically) Bezier paths. We provide analytical results for the spatial node stationary distribution for the two Manhattan based RWP mobility models and experimental evidence that the Bezier based models do not significantly differ from the Manhattan ones. This implies that Manhattan based RWP models can be considered a good approximation of the more realistic Bezier ones. As a case study, we exploit our results about one of the two Manhattan based RWP models to derive an upper bound on the transmission range of the nodes of a MANET, moving according to this model, that with high probability guarantees the connectivity of the communication graph.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baccelli, F., Brémaud, P.: Palm Probabilities and Stationary Queues. Springer, Heidelberg (1987)
Bettstetter, C.: Mobility Modeling in Wireless Networks: Categorization, Smooth Movement, and Border Effects. ACM Mobile Computing and Communications Review 5, 55–67 (2001)
Bettstetter, C., Resta, G., Santi, P.: The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks. IEEE Transactions on Mobile Computing 2, 257–269 (2003)
Bettstetter, C., Wagner, C.: The Spatial Node Distribution of the Random Waypoint Mobility Model. In: WMAN 2002, March 25 - 26, pp. 41–58 (2002)
Camp, T., Boleng, J., Davies, V.: A Survey of Mobility Models for Ad Hoc Network Research. Wireless Communication and Mobile Computing 2, 483–502 (2002)
Clementi, A., Monti, A., Pasquale, F., Silvestri, R.: Information Spreading in Stationary Markovian Evolving Graphs. In: IPDPS 2009 (to appear, 2009)
Clementi, A., Pasquale, F., Silvestri, R.: MANETS: High mobility can make up for low transmission power. In: Albers, S., Marchetti-Spaccamela, A., Matias, Y., Nikoletseas, S., Thomas, W. (eds.) ICALP 2009. LNCS, vol. 5556, pp. 387–398. Springer, Heidelberg (2009)
Ellis, R.B., Jia, X., Yan, C.: On random points in the unit disk. Random Structures and Algorithms 29, 14–25 (2005)
Farin, G.: Curves and Surfaces for Computer-Aided Geometric Design: A Practical Guide. Academic Press, London (1996)
Gaboune, B., Laporte, G., Soumis, F.: Expected Distances between Two Uniformly Distributed Random Points in Rectangles and Rectangular Parallelepipeds. Journal of the Operational Research Society 44, 513–519 (1993)
Gupta, P., Kumar, P.R.: Critical power for asymptotic connectivity in wireless networks. In: McEneaney, W.M., Yin, G.G., Zhang, Q. (eds.) Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W. H. Fleming 1999, pp. 547–566. Birkhäuser, Basel (1999)
Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. In: Imielinski, T., Korth, H. (eds.) Mobile Computing. Kluwer Academic Publishers, Dordrecht (1996)
Hyytia, E., Lassila, P., Virtamo, J.: Spatial Node Distribution of the Random Waypoint Mobility Model with Applications. IEEE Transactions on Mobile Computing 5, 680–694 (2006)
Le Boudec, J.: Understanding the simulation of mobility models with Palm calculus. Performance Evaluation 64, 126–147 (2007)
Wu, J., Dai, F.: Efficient broadcasting with guaranteed coverage in mobile ad hoc networks. IEEE Transactions on Mobile Computing 4, 259–270 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Crescenzi, P., Di Ianni, M., Marino, A., Rossi, G., Vocca, P. (2010). Spatial Node Distribution of Manhattan Path Based Random Waypoint Mobility Models with Applications. In: Kutten, S., Žerovnik, J. (eds) Structural Information and Communication Complexity. SIROCCO 2009. Lecture Notes in Computer Science, vol 5869. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11476-2_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-11476-2_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11475-5
Online ISBN: 978-3-642-11476-2
eBook Packages: Computer ScienceComputer Science (R0)