Cluster‐based emergency message dissemination strategy for VANET using V2V communication

Abstract

Data dissemination in vehicular ad hoc network (VANET) is emerging as a critical area of research. One of the challenges posed by this domain is the reliability of connection, which depends on many parameters, such as the bandwidth consumption, transmission delay, and data quality of service (QoS). Dissemination of emergency messages is very critical since the network topology is changing frequently and rapidly, which leads to data loss. So, it is necessary to develop new protocols and enhance dissemination schemes in VANET to avoid more emergencies and hazards cases. In this regard, we have proposed a new strategy, which consists of data handling before dissemination process as the first step of our scheme. In this phase, the original message is optimized in order to reduce the number of exchanged packets. The second part of this proposition consists of constructing fast and stable clusters to improve the message delivery time and to procure efficient bandwidth consumption. This approach is based on a Fitness function, which takes into account different parameters such as the transmission period, the connectivity degree, the relative velocity, and the link lifetime validity. Since exchanging data in VANET is an important process, routing phase is proposed to perform data exchange among clusters. It is based on a rapid and real-time heuristic (real-time adaptive A* [RTAA*]). To evaluate the reliability of the proposed approach, an urban scenario is used with different simulation parameters. The simulation results show that our proposed approach presents a better stability and efficiency performance compared with the discussed approaches. The proposed approach improves the performance of cluster duration (5% − 25%), delivery rate (2% − 8%), and the overhead (5% − 35%) on average compared with the discussed approaches. KEYWORDS clustering algorithm, data dissemination, Fitness function, quality of service, routing, transmission delay Int J Commun Syst. 2019;32:e3897.wileyonlinelibrary.com/journal/dac

RBO-EM: Reduced Broadcast Overhead Scheme for Emergency Message Dissemination in VANETs

“…Moreover, the multi-hop approach needs more control packet exchange, which causes communication overhead. In [26], an event-driven cluster-based scheme is introduced to achieve efficient bandwidth utilization and reduced message delivery time. However, clustering after event detection causes end-to-end delay, which is not favorable for timecritical information.…”

An Adaptive Multi-Channel Cooperative Data Transmission Scheduling in VANETs

“…It narrows the feasible solution space through a clustering algorithm, which then minimizes the total number of time slots required for security information sharing in VANET. Benkerdagh et al [ 22 ] performed data processing before the propagation process by building a fast and stable clustering scheme to improve message delivery time and obtain effective bandwidth consumption.…”

Heuristics for Spreading Alarm throughout a Network

“…Such tasks are needed e.g., for route maintenance or critical alert dissemination. However, even though multiple seeds for cluster centers were studied [18], the time schedule for broadcasting to a sequence of cluster centers was not considered in this context. A related problem is also unequal clustering in wireless sensor networks [19].…”