Requirement analysis for building practical accident warning systems based on vehicular ad-hoc networks

An Accident Warning System (AWS) is a safety application that provides collision avoidance notifications for next generation vehicles whilst Vehicular Ad-hoc Networks (VANETs) provide the communication functionality to exchange these notifi- cations. Despite much previous research, there is little agreement on the requirements for accident warning systems. In order to build a practical warning system, it is important to ascertain the system requirements, information to be exchanged, and protocols needed for communication between vehicles. This paper presents a practical model of an accident warning system by stipulating the requirements in a realistic manner and thoroughly reviewing previous proposals with a view to identify gaps in this area

SDDV: scalable data dissemination in vehicular ad hoc networks

An important challenge in the domain of vehicular ad hoc networks (VANET) is the scalability of data dissemination. Under dense traffic conditions, the large number of communicating vehicles can easily result in a congested wireless channel. In that situation, delays and packet losses increase to a level where the VANET cannot be applied for road safety applications anymore. This paper introduces scalable data dissemination in vehicular ad hoc networks (SDDV), a holistic solution to this problem. It is composed of several techniques spread across the different layers of the protocol stack. Simulation results are presented that illustrate the severity of the scalability problem when applying common state-of-the-art techniques and parameters. Starting from such a baseline solution, optimization techniques are gradually added to SDDV until the scalability problem is entirely solved. Besides the performance evaluation based on simulations, the paper ends with an evaluation of the final SDDV configuration on real hardware. Experiments including 110 nodes are performed on the iMinds w-iLab.t wireless lab. The results of these experiments confirm the results obtained in the corresponding simulations

A Simple and Robust Dissemination Protocol for VANETs

Several promising applications for Vehicular Ad-hoc Networks (VANETs) exist. For most of these applications, the communication among vehicles is envisioned to be based on the broadcasting of messages. This is due to the inherent highly mobile environment and importance of these messages to vehicles nearby. To deal with broadcast communication, dissemination protocols must be defined in such a way as to (i) prevent the so-called broadcast storm problem in dense networks and (ii) deal with disconnected networks in sparse topologies. In this paper, we present a Simple and Robust Dissemination (SRD) protocol that deals with these requirements in both sparse and dense networks. Its novelty lies in its simplicity and robustness. Simplicity is achieved by considering only two states (cluster tail and non- tail) for a vehicle. Robustness is achieved by assigning message delivery responsibility to multiple vehicles in sparse networks. Our simulation results show that SRD achieves high delivery ratio and low end-to-end delay under diverse traffic conditions

Vehicular Fog Computing Enabled Real-time Collision Warning via Trajectory Calibration

Vehicular fog computing (VFC) has been envisioned as a promising paradigm for enabling a variety of emerging intelligent transportation systems (ITS). However, due to inevitable as well as non-negligible issues in wireless communication, including transmission latency and packet loss, it is still challenging in implementing safety-critical applications, such as real-time collision warning in vehicular networks. In this paper, we present a vehicular fog computing architecture, aiming at supporting effective and real-time collision warning by offloading computation and communication overheads to distributed fog nodes. With the system architecture, we further propose a trajectory calibration based collision warning (TCCW) algorithm along with tailored communication protocols. Specifically, an application-layer vehicular-to-infrastructure (V2I) communication delay is fitted by the Stable distribution with real-world field testing data. Then, a packet loss detection mechanism is designed. Finally, TCCW calibrates real-time vehicle trajectories based on received vehicle status including GPS coordinates, velocity, acceleration, heading direction, as well as the estimation of communication delay and the detection of packet loss. For performance evaluation, we build the simulation model and implement conventional solutions including cloud-based warning and fog-based warning without calibration for comparison. Real-vehicle trajectories are extracted as the input, and the simulation results demonstrate that the effectiveness of TCCW in terms of the highest precision and recall in a wide range of scenarios

Determining the representative factors affecting warning message dissemination in VANETs

