Graph-Based Modeling of Information Flow Evolution and Propagation under V2V Communications-Based Advanced Traveler Information Systems

A vehicle equipped with a vehicle-to-vehicle (V2V) communications capability can continuously update its knowledge on traffic conditions using its own experience and anonymously obtained travel experience data from other such equipped vehicles without any central coordination. In such a V2V communications-based advanced traveler information system (ATIS), the dynamics of traffic flow and intervehicle communication lead to the time-dependent vehicle knowledge on the traffic network conditions. In this context, this study proposes a graph-based multilayer network framework to model the V2V-based ATIS as a complex system which is composed of three coupled network layers: a physical traffic flow network, and virtual intervehicle communication and information flow networks. To determine the occurrence of V2V communication, the intervehicle communication layer is first constructed using the time-dependent locations of vehicles in the traffic flow layer and intervehicle communication-related constraints. Then an information flow network is constructed based on events in the traffic and intervehicle communication networks. The graph structure of this information flow network enables the efficient tracking of the time-dependent vehicle knowledge of the traffic network conditions using a simple graph-based reverse search algorithm and the storage of the information flow network as a single graph database. Further, the proposed framework provides a retrospective modeling capability to articulate explicitly how information flow evolves and propagates. These capabilities are critical to develop strategies for the rapid flow of useful information and traffic routing to enhance network performance. It also serves as a basic building block for the design of V2V-based route guidance strategies to manage traffic conditions in congested networks. Synthetic experiments are used to compare the graph-based approach to a simulation-based approach, and illustrate both memory usage and computational time efficiencies.

[1]  R. Vuyyuru,et al.  Vehicle-to- vehicle ad hoc communication protocol evaluation using realistic simulation framework , 2007, 2007 Fourth Annual Conference on Wireless on Demand Network Systems and Services.

[2]  Hao Wu,et al.  Efficiency of Simulated Vehicle-to-Vehicle Message Propagation in Atlanta, Georgia, I-75 Corridor , 2005 .

[3]  Hao Wu,et al.  Distributed Simulation Test Bed for Intelligent Transportation Systems Design and Analysis , 2004, DG.O.

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

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

[6]  David K. Smith.  Network Flows: Theory, Algorithms, and Applications , 1994 .

[7]  Sherif Sakr,et al.  Graph Data Management: Techniques and Applications , 2011, Graph Data Management.

[8]  Christoph Schroth,et al.  Simulating the traffic effects of vehicle-to-vehicle messaging systems , 2005 .

[9]  Michael Hunter,et al.  A simulation-based investigation of a dynamic Advanced Traveler Information System , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[10]  Hyoungsoo Kim.  A simulation framework for traffic information dissemination in ubiquitous vehicular ad hoc networks , 2007 .

[11]  Xu Yang,et al.  Evaluation of Information Applications of a Self-Organizing Distributed Traffic Information System for a Large-Scale Real-World Traffic Network , 2008, Comput. Aided Civ. Infrastructure Eng..

[12]  Christoph Schroth,et al.  Simulation of car-to-car messaging: analyzing the impact on road traffic , 2005, 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[13]  P. Kumar,et al.  Capacity of Ad Hoc Wireless Networks , 2002 .

[14]  M. Torrent-Moreno,et al.  Simulation platform for inter-vehicle communications and analysis of periodic information exchange , 2007, 2007 Fourth Annual Conference on Wireless on Demand Network Systems and Services.

[15]  Srinivas Peeta,et al.  An Analytical Model to Characterize the Spatiotemporal Propagation of Information Under Vehicle-to-Vehicle Communications , 2014, IEEE Transactions on Intelligent Transportation Systems.