Performance analysis on network connectivity for vehicular ad hoc networks

This paper proposes a simplified but reasonable uninterrupted highway model to evaluate the network connectivity performance for vehicular ad hoc networks VANETs from the view of both individual vehicle and global network. Three parameters: conditional connectivity of the communication pair of individual vehicles, global network connectivity probability, and the vehicle isolation probability are investigated. By combining the probability density function of inter-vehicle initial distance and the distribution of vehicles' relative speed, which are both derived in this paper, the closed-form of conditional connectivity is obtained. To derive the closed-forms of network connectivity and vehicle isolation probabilities, the analytical model takes into consideration the key factors such as communication range, vehicle speed, and enter intensity. The analytical results are validated by extensive simulations. Our derived highway network connectivity model could be applied in the study of a number of metrics related to connectivity in VANETs.

[1]  Jennifer C. Hou,et al.  On the critical total power for asymptotic k-connectivity in wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[3]  Lin Cheng,et al.  Effects of intervehicle spacing distributions on connectivity of VANET: a case study from measured highway traffic , 2012, IEEE Communications Magazine.

[4]  Rashid Hafeez Khokhar,et al.  Reactive traffic-aware routing strategy for urban vehicular environments , 2012, Int. J. Ad Hoc Ubiquitous Comput..

[5]  Philip Constantinou,et al.  A Spanning-Tree-Based Connectivity Model in Finite Wireless Networks and Performance under Correlated Shadowing , 2012, IEEE Communications Letters.

[6]  Yu Zhang,et al.  Analysis of Access and Connectivity Probabilities in Vehicular Relay Networks , 2011, IEEE Journal on Selected Areas in Communications.

[7]  Fredrik Tufvesson,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. INVITED PAPER Vehicular Channel Characterization and Its Implications for Wireless System Design and Performan , 2022 .

[8]  Kil-Woong Jang.  Optimisation algorithms for the cooperative communication problem in mobile ad-hoc networks , 2012, Int. J. Ad Hoc Ubiquitous Comput..

[9]  Kenichi Mase,et al.  Fundamental characteristics of connectivity in vehicular ad hoc networks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[10]  Hai Jiang,et al.  $k$-Connectivity Analysis of One-Dimensional Linear VANETs , 2012, IEEE Transactions on Vehicular Technology.

[11]  Christian Bettstetter,et al.  Connectivity of Wireless Multihop Networks in a Shadow Fading Environment , 2005, Wirel. Networks.

[12]  Mustafa K. Mehmet Ali,et al.  A Performance Modeling of Connectivity in Vehicular Ad Hoc Networks , 2008, IEEE Transactions on Vehicular Technology.

[13]  Anis Laouiti,et al.  Vehicle Ad Hoc networks: applications and related technical issues , 2008, IEEE Communications Surveys & Tutorials.

[14]  Eitan Altman,et al.  Connectivity in one-dimensional ad hoc networks: A queueing theoretical approach , 2006, Wirel. Networks.

[15]  Ananthram Swami,et al.  Connectivity of Heterogeneous Wireless Networks , 2009, IEEE Transactions on Information Theory.

[16]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[17]  Xiaohua Jia,et al.  Critical Sensor Density for Partial Connectivity in Large Area Wireless Sensor Networks , 2010, INFOCOM.

[18]  Jon W. Mark,et al.  Performance Analysis and Enhancement of the DSRC for VANET's Safety Applications , 2013, IEEE Trans. Veh. Technol..

[19]  Yi Xu,et al.  Topology Stability Analysis and Its Application in Hierarchical Mobile Ad Hoc Networks , 2009, IEEE Transactions on Vehicular Technology.

[20]  Zhangdui Zhong,et al.  Performance analysis on conditional connectivity for vehicular ad hoc networks , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[21]  Lian Zhao,et al.  Impact of Mobility on VANETs' Safety Applications , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[22]  Peng-Jun Wan,et al.  Asymptotic Critical Transmission Radius for $k$-Connectivity in Wireless Ad Hoc Networks , 2010, IEEE Transactions on Information Theory.

[23]  Fredrik Tufvesson,et al.  A survey on vehicle-to-vehicle propagation channels , 2009, IEEE Wireless Communications.

[24]  Joseph Lipka,et al.  A Table of Integrals , 2010 .

[25]  Salman Durrani,et al.  Connectivity of wireless ad hoc networks with random beamforming: An analytical approach , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[26]  Zygmunt J. Haas,et al.  Securing ad hoc networks , 1999, IEEE Netw..

[27]  Khaled Harfoush,et al.  Analyzing Path Dynamics in Mobile Ad Hoc Networks Using a Smooth Mobility Model , 2009, 2009 IEEE Wireless Communications and Networking Conference.

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