Distribution of path durations in mobile ad-hoc networks - Palm's Theorem at work

Abstract

We study the distribution of a path duration in multi-hop wireless networks. We show 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.