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

Benets of tight coupled architectures for the integration of GNSS receiver and Vanet transceiver

Vehicular adhoc networks (VANETs) are one emerging type of networks that will enable a broad range of applications such as public safety, traffic management, traveler information support and entertain ment. Whether wireless access may be asynchronous or synchronous (respectively as in the upcoming IEEE 8021.11p standard or in some alternative emerging solutions), a synchronization among nodes is required. Moreover, the information on position is needed to let vehicular services work and to correctly forward the messages. As a result, timing and positioning are a strong prerequisite of VANETs. Also the diffusion of enhanced GNSS Navigators paves the way to the integration between GNSS receivers and VANET transceiv ers. This position paper presents an analysis on potential benefits coming from a tightcoupling between the two: the dissertation is meant to show to what extent Intelligent Transportation System (ITS) services could benefit from the proposed architectur

Quality-Aware Broadcasting Strategies for Position Estimation in VANETs

The dissemination of vehicle position data all over the network is a fundamental task in Vehicular Ad Hoc Network (VANET) operations, as applications often need to know the position of other vehicles over a large area. In such cases, inter-vehicular communications should be exploited to satisfy application requirements, although congestion control mechanisms are required to minimize the packet collision probability. In this work, we face the issue of achieving accurate vehicle position estimation and prediction in a VANET scenario. State of the art solutions to the problem try to broadcast the positioning information periodically, so that vehicles can ensure that the information their neighbors have about them is never older than the inter-transmission period. However, the rate of decay of the information is not deterministic in complex urban scenarios: the movements and maneuvers of vehicles can often be erratic and unpredictable, making old positioning information inaccurate or downright misleading. To address this problem, we propose to use the Quality of Information (QoI) as the decision factor for broadcasting. We implement a threshold-based strategy to distribute position information whenever the positioning error passes a reference value, thereby shifting the objective of the network to limiting the actual positioning error and guaranteeing quality across the VANET. The threshold-based strategy can reduce the network load by avoiding the transmission of redundant messages, as well as improving the overall positioning accuracy by more than 20% in realistic urban scenarios.Comment: 8 pages, 7 figures, 2 tables, accepted for presentation at European Wireless 201

Channel Impulse Response Estimation in IEEE 802.11p via Data Fusion and MMSE Estimator

Tracking the channel impulse response in systems based on the IEEE 802.11p standard, the most widely accepted standard for the physical layer in vehicular area networks (VANETs), is still an open research topic. In this paper we aim to improve previously proposed channel estimators by utilizing data aided algorithm that includes the channel decoding to enhance the quality of the estimated data. Moreover we propose a novel technique that exploits information provided by external sensors like GPS or speedometer, usually present in vehicles. The algorithm proposed so far has been analyzed in non-line-of-sight link conditions; in this paper we present an analysis of performances in the line-of-sight condition as well. Simulations show that both proposals give considerable improvements in terms of packet error rate and channel estimation error in the highway scenario which is surely the most stressing environment for the channel response tracker

Enhancing infotainment applications quality of service in vehicular ad hoc networks

