# Spatial node distribution of the random waypoint mobility model with applications

@article{Hyyti2006SpatialND, title={Spatial node distribution of the random waypoint mobility model with applications}, author={Esa Hyyti{\"a} and Pasi E. Lassila and Jorma T. Virtamo}, journal={IEEE Transactions on Mobile Computing}, year={2006}, volume={5}, pages={680-694} }

The random waypoint model (RWP) is one of the most widely used mobility models in performance analysis of ad hoc networks. We analyze the stationary spatial distribution of a node moving according to the RWP model in a given convex area. For this, we give an explicit expression, which is in the form of a one-dimensional integral giving the density up to a normalization constant. This result is also generalized to the case where the waypoints have a nonuniform distribution. As a special case, we… Expand

#### Figures, Tables, and Topics from this paper

#### 328 Citations

Evaluating inter-arrival time in general random waypoint mobility model

- Computer Science
- Ad Hoc Networks
- 2013

This paper studies a useful property, namely the Inter-Arrival Time (IAT) of hosts to a given area in a network, when the mobility of such hosts is modeled using the random waypoint mobility model and derives the value of IAT analytically. Expand

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

- Computer Science
- SIROCCO
- 2009

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 imply that Manhattanbased RWP models can be considered a good approximation of the more realistic bezier ones. Expand

The random waypoint mobility model with uniform node spatial distribution

- Computer Science
- Wirel. Networks
- 2014

The RWP models presented in this paper allow for the first time completely removing the well-known border effect causing possible inaccuracies in mobile network simulation, thus completing the picture of a “perfect” simulation methodology drawn in existing literature. Expand

Connectivity Properties of Random Waypoint Mobility Model for Ad Hoc Networks

- Computer Science
- Med-Hoc-Net
- 2005

It is shown that in sparse network the mobility has a positive effect on connectivity, whereas in dense network the situation becomes the opposite, and results are also accurate in the important region where the probability of connectivity rises rapidly. Expand

Two-terminal reliability of a mobile ad hoc network under the asymptotic spatial distribution of the random waypoint model

- Computer Science
- Reliab. Eng. Syst. Saf.
- 2012

Analytical expressions for one and two hop connectivities are developed as well as an efficient simulation methodology for two-terminal reliability of the MANET as a function of the source node location. Expand

Gamma random waypoint mobility model for wireless ad hoc networks

- Computer Science
- Int. J. Commun. Syst.
- 2013

A significant performance improvement in achieving higher steady state speed values that closely model the pre-assumed average speeds are possible with the proposed modified RWP mobility model that allows faster convergence to the steady state, and probability distribution of speed is steady over the simulation time. Expand

Smooth movement and Manhattan path based Random Waypoint mobility

- Computer Science
- Inf. Process. Lett.
- 2011

This paper studies the stationary node distribution of a variation of the Random Waypoint mobility model, in which nodes move in a smooth way following one randomly chosen Manhattan path connecting two points, to derive an upper bound on the transmission range of the nodes of a MANET, moving according to this model. Expand

A Simulation Study of Common Mobility Models for Opportunistic Networks

- Computer Science
- 41st Annual Simulation Symposium (anss-41 2008)
- 2008

A modified random waypoint model with hot-spots model is found to show an approximate power-law and exponential inter-contact time dichotomy found in real-world mobility traces as described in recent literature. Expand

Determine the inter-arrival time in the Non-Uniform Random Waypoint mobility model

- Computer Science
- 2010 IFIP Wireless Days
- 2010

This paper analytically derive the relationship between waypoint distribution and IAT, and proposes two estimation schemes for the evaluation purpose that estimate IAT with a higher accuracy than the existing schemes. Expand

Analysis of Random Mobility Models with Partial Differential Equations

- Computer Science
- IEEE Transactions on Mobile Computing
- 2007

In this paper, we revisit two classes of mobility models which are widely used to represent users' mobility in wireless networks: random waypoint (RWP) and random direction (RD). For both models, we… Expand

#### References

SHOWING 1-10 OF 34 REFERENCES

Spatial Node Distribution in the Random Waypoint Mobility Model

- Computer Science
- 2004

This work analyzes two key properties of the RWP model in a given convex area: the stationary spatial distribution for the location of the node and the mean length of a leg (line between two waypoints). Expand

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

- Computer Science
- IEEE Trans. Mob. Comput.
- 2003

This article considers a generalization of the random waypoint 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 and derives an exact equation of the asymptotically stationary distribution for movement on a line segment and an accurate approximation for a square area. Expand

The Spatial Node Distribution of the Random Waypoint Mobility Model

- Computer Science
- WMAN
- 2002

The spatial node distribution that results from using the random waypoint model is investigated, and an analytical expression of the expected node distribution in one dimension is derived and an approximation is given for the two–dimensional case. Expand

Connectivity Properties of Random Waypoint Mobility Model for Ad Hoc Networks

- Computer Science
- Med-Hoc-Net
- 2005

It is shown that in sparse network the mobility has a positive effect on connectivity, whereas in dense network the situation becomes the opposite, and results are also accurate in the important region where the probability of connectivity rises rapidly. Expand

Stationary distributions for the random waypoint mobility model

- Computer Science
- IEEE Transactions on Mobile Computing
- 2004

This work derives the stationary distributions for location, speed, and pause time for the random waypoint mobility model and shows how to implement it in order to construct more efficient and reliable simulations for mobile ad hoc networks. Expand

Stochastic Properties of the Random Waypoint Mobility Model

- Computer Science
- Wirel. Networks
- 2004

The random waypoint model is a commonly used mobility model for simulations of wireless communication networks and some of its fundamental stochastic properties are investigated, including the transition length and time of a mobile node between two waypoints, the spatial distribution of nodes, and the direction angle at the beginning of a movement transition. Expand

Random waypoint model in n-dimensional space

- Computer Science
- Oper. Res. Lett.
- 2005

This work extends the previous work by deriving an analytical formula for the stationary distribution of a node moving according to a RWP model in n-dimensional space. Expand

On the Connectivity of Ad Hoc Networks

- Computer Science
- Comput. J.
- 2004

This paper presents a framework for the calculation of stochastic connectivity properties of wireless multihop networks, and compute a tight approximation for the critical (r0 ,n )pairs that are required to keep the network connected with a probability close to one. Expand

Random waypoint considered harmful

- Computer Science
- IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)
- 2003

This study examines the random waypoint model widely used in the simulation studies of mobile ad hoc networks. Our findings show that this model fails to provide a steady state in that the average… Expand

Traffic load in a dense wireless multihop network

- Computer Science
- PE-WASUN '05
- 2005

A dense multihop network where the routes are approximately straight line segments is considered and the so-called line segment traversing process which defines the movement of points in a given region is introduced, which can be adapted to any given MAC protocol by a proper choice of the spatial velocity. Expand