Skip to main navigation Skip to search Skip to main content

Connectivity properties of random waypoint mobility model for ad hoc networks

  • Pasi Lassila
  • , Esa Hyytiä
  • , Henri Koskinen

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

We study the connectivity properties of an ad hoc network consisting of n nodes each moving according to the Random Waypoint mobility model. In particular, we focus on estimating two quantities, the probability that the network is connected, and the mean durations of the connectivity periods. The accuracy of the approximations is compared against numerical simulations. For the probability of connectivity, an approximation is given that is remarkably accurate. By numerical examples we also show that in sparse network the mobility has a positive effect on connectivity, whereas in dense network the situation becomes the opposite. For the mean length of the connectivity periods results are also accurate in the important region where the probability of connectivity rises rapidly.

Original languageEnglish
Title of host publicationChallenges in Ad Hoc Networking
Subtitle of host publicationFourth Annual Mediterranean Ad Hoc Networking Workshop, June 21-24, 2005, Ile de Porquerolles, France
EditorsK. Agha, I. Guerin Lassous, G. Pujolle
Pages159-168
Number of pages10
DOIs
Publication statusPublished - 2006

Publication series

NameIFIP International Federation for Information Processing
Volume197

Bibliographical note

Funding Information: *We are grateful to Laura Nieminen for the help with the simulations. This work has been supported by the Academy of Finland (grant n:o 74524), the Finnish Defence Forces Technical Research Centre and partly the Nokia Foundation.

Other keywords

  • Ad hoc networks
  • K-connectivity
  • Mobility modelling
  • RWP

Fingerprint

Dive into the research topics of 'Connectivity properties of random waypoint mobility model for ad hoc networks'. Together they form a unique fingerprint.

Cite this