Spatial Node Distribution of Manhattan Path Based Random Waypoint Mobility Models with Applications

  • Pilu Crescenzi
  • Miriam Di Ianni
  • Andrea Marino
  • Gianluca Rossi
  • Paola Vocca
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5869)


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.


Transmission Range Mobile Computing Mobility Model Destination Point Movement Period 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Baccelli, F., Brémaud, P.: Palm Probabilities and Stationary Queues. Springer, Heidelberg (1987)CrossRefzbMATHGoogle Scholar
  2. 2.
    Bettstetter, C.: Mobility Modeling in Wireless Networks: Categorization, Smooth Movement, and Border Effects. ACM Mobile Computing and Communications Review 5, 55–67 (2001)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Bettstetter, C., Wagner, C.: The Spatial Node Distribution of the Random Waypoint Mobility Model. In: WMAN 2002, March 25 - 26, pp. 41–58 (2002)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Clementi, A., Monti, A., Pasquale, F., Silvestri, R.: Information Spreading in Stationary Markovian Evolving Graphs. In: IPDPS 2009 (to appear, 2009)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Ellis, R.B., Jia, X., Yan, C.: On random points in the unit disk. Random Structures and Algorithms 29, 14–25 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Farin, G.: Curves and Surfaces for Computer-Aided Geometric Design: A Practical Guide. Academic Press, London (1996)zbMATHGoogle Scholar
  10. 10.
    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)zbMATHGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    Le Boudec, J.: Understanding the simulation of mobility models with Palm calculus. Performance Evaluation 64, 126–147 (2007)CrossRefGoogle Scholar
  15. 15.
    Wu, J., Dai, F.: Efficient broadcasting with guaranteed coverage in mobile ad hoc networks. IEEE Transactions on Mobile Computing 4, 259–270 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Pilu Crescenzi
    • 1
  • Miriam Di Ianni
    • 2
  • Andrea Marino
    • 1
  • Gianluca Rossi
    • 2
  • Paola Vocca
    • 3
  1. 1.Dipartimento di Sistemi e InformaticaUniversità di FirenzeFirenzeItaly
  2. 2.Dipartimento di MatematicaUniversità di Roma “Tor Vergata”RomaItaly
  3. 3.Dipartimento di Matematica “Ennio De Giorgi”Università del SalentoLecceItaly

Personalised recommendations