Analytical model for information flow propagation wave under an information relay control strategy in a congested vehicle-to-vehicle communication environment

Abstract: Vehicular traffic congestion in a vehicle-to-vehicle (V2V) communication environment can lead to congestion effects for information flow propagation. Such congestion effects can impact whether a specific information packet of interest can reach a desired location, and if so, in a timely manner to influence the traffic system performance. Motivated by the usefulness and timeliness of information propagation, this paper aims to characterize the information flow propagation wave (IFPW) for an information packet in a congested V2V communication environment under an information relay control strategy. This strategy seeks to exclude information that is dated in the communication buffer under a first-in, first-out queue discipline, from being relayed if the information flow regime is congested. It trades off the need to enable the dissemination of every information packet as far as possible, against the congestion effects that accrue because of the presence of multiple information packets. A macroscopic two-layer model is proposed to characterize the IFPW. The upper layer is formulated as integro-differential equations to characterize the information dissemination in space and time under this control strategy. The lower layer adopts the Lighthill-Whitham-Richards model to capture the traffic flow dynamics. Based on the upper layer model, a necessary condition is derived which quantifies the expected time length that needs to be reserved for broadcasting the information packet of interest so as to ensure the formation of an IFPW under a given density of V2V-equipped vehicles. When the necessary condition is satisfied under homogeneous conditions, it is shown that the information packet can be propagated at an asymptotic speed whose value can be derived analytically. Besides, under the proposed control strategy, only a proportion of vehicles (labeled asymptotic density of informed vehicles) can receive the specific information packet, which can be estimated by solving a nonlinear equation. The asymptotic IFPW speed, the asymptotic density of informed vehicles, and the necessary condition for the IFPW, help in evaluating the timeliness of information propagation and the influence of traffic dynamics on information propagation. In addition, the proposed model can be used to numerically estimate the IFPW speed for heterogeneous conditions, which can aid in the design of traffic management strategies built upon the timely propagation of information through V2V communication.

[1]  M. Lighthill,et al.  On kinematic waves I. Flood movement in long rivers , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[2]  Yunlong Zhang,et al.  An Exact Markov Process for Multihop Connectivity via Intervehicle Communication on Parallel Roads , 2012, IEEE Transactions on Wireless Communications.

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

[4]  C. Daganzo.  A finite difference approximation of the kinematic wave model of traffic flow , 1995 .

[5]  Srinivas Peeta,et al.  Macroscopic Modeling of Spatiotemporal Information Flow Propagation Wave under Vehicle-to-Vehicle Communications , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[6]  Xiubin Bruce Wang,et al.  Vehicle-to-vehicle connectivity on two parallel roadways with a general headway distribution , 2013 .

[7]  D. Aronson,et al.  Multidimensional nonlinear di u-sion arising in population genetics , 1978 .

[8]  Xiubin Bruce Wang,et al.  Vehicle-to-vehicle connectivity on parallel roadways with large road separation , 2015 .

[9]  M J Lighthill,et al.  ON KINEMATIC WAVES.. , 1955 .

[10]  Teresa M Adams,et al.  The process of information propagation in a traffic stream with a general vehicle headway: A revisit , 2010 .

[11]  G. Reuter,et al.  Deterministic epidemic waves , 1976, Mathematical Proceedings of the Cambridge Philosophical Society.

[12]  Alexander Paz,et al.  Behavior-consistent real-time traffic routing under information provision , 2009 .

[13]  Bruce X Wang,et al.  An approximate Bernoulli process for information propagation along two parallel roads , 2011 .

[14]  Xiang-Yang Li,et al.  Information-traffic coupled cell transmission model for information spreading dynamics over vehicular ad hoc network on road segments , 2016 .

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

[16]  C.-F. Wang,et al.  Real-time vehicle route guidance using vehicle-to-vehicle communication , 2010, IET Commun..

[17]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 2002, Wirel. Networks.

[18]  Hani S. Mahmassani,et al.  System Optimal Dynamic Assignment for Electronic Route Guidance in a Congested Traffic Network: Dynamic Flow Modelling and Control , 1995 .

[19]  S. Peeta,et al.  Data-Consistent Fuzzy Approach for Online Driver Behavior Under Information Provision , 2002 .

[20]  Lili Du,et al.  Information Dissemination Delay in Vehicle-to-Vehicle Communication Networks in a Traffic Stream , 2015, IEEE Transactions on Intelligent Transportation Systems.

[21]  Hani S. Mahmassani,et al.  Near-Crash Identification in a Connected Vehicle Environment , 2014 .

[22]  Satish V. Ukkusuri,et al.  Geometric connectivity of vehicular ad hoc networks : Analytical characterization , 2008 .

[23]  Alireza Talebpour,et al.  Influence of connected and autonomous vehicles on traffic flow stability and throughput , 2016 .

[24]  Alireza Talebpour,et al.  Modeling Driver Behavior in a Connected Environment: Integrated Microscopic Simulation of Traffic and Mobile Wireless Telecommunication Systems , 2016 .

[25]  Denis Mollison,et al.  Possible velocities for a simple epidemic , 1972, Advances in Applied Probability.

[26]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[27]  Srinivas Peeta,et al.  Modeling of the dynamic flow propagation of multiple units of information under vehicle-to-vehicle communications based advanced traveler information systems , 2017, J. Intell. Transp. Syst..

[28]  Eylem Ekici,et al.  Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions , 2011, IEEE Communications Surveys & Tutorials.

[29]  Nitin H. Vaidya,et al.  A vehicle-to-vehicle communication protocol for cooperative collision warning , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[30]  Hariharan Krishnan,et al.  Microscopic Traffic Simulation of Vehicle-to-Vehicle Hazard Alerts on Freeway , 2010 .

[31]  Will Recker,et al.  An analytical model of multihop connectivity of inter-vehicle communication systems , 2010, IEEE Transactions on Wireless Communications.

[32]  Srinivas Peeta,et al.  Graph-Based Modeling of Information Flow Evolution and Propagation under V2V Communications-Based Advanced Traveler Information Systems , 2016, Comput. Aided Civ. Infrastructure Eng..

[33]  P. I. Richards.  Shock Waves on the Highway , 1956 .

[34]  Amelia Regan,et al.  Multi-Hop Broadcasting in Vehicular Ad Hoc Networks with Shockwave Traffic , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.