A distributed traffic navigation system using vehicular communication

Traffic congestion leads to significant cost in terms of time, money and influence on the environment. To alleviate the effect through situational awareness, various traffic service providers aggregate traffic information using a variety of inputs such as probes, toll collection etc. This aggregated information is fed back to the drivers to achieve congestion avoidance and provide arrival-time estimates. In this paper, we outline a framework for a distributed vehicle traffic navigation system. The proposed system leverages a multi-hop vehicular network to gather local information. Such information can be elusive to traffic service providers in terms of timeliness and accuracy. Based on the gathered information, a distributed scheme is proposed that locally determines the shortest time travel paths. The proposed system can function independently or can complement an existing infrastructure-based system and can capture the dependence between route decisions of different vehicles in a given area. Based on performance evaluations, we observe that the proposed protocol can significantly enhance local route decisions leading to better traffic flow and road utilization.

[1]  Jing Tian,et al.  Spatially aware packet routing for mobile ad hoc inter-vehicle radio networks , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[2]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[3]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[4]  K. Collins,et al.  A vehicle route management solution enabled by Wireless Vehicular Networks , 2008, IEEE INFOCOM Workshops 2008.

[5]  Kostas E. Bekris,et al.  A distributed protocol for safe real-time planning of communicating vehicles with second-order dynamics , 2007 .

[6]  Kazunori Takahashi,et al.  Traffic flow optimization over a wide area , 1994, Proceedings of VNIS'94 - 1994 Vehicle Navigation and Information Systems Conference.

[7]  Eylem Ekici,et al.  A cross-layer multihop data delivery protocol with fairness guarantees for vehicular networks , 2006, IEEE Transactions on Vehicular Technology.

[8]  Uichin Lee,et al.  Enhanced Perimeter Routing for Geographic Forwarding Protocols in Urban Vehicular Scenarios , 2007, 2007 IEEE Globecom Workshops.

[9]  Teruo Higashino,et al.  Evaluation of inter-vehicle ad-hoc communication , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[10]  S. Inoue,et al.  An Automobile Control Method for Alleviation of Traffic Congestions Using Inter-Vehicle Ad Hoc Communication in Lattice-Like Roads , 2007, 2007 IEEE Globecom Workshops.

[11]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

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

[13]  Amit Kumar Saha,et al.  Modeling mobility for vehicular ad-hoc networks , 2004, VANET '04.

[14]  Hao Wu,et al.  MDDV: a mobility-centric data dissemination algorithm for vehicular networks , 2004, VANET '04.

[15]  H. Lieu.  THE PHYSICS OF TRAFFIC: EMPIRICAL FREEWAY PATTERN FEATURES, ENGINEERING APPLICATIONS, AND THEORY , 2005 .

[16]  1 Yamakoshi,et al.  Verification for Method of Forecasting Travel Time by Traffic Simulator , 2005 .

[17]  Lars Wischhof,et al.  Adaptive broadcast for travel and traffic information distribution based on inter-vehicle communication , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[18]  Eylem Ekici,et al.  Urban multi-hop broadcast protocol for inter-vehicle communication systems , 2004, VANET '04.

[19]  Panagiotis Papadimitratos,et al.  SEVECOM - Secure Vehicle Communication , 2006 .

[20]  T Kosch,et al.  INFORMATION DISSEMINATION INMULTIHOP INTER-VEHICLE NETWORKS – ADAPTING THE ADHOC ON-DEMAND DISTANCE VECTOR ROUTING PROTOCOL (AODV) , 2002 .

[21]  Leandros Tassiulas,et al.  Optimization based rate control for multipath sessions , 2001 .

[22]  Kostas E. Bekris,et al.  A distributed protocol for safe real-time planning of communicating vehicles with second-order dynamics , 2007, ROBOCOMM.

[23]  M. Gruteser,et al.  Location-Based Flooding Techniques for Vehicular Emergency Messaging , 2006, 2006 3rd Annual International Conference on Mobile and Ubiquitous Systems - Workshops.

[24]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[25]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[26]  James A. Davis,et al.  Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks , 2001, Proceedings Fifth International Symposium on Wearable Computers.

[27]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[28]  Marco Gruteser,et al.  Location-Based Flooding Techniques for Vehicular Emergency Messaging , 2006, 2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services.

[29]  Wu-chi Feng,et al.  GPS-based message broadcast for adaptive inter-vehicle communications , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).