SCALABLE MULTI-HOP DATA DISSEMINATION IN VEHICULAR AD HOC NETWORKS

Vehicular Ad hoc Networks (VANETs) aim at improving road safety and travel comfort, by providing self-organizing environments to disseminate traffic data, without requiring fixed infrastructure or centralized administration. Since traffic data is of public interest and usually benefit a group of users rather than a specific individual, it is more appropriate to rely on broadcasting for data dissemination in VANETs. However, broadcasting under dense networks suffers from high percentage of data redundancy that wastes the limited radio channel bandwidth. Moreover, packet collisions may lead to the broadcast storm problem when large number of vehicles in the same vicinity rebroadcast nearly simultaneously. The broadcast storm problem is still challenging in the context of VANET, due to the rapid changes in the network topology, which are difficult to predict and manage. Existing solutions either do not scale well under high density scenarios, or require extra communication overhead to estimate traffic density, so as to manage data dissemination accordingly. In this dissertation, we specifically aim at providing an efficient solution for the broadcast storm problem in VANETs, in order to support different types of applications. A novel approach is developed to provide scalable broadcast without extra communication overhead, by relying on traffic regime estimation using speed data. We theoretically validate the utilization of speed instead of the density to estimate traffic flow. The results of simulating our approach under different density scenarios show its efficiency in providing scalable multi-hop data dissemination for VANETs

Connectivity Investigation of Channel Quality-Based Adaptive Gossip Flooding Mechanism for AODV

To address the “broadcast storm” problem associated with flooding-based route discovery mechanism of reactive routing protocols, probabilistic approaches are suggested in the literature. In the earlier work, Gossip flooding mechanism of Haas et.al. was extended with signal quality, to propose channel quality based adaptive gossip flooding mechanism for AODV (CQAG-AODV). Following the cross-layer design principle, CQAG-AODV algorithm tried to discover robust routes, as well as address the “broadcast storm” problem by controlling the rebroadcast probability of Route request (RREQ) packets on the basis of signal strength experienced at the physical layer. This paper investigates the connectivity of CQAG-AODV through theoretical and simulation analysis. Results show that, by accounting the signal strength in the route discovery process, not only does the proposed algorithm floods  a lesser number of route requests and controls the broadcast storm, but also maintains a higher level of connectivity to offer high packet delivery ratio; independent of network density and node mobility. Moreover, due to controlled routing overhead and robust route discovery, channel quality based adaptive flooding mechanism offers fringe benefit of energy efficiency as well. CQAG-AODV thus proves its suitability in a variety of use cases of multi-hop ad hoc networks including WSNs and VANETs

DONC: Delay-based Opportunistic Network Coding Protocol

International audienceGenerally, vehicular ad hoc networks (VANETs) carry information public in nature, which benefits most of the vehicular nodes involved. Therefore broadcasting data becomes an interesting option for disseminating data in VANETs. Broadcasting also offers advantages of flexibility and lack of a defined topology. However broadcasting in dense networks can cause collisions due to unnecessary packet retransmissions (broadcast storm problem). Delay-based vehicular broadcast mechanisms have been proven efficient in reducing redundant packet transmissions in dense networks. However, packet losses due to poor wireless medium quality and high mobility render delay-based mechanisms highly incapable of reducing number of packet retransmissions. In this paper, we present a Delay-based Opportunistic Network Coding protocol called 'DONC', which uses Network Coding opportunistically to improve dissemination of broadcast data in loss-prone VANETs and reduce packet retransmissions. We simulate DONC protocol in ns2 and compare it with a delay-based VANET broadcast mechanism. Results prove that DONC protocol outperforms other delay-based mechanisms, specially in the scenario of lossy VANETs

A survey on probabilistic broadcast schemes for wireless ad hoc networks

Broadcast or flooding is a dissemination technique of paramount importance in wireless ad hoc networks. The broadcast scheme is widely used within routing protocols by a wide range of wireless ad hoc networks such as mobile ad hoc networks, vehicular ad hoc networks, and wireless sensor networks, and used to spread emergency messages in critical scenarios after a disaster scenario and/or an accidents. As the type broadcast scheme used plays an important role in the performance of the network, it has to be selected carefully. Though several types of broadcast schemes have been proposed, probabilistic broadcast schemes have been demonstrated to be suitable schemes for wireless ad hoc networks due to a range of benefits offered by them such as low overhead, balanced energy consumption, and robustness against failures and mobility of nodes. In the last decade, many probabilistic broadcast schemes have been proposed by researchers. In addition to reviewing the main features of the probabilistic schemes found in the literature, we also present a classification of the probabilistic schemes, an exhaustive review of the evaluation methodology including their performance metrics, types of network simulators, their comparisons, and present some examples of real implementations, in this paper