Les réseaux ad hoc de véhicules accueillent une multitude d’applications intéressantes. Parmi celles-ci, les applications d’info-divertissement visent à améliorer l’expérience des passagers. Ces applications ont des exigences rigides en termes de délai de livraison et de débit. De nombreuses approches ont été proposées pour assurer la qualité du service des dites applications. Elles sont réparties en deux couches : réseau et contrôle d’accès. Toutefois, ces méthodes présentent plusieurs lacunes. Cette thèse a trois volets. Le premier aborde la question du routage dans le milieu urbain. A cet égard, un nouveau protocole, appelé SCRP, a été proposé. Il exploite l’information sur la circulation des véhicules en temps réel pour créer des épines dorsales sur les routes et les connecter aux intersections à l’aide des nœuds de pont. Ces derniers collectent des informations concernant la connectivité et le délai, utilisées pour choisir les chemins de routage ayant un délai de bout-en-bout faible. Le deuxième s’attaque au problème d’affectation des canaux de services afin d’augmenter le débit. A cet effet, un nouveau mécanisme, appelé ASSCH, a été conçu. ASSCH collecte des informations sur les canaux en temps réel et les donne à un modèle stochastique afin de prédire leurs états dans l’avenir. Les canaux les moins encombrés sont sélectionnés pour être utilisés. Le dernier volet vise à proposer un modèle analytique pour examiner la performance du mécanisme EDCA de la norme IEEE 802.11p. Ce modèle tient en compte plusieurs facteurs, dont l’opportunité de transmission, non exploitée dans IEEE 802.11p.The fact that vehicular ad hoc network accommodates two types of communications, Vehicle-to-Vehicle and Vehicle-to-Infrastructure, has opened the door for a plethora of interesting applications to thrive. Some of these applications, known as infotainment applications, focus on enhancing the passengers' experience. They have rigid requirements in terms of delivery delay and throughput. Numerous approaches have been proposed, at medium access control and routing layers, to enhance the quality of service of such applications. However, existing schemes have several shortcomings. Subsequently, the design of new and efficient approaches is vital for the proper functioning of infotainment applications. This work proposes three schemes. The first is a novel routing protocol, labeled SCRP. It leverages real-time vehicular traffic information to create backbones over road segments and connect them at intersections using bridge nodes. These nodes are responsible for collecting connectivity and delay information, which are used to select routing paths with low end-to-end delay. The second is an altruistic service channel selection scheme, labeled ASSCH. It first collects real-time service channels information and feeds it to a stochastic model that predicts the state of these channels in the near future. The least congested channels are then selected to be used. The third is an analytical model for the performance of the IEEE 802.11p Enhanced Distributed Channel Access mechanism that considers various factors, including the transmission opportunity (TXOP), unexploited by IEEE 802.11p

Beaconing Approaches in Vehicular Ad Hoc Networks: A Survey

