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
Evaluating inter-arrival time in general random waypoint mobility model
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
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, weExpand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 34 REFERENCES
Spatial Node Distribution in the Random Waypoint Mobility Model
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
  • Jungkeun Yoon, M. Liu, B. Noble
  • 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 averageExpand
Traffic load in a dense wireless multihop network
TLDR
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
...
1
2
3
4
...