Epidemic and timer-based message dissemination in VANETs: A performance comparison

Data dissemination is among the key functions of Vehicular Ad-Hoc Networks (VANETs), and it has attracted much attention in the past decade. We address distributed, efficient, and scalable algorithms in the context of VANETs adopting the paradigm. We introduce an epidemic algorithm for message dissemination. The algorithm, named EPIC, is based on few assumptions, and it is very simple to implement. It uses only local information at each node, broadcast communications, and timers. EPIC is designed with the goal to reach the highest number of vehicles “infected” by the message, without overloading the network. It is tested on different scenarios taken from VANET simulations based on real urban environments (Manhattan, Cologne, Luxembourg). We compare our algorithm with a standard-based solution that exploits the contention-based forwarding component of the ETSI GeoNetworking protocol. On the other hand, we adapt literature based on a connected cover set to assess the near-optimality of our proposed algorithm and gain insight into the best selection of relay nodes as the size of the graph over which messages are spread scales up. The performance evaluation shows the behavior of EPIC and allows us to optimize the protocol parameters to minimize delay and overhead

Situational Awareness Enhancement for Connected and Automated Vehicle Systems

Recent developments in the area of Connected and Automated Vehicles (CAVs) have boosted the interest in Intelligent Transportation Systems (ITSs). While ITS is intended to resolve and mitigate serious traffic issues such as passenger and pedestrian fatalities, accidents, and traffic congestion; these goals are only achievable by vehicles that are fully aware of their situation and surroundings in real-time. Therefore, connected and automated vehicle systems heavily rely on communication technologies to create a real-time map of their surrounding environment and extend their range of situational awareness. In this dissertation, we propose novel approaches to enhance situational awareness, its applications, and effective sharing of information among vehicles.;The communication technology for CAVs is known as vehicle-to-everything (V2x) communication, in which vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) have been targeted for the first round of deployment based on dedicated short-range communication (DSRC) devices for vehicles and road-side transportation infrastructures. Wireless communication among these entities creates self-organizing networks, known as Vehicular Ad-hoc Networks (VANETs). Due to the mobile, rapidly changing, and intrinsically error-prone nature of VANETs, traditional network architectures are generally unsatisfactory to address VANETs fundamental performance requirements. Therefore, we first investigate imperfections of the vehicular communication channel and propose a new modeling scheme for large-scale and small-scale components of the communication channel in dense vehicular networks. Subsequently, we introduce an innovative method for a joint modeling of the situational awareness and networking components of CAVs in a single framework. Based on these two models, we propose a novel network-aware broadcast protocol for fast broadcasting of information over multiple hops to extend the range of situational awareness. Afterward, motivated by the most common and injury-prone pedestrian crash scenarios, we extend our work by proposing an end-to-end Vehicle-to-Pedestrian (V2P) framework to provide situational awareness and hazard detection for vulnerable road users. Finally, as humans are the most spontaneous and influential entity for transportation systems, we design a learning-based driver behavior model and integrate it into our situational awareness component. Consequently, higher accuracy of situational awareness and overall system performance are achieved by exchange of more useful information

Improving Delay-Based Data Dissemination Protocol in VANETs with Network Coding

In vehicular ad hoc networks (VANETs), for a large number of applications, the destination of relevant information such as alerts, is the whole set of vehicles located inside a given area. Therefore dissemination with efficient broadcast is an essential communication primitive. One of the families of broadcast protocols suitable for such networks, is the family of delay-based broadcast protocols, where farthest receivers retransmit first and where transmissions also act as implicit acknowledgements. For lossless networks, such protocols may approach the optimum efficiency. However with realistic loss models of VANET wireless communication, their performance is noticeably degraded. This is because packet losses have a double effect: directly on the amount of successfully received packets and indirectly with implicit acknowledgement misses. In this article, in order to combat the effects of packet losses, we combine delay-based broadcast with network coding, through a new protocol: Delay-based Opportunistic Network Coding protocol (DONC). By design, DONC aims at cancelling the twofold effects of packet and implicit acknowledgement losses. We describe the details of the DONC protocol, and we study its behavior, with realistic models and simulations. Results illustrate the excellent performance of the protocol

Adaptive Mechanisms to Improve Message Dissemination in Vehicular Networks

