Study of connectivity in vehicular ad hoc networks

We investigate connectivity in ad hoc network formed between vehicles that move in the same direction on a typical highway. We use the common model in vehicular traffic theory in which a fixed point on the highway sees cars passing it separated by times with exponentially distributed duration. We obtain the distribution of the distances between cars, which allows us to use techniques from queuing theory for studying connectivity. We obtain explicit expressions for the expected connectivity distance as well as the probability distribution and expectation of the number of cars in a platoon. The analytical model we present is able to describe the effects of various system's parameters, including road traffic parameters (i.e. speed distribution and traffic flow) and transmission range of vehicles, on the connectivity. We further provide bounds obtained using stochastic ordering techniques. Our approach is based on the work of Miorandi and Altman [13] that transformed the problem of connectivity distance distribution into that of the distribution of the busy period of an equivalent infinite server queue. We use our analytical results along with publicly available road traffic statistical data to understand connectivity in VANETs.

[1]  H. Levy Stochastic Dominance Rules for Truncated Normal Distributions: A Note , 1982 .

[2]  N. L. Lawrie,et al.  Comparison Methods for Queues and Other Stochastic Models , 1984 .

[3]  Ward Whitt,et al.  Comparison methods for queues and other stochastic models , 1986 .

[4]  William R. McShane,et al.  A review of pedestrian safety models for urban areas in Low and Middle Income Countries , 2016 .

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

[6]  M. Koizumi,et al.  AHS road-to-vehicle communication system , 1999, Proceedings 199 IEEE/IEEJ/JSAI International Conference on Intelligent Transportation Systems (Cat. No.99TH8383).

[7]  Roberto Verdone,et al.  Intelligent transportation systems: the role of third-generation mobile radio networks , 2000, IEEE Commun. Mag..

[8]  S. Spraggs,et al.  Traffic Engineering , 2000 .

[9]  Patrick Thiran,et al.  Connectivity in ad-hoc and hybrid networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[10]  D. Manjunath,et al.  On the connectivity in finite ad hoc networks , 2002, IEEE Communications Letters.

[11]  M. Rudack On the Dynamics of Ad Hoc Networks for Inter Vehicle Communications ( IVC ) , 2002 .

[12]  Shin Kato,et al.  Evaluation of incident information transmission on highways over inter-vehicle communications , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[13]  Paolo Santi,et al.  The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[14]  Hao Wu,et al.  Analytical models for information propagation in vehicle-to-vehicle networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[15]  Shie-Yuan Wang Predicting the lifetime of repairable unicast routing paths in vehicle-formed mobile ad hoc networks on highways , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[16]  S.Y. Wang,et al.  On the intermittence of routing paths in vehicle-formed mobile ad hoc networks on highways , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[17]  J. Harri,et al.  A lower bound for vehicles' trajectory duration , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[18]  William J. Phillips,et al.  Connectivity with static transmission range in vehicular ad hoc networks , 2005, 3rd Annual Communication Networks and Services Research Conference (CNSR'05).

[19]  S. Yousefi Vehicular AdHoc Networks (VANETs) , 2006 .

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

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