Distribution of Path Durations in Mobile Ad-Hoc Networks and Path Selection
The authors investigate the issue of path selection in multi-hop wireless networks with the goal of identifying a scheme that can select a path with the largest expected duration. To this end they first study the distribution of path duration. They show that, under a set of mild conditions, when the hop count along a path is large, the distribution of path duration can be well approximated by an exponential distribution even when the distributions of link durations are dependent and heterogeneous. Secondly, they investigate the statistical relation between a path duration and the durations of the links along the path.