En el pasado, se han dedicado muchos recursos en construir mejores carreteras y autovías. Con el paso del tiempo, los objetivos fueron cambiando hacia las mejoras de los vehículos, consiguiendo cada vez vehículos más rápidos y con mayor autonomía. Más tarde, con la introducción de la electrónica en el mercado del automóvil, los vehículos fueron equipados con sensores, equipos de comunicaciones, y otros avances tecnológicos que han permitido la aparición de coches más eficientes, seguros y confortables. Las aplicaciones que nos permite el uso de las Redes Vehiculares (VNs) en términos de seguridad y eficiencia son múltiples, lo que justifica la cantidad y recursos de investigación que se están dedicando en los últimos años. En el desarrollo de esta Tesis, los esfuerzos se han centrado en el área de las Vehicular Ad-hoc Networks, una subclase de las Redes Vehiculares que se centra en las comunicaciones entre los vehículos, sin necesidad de que existan elementos de infraestructura. Con la intención de mejorar el proceso de diseminación de mensajes de alerta, imprescindibles para las aplicaciones relacionadas con la seguridad, se ha propuesto un esquema de difusión adaptativo, capaz de seleccionar automáticamente el mecanismo de difusión óptimo en función de la complejidad del mapa y de la densidad actual de vehículos. El principal objetivo es maximizar la efectividad en la difusión de mensajes, reduciendo al máximo el número de mensajes necesarios, evitando o mitigando las tormentas de difusión. Las propuestas actuales en el área de las VANETs, se centran principalmente en analizar escenarios con densidades típicas o promedio. Sin embargo, y debido a las características de este tipo de redes, a menudo se dan situaciones con densidades extremas (altas y bajas). Teniendo en cuenta los problemas que pueden ocasionar en el proceso de diseminación de los mensajes de emergencia, se han propuesto dos nuevos esquemas de difusión para bajas densidades: el \emph{Junction Store and Forward} (JSF) y el \emph{Neighbor Store and Forward} (NSF). Además, para situaciones de alta densidad de vehículos, se ha diseñado el \emph{Nearest Junction Located} (NJL), un esquema de diseminación que reduce notablemente el número de mensajes enviados, sin por ello perder prestaciones. Finalmente, hemos realizado una clasificacion de los esquemas de difusión para VANETs más importantes, analizando las características utilizadas en su diseño. Además hemos realizado una comparación de todos ellos, utilizando el mismo entorno de simulación y los mismos escenarios, permitiendo conocer cuál es el mejor esquema de diseminación a usar en cada momento

A Survey and Comparative Study of Broadcast Warning Message Dissemination Schemes for VANETs

© 2016 Julio A. Sanguesa et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.Vehicle-to-vehicle (V2V) communications also known as vehicular ad hoc networks (VANETs) allow vehicles to cooperate to increase driving efficiency and safety on the roads. In particular, they are forecasted as one of the key technologies to increase traffic safety by providing useful traffic services. In this scope, vehicle-to-vehicle dissemination of warning messages to alert nearby vehicles is one of the most significant and representative solutions. The main goal of the different dissemination strategies available is to reduce the message delivery latency of such information while ensuring the correct reception of warning messages in the vehicle's neighborhood as soon as a dangerous situation occurs. Despite the fact that several dissemination schemes have been proposed so far, their evaluation has been done under different conditions, using different simulators, making it difficult to determine the optimal dissemination scheme for each particular scenario. In this paper, besides reviewing the most relevant broadcast dissemination schemes available in the recent literature, we also provide a fair comparative analysis by evaluating them under the same environmental conditions, focusing on the same metrics, and using the same simulation platform. Overall, we provide researchers with a clear guideline of the benefits and drawbacks associated with each scheme.This work was partially supported by the Ministerio de Economia y Competitividad, Programa Estatal de Investigacion, Desarrollo e Innovacion Orientada a los Retos de la Sociedad, Proyectos I+D+I 2014, Spain, under Grant TEC2014-52690-R, and by the Government of Aragon and the European Social Fund (T91 Research Group).Sangüesa-Escorihuela, JA.; Fogue, M.; Garrido, P.; Martinez Dominguez, FJ.; Cano Escribá, JC.; Tavares De Araujo Cesariny Calafate, CM. (2016). A Survey and Comparative Study of Broadcast Warning Message Dissemination Schemes for VANETs. Mobile Information Systems. 2016:1-18. https://doi.org/10.1155/2016/8714142S118201