In this paper, we present a statistical analysis based on the 2k factorial methodology to determine the representative factors affecting traffic safety applications in Vehicular ad hoc networks (VANETs). Our purpose is to determine what are the key factors affecting Warning Message Dissemination (WMD) in order to concentrate on such parameters, thus reducing the amount of required simulation time when evaluating VANETs. Simulation results show that the key factors affecting warning messages delivery are: (i) the transmission range, (ii) the radio propagation model used, and (iii) the density of vehicles. Based on this statistical analysis, we evaluate a compound key factor: neighbor density. This factor combines the above-mentioned factors into a single entity, reducing the number of factors that must be taken into account for VANET researchers to evaluate the benefits of their proposals.This work was partially supported by the Ministerio de Educacion y Ciencia, Spain, under Grant TIN2008-06441-C02-01, and by the Fundacion Antonio Gargallo, under Grant 2009/B001.Martínez Domínguez, FJ.; Toh, CK.; Cano Escribá, JC.; Tavares De Araujo Cesariny Calafate, CM.; Manzoni, P. (2012). Determining the representative factors affecting warning message dissemination in VANETs. Wireless Personal Communications. 67(2):295-314. https://doi.org/10.1007/s11277-010-9989-4S295314672Eichler, S. (2007). Performance evaluation of the IEEE 802.11p WAVE communication standard. In Proceedings of the vehicular technology conference (VTC-2007 Fall), USA.Fall, K., & Varadhan, K. (2000). ns notes and documents. The VINT Project. UC Berkeley, LBL, USC/ISI, and Xerox PARC. Available at http://www.isi.edu/nsnam/ns/ns-documentation.html .Fasolo, E., Zanella, A., & Zorzi, M. (2006). An effective broadcast scheme for alert message propagation in vehicular ad hoc networks. In Proceedings of the IEEE International Conference on Communications, Istambul, Turkey.Korkmaz, G., Ekici, E., Ozguner, F., & Ozguner, U. (2004). Urban multi-hop broadcast protocols for inter-vehicle communication systems. In Proceedings of First ACM Workshop on Vehicular Ad Hoc Networks (VANET 2004).Martinez, F. J., Toh, C.-K., Cano, J.-C., Calafate, C. T., & Manzoni, P. (2009). Realistic radio propagation models (RPMs) for VANET simulations. In IEEE wireless communications and networking conference (WCNC), Budapest, Hungary.Martinez, F. J., Cano, J.-C., Calafate, C. T., & Manzoni, P. (2008). CityMob: A mobility model pattern generator for VANETs. In IEEE vehicular networks and applications workshop (Vehi-Mobi, held with ICC), Beijing, China.Martinez, F. J., Cano, J.-C., Calafate, C. T., & Manzoni, P. (2009). A performance evaluation of warning message dissemination in 802.11p based VANETs. In IEEE local computer networks conference (LCN 2009), Zürich, Switzerland.Torrent-Moreno, M., Santi, P., & Hartenstein, H. (2005). Fair sharing of bandwidth in VANETs. In Proceedings of the 2nd ACM international workshop on vehicular ad hoc networks, Germany.Tseng Y.-C., Ni S.-Y., Chen Y.-S., Sheu J.-P. (2002) The broadcast storm problem in a mobile ad hoc network. Wireless Networks 8: 153–167Wisitpongphan N., Tonguz O., Parikh J., Mudalige P., Bai F., Sadekar V. (2007) Broadcast storm mitigation techniques in vehicular ad hoc networks. Wireless Communications IEEE 14(6): 84–94. doi: 10.1109/MWC.2007.4407231Yang, X., Liu, J., Zhao, F., & Vaidya, N. H. (2004). A vehicle-to-vehicle communication protocol for cooperative collision warning. In Proceedings of the first annual international conference on mobile and ubiquitous systems: Networking and services (MobiQuitous’04).Yoon, J., Liu, M., & Noble, B. (2003). Random waypoint considered harmful. Proceedings of IEEE INFOCOMM 2003, San Francisco, California, USA.Zang, Y., Stibor, L., Cheng, X., Reumerman, H.-J., Paruzel, A., & Barroso, A. (2007). Congestion control in wireless networks for vehicular safety applications. In Proceedings of the 8th European Wireless Conference, Paris, France

