A Communication Protocol for a Vehicle Collision Warning System

Advances in wireless communication technologies have enabled vehicles on a highway to communicate in order to share state information and provide drivers with potential collision warnings. This paper proposes a protocol to support such a vehicle collision warning system. By sharing vehicle state information, the protocol is able to predict potential collisions and deliver warning messages to address different emergency scenarios. The protocol is based on the concept of Shortest Safety Distance between vehicles and the Safety Invariant. The protocol provides mechanisms to evaluate potential violations of the safety invariant and propagate warning messages to avoid them in a timely manner. It ensures that warning messages are propagated to all endangered vehicles in an emergency scenario in an efficient manner by keeping the number of messages low. We have simulated the system using the SPIN model checker to show the correctness of the protocol and its effectiveness in eliminating redundant messages.

[1]  Qingfeng Huang,et al.  An adaptive peer-to-peer collision warning system , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[2]  H. Glickenstein,et al.  Transportation systems , 2006, IEEE Vehicular Technology Magazine.

[3]  Tamer A. ElBatt,et al.  Cooperative collision warning using dedicated short range wireless communications , 2006, VANET '06.

[4]  Daniel V. McGehee,et al.  Collision Warning Timing, Driver Distraction, and Driver Response to Imminent Rear-End Collisions in a High-Fidelity Driving Simulator , 2002, Hum. Factors.

[5]  Subir Biswas,et al.  Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety , 2006, IEEE Communications Magazine.

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

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

[8]  Günter Hommel,et al.  Role-based multicast in highly mobile but sparsely connected ad hoc networks , 2000, MobiHoc.

[9]  S. Roy,et al.  V2V Wireless Communication Protocol for Rear-End Collision Avoidance on Highways , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[10]  Gurulingesh Raravi,et al.  Merge-by-Wire: Algorithms and System Support , 2008, 2008 Real-Time Systems Symposium.

[11]  Nader M. Rabadi,et al.  Performance Evaluation of IEEE 802.11a MAC Protocol for Vehicle Intersection Collision Avoidance System , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.