The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks

DMCA

The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks (2003)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Christian Bettstetter , Giovanni Resta , Paolo Santi

Citations:

373 - 10 self

BibTeX

@MISC{Bettstetter03thenode,
    author = {Christian Bettstetter and Giovanni Resta and Paolo Santi},
    title = {The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks},
    year = {2003}
}

OpenURL

Abstract

The random waypoint model is a commonly used mobility model in the simulation of ad hoc networks. It is known that the spatial distribution of network nodes moving according to this model is, in general, nonuniform. However, a closed-form expression of this distribution and an in-depth investigation is still missing. This fact impairs the accuracy of the current simulation methodology of ad hoc networks and makes it impossible to relate simulation-based performance results to corresponding analytical results. To overcome these problems, we present a detailed analytical study of the spatial node distribution generated by random waypoint mobility. More specifically, we consider a generalization of the model in which the pause time of the mobile nodes is chosen arbitrarily in each waypoint and a fraction of nodes may remain static for the entire simulation time. We show that the structure of the resulting distribution is the weighted sum of three independent components: the static, pause, and mobility component. This division enables us to understand how the models parameters influence the distribution. We derive an exact equation of the asymptotically stationary distribution for movement on a line segment and an accurate approximation for a square area. The good quality of this approximation is validated through simulations using various settings of the mobility parameters. In summary, this article gives a fundamental understanding of the behavior of the random waypoint model.

Keyphrases

random waypoint mobility model node distribution wireless ad hoc network random waypoint model ad hoc network various setting good quality mobility component closed-form expression in-depth investigation random waypoint mobility exact equation detailed analytical study fundamental understanding model parameter mobile node weighted sum pause time accurate approximation spatial distribution line segment mobility model simulation-based performance result independent component network node current simulation methodology entire simulation time mobility parameter stationary distribution analytical result spatial node distribution square area

DMCA