Geometric connectivity of vehicular ad hoc networks : Analytical characterization

Advances in wireless communications are facilitating the development of inter-vehicle communication systems that will benefit mobility and safety objectives. Recently, these systems, referred as vehicular ad hoc networks (VANETs), are gaining significant prominence from both government agencies and private organizations. VANETs are characterized by high vehicle mobility, unexpected driver behavior and variable traffic environment which bring forth challenges to maintain good connectivity. This study considers VANETs as a nominal system with disturbance. Under the nominal system, the traffic space headway is assumed to follow an approved traffic flow distributions, such as exponential distribution. Disturbance is then used to capture a set of uncertain traffic flow events caused by driver behavior and changes in traffic flow. In addition, robustness factor is incorporated to present the impact of probabilistic disturbance events that disrupt the node connectivity. Under constant disturbance conditions, the lower bound of reachable neighbors for each vehicle to maintain a high connectivity is analytically derived. Furthermore, we obtain the relationship between the number of nodes in a VANET and the reachable neighbors under which the network is asymptotically connected. Finally, in variable disturbance situations, the interaction between robustness factor and macroscopic traffic parameters are investigated based on the simulation data. The validation results demonstrate that the proposed analytical characterization can approximate VANET connectivity very well. Our results facilitate the understanding of VANET connectivity on a freeway segment under different traffic conditions.

[1]  J.L. Schofer,et al.  Design and implementation of ADVANCE: The Illinois dynamic navigation and route guidance demonstration program , 1991, Vehicle Navigation and Information Systems Conference, 1991.

[2]  Hani S. Mahmassani,et al.  Dynamic Network Traffic Assignment and Simulation Methodology for Advanced System Management Applications , 2001 .

[3]  M.M. Artimy,et al.  Connectivity in inter-vehicle ad hoc networks , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[4]  Fabián E. Bustamante,et al.  An integrated mobility and traffic model for vehicular wireless networks , 2005, VANET '05.

[5]  I Catling ADVANCED TECHNOLOGY FOR ROAD TRANSPORT: IVHS AND ATT. CHAPTER 6. SOCRATES , 1993 .

[6]  S.A.G. Chandler,et al.  Connectivity properties of a random radio network , 1994 .

[7]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[8]  Panganamala Ramana Kumar,et al.  The Number of Neighbors Needed for Connectivity of Wireless Networks , 2004, Wirel. Networks.

[9]  Xiubin Wang,et al.  Modeling the process of information relay through inter-vehicle communication , 2007 .

[10]  Eylem Ekici,et al.  Probability distribution of multi-hop-distance in one-dimensional sensor networks , 2007, Comput. Networks.

[11]  Azim Eskandarian,et al.  Challenges of intervehicle ad hoc networks , 2004, IEEE Transactions on Intelligent Transportation Systems.

[12]  Mauro Leoncini,et al.  The k-Neighbors Approach to Interference Bounded and Symmetric Topology Control in Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[13]  Philippe Piret On the connectivity of radio networks , 1991, IEEE Trans. Inf. Theory.

[14]  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).

[15]  M. Torrent-Moreno,et al.  The challenges of robust inter-vehicle communications , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[16]  V. Thamizh Arasan,et al.  Methodology for Modeling Highly Heterogeneous Traffic Flow , 2005 .

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

[18]  J. Doyle,et al.  Essentials of Robust Control , 1997 .

[19]  William J. Phillips,et al.  Minimum transmission range in vehicular ad hoc networks over uninterrupted highways , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[20]  Zhensheng Zhang,et al.  Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges , 2006, IEEE Communications Surveys & Tutorials.

[21]  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).

[22]  Dirk Helbing,et al.  Coupled vehicle and information flows: Message transport on a dynamic vehicle network , 2006 .

[23]  Hariharan Krishnan,et al.  Performance evaluation of safety applications over DSRC vehicular ad hoc networks , 2004, VANET '04.

[24]  Jiang Zhang,et al.  Design and implementation of a vehicle-to-vehicle based traffic information system , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..

[25]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

[26]  Paolo Santi,et al.  An evaluation of connectivity in mobile wireless ad hoc networks , 2002, Proceedings International Conference on Dependable Systems and Networks.

[27]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[28]  Wen-Long Jin,et al.  Instantaneous Information Propagation in a Traffic Stream Through Inter-Vehicle Communication , 2006 .

[29]  William J. Phillips,et al.  Assignment of dynamic transmission range based on estimation of vehicle density , 2005, VANET '05.

[30]  Hiroshi Saito Performance Analysis of Combined Vehicular Communication , 2006, IEICE Trans. Commun..

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

[32]  Gary Chartrand,et al.  Introduction to Graph Theory , 2004 .

[33]  Christian Bettstetter,et al.  On the Connectivity of Ad Hoc Networks , 2004, Comput. J..