Emergency Broadcast Protocol for Inter-Vehicle Communications

The most important goal in transportation systems is to reduce the dramatically high number of accidents and fatal consequences. One of the most important factors that would make it possible to reach this goal is the design of effective broadcast protocols. In this paper we present an emergency broadcast protocol designed for sensor inter-vehicle communications and based in geographical routing. Sensors installed in cars continuously gather important information and in any emergency detection raise the need for immediate broadcast. The highway is divided in virtual cells, which moves as the vehicles moves. The cell members choose a cell reflector that behaves for a certain time interval as a base station that handle the emergency messages coming from members of the same cell, or close members from neighbor cells. Besides that the cell reflector serves as an intermediate node in the routing of emergency messages coming from its neighbor cell reflectors and does a prioritization of all messages in order to decide which is the first to be forwarded. After this the message is forwarded through the other cell reflectors. Finally the destination cell reflector sends the message to the destination node. Our simulation results show that our proposed protocol is more effective compared to existing inter-vehicles protocols

[1]  Ivan Marsic,et al.  An efficient distributed network-wide broadcast algorithm for mobile ad hoc networks , 2000 .

[2]  Yishay Mansour,et al.  Centralized broadcast in multihop radio networks , 2003, J. Algorithms.

[3]  A. Taguchi,et al.  Super-resolution of digital images with data-dependent biasing , 2004, Proceedings of 2004 International Symposium on Intelligent Signal Processing and Communication Systems, 2004. ISPACS 2004..

[4]  Chong-kwon Kim,et al.  Multicast tree construction and flooding in wireless ad hoc networks , 2000, MSWIM '00.

[5]  Wendi Heinzelman,et al.  Non-uniform information dissemination for sensor networks , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[6]  Wu-chi Feng,et al.  GPS-based message broadcasting for inter-vehicle communication , 2000, Proceedings 2000 International Conference on Parallel Processing.

[7]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[8]  Masao Nakagawa,et al.  A Study on Channel Usage in a Cellular・Ad-Hoc United Communication System for Operational Robots , 1998 .

[9]  Chao Chen,et al.  A DISCUSSION OF THE WAVELAN RADIO AS RELEVANT TO AUTOMATED VEHICLE CONTROL SYSTEMS , 1996 .

[10]  Yishay Mansour,et al.  Broadcast in radio networks , 1995, SODA '95.

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

[12]  Anis Laouiti,et al.  Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks , 2000 .

[13]  Rahul Jain,et al.  Geographical routing using partial information for wireless ad hoc networks , 2001, IEEE Wirel. Commun..

[14]  L. Briesemeister,et al.  Disseminating messages among highly mobile hosts based on inter-vehicle communication , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[15]  Noga Alon,et al.  A Lower Bound for Radio Broadcast , 1991, J. Comput. Syst. Sci..

[16]  Mario Gerla,et al.  Global state routing: a new routing scheme for ad-hoc wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[17]  Samir Khuller,et al.  Approximation Algorithms for Connected Dominating Sets , 1996, Algorithmica.

[18]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[19]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.