On the Connectivity of Vehicular Ad Hoc Network Under Various Mobility Scenarios

In this paper, a new mobility metric called generalized speed factor (GSF) is proposed by extending the existing speed factor, which assumes that all vehicles have the same speed at all times. The GSF defines an actual relationship between the inter-vehicle spacing and the relative speed of consecutive vehicles. The vehicle connectivity in three different mobile environments based on GSF is analyzed, i.e., temporal static connectivity, low mobility connectivity, and high mobility connectivity. It is shown that the connectivity probability <inline-formula> <tex-math notation="LaTeX">$P_{c}$ </tex-math></inline-formula> is directly proportional to the mean velocity <inline-formula> <tex-math notation="LaTeX">$\mu _{v}$ </tex-math></inline-formula> up-to a specific threshold <inline-formula> <tex-math notation="LaTeX">$\mu _{\tau }$ </tex-math></inline-formula>, and after <inline-formula> <tex-math notation="LaTeX">$\mu _{\tau }$ </tex-math></inline-formula> the connectivity starts going down. Finally, network connectivity is extended to the best route selecting metric for the most strongly connected route. Simulation results show that a congested network is strongly connected as compared with sparse vehicular ad hoc network.

[1]  Brian D. O. Anderson,et al.  On the Information Propagation Process in Mobile Vehicular Ad Hoc Networks , 2011, IEEE Transactions on Vehicular Technology.

[2]  Navrati Saxena,et al.  A Survey on 5G Network Technologies from Social Perspective , 2017 .

[3]  Chadi Assi,et al.  A Simple Free-Flow Traffic Model for Vehicular Intermittently Connected Networks , 2012, IEEE Transactions on Intelligent Transportation Systems.

[4]  Wei Xiang,et al.  Big data-driven optimization for mobile networks toward 5G , 2016, IEEE Network.

[5]  Pingzhi Fan,et al.  A Novel Triple Cluster Based Routing Protocol (TCRP) for VANETs , 2016, 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring).

[6]  Salman Durrani,et al.  Effect of Vehicle Mobility on Connectivity of Vehicular Ad Hoc Networks , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[7]  Yiqing Zhou,et al.  Heterogeneous Vehicular Networking: A Survey on Architecture, Challenges, and Solutions , 2015, IEEE Communications Surveys & Tutorials.

[8]  Brian D. O. Anderson,et al.  Stochastic Characterization of Information Propagation Process in Vehicular Ad hoc Networks , 2014, IEEE Transactions on Intelligent Transportation Systems.

[9]  Ansari Meraj,et al.  An Evolving Graph-Based Reliable Routing Scheme for VANETs , 2015 .

[10]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[11]  Neelakantan Pattathil Chandrasekharamenon,et al.  Connectivity analysis of one-dimensional vehicular ad hoc networks in fading channels , 2012, EURASIP Journal on Wireless Communications and Networking.

[12]  Rajkumar Buyya,et al.  A survey on vehicular cloud computing , 2014, J. Netw. Comput. Appl..

[13]  Yan Zhang,et al.  Performance Analysis of Connectivity Probability and Connectivity-Aware MAC Protocol Design for Platoon-Based VANETs , 2015, IEEE Transactions on Vehicular Technology.

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

[15]  Shangguang Wang,et al.  An overview of Internet of Vehicles , 2014 .

[16]  Mario Gerla,et al.  Vehicular cloud networking: architecture and design principles , 2014, IEEE Communications Magazine.

[17]  Chen Chen,et al.  Connectivity Analysis for Free-Flow Traffic in VANETs: A Statistical Approach , 2013, Int. J. Distributed Sens. Networks.

[18]  Shangguang Wang,et al.  An overview of Internet of Vehicles , 2014, China Communications.

[19]  Donald F. Towsley,et al.  On the complexity of optimal routing and content caching in heterogeneous networks , 2014, 2015 IEEE Conference on Computer Communications (INFOCOM).

[20]  Sheng Chen,et al.  Modeling the Impact of Mobility on the Connectivity of Vehicular Networks in Large-Scale Urban Environments , 2016, IEEE Transactions on Vehicular Technology.

[21]  Daniel Gutiérrez-Reina,et al.  An evaluation methodology for reliable simulation based studies of routing protocols in VANETs , 2016, Simul. Model. Pract. Theory.

[22]  Bernard Mans,et al.  Highway Vehicular Delay Tolerant Networks: Information Propagation Speed Properties , 2012, IEEE Transactions on Information Theory.

[23]  Ashish Agarwal,et al.  Phase Transition of Message Propagation Speed in Delay-Tolerant Vehicular Networks , 2012, IEEE Transactions on Intelligent Transportation Systems.

[24]  Anchare V. Babu,et al.  Analytical model for connectivity of vehicular ad hoc networks in the presence of channel randomness , 2013, Int. J. Commun. Syst..

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

[26]  Robert Nagel,et al.  The effect of vehicular distance distributions and mobility on VANET communications , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[27]  Lei Liu,et al.  Available connectivity analysis under free flow state in VANETs , 2012, EURASIP J. Wirel. Commun. Netw..

[28]  Yan Zhang,et al.  Analysis of connectivity probability in platoon-based Vehicular Ad Hoc Networks , 2014, 2014 International Wireless Communications and Mobile Computing Conference (IWCMC).

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

[30]  Xuemin Shen,et al.  Connected Vehicles: Solutions and Challenges , 2014, IEEE Internet of Things Journal.

[31]  Xuemin Shen,et al.  An SMDP-Based Resource Allocation in Vehicular Cloud Computing Systems , 2015, IEEE Transactions on Industrial Electronics.

[32]  Wang Han,et al.  A tri-port MIMO antenna designed for Micro/Pico Cell applications with self-decoupled structure , 2014, China Communications.