Robust backbone network based on hybrid selection of relays for multi-hop data dissemination in VANETs

Abstract

Relay nodes selection as a key word to ensure efficient multi-hop data dissemination in VANETs has received tremendous attention for many years. However, previous literature often fails to address two critical topics. Firstly, the conception of a reliable relay distribution model to ensure information coverage without generating additional overheads. Secondly, the simultaneous exploit of both existing sender-oriented and receiver-oriented relay selection mechanisms to avoid the trade-off among them and improve the overall dissemination efficiency. In this paper, we propose a Robust BACKbone NETwork based on Hybrid Selection of Relays for multi-hop data dissemination in VANETs (BACKNET-HSR). Its novelty lies in adequately addressing the aforementioned topics. To avoid the chaotic distribution of relays and enhance information coverage, we adjust the relay selection and inhibition rules according to a novel concept of message propagation pattern. The goal is to realize a synergy among the potential relay candidates to build an on-the-fly backbone network parallel to the road lines topology in a distributed manner. With the aim of enhancing the relay selection robustness, we propose a tight coupling of both investigated relay selection mechanisms in one hybrid scheme. The objective is to leverage the low latency feature of the sender-oriented mechanism, and the high reachability feature of the receiver-oriented mechanism. Simulation results show that the proposed scheme disseminates data with low delay and high information coverage, outperforming the existing dissemination protocols in different scenarios and under varying vehicular densities.