A Vehicular Ad hoc Network (VANET) is a type of wireless ad hoc network that facilitates ubiquitous connectivity between vehicles in the absence of fixed infrastructure. Beaconing approaches is an important research challenge in high mobility vehicular networks with enabling safety applications. In this article, we perform a survey and a comparative study of state-of-the-art adaptive beaconing approaches in VANET, that explores the main advantages and drawbacks behind their design. The survey part of the paper presents a review of existing adaptive beaconing approaches such as adaptive beacon transmission power, beacon rate adaptation, contention window size adjustment and Hybrid adaptation beaconing techniques. The comparative study of the paper compares the representatives of adaptive beaconing approaches in terms of their objective of study, summary of their study, the utilized simulator and the type of vehicular scenario. Finally, we discussed the open issues and research directions related to VANET adaptive beaconing approaches.Ghafoor, KZ.; Lloret, J.; Abu Bakar, K.; Sadiq, AS.; Ben Mussa, SA. (2013). Beaconing Approaches in Vehicular Ad Hoc Networks: A Survey. Wireless Personal Communications. 73(3):885-912. doi:10.1007/s11277-013-1222-9S885912733ITS-Standards (1996) Intelligent transportation systems, U.S. Department of Transportation, http://www.standards.its.dot.gov/about.aspCheng, L., Henty, B., Stancil, D., Bai, F., & Mudalige, P. (2005). Mobile vehicle-to-vehicle narrow-band channel measurement and characterization of the 5.9 Ghz dedicated short range communication (DSRC) frequency band. IEEE Transactions on Selected Areas in Communications, 25(8), 1501–1516.van Eenennaam, E., Wolterink, K., Karagiannis, G., & Heijenk, G. (2009). Exploring the solution space of beaconing in vanets. In Proceedings of the 2009 IEEE international vehicular networking conference, Tokyo (pp. 1–8).Torrent-Moreno, M. (2007). Inter-vehicle communications: Assessing information dissemination under safety constraints. In Proceedings of the 2007 IEEE conference wireless on demand network systems and services, Austria (pp. 59–64).Lloret, J., Canovas, A., Catalá, A., & Garcia, M. (2012). Group-based protocol and mobility model for vanets to offer internet access. Journal of Network and Computer Applications 2224–2245 doi: 10.1016j.jnca.2012.02.009 .Nzouonta, J., Rajgure, N., Wang, G., & Borcea, C. (2009). Vanet routing on city roads using real-time vehicular traffic information. IEEE Transactions on Vehicular Technology, 58(7), 3609–3626.Fukui, R., Koike, H., & Okada, H. (2002). Dynamic integrated transmission control(ditrac) over inter-vehicle communications. In Proceedings of the 2002 IEEE vehicular technology conference, Birmingham (pp. 483–487).Schmidt, R., Leinmuller, T., Schoch, E., Kargl, F., & Schafer, G. (2010). Exploration of adaptive beaconing for efficient intervehicle safety communication. IEEE Network, 24(1), 14–19.Ghafoor, K., Bakar, K., van Eenennaam, E., Khokhar, R., Gonzalez, A. A fuzzy logic approach to beaconing for vehicular ad hoc networks, Accepted for publication in Telecommunication Systems Journal.Ghafoor, K., & Bakar, K. (2010). A novel delay and reliability aware inter vehicle routing protocol. Network Protocols and Algorithms, 2(2), 66–88.Mittag, J., Thomas, F., Härri, J., & Hartenstein, H. (2009). A comparison of single-and multi-hop beaconing in vanets. In Proceedings of the 2009 ACM international workshop on vehicular internetworking, Beijing (pp. 69–78).Sommer, C., Tonguz, O., & Dressler, F. (2010). Adaptive beaconing for delay-sensitive and congestion-aware traffic information systems. In Proceedings of the 2010 IEEE international vehicular networking conference (VNC), New Jersey (pp. 1–8).Guan, X., Sengupta, R., Krishnan, H., & Bai, F. (2007). A feedback-based power control algorithm design for vanet. In Proceedings of the 2007 IEEE international conference on mobile networking for vehicular environments, USA (pp. 67–72).AL-Hashimi, H., Bakar, K., & Ghafoor, K. (2011). Inter-domain proxy mobile ipv6 based vehicular network. Network Protocols and Algorithms, 2(4), 1–15.Rawat, D., Popescu, D., Yan, G., & Olariu, S. (2011). Enhancing vanet performance by joint adaptation of transmission power and contention window size. Transactions on Parallel and Distributed Systems, 22(9), 1528–1535.European-ITS (2009) Eits-technical report 102 638 v1.1.1, European Telecommunications Standards Institute (ETSI), http://www.etsi.org/WebSite/homepage.aspxNHTSA, I. Joint program office”, report to congress on the national highway traffic safety administration its program, program progress during 1992–1996 and strategic plan for 1997–2002, US Department of Transportation, Washington, DC.Godbole, D., Sengupta, R., Misener, J., Kourjanskaia, N., & Michael, J. (1998). Benefit evaluation of crash avoidance systems. Transportation Research, 1621(1), 1–9.Reinders, R., van Eenennaam, M., Karagiannis, G., & Heijenk, G. (2004). Contention window analysis for beaconing in vanets. In Proceedings of the 2011 IEEE international conference on wireless communications and mobile computing (IWCMC), Istanbul (pp. 1481–1487).Yang, L., Guo, J., & Wu, Y. (2008). Channel adaptive one hop broadcasting for vanets. In Proceedings of the 2008 IEEE international conference on intelligent transportation systems, Beijing (pp. 369–374).Tseng, Y., Ni, S., Chen, Y., & Sheu, J. (2002). The broadcast storm problem in a mobile ad hoc network. Wireless Networks, 8(2), 153–167.van Eenennaam, E. M., Karagiannis, G., & Heijenk, G. (2010). Towards scalable beaconing in vanets. In Proceedings of the 2010 ERCIM workshop on eMobility, Lulea (pp. 103–108).Ros, F., Ruiz, P., & Stojmenovic, I. (2012). Acknowledgment-based broadcast protocol for reliable and efficient data dissemination in vehicular ad-hoc networks. IEEE Transactions on Mobile Computing, 11(1), 33–46.Torrent-Moreno, M., Santi, P., & Hartenstein, H. (2006). Distributed fair transmit power adjustment for vehicular ad hoc networks. In Proceedings of the 2007 IEEE international conference on sensor and ad hoc communications and networks, Reston, VA (pp. 479–488).Artimy, M. (2007). Local density estimation and dynamic transmission-range assignment in vehicular ad hoc networks. IEEE Transactions on Intelligent Transportation Systems, 8(3), 400–412.Caizzone, G., Giacomazzi, P., Musumeci, L., & Verticale, G. (2005). A power control algorithm with high channel availability for vehicular ad hoc networks. In Proceedings of the 2005 IEEE international conference on communications, Seoul (pp. 3171–3176).Torrent-Moreno, M., Santi, P., & Hartenstein, H. (2009). Vehicle-to-vehicle communication: Fair transmit power control for safety critical information. IEEE Transaction for Vehicular Technology, 58(7), 3684–3703.Torrent-Moreno, M., Schmidt-Eisenlohr, F., Fubler, H., & Hartenstein, H. (2006). Effects of a realistic channel model on packet forwarding in vehicular ad hoc networks. In Proceedings of the 2007 IEEE conference on wireless communications and networking, USA (pp. 385–391).NS, Network simulator (June 2011). http://nsnam.isi.edu/nsnam/index.php/MainPageNakagami, M. (1960). The m-distribution: A general formula of intensity distribution of rapid fadinge. In W. C. Hoffman (Ed.), Statistical method of radio propagation. New York: Pergamon Press.Narayanaswamy, S., Kawadia, V., Sreenivas, R., & Kumar, P. (2002). Power control in ad-hoc networks: Theory, architecture, algorithm and implementation of the compow protocol. In Proceedings of the 2002 European wireless conference next generation wireless networks: technologies, protocols, Italy (pp. 1–6).Cheng, P., Lee, K., Gerla, M., & Harri, J. (2010). Geodtn+ nav: Geographic dtn routing with navigator prediction for urban vehicular environments. Mobile Networks and Applications, 15(1), 61–82.Gomez, J., & Campbell, A. (2004). A case for variable-range transmission power control in wireless multihop networks. In Proceedings twenty-third annual joint conference of the IEEE computer and communications societies, Hong kong (pp. 1425–1436).Ramanathan, R., & Rosales-Hain, R. (2000). Topology control of multihop wireless networks using transmit power adjustment. In Proceedings nineteenth annual joint conference of the IEEE computer and communications societies, Hong kong (pp. 404–413).Artimy, M., Robertson, W., & Phillips, W. (2005). Assignment of dynamic transmission range based on estimation of vehicle density. In Proceedings of the 2nd ACM international workshop on vehicular ad hoc networks, Germany (pp. 40–48).Samara, G., Ramadas, S., & Al-Salihy, W. (2010). Safety message power transmission control for vehicular ad hoc networks. Computer Science, 6(10), 1027–1032.Rezaei, S., Sengupta, R., Krishnan, H., Guan, X., & Student, P. (2008). Adaptive communication scheme for cooperative active safety system.Rezaei, S., Sengupta, R., Krishnan, H., & Guan, X. (2007). Reducing the communication required by dsrc-based vehicle safety systems. In Proceedings of the 2007 IEEE international conference on intelligent transportation systems, Bellevue, WA (pp. 361–366).Sommer, C., Tonguz, O., & Dressler, F. (2011). Traffic information systems: Efficient message dissemination via adaptive beaconing. IEEE Communications Magazine, 49(5), 173–179.Thaina, C., Nakorn, K., & Rojviboonchai, K. (2011). A study of adaptive beacon transmission on vehicular ad-hoc networks. In Proceeding of the 2011 IEEE 13th international conference on communication technology (ICCT), Vancouver (pp. 597–602).Boukerche, A., Rezende, C., & Pazzi, R. (2009). Improving neighbor localization in vehicular ad hoc networks to avoid overhead from periodic messages. In Proceedings of the 2009 IEEE global telecommunications conference, USA (pp. 1–6).Bai, F., Sadagopan, N., & Helmy, A. (2008). Important: A framework to systematically analyze the impact of mobility on performance of routing protocols for adhoc networks. In Proceedings of the 2003 22th annual joint conference of the IEEE computer and communications, USA (pp. 825–835).Nguyen, H., Bhawiyuga, A., & Jeong, H. (2012). A comprehensive analysis of beacon dissemination in vehicular networks. In Proceedings of the 75th IEEE vehicular technology conference, Korea (pp. 1–5).Djahel, S., & Ghamri-Doudane, Y. (2012). A robust congestion control scheme for fast and reliable dissemination of safety messages in vanets. In Proceeding of the 2012 IEEE conference wireless communications and networking, Paris, France (pp. 2264–2269).O. Technologies (Augast 2012) Opnet modeler, http://www.opnet.com/Huang, C., Fallah, Y., Sengupta, R., & Krishnan, H. (2010). Adaptive intervehicle communication control for cooperative safety systems. IEEE Network, 24(1), 6–13.OPNET (June 2012) Opnet modeler, http://www.opnet.com/Kerner, B. (2004). The physics of traffic: Empirical freeway pattern features, engineering applications, and theory. Berlin: Springer.Vinel, A., Vishnevsky, V., & Koucheryavy, Y. (2008). A simple analytical model for the periodic broadcasting in vehicular ad-hoc networks. In Proceedings of the 2008 IEEE international GLOBECOM workshops, Philadelphia, PA (pp. 1–5).Mariyasagayam, N., Menouar, H., & Lenardi, M. (2009). An adaptive forwarding mechanism for data dissemination in vehicular networks. In Proceedings of the 2009 IEEE Vehicular Networking Conference, Boston (pp. 1–5).Hung, C., Chan, H., & Wu, E. (2008). Mobility pattern aware routing for heterogeneous vehicular networks. In Proceedings of the 2008 international conference on wireless communications and networking, Las Vegas (pp. 2200–2205).Yang, K., Ou, S., Chen, H., & He, J. (2007). A multihop peer-communication protocol with fairness guarantee for ieee 802.16-based vehicular networks. IEEE Transactions on Vehicular Technology, 56(6), 3358–3370.Lequerica, I., Ruiz, P., & Cabrera, V. (2010). Improvement of vehicular communications by using 3G capabilities to disseminate control information. IEEE Network Magazine, 24(1), 32–38.Oh, D., Kim, P., Song, J., Jeon, S., & Lee, H. (2005). Design considerations of satellite-based vehicular broadband networks. IEEE Wireless Communications Magazine, 12(5), 91–97.Ko, Y., Sim, M., & Nekovee, M. (2006). Wi-fi based broadband wireless access for users on the road. BT Technology Journal, 24(2), 123–129.Choffnes, D., & Bustamante, F. (2005). An integrated mobility and traffic model for vehicular wireless networks. In Proceedings of the 2005 ACM international workshop on vehicular ad hoc networks, Cologne (pp. 69–78).TIGER (October 2010) Topologically integrated geographic encoding and referencing system, http://www.census.gov/geo/www/tiger/Mittag, J., Thomas, F., Harri, J., & Hartenstein, H. (2009). A comparison of single and multi-hop beaconing in vanets. In Proceedings of the 2009 ACM international workshop on vehiculaar internetworking, Beijing (pp. 69–78).Rappaport, T. (1996). Wireless communications: Principles and practice (2nd ed.). New Jersey: Prentice Hall PTR

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