Speed and Position Aware Dynamic Routing for Emergency Message Dissemination in VANETs

Abstract

Vehicular Ad hoc Networks (VANETs) can help reduce traffic-related accidents by broadcasting Emergency Messages (EMs) in advance between vehicles. Due to the high-speed mobility of VANETs and attenuation of the wireless signal, reliable and fast transmission of EMs is a challenging task. Such as the chosen next-hop vehicle may have driven away from the neighborhood of the sender before receiving the EM, and rerouting may increase the delay when the EMs encounter transmission failure. To this end, we propose a Speed and Position aware Dynamic Routing (SPDR) for EM dissemination in VANETs. First, we introduce a speed metric dynamic greedy routing to provide a dynamic hop-by-hop rebroadcast of the EM. SPDR dynamically shrinks the Routing Decision Area (RDA) range based on the velocity variance of candidate neighbors and prioritizes the farthest vehicle in the shrunk RDA as the optimal next-hop, enhancing the reliable transmission of EMs. Then, we present a collaborative forwarding strategy to enable candidate neighbors to collaborate in communication. In case of transmission failure, SPDR elects the candidate vehicle close to the destination as the forwarder to reduce rerouting. Simulations in a practical motorway scenario using NS-2 and VanetMobiSim show that SPDR outperforms the existing protocols in terms of message delivery ratio, network throughput, and average dissemination delay.

Keywords

• Vehicular ad hoc networks (VANETs)
• dynamic routing
• emergency message (EM)
• next-hop selection
• velocity variance