Epoch Distance of the Random Waypoint Model in Mobile Ad Hoc Networks

Abstract

Abstract. In this paper, we model the epoch distance of the random waypoint model in mobile ad hoc networks. In the random waypoint model, each node selects a target location (i.e., waypoint) to move at a speed selected from an interval. Once the target is reached, the node pauses for a random time and then selects another target with another speed to move again. The movement between two waypoints is referred to as an epoch. In this paper, we derive the probability distribution of the epoch distance for the random waypoint model. Such a study is important as the epoch length distribution may be required for the derivation of the link duration distribution or node spatial distribution for mobile ad hoc networks. The analytical result is then verified via simulation.

Mobility-aware topology control in mobile ad hoc networks

“…There have been existing works that analyzes the link availability (see e.g., [35,36,38,39]). However, those analyses are based on particular mobility models that are different from some being considered this work, which is the street mobility.…”

Self-configured multipath routing using path lifetime for video-streaming services over Ad Hoc networks

“…4). The complete analytical derivation of this expression can be found in [13,14], where the probability distribution of the distances between two randomly positioned mobile nodes that follow a random waypoint model in a wireless network over a rectangular area is carried out. In both works, they derive the expression applying straightforward geometrical and probabilistic analysis.…”

“…4 a)). H is expressed in (14), where N is the number of nodes, W is the size of the squared network and R is the transmission range of the nodes. In this case, the maximum number of hops would be achieved when nodes were arranged in the hypotenuse of the square area, so the number of hops would be √ 2·W/R.…”

“…We need to compute the maximum number of hops in a path from equation (14), which is H=5 hops in this example:…”