On the network connectivity of platoon-based vehicular cyber-physical systems

In the past few years, vehicular ad hoc networking (VANET) has attracted significant attention and many fundamental issues have been investigated, such as network connectivity, medium access control (MAC) mechanism, routing protocol, and quality of service (QoS). Nevertheless, most related work has been based on simplified assumptions on the underlying vehicle traffic dynamics, which has a tight interaction with VANET in practice. In this paper, we try to investigate VANET performance from the vehicular cyber-physical system (VCPS) perspective. Specifically, we consider VANET connectivity of platoon-based VCPSs where all vehicles drive in platoon-based patterns, which facilitate better traffic performance as well as information services. We first propose a novel architecture for platoon-based VCPSs, then we derive the vehicle distribution under platoon-based driving patterns on a highway. Based on the results, we further investigate inter-platoon connectivity in a bi-directional highway scenario and evaluate the expected time of safety message delivery among platoons, taking into account the effects of system parameters, such as traffic flow, velocity, platoon size and transmission range. Extensive simulations are conducted which validate the accuracy of our analysis. This study will be helpful to understand the behavior of VCPSs, and will be helpful to improve vehicle platoon design and deployment.

[1]  L. Fenton The Sum of Log-Normal Probability Distributions in Scatter Transmission Systems , 1960 .

[2]  Rajesh Rajamani,et al.  Design and experimental implementation of control for a platoon of automated vehicles , 1998 .

[3]  Dirk Helbing,et al.  Connectivity Statistics of Store-and-Forward Intervehicle Communication , 2010, IEEE Transactions on Intelligent Transportation Systems.

[4]  Dirk Helbing,et al.  Enhanced intelligent driver model to access the impact of driving strategies on traffic capacity , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[5]  Maurice Aron,et al.  Time headway variable and probabilistic modeling , 2012 .

[6]  Randolph W. Hall,et al.  Vehicle Sorting for Platoon Formation: Impacts on Highway Entry and Throughput , 2005 .

[7]  Jingxian Wu,et al.  Connectivity Analysis of Mobile Linear Networks with Delay Constraint , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[8]  Hyogon Kim,et al.  Application-Level Frequency Control of Periodic Safety Messages in the IEEE WAVE , 2012, IEEE Transactions on Vehicular Technology.

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

[10]  Norman C. Beaulieu,et al.  An optimal lognormal approximation to lognormal sum distributions , 2004, IEEE Transactions on Vehicular Technology.

[11]  Mohammad Nekoui,et al.  Fundamental tradeoffs in vehicular ad hoc networks , 2010, VANET '10.

[12]  G. Dimitrakopoulos,et al.  Intelligent Transportation Systems , 2010, IEEE Vehicular Technology Magazine.

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

[14]  Rahim Tafazolli,et al.  Analytical Study of the IEEE 802.11p MAC Sublayer in Vehicular Networks , 2012, IEEE Transactions on Intelligent Transportation Systems.

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

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

[17]  Dipak Ghosal,et al.  Smoothing Vehicular Traffic Flow Using Vehicular-Based Ad Hoc Networking & Computing Grid (VGrid) , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[18]  Stephan Olariu,et al.  TDMA cluster-based MAC for VANETs (TC-MAC) , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[19]  Bart van Arem,et al.  The Impact of Cooperative Adaptive Cruise Control on Traffic-Flow Characteristics , 2006, IEEE Transactions on Intelligent Transportation Systems.

[20]  Ozan K. Tonguz,et al.  Enhancing VANET Connectivity Through Roadside Units on Highways , 2011, IEEE Transactions on Vehicular Technology.

[21]  Gongjun Yan,et al.  A Probabilistic Analysis of Link Duration in Vehicular Ad Hoc Networks , 2011, IEEE Transactions on Intelligent Transportation Systems.

[22]  J. Baras,et al.  Estimation of traffic platoon structure from headway statistics , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[23]  G. Karagiannis,et al.  Impact of packet loss on CACC string stability performance , 2011, 2011 11th International Conference on ITS Telecommunications.

[24]  Yaser P. Fallah,et al.  A Cyber-physical Systems Approach to the Design of Vehicle Safety Networks , 2012, 2012 32nd International Conference on Distributed Computing Systems Workshops.

[25]  Urbano Nunes,et al.  Platooning With IVC-Enabled Autonomous Vehicles: Strategies to Mitigate Communication Delays, Improve Safety and Traffic Flow , 2012, IEEE Transactions on Intelligent Transportation Systems.

[26]  Bart Van Arem,et al.  Driver and Vehicle Characteristics and Platoon and Traffic Flow Stability , 2010 .

[27]  Hariharan Krishnan,et al.  Design of cooperative vehicle safety systems based on tight coupling of communication, computing and physical vehicle dynamics , 2010, ICCPS '10.

[28]  Hiroshi Shigeno,et al.  Filter Multicast: A Dynamic Platooning Management Method , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[29]  Sung-Gi Min,et al.  Distributed Periodic Access Scheme (DPAS) for the Periodic Safety Messages in the IEEE 802.11p WAVE , 2011, 2011 Third International Conference on Communications and Mobile Computing.

[30]  Helbing,et al.  Congested traffic states in empirical observations and microscopic simulations , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[32]  Reinhard German,et al.  Bidirectionally Coupled Network and Road Traffic Simulation for Improved IVC Analysis , 2011, IEEE Transactions on Mobile Computing.

[33]  Yi Zhang,et al.  A Markov Model for Headway/Spacing Distribution of Road Traffic , 2010, IEEE Transactions on Intelligent Transportation Systems.

[34]  Peter Seiler,et al.  Disturbance propagation in vehicle strings , 2004, IEEE Transactions on Automatic Control.