A Multi-Hop Data Dissemination Algorithm for Vehicular Communication

Abstract

In vehicular networks, efficient multi-hop message dissemination can be used for various purposes, such a informing the driver about the recent emergency event or propagating the local dynamic map of a predefined region. Dissemination of warning information up to a longer distance can reduce the accidents on the road. It provides a driver additional time to react to the situations adequately and assists in finding a safe route towards the destination. The adopted V2X standards, ETSI TS’s C-ITS and IEEE 1609/IEEE 802.11p, specify only primitive multi-hop message dissemination schemes. IEEE 1609.4 standard disseminates the broadcast messages using the method of flooding, which causes high redundancy, severe congestion, and long delay during multi-hop propagation. To address these problems, we propose an effective broadcast message dissemination method. It introduces a notion of source Lateral Crossing Line (LCL) algorithm, which elects a set of relay vehicles for each hop based on the vehicle locations in a way that reduces the redundant retransmission and congestion, consequently minimizing the delays. Our simulation results demonstrated that the proposed method can achieve about 15% reduction in delays and 2 times the enhancement in propagation distance compared with the previous methods.