Using topology and neighbor information to overcome adverse vehicle density conditions

Abstract

Vehicular networks supporting cooperative driving on the road have attracted much attention due to the plethora of new possibilities they offer to modern Intelligent Transportation Systems. However, research works regarding vehicular networks usually obviate assessing their proposals in scenarios including adverse vehicle densities far from the average values, despite being common in real urban environments. In this paper, we study the effect of these hostile conditions on the performance of different schemes providing warning message dissemination. The goal of these schemes is to maximize message delivery effectiveness, something difficult to achieve in adverse density scenarios. In addition, we propose the Neighbor Store and Forward (NSF) scheme, designed to be used under low density conditions, and the Nearest Junction Located (NJL) scheme, specially developed for high density conditions. Simulation results demonstrate that our proposals are able to outperform existing warning message dissemination schemes in urban environments under adverse vehicle density conditions. In particular, NSF reduces the warning notification time in low vehicle density scenarios, while increasing up to 23.3% the percentage of informed vehicles. As for high vehicle density conditions, NJL is able to inform the same percentage of vehicles than other existing approaches, while reducing the number of messages up to 46.73%.

Advances in vehicular ad-hoc networks (VANETs): Challenges and road-map for future development

“…In what we could refer to as an improvement upon the previous work of Fogue et al [26], Sanguesa et al [27] proposed two warning message dissemination approaches for adverse vehicle densities which were demonstrated in different urban scenarios. The two proposed Message Broadcasting solutions in Vehicular Networks by these authors are called Neighbor Store and Forward (NSF) and Nearest Junction Located (NJL) scheme.…”

“…Several cluster-based VANETs broadcasting protocols have been proposed as can be seen in the case of [23][24][25]. [27] Yes Low Low High Not mentioned RTAD [28] Yes Low Low High Not mentioned TRADE [29] No High Medium Medium Yes DDT [29] No High Medium Medium Yes ODAM [30] No Medium Low Medium Yes SBA [31] Yes Medium Low Medium Yes CBD [32] No In order to solve the issue of broadcast storm problem (redundancy, contention and broadcast packet collisions) which occur due to simultaneous warning message forwarding in VANETs traffic safety applications, Fogue et al [26] proposed a novel scheme called enhanced Message Dissemination based on Roadmaps (eMDR) protocol which was tested on a realistic simulation environments (VANET scenarios based on real city maps). Their proposed eMDR protocol is designed to mitigate the broadcast storm problem in real urban scenarios by increasing the percentage of informed vehicles and by reducing the notification time at the same time.…”

“…The two proposed Message Broadcasting solutions in Vehicular Networks by these authors are called Neighbor Store and Forward (NSF) and Nearest Junction Located (NJL) scheme. While the eMDR scheme proposed by Fogue et al [26] is practically suitable in low vehicle densities, one of the solutions proposed by Sanguesa et al [27] (NJL scheme) is specifically designed for very high vehicle densities so as to maximize message delivery effectiveness, something difficult to achieve in adverse vehicle density scenarios. The proposed NJL scheme not only increases the percentage of informed vehicles through message broadcast technique but also reduced the number of messages up to 46.73% [27].…”

“…While the eMDR scheme proposed by Fogue et al [26] is practically suitable in low vehicle densities, one of the solutions proposed by Sanguesa et al [27] (NJL scheme) is specifically designed for very high vehicle densities so as to maximize message delivery effectiveness, something difficult to achieve in adverse vehicle density scenarios. The proposed NJL scheme not only increases the percentage of informed vehicles through message broadcast technique but also reduced the number of messages up to 46.73% [27]. Other similar works studied include the further research carried out by Sanguesa et al [28], a Real-Time Adaptive Dissemination (RTAD) scheme for VANETs, two distinct protocols in [29], TRAck DEtection (TRADE) and Distance Defer Transmission (DDT) protocols, Optimized Dissemination of Alarm Messages (ODAM) [30], Smart Broadcast Algorithm (SBA) [31], Contention Based Dissemination (CBD) [32], Time Reservation-based Relay Node Selecting Algorithm (TRRS) and Enhanced TRRS (ETRRS) [33], Urban Multi-hop Protocol (UMB) [34], BROADCOMM [35], Fast Broadcast (FB) protocol [36], and REAR [37].…”

Evaluation of flooding schemes for real-time video transmission in VANETs

“…The research community has been interested in Vehicular Ad-Hoc Networks (VANETs) for several years since the deployment of this type of networks will be able to provide significant improvements in terms of road safety [1], as well as to obtain valuable real-time traffic information [2].…”