Handshaking vs. instant broadcast in VANET safety message routing

Vehicular ad hoc networks (VANETs) rely on multi-hop communication in order to disseminate information to locations beyond the transmission range. In this paper, the use of handshaking mechanism is evaluated against instant transmission for safety message routing in VANETs for the first time. It is argued that due to the small size of VANET safety message (mean payload size of 100 bytes), handshaking may not be advantageous to avoid hidden node problem and may incur overhead delay. The simplified instant broadcast routing without the use of handshake mechanism is recommended. Theoretical analysis of message propagation delay using instant broadcast routing is shown which can be easily extended for any broadcast method. Two prominent handshake based broadcast routing schemes are implemented in ns-3 along with instant broadcast scheme. The simulation results reveal that instant broadcast effectively lowers the message propagation delay by 100% each hop and guarantees reliable dissemination of safety messages to all endangered vehicles on the road.

[1]  Li-Der Chou,et al.  Position-Based Adaptive Broadcast for Inter-Vehicle Communications , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[2]  Mimoza Durresi,et al.  Emergency Broadcast Protocol for Inter-Vehicle Communications , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[3]  Roland de Haan,et al.  Why RTS-CTS is not your ideal wireless LAN multiple access protocol , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[4]  Periklis Chatzimisios,et al.  Packet delay analysis of IEEE 802.11 MAC protocol , 2003 .

[5]  Mario Gerla,et al.  How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[6]  Paul Muhlethaler,et al.  Performance of MAC protocols in linear VANETs under different attenuation and fading conditions , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[7]  Raja Sengupta,et al.  Vehicle-to-vehicle safety messaging in DSRC , 2004, VANET '04.

[8]  M. Meincke,et al.  On traffic dynamical aspects of inter vehicle communications (IVC) , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[9]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[10]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

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

[12]  Andrea Zanella,et al.  An Effective Broadcast Scheme for Alert Message Propagation in Vehicular Ad hoc Networks , 2006, 2006 IEEE International Conference on Communications.

[13]  Gongjun Yan,et al.  Cooperative Collision Warning through mobility and probability prediction , 2010, 2010 IEEE Intelligent Vehicles Symposium.