IIT Home Page CNR Home Page

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

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 nodes moving according to this model is in general non-uniform. However, an in-depth investigation and a closed-form expression of this distribution is still missing. This fact impairs the accuracy of the current simulation methodology of ad hoc networks and makes it impossible to relate simulation results to analytical results on the properties of adhoc networks. To overcome these problems, we present a detailed analytical study of the node distribution resulting from 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 model's parameters influence the distribution. By describing mobility as a stochastic process, 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 with various settings of the mobility parameters.


IEEE Transactions on Mobile Computing, 2003

Autori: Bettstetter C., Resta G., Santi P.
Autori IIT:

Tipo: Articoli su riviste non ISI con referee internazionali
Area di disciplina: Computer Science and Engineering
Questa rivista dovrebbe essere ISI da questo anno, ma non lo era nel 2003 Da pagina 257 a pagina 269