IFIP International Federation for Information Processing, 2006, Volume 197/2006, 159-168, DOI: 10.1007/0-387-31173-4_18

Connectivity Properties of Random Waypoint Mobility Model for Ad Hoc Networks

Pasi Lassila, Esa Hyytiä and Henri Koskinen

View Related Documents

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.

Keywords  ad hoc networks - mobility modelling - k-connectivity - RWP

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.

Fulltext Preview

Image of the first page of the fulltext document