Analysis of Link Life Time in Vehicular Ad Hoc Networks for Free-Flow Traffic State

In this paper, we present analytical models for the probability density function (PDF) of link life time in vehicular ad hoc networks (VANETs), formed on both single lane as well as multi lane highways. Assuming free flow traffic state and Gaussian distributed vehicle speed, we extensively investigate the impact of vehicle mobility, vehicle density and transmission range on the link life time PDF and the mean link life time in VANETs. Our analytical and simulation results suggest that in the free-flow traffic state, exponential distribution with appropriate parametrization is a good approximation for the link life time PDF. We perform the Kolmogorov–Smirnov goodness-of-fit test to ascertain the validity of this claim.

[1]  Jingxian Wu,et al.  Connectivity of mobile linear networks with dynamic node population and delay constraint , 2009, IEEE Journal on Selected Areas in Communications.

[2]  Kin K. Leung,et al.  Link Classification and Residual Time Estimation Through Adaptive Modeling for VANETs , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[3]  Shie-Yuan Wang.  The effects of wireless transmission range on path lifetime in vehicle-formed mobile ad hoc networks on highways , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[4]  Minglu Li,et al.  Recognizing Exponential Inter-Contact Time in VANETs , 2010, 2010 Proceedings IEEE INFOCOM.

[5]  M. Meincke,et al.  On traffic dynamical aspects of inter vehicle communications (IVC) , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[6]  Rui Dinis,et al.  Improving path duration in high mobility vehicular ad hoc networks , 2013, Ad Hoc Networks.

[7]  Kin K. Leung,et al.  Route Construction for Long Lifetime in VANETs , 2011, IEEE Transactions on Vehicular Technology.

[8]  Chadi Assi,et al.  A lifetime-based routing protocol for connecting VANETs to the Internet , 2009, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops.

[9]  Mahmood Fathy,et al.  Analytical Model for Connectivity in Vehicular Ad Hoc Networks , 2008, IEEE Transactions on Vehicular Technology.

[10]  Hamid R. Sadjadpour,et al.  Link dynamics in MANETS restricted node mobility: modeling and applications , 2009, IEEE Transactions on Wireless Communications.

[11]  Wanjiun Liao,et al.  Link duration of the random way point model in mobile ad hoc networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[12]  Michael Pascoe-Chalke,et al.  Route duration modeling for mobile ad-hoc networks , 2010, Wirel. Networks.

[13]  Sooksan Panichpapiboon,et al.  Connectivity Requirements for Self-Organizing Traffic Information Systems , 2008, IEEE Transactions on Vehicular Technology.

[14]  Hui Li,et al.  Link expiration times in mobile ad hoc networks , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[15]  Sherali Zeadally,et al.  Vehicular ad hoc networks (VANETS): status, results, and challenges , 2010, Telecommunication Systems.

[16]  Sheng Chen,et al.  Exponential and Power Law Distribution of Contact Duration in Urban Vehicular Ad Hoc Networks , 2013, IEEE Signal Processing Letters.

[17]  Gongjun Yan,et al.  A Probabilistic Analysis of Link Duration in Vehicular Ad Hoc Networks , 2011, IEEE Transactions on Intelligent Transportation Systems.

[18]  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.

[19]  O.K. Tonguz,et al.  What is the Best Achievable QoS for Unicast Routing in VANETs? , 2008, 2008 IEEE Globecom Workshops.

[20]  Anchare V. Babu,et al.  Connectivity Analysis of Vehicular Ad Hoc Networks from a Physical Layer Perspective , 2013, Wirel. Pers. Commun..

[21]  Hao Chen,et al.  Expected path duration maximized routing algorithm in CR-VANETs , 2012, 2012 1st IEEE International Conference on Communications in China (ICCC).

[22]  Susana Sargento,et al.  On the connection availability between relay nodes in a VANET , 2010, 2010 IEEE Globecom Workshops.

[23]  Shinji Kusumoto,et al.  GVGrid: A QoS Routing Protocol for Vehicular Ad Hoc Networks , 2006, 200614th IEEE International Workshop on Quality of Service.

[24]  Wanjiun Liao,et al.  Impact of Node Mobility on Link Duration in Multihop Mobile Networks , 2009, IEEE Transactions on Vehicular Technology.

[25]  I. S. Gradshteyn,et al.  Table of Integrals, Series, and Products , 1976 .

[26]  S. Yousefi,et al.  Vehicular Ad Hoc Networks (VANETs): Challenges and Perspectives , 2006, 2006 6th International Conference on ITS Telecommunications.