ABM-V: An Adaptive Backoff Mechanism for Mitigating Broadcast Storm in VANETs

Abstract

In vehicular ad hoc networks (VANETs), the broadcast storm problem may disable road safety applications and cause congestion or traffic accidents. Existing schemes propose broadcast storm mitigation by reducing the number of relay vehicles. Concurrently, in improving reachability, these schemes stipulate that vehicles expected to transmit packets to more next-hop neighbors have higher relay priority. However, the potential redundancy caused by duplicate reception by neighbors is ignored, which exacerbates the contention and collisions in transmission. This paper proposes an adaptive backoff mechanism for mitigating broadcast storm in VANETs (ABM-V). Specifically, the receiver estimates the expected benefit and redundancy by combining the distribution of neighbors. Then, the receiver adaptively adjusts the backoff time by utilizing Dempster-Shafer evidence theory. Finally, the receiver with the shortest backoff time becomes the relay and rebroadcasts the packet to its neighbors. Simulation results illustrate that ABM-V significantly reduces the rebroadcast ratio and redundancy ratio compared with the existing typical schemes while maintaining stable reachability.