Inter-Vehicle Communication at Intersections : An Evaluation of Ad-Hoc and Cellular Communication

This book evaluates the ability of ad-hoc and cellular communication to enable cross-traffic assistance at intersections. Potential issues like Non-Line-Of-Sight (NLOS) reception with ad-hoc and limited capacity, higher latency and costs with cellular technology are investigated in two individual evaluations. A method for efficient information delivery via cellular systems and an inter-vehicle NLOS radio propagation model are proposed. Finally, the suitability of both technologies is compared

Radio shadowing in vehicle-to-vehicle communication at urban intersections : a measurement and simulation-based evaluation

[no abstract

Empirical Study and Modeling of Vehicular Communications at Intersections in the 5 GHz Band

[EN] Event warnings are critical in the context of ITS, being dependent on reliable and low-delay delivery ofmessages to nearby vehicles. One of the main challenges to address in this context is intersection management. Since buildings will severely hinder signals in the 5GHz band, it becomes necessary to transmit at the exact moment a vehicle is at the center of an intersection to maximize delivery chances. However, GPS inaccuracy, among other problems, complicates the achievement of this goal. In this paper we study this problem by first analyzing different intersection types, studying the vehicular communications performance in each type of intersection through real scenario experiments. Obtained results show that intersection-related communications depend on the distances to the intersection and line-of-sight (LOS) conditions. Also, depending on the physical characteristics of intersections, the presented blockages introduce different degrees of hampering to message delivery. Based on the modeling of the different intersection types, we then study the expected success ratio when notifying events at intersections. In general, we find that effective propagation of messages at intersections is possible, even in urban canyons and despite GPS errors, as long as rooftop antennas are used to compensate for poor communication conditions.This work was partially supported by the “Ministerio de Economía y Competividad, Programa Estatal de Investigación, Desarollo e Innovación Orientada a los Retos de la Sociedad, Proyectos I+D+I 2014,” Spain, under Grants TEC2014-52690-R and BES-2015-075988.Hadiwardoyo, SA.; Tomás Domínguez, AE.; Hernández-Orallo, E.; Tavares De Araujo Cesariny Calafate, CM.; Cano, J.; Manzoni, P. (2017). Empirical Study and Modeling of Vehicular Communications at Intersections in the 5 GHz Band. Mobile Information Systems. (2861827):1-15. https://doi.org/10.1155/2017/2861827S1152861827Xiong, Z., Sheng, H., Rong, W., & Cooper, D. E. (2012). Intelligent transportation systems for smart cities: a progress review. Science China Information Sciences, 55(12), 2908-2914. doi:10.1007/s11432-012-4725-1Papadimitratos, P., La Fortelle, A., Evenssen, K., Brignolo, R., & Cosenza, S. (2009). Vehicular communication systems: Enabling technologies, applications, and future outlook on intelligent transportation. IEEE Communications Magazine, 47(11), 84-95. doi:10.1109/mcom.2009.5307471Grant-Muller, S., & Usher, M. (2014). Intelligent Transport Systems: The propensity for environmental and economic benefits. Technological Forecasting and Social Change, 82, 149-166. doi:10.1016/j.techfore.2013.06.010Ma, X., Chen, X., & Refai, H. H. (2009). Performance and Reliability of DSRC Vehicular Safety Communication: A Formal Analysis. EURASIP Journal on Wireless Communications and Networking, 2009(1). doi:10.1155/2009/969164Martinez, 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, 56(3), 559-572. doi:10.1007/s11277-010-9989-4Sanguesa, J. A., Fogue, M., Garrido, P., Martinez, F. J., Cano, J.-C., & Calafate, C. T. (2016). A Survey and Comparative Study of Broadcast Warning Message Dissemination Schemes for VANETs. Mobile Information Systems, 2016, 1-18. doi:10.1155/2016/8714142Sommer, C., Joerer, S., Segata, M., Tonguz, O. K., Cigno, R. L., & Dressler, F. (2015). How Shadowing Hurts Vehicular Communications and How Dynamic Beaconing Can Help. IEEE Transactions on Mobile Computing, 14(7), 1411-1421. doi:10.1109/tmc.2014.2362752Lin, J.-C., Lin, C.-S., Liang, C.-N., & Chen, B.-C. (2012). Wireless communication performance based on IEEE 802.11p R2V field trials. IEEE Communications Magazine, 50(5), 184-191. doi:10.1109/mcom.2012.6194401Gozalvez, J., Sepulcre, M., & Bauza, R. (2012). IEEE 802.11p vehicle to infrastructure communications in urban environments. IEEE Communications Magazine, 50(5), 176-183. doi:10.1109/mcom.2012.6194400Tornell, S. M., Patra, S., Calafate, C. T., Cano, J.-C., & Manzoni, P. (2015). GRCBox: Extending Smartphone Connectivity in Vehicular Networks. International Journal of Distributed Sensor Networks, 11(3), 478064. doi:10.1155/2015/478064Chou, L.-D., Yang, J.-Y., Hsieh, Y.-C., Chang, D.-C., & Tung, C.-F. (2011). Intersection-Based Routing Protocol for VANETs. Wireless Personal Communications, 60(1), 105-124. doi:10.1007/s11277-011-0257-zSaleet, H., Langar, R., Naik, K., Boutaba, R., Nayak, A., & Goel, N. (2011). Intersection-Based Geographical Routing Protocol for VANETs: A Proposal and Analysis. IEEE Transactions on Vehicular Technology, 60(9), 4560-4574. doi:10.1109/tvt.2011.2173510Guan, X., Huang, Y., Cai, Z., & Ohtsuki, T. (2015). Intersection-based forwarding protocol for vehicular ad hoc networks. Telecommunication Systems, 62(1), 67-76. doi:10.1007/s11235-015-9983-yKarney, C. F. F. (2011). Transverse Mercator with an accuracy of a few nanometers. Journal of Geodesy, 85(8), 475-485. doi:10.1007/s00190-011-0445-3Durgin, G., Rappaport, T. S., & Hao Xu. (1998). Measurements and models for radio path loss and penetration loss in and around homes and trees at 5.85 GHz. IEEE Transactions on Communications, 46(11), 1484-1496. doi:10.1109/26.729393Haklay, M., & Weber, P. (2008). OpenStreetMap: User-Generated Street Maps. IEEE Pervasive Computing, 7(4), 12-18. doi:10.1109/mprv.2008.8

5.9 GHz inter-vehicle communication at intersections: a validated non-line-of-sight path-loss and fading model

Inter-vehicle communication promises to prevent accidents by enabling applications such as cross-traffic assistance. This application requires information from vehicles in non-line-of-sight (NLOS) areas due to building at intersection corners. The periodic cooperative awareness messages are foreseen to be sent via 5.9 GHz IEEE 802.11p. While it is known that existing micro-cell models might not apply well, validated propagation models for vehicular 5.9 GHz NLOS conditions are still missing. In this article, we develop a 5.9 GHz NLOS path-loss and fading model based on real-world measurements at a representative selection of intersections in the city of Munich. We show that (a) the measurement data can very well be fitted to an analytical model, (b) the model incorporates specific geometric aspects in closed-form as well as normally distributed fading in NLOS conditions, and (c) the model is of low complexity, thus, could be used in large-scale packet-level simulations. A comparison to existing micro-cell models shows that our model significantly differs

Zuverlässigkeitsbewertung von Fahrzeug-zu-Fahrzeug Kommunikation

V2V communication enables a plethora of cooperative applications aimed at reducing road hazard situations as well as enhancing traffic efficiency and individual driving comfort, expanding therewith the boundaries of Advanced Driver Assistance Systems (ADAS). These applications will be supported by IEEE 802.11p, a standard operating in the 5.9GHz frequency band and adapted for the highly dynamic vehicular environment. The focus of this work is V2V safety applications, which have already gained a major attention from the industry, academia, as well as standardization bodies. Being a subject of wireless communication the performance of V2V applications directly depends on the communication link quality and the packet distribution pattern. Therefore, the main purpose of this thesis is to develop an effective communication link reliability assessment method and analyze to what extent V2V communication is feasible to satisfy the reliability requirements of safety applications. Furthermore, we investigate the effectiveness of the proposed assessment method when applied for real-time communication link reliability prediction. In particular, in this work we establish the link between classical network performance metrics and specific application reliability requirements and derive a set of advanced assessment metrics. Afterwards, we investigate through these metrics how different environmental factors affect application reliability based on the measurement data, which was obtained in elaborated real-world measurement campaigns and in different non-line-of-sight scenarios. Using the suggested metrics further in this work we additionally analyze the achievable application reliability of the V2V safety applications in congested network scenarios through the simulation study. Based on these results we also define the most favorable combinations of the network parameters to support reliable operation of these applications. Finally, in this thesis we examine to what extent the suggested metrics are suitable for applications while operating in real time. We develop and implement two frameworks for prediction of the communication link reliability, based on the data that was obtained over the 4.5 months of the simTD project field trials. Furthermore, we apply both frameworks to other measurement data, which was obtained outside the simTD project and assess the effectiveness of both frameworks under independent realistic conditions.Car2Car-Kommunikation ermöglicht eine Vielzahl von kooperativen Anwendungen, welche auf die Unfallverminderung, Verbesserung der Verkehrseffizienz sowie den individuellen Fahrkomfort abzielen und damit die Grenzen von aktiven Fahrerassistenzsystemen erweitern. Im Fokus dieser Dissertation stehen Car2Car-Sicherheitsanwendungen, denen heutzutage bereits große Aufmerksamkeit von Seiten der Industrie, Forschung und diversen Normierungsgremien geschenkt wird. Da alle diese Anwendungen auf drahtloser Kommunikation basieren, ist ihre Leistungsfähigkeit direkt von der Qualität der Kommunikationsverbindung sowie dem Paketverteilungsmuster abhängig. Daher liegt der Hauptfokus dieser Arbeit in der Entwicklung effektiver Methoden zur Bewertung der Kommunikationszuverlässigkeit und der Analyse, inwieweit Car2Car-Kommunikation im Allgemeinen die Anforderungen von Sicherheitsanwendungen erfüllt. Darüber hinaus untersucht diese Doktorarbeit die Effektivität der hier vorgeschlagenen Bewertungsmethoden in Bezug auf die Vorhersage der Kommunikationszuverlässigkeit in Echtzeit-Szenarien. Im Speziellen verbindet diese Arbeit die Welt der klassischen Netzwerkperformance-Metriken mit Car2Car-Anwendungsspezifischen Zuverlässigkeitsanforderungen und stellt als Ergebnis eine Reihe effektiver Bewertungskennzahlen vor. Mithilfe der vorgeschlagenen Metriken wird des Weiteren untersucht, inwieweit verschiedene Umweltfaktoren die Anwendungszuverlässigkeit beeinflussen können. Diese Untersuchung basiert auf Messdaten, die in ausführlichen Feldversuchen in verschiedenen Non-Line-of-Sight-Szenarien gewonnen wurden. Im nächsten Schritt analysiert diese Doktorarbeit die erreichbare Zuverlässigkeit der Car2Car-Sicherheitsanwendungen in Netzwerküberlastungsszenarien anhand einer Simulationsstudie. Als Ergebnis werden die spezifischen Kombinationen der verschiedenen Netzwerkparameter definiert, die einen zuverlässigen Betrieb der Car2Car-Sicherheitsanwendungen gewährleisten können. Zum Abschluss untersucht diese Dissertation, inwieweit die vorgeschlagenen Metriken für die im Echtzeit-Modus funktionierenden Anwendungen geeignet sind. Darüber hinaus werden zwei Frameworks entwickelt und implementiert, welche die Zuverlässigkeit der Kommunikationsverbindung prädizieren. Dies geschieht basierend auf Daten, die während der 4.5 Monate dauernden Feldversuche im Rahmen des simTD Projektes gewonnen wurden. Beide Frameworks werden am Ende anhand unabhängiger Messdaten auf ihre Funktionalität unter realistischen Bedingungen getestet

Multihop Beaconing Forwarding Strategies in Congested IEEE 802.11p Vehicular Networks

Multi-hop propagation of situational information is a promising technique for improving beaconing performance and increasing the degree of situational awareness onboard vehicles. However, limitation on beacon size prescribed by standardization bodies implies that only<br> information about 3-4 surrounding vehicles can be piggybacked in a beacon packet. In most traffic situations, the number of vehicles within transmission range is much larger than 3-4, implying that multi-hop forwarding strategies must be devised to select which neighboring<br> vehicle\u27s information to include in a transmitted beacon. In this paper, we investigate the effectiveness of different multi-hop forwarding strategies in delivering fresh situational information to surrounding vehicles. Effectiveness is estimated in terms of both average information age<br> and probability of experiencing a situational-awareness blackout of at least 1 sec. Both metrics are estimated as a function of the hop distance from the transmitting vehicle, and in presence of different level of radio channel congestion. The investigation is based on extensive simulations<br> whose multi-hop communication performance is corroborated by real-world measurements. <br> The results show that network-coding based strategies substantially improve forwarding performance as compared to a randomized strategy, reducing the average information age of up to 60%, the blackout probability of up to two orders of magnitude.<br> We also consider the effect of multi-hop propagation of situational information on the reliability of a forward collision warning application, and show that network-coding based propagation yields a factor three improvement of reliability with respect to a randomized forwarding strategy, and even higher improvements with respect to the case of no propagatio

Multihop Beaconing Forwarding Strategies in Congested IEEE 802.11p Vehicular Networks

Abstract?Multi-hop propagation of situational information is a promising technique for improving beaconing performance and increasing the degree of situational awareness onboard vehicles. A possible way of achieving this is by piggyback information on the beacon packets that are sent periodically by each vehicle in the network, as prescribed by the DSRC and ETSI standards. However, prescribed limitations on beacon size imply that only information about a very small number of surrounding vehicles can be piggybacked in a beacon packet. In most traffic situations, this number is well below the typical number of vehicles within transmission range, implying that multi-hop forwarding strategies must be devised to select which neighboring vehicle?s information to include in a transmitted beacon. In this paper, we designed different multi-hop forwarding strategies, and assessed their effectiveness in delivering fresh situational information to surrounding vehicles. Effectiveness is estimated in terms of both information age and probability of experiencing a potentially dangerous situational-awareness blackout. Both metrics are estimated as a function of the hop distance from the transmitting vehicle, and in presence of different level of radio channel congestion. The investigation is based on extensive simulations whose multi-hop communication performance is corroborated by real-world measurements. The results show that network-coding based strategies substantially improve forwarding performance as compared to a randomized strategy, reducing the average information age of up to 60%, and the blackout probability of up to two orders of magnitude.We also consider the effect of multi-hop propagation of situational information on the reliability of a forward collision warning application, and show that network-coding based propagation yields a factor three improvement of reliability with respect to arandomized forwarding strategy, and even higher improvements with respect to the case of no propagation

Beaconing Performance in IEEE 802.11p Vehicular Networks: the Effect of Radio Channel Congestion

In this paper, we study the performance of the beaconing mechanism underlying active safety vehicular applications in presence of different levels of channel congestion. The importance of this study lies in the fact that channel congestion is considered a major factor influencing communication performance in vehicular networks, and that ours is the first investigation of the effects of congestion based on extensive, real-world measurements. The results of our study reveal that congestion has a profound impact on the most important beaconing performance metric, namely, packet (beacon) inter reception time, influencing not only the average value, but also the shape of the distribution. Congestion also considerably increases the frequency of potentially dangerous situation-awareness blackouts, with a likely negative impact on the effectiveness of active safety applications. Our study also reveals that multihop propagation of beaconing information can be used as an effective means of lessening the negative impact of congestion on beaconing performance

Multiscale Modeling of Inter-Vehicle Communication

Within this thesis, different modeling approaches at different scales in the domains of urban radio propagation, decentralized channel coordination, and information dissemination in inter-vehicle communication networks are investigated. The contributions reveal the suitability of existing models for network-oriented research, propose a novel information-centric modeling approach, and identify characteristics of inter-vehicle communication systems which determine key dependability aspects

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