On the maximal shortest path in a connected component in V2V

In this work, a VANET (Vehicular Ad-hoc NETwork) is considered to operate on a simple lane, without infrastructure. The arrivals of vehicles are assumed to be general with any traffic and speed assumptions. The vehicles communicate through the shortest path. In this paper, we study the probability distribution of the number of hops on the maximal shortest path in a connected component of vehicles. The general formulation is given for any assumption of road traffic. Then, it is applied to calculate the z-transform of this distribution for medium and dense networks in the Poisson case. Our model is validated with the Madrid road traces of the Universitat Polit\`ecnica de Catalunya. These results may be useful for example when evaluating diffusion protocols through the shortest path in a VANET, where not only the mean but also the other moments are needed to derive accurate results.

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

[2]  Weihua Zhuang,et al.  Probabilistic Delay Control and Road Side Unit Placement for Vehicular Ad Hoc Networks with Disrupted Connectivity , 2011, IEEE Journal on Selected Areas in Communications.

[3]  Marco Fiore,et al.  Vehicular networks on two Madrid highways , 2014, 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[4]  Anchare V. Babu,et al.  Network Connectivity Probability of Linear Vehicular Ad-Hoc Networks on Two-Way Street , 2012 .

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

[6]  Hossam Afifi,et al.  Dynamic Aggregation Protocol for Wireless Sensor Networks , 2013, 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA).

[7]  Hossam Afifi,et al.  Assisting V2V failure recovery using Device-to-Device communications , 2014, 2014 IFIP Wireless Days (WD).

[8]  Véronique Vèque,et al.  Inside VANET: Hybrid Network Dimensioning and Routing Protocol Comparison , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[9]  Liming Liu,et al.  Busy period in GIx/G/∞ , 1996 .

[10]  Jingxian Wu,et al.  Connectivity Analysis of a Mobile Vehicular Ad Hoc Network with Dynamic Node Population , 2008, 2008 IEEE Globecom Workshops.

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

[12]  Hossam Afifi,et al.  Analysis of information relay processing in inter-vehicle communication: A novel visit , 2012, 2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[13]  B. Ripley,et al.  Introduction to the Theory of Coverage Processes. , 1989 .

[14]  Eitan Altman,et al.  Coverage and connectivity of ad hoc networks presence of channel randomness , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[16]  Ashish Agarwal,et al.  Analytical Model for Message Propagation in Delay Tolerant Vehicular Ad Hoc Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[17]  Adel Mounir Sareh Said,et al.  NEW e-health signaling model in the NGN environment , 2012, 2012 IEEE 14th International Conference on e-Health Networking, Applications and Services (Healthcom).

[18]  J. Seaman Introduction to the theory of coverage processes , 1990 .

[19]  Hao Wu,et al.  Spatial Propagation of Information in Vehicular Networks , 2009, IEEE Transactions on Vehicular Technology.

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

[21]  Yu Zhang,et al.  Multi-Hop Connectivity Probability in Infrastructure-Based Vehicular Networks , 2012, IEEE Journal on Selected Areas in Communications.