Distribution of Path Durations in Mobile Ad-Hoc Networks - Palm's Theorem to the Rescue
The authors first study the distribution of path duration in multi-hop wireless networks. This paper shows that as the number of hops along a path increases, the path duration distribution can be accurately approximated by an exponential distribution under a set of mild conditions, even when the link duration distributions are not identical. Then, the authors develop an approximate model for computing the distribution of link duration under a Random WayPoint (RWP) mobility model, and demonstrate that the path duration distribution converges to an exponential distribution with increasing number of hops. Simulation results obtained using ns-2 simulator is provided to validate the analysis.