ABC: Adaptive Beacon Control for Rear-End Collision Avoidance in VANETs

Vehicular ad hoc network (VANET) has been widely recognized as a promising solution to enhance driving safety, by keeping vehicles well aware of the nearby environment through frequent beacon message exchanging. Due to the dynamic of transportation traffic, especially for those scenarios where the density of vehicles is high, the naive beaconing scheme where vehicles send beacon messages at a fixed rate with a fixed transmission power can cause severe channel congestion. In this paper, we investigate the risk of rear-end collision model and define a danger coefficient ρ to characterize the danger threat of each vehicle being in a rear-end collision. We then propose a fully-distributed beacon congestion control scheme, referred to as ABC, which guarantees each vehicle to actively adapt a minimal but sufficient beacon rate to avoid a rear-end collision based on individual estimates of ρ. In essence, ABC adopts a TDMA-based MAC protocol and solves a NP-hard optimal distributed beacon rate adapting (DBRA) problem with a greedy heuristic algorithm, in which a vehicle with a higher ρ will be assigned with a higher beacon rate while keeping the total required beacon demand lower than the channel capacity. We conduct extensive simulations to demonstrate the efficiency of ABC design in different traffic density and a large variety of underlying road topologies.