A distributed time-limited multicast algorithm for VANETs using incremental power strategy

Abstract

Efficient information dissemination is the pinnacle of Vehicular Ad-hoc Networks (VANETs). In case of delay-sensitive information such as safety-related messages, it is imperative to minimize the transmission delay and increase the message reliability in VANETs. In a previous work, we proposed a Time-Limited Reliable Broadcast Incremental Power (TRBIP) algorithm, which is a centralized heuristic to reduce transmission interferences for safety message dissemination in VANETs. By reducing the total transmission energy and the number of hops, TRBIP is able to reduce the transmission interference and thus-forth maximizes the reliability. Furthermore, in TRBIP, VANETs’ features such as vehicle mobility and frequent network fragmentation are also taken into account through store-carry-and-forward and the periodic multicast tree reconstruction strategies. However, multicast tree management is hard to maintain in urban environments due to the high density of nodes in VANETs (large trees), and is affected by the city streets organizations (intersections, roundabout, ... etc.). To address the afore-mentioned issues, in this paper we propose a Distributed version of Time-Limited Reliable Broadcast Incremental Power (DTRBIP) based on a road segmentation technique. Our proposal is extended to handle both delay-sensitive and delay-tolerant applications, and also both low and high dynamic VANETs scenarios respectively urban and highway environments. The results of the simulation conducted using NS-2 simulator advocate for the efficiency of our proposed method in term of reducing the total emission energy (at least by 150 dBm), reducing the average delay by 52%, increasing the packet delivery ratio by more than to 5%, and reducing the protocol overhead up to 3%. Obtained results show a clear enhancement compared to the previous solutions (i.e, RGRP-SA, RBIP, and TRBIP).