# 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…

## 334 Citations

### Evaluating inter-arrival time in general random waypoint mobility model

- Computer ScienceAd Hoc Networks
- 2013

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

- Computer ScienceSIROCCO
- 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.

### The random waypoint mobility model with uniform node spatial distribution

- Computer ScienceWirel. 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.

### Connectivity Properties of Random Waypoint Mobility Model for Ad Hoc Networks

- Computer ScienceMed-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.

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

- Computer ScienceReliab. Eng. Syst. Saf.
- 2012

### Gamma random waypoint mobility model for wireless ad hoc networks

- Computer ScienceInt. 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, which allows faster convergence to the steady state, and probability distribution of speed is steady over the simulation time.

### Smooth movement and Manhattan path based Random Waypoint mobility

- Computer ScienceInf. Process. Lett.
- 2011

### A Simulation Study of Common Mobility Models for Opportunistic Networks

- Computer Science41st 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.

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

- Business2010 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.

### Analysis of Random Mobility Models with Partial Differential Equations

- Computer Science, MathematicsIEEE 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…

## References

SHOWING 1-10 OF 34 REFERENCES

### Spatial Node Distribution in the Random Waypoint Mobility Model

- Mathematics
- 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).

### The Spatial Node Distribution of the Random Waypoint Mobility Model

- MathematicsWMAN
- 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.

### Connectivity Properties of Random Waypoint Mobility Model for Ad Hoc Networks

- Computer ScienceMed-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.

### Stationary distributions for the random waypoint mobility model

- Computer ScienceIEEE 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.

### Stochastic Properties of the Random Waypoint Mobility Model

- Computer ScienceWirel. 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.

### On the Connectivity of Ad Hoc Networks

- Computer ScienceComput. 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.

### Random waypoint considered harmful

- MathematicsIEEE 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…

### Traffic load in a dense wireless multihop network

- Computer SciencePE-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.

### Perfect simulation and stationarity of a class of mobility models

- Computer ScienceProceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.
- 2005

A generic mobility model for independent mobiles that contains as special cases the random waypoint on convex or non convex domains, random walk with reflection or wrapping, city section, space graph and other models is defined.