On the Link Excess Life in Mobile Wireless Networks

In this paper, one of the most important parameters in performance evaluation and protocol design of wireless networks, link excess life (LEL), is investigated. An analytical model for LEL is proposed and evaluated. Evaluation of the proposed model leads to the first closed form expression for the excess life PDF. The closed form expression affords ease of further evaluations, e.g., an interesting result is that the average excess life is infinite for the proposed model. The effect of relative velocity distribution on the link excess life PDF is also investigated. The superposition property of LEL is mentioned and used to explore a systematic method for evaluation of the effect of stationary or pausing nodes on link excess life as well as a general method to approximate the link excess life PDF for various relative velocity distributions. Moreover, the effect of the buffer zone on the link excess life PDF in topology control is also investigated analytically. A simulation framework is developed and extensive simulations are performed to validate the results

[1]  Stephen B. Wicker,et al.  On the behavior of communication links of a node in a multi-hop mobile environment , 2004, MobiHoc '04.

[2]  Hui Li,et al.  Lower bound on path availability in ad hoc network , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[3]  John P. Hayes,et al.  Impact of mobility on connection stability in ad hoc networks , 2005 .

[4]  Hui Li,et al.  Path availability in ad hoc network , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

[5]  Taieb Znati,et al.  A path availability model for wireless ad-hoc networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[6]  John P. Hayes,et al.  Impact of mobility on connection in ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[7]  J. Broch,et al.  Dynamic source routing in ad hoc wireless networks , 1998 .

[8]  Jie Wu,et al.  Efficient broadcasting with guaranteed coverage in mobile ad hoc networks , 2005, IEEE Transactions on Mobile Computing.

[9]  Distribution of path durations in mobile ad-hoc networks - Palm's Theorem to the rescue , 2006, Comput. Networks.

[10]  Ahmed Helmy,et al.  Modeling path duration distributions in MANETs and their impact on reactive routing protocols , 2004, IEEE Journal on Selected Areas in Communications.

[11]  Paolo Santi.  Topology control in wireless ad hoc and sensor networks , 2005 .

[12]  Matthias Frank,et al.  Link stability in mobile wireless ad hoc networks , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

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

[14]  Yi-Bing Lin,et al.  Random number generation for excess life of mobile user residence time , 2006, IEEE Transactions on Vehicular Technology.

[15]  Jie Wu,et al.  Mobility-sensitive topology control in mobile ad hoc networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

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

[17]  Michele Garetto,et al.  Analysis of Route Stability in MANETs , 2006 .

[18]  Min Qin,et al.  An Enhanced Link Availability Model for Supporting Multimedia Streaming in MANETs , 2006 .

[19]  Prem Dassanayake,et al.  User Mobility Modeling and Characterization of Mobility Patterns , 1997, IEEE J. Sel. Areas Commun..

[20]  Ahmed Helmy,et al.  IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[21]  R.J. La,et al.  Maximizing Path Durations in Mobile Ad-Hoc Networks , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[22]  Kim L. Blackmore,et al.  Mobility assessment for MANETs requiring persistent links , 2005, WiTMeMo '05.