Computer simulations of VANETs using realistic city topologies

Researchers in vehicular ad hoc networks (VANETs) commonly use simulation to test new algorithms and techniques. This is the case because of the high cost and labor involved in deploying and testing vehicles in real outdoor scenarios. However, when determining the factors that should be taken into account in these simulations, some factors such as realistic road topologies and presence of obstacles are rarely addressed. In this paper, we first evaluate the packet error rate (PER) through actual measurements in an outdoor road scenario, and deduce a close model of the PER for VANETs. Secondly, we introduce a topology-based visibility scheme such that road dimension and geometry can be accounted for, in addition to line-of-sight. We then combine these factors to determine when warning messages (i.e., messages that warn drivers of danger and hazards) are successfully received in a VANET. Through extensive simulations using different road topologies, city maps, and visibility schemes, we show these factors can impact warning message dissemination time and packet delivery rate.This work was partially supported by the Ministerio de Educacion y Ciencia, Spain, under Grant TIN2011-27543-C03-01, and by the Diputacion General de Aragon, under Grant "subvenciones destinadas a la formacion y contratacion de personal investigador".Martínez, FJ.; Fogue, M.; Toh, C.; Cano Escribá, JC.; Tavares De Araujo Cesariny Calafate, CM.; Manzoni, P. (2013). Computer simulations of VANETs using realistic city topologies. Wireless Personal Communications. 69(2):639-663. https://doi.org/10.1007/s11277-012-0594-6S639663692Martinez F. J., Toh C.-K., Cano J.-C., Calafate C. T., Manzoni P. (2011) A survey and comparative study of simulators for vehicular ad hoc networks (VANETs). Wireless Communications and Mobile Computing Journal 11(7): 813–828Toh C.-K. (2001) Ad hoc mobile wireless networks: Protocols and systems. Prentice Hall, Englewood Cliffs, NJIEEE 802.11 Working Group. (2010). IEEE standard for information technology—telecommunications and information exchange between systems—local and metropolitan area networks—Specific requirements—Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications amendment 6: Wireless Access in Vehicular Environments.Sommer, C., Eckhoff, D., German, R., & Dressler F. (2011). A computationally inexpensive empirical model of IEEE 802.11p radio shadowing in urban environments. In Eighth international conference on wireless on-demand network systems and services (WONS), pp. 84–90.Bohm, A., Lidstrom, K., Jonsson, M., & Larsson, T. (2010). Evaluating CALM M5-based vehicle-to-vehicle communication in various road settings through field trials. In Proceedings of the 35th IEEE conference on local computer networks (LCN’10), Denver, Colorado, USA, pp. 613–620.Martinez, F. J., Fogue, M., Coll, M., Cano, J.-C., Calafate, C. T., & Manzoni, P. (2010). Assessing the impact of a realistic radio propagation model on VANET scenarios using real maps. In 9th IEEE international symposium on network computing and applications (NCA), Boston, USA, pp. 132–139.Fall, K., & Varadhan, K. (2000). “ns notes and documents,” The VINT project. UC Berkeley, LBL, USC/ISI, and Xerox PARC, February 2000. Available at http://www.isi.edu/nsnam/ns/ns-documentation.html .Marinoni, S., & Kari, H. H. (2006). Ad hoc routing protocol performance in a realistic environment. In Proceedings of the international conference on networking, international conference on systems and international conference on mobile communications and learning technologies (ICN/ICONS/MCL 2006), Washington, DC, USA.Mahajan, A., Potnis, N., Gopalan, K., & Wang, A. (2007). Modeling VANET deployment in urban settings. In International workshop on modeling analysis and simulation of wireless and mobile systems (MSWiM 2007), Crete Island, Greece.Suriyapaiboonwattana, K., Pornavalai, C., & Chakraborty, G. (2009). An adaptive alert message dissemination protocol for VANET to improve road safety. In IEEE intlernational conference on fuzzy systems, 2009. FUZZ-IEEE 2009, pp. 1639–1644.Bako, B., Schoch, E., Kargl, F., & Weber, M. (2008). Optimized position based gossiping in VANETs. In Vehicular technology conference, 2008. VTC 2008-Fall. IEEE 68th, pp. 1–5.Martinez, F. J., Cano, J.-C., Calafate, C. T., & Manzoni, P. (2008). Citymob: A mobility model pattern generator for VANETs. In IEEE vehicular networks and applications workshop (Vehi-Mobi, held with ICC), Beijing, China.Torrent-Moreno, M., Santi, P., & Hartenstein, H. (2007). Inter-vehicle communications: Assessing information dissemination under safety constraints. In Proceedings of the 4th annual conference on wireless on demand network systems and services (WONS), Oberguyrgl, Austria.Martinez, F. J., Toh, C.-K., Cano, J.-C., Calafate, C. T., & Manzoni, P. (2009). Realistic radio propagation models (RPMs) for VANET simulations. In IEEE wireless communications and networking conference (WCNC), Budapest, Hungary.Martinez, F. J., Toh, C.-K., Cano, J.-C., Calafate, C. T., & Manzoni, P. (2010). A street broadcast reduction scheme (SBR) to mitigate the broadcast storm problem in VANETs. Wireless personal communications, pp. 1–14. doi: 10.1007/s11277-010-9989-4Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., & Sheu, J.-P. (1999). The broadcast storm problem in a mobile ad hoc network. In ACM/IEEE international conference on mobile computing and networking (MobiCom 1999), Seattle Washington.Krajzewicz, D., & Rossel, C. (2007). “Simulation of urban mobility (SUMO),” Centre for Applied Informatics (ZAIK) and the Institute of Transport Research at the German Aerospace Centre. Available at http://sumo.sourceforge.net/index.shtml .OpenStreetMap Team. (2009). OpenStreetMap, collaborative project to create a free editable map of the world. Available at http://www.openstreetmap.org .U.S. Census Bureau. (2009). TIGER, topologically integrated geographic encoding and referencing. Available at http://www.census.gov/geo/www/tiger .Krauss S., Wagner P., Gawron C. (1997) Metastable states in a microscopic model of traffic flow. Physical Review E 55(5): 5597–5602Krajzewicz, D., Hertkorn, G., Rossel, C., & Wagner, P. (2002). SUMO (Simulation of Urban MObility)—An open-source traffic simulation. In Proceedings of the 4th middle east symposium on simulation and modelling (MESM2002), Sharjah, United Arab Emirates, pp. 183–187

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

Design and Evaluation of a Traffic Safety System based on Vehicular Networks for the Next Generation of Intelligent Vehicles

La integración de las tecnologías de las telecomunicaciones en el sector del automóvil permitirá a los vehículos intercambiar información mediante Redes Vehiculares, ofreciendo numerosas posibilidades. Esta tesis se centra en la mejora de la seguridad vial y la reducción de la siniestralidad mediante Sistemas Inteligentes de Transporte (ITS). El primer paso consiste en obtener una difusión eficiente de los mensajes de advertencia sobre situaciones potencialmente peligrosas. Hemos desarrollado un marco para simular el intercambio de mensajes entre vehículos, utilizado para proponer esquemas eficientes de difusión. También demostramos que la disposición de las calles tiene gran influencia sobre la eficiencia del proceso. Nuestros algoritmos de difusión son parte de una arquitectura más amplia (e-NOTIFY) capaz de detectar accidentes de tráfico e informar a los servicios de emergencia. El desarrollo y evaluación de un prototipo demostró la viabilidad del sistema y cómo podría ayudar a reducir el número de víctimas en carretera