Distribution of path durations in mobile ad-hoc networks - Palm's Theorem to the rescue

We first study the distribution of 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. Then, we 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 are provided to validate the analysis.

[1]  Chai-Keong Toh,et al.  Ad Hoc Mobile Wireless Networks , 2002 .

[2]  Yijie Han,et al.  Distribution of path durations in mobile ad-hoc networks - Palm's Theorem at work , 2003 .

[3]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[4]  Ivan Stojmenovic,et al.  Ad hoc Networking , 2004 .

[5]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[6]  Subramanian Ramanathan,et al.  Scheduling algorithms for multi-hop radio networks , 1992, SIGCOMM '92.

[7]  Roy D. Yates,et al.  Probability and stochastic processes , 1998 .

[8]  Jean-Yves Le Boudec.  Understanding the simulation of mobility models with Palm calculus , 2007, Perform. Evaluation.

[9]  Tracy Camp,et al.  Stationary distributions for the random waypoint mobility model , 2004, IEEE Transactions on Mobile Computing.

[10]  Terrence L. Fine,et al.  Probability and Probabilistic Reasoning for Electrical Engineering , 2005 .

[11]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[12]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[13]  Daniel P. Heyman,et al.  Stochastic models in operations research , 1982 .

[14]  J. D. T. Oliveira,et al.  The Asymptotic Theory of Extreme Order Statistics , 1979 .

[15]  Ahmed Helmy,et al.  PATHS: analysis of PATH duration statistics and their impact on reactive MANET routing protocols , 2003, MobiHoc '03.

[16]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[17]  Christian Wagner,et al.  The Spatial Node Distribution of the Random Waypoint Mobility Model , 2002, WMAN.

[18]  Subramanian Ramanathan,et al.  Scheduling algorithms for multihop radio networks , 1993, TNET.