Sharing with Caution: Managing Parking Spaces in Vehicular Networks

By exchanging events in a vehicular ad hoc network (VANET), drivers can receive interesting information while driving. For example, they can be informed of available parking spaces in their vicinity. A suitable protocol is needed to disseminate the events efficiently within the area where they are relevant. Moreover, in such a competitive context where each vehicle may be interested in a resource, it is crucial not to communicate that resource to each driver in the vicinity. Otherwise, those drivers would waste time trying to reach a parking space and only one of them would be fulfilled, which would lead to a poor satisfaction in the system. To solve this problem, we detail in this paper a reservation protocol that efficiently allocates parking spaces in vehicular ad hoc networks and avoids the competition among the vehicles. We have integrated our protocol within VESPA, a system that we have designed for vehicles to share information in VANETs. An experimental evaluation is provided, which proves the usefulness and benefits of our reservation protocol in both parking lots and urban scenarios. Besides, we present an in-depth study of the state of the art on this topic, that shows the interest and the originality of our approach

Identifying the key factors affecting warning message dissemination in VANET real urban scenarios

[EN] In recent years, new architectures and technologies have been proposed for Vehicular Ad Hoc networks (VANETs). Due to the cost and complexity of deploying such networks, most of these proposals rely on simulation. However, we find that most of the experiments made to validate these proposals tend to overlook the most important and representative factors. Moreover, the scenarios simulated tend to be very simplistic (highways or Manhattan-based layouts), which could seriously affect the validity of the obtained results. In this paper, we present a statistical analysis based on the 2 k factorial methodology to determine the most representative factors affecting traffic safety applications under real roadmaps. Our purpose is to determine which are the key factors affecting Warning Message Dissemination in order to concentrate research tests on such parameters, thus avoiding unnecessary simulations and reducing the amount of simulation time required. Simulation results show that the key factors affecting warning messages delivery are the density of vehicles and the roadmap used. Based on this statistical analysis, we consider that VANET researchers must evaluate the benefits of their proposals using different vehicle densities and city scenarios, to obtain a broad perspective on the effectiveness of their solution. Finally, since city maps can be quite heterogeneous, we propose a roadmap profile classification to further reduce the number of cities evaluatedThis work was partially supported by the Ministerio de Ciencia e Innovacion, 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".Fogue, M.; Garrido, P.; Martínez, FJ.; Cano Escribá, JC.; Tavares De Araujo Cesariny Calafate, CM.; Manzoni, P. (2013). Identifying the key factors affecting warning message dissemination in VANET real urban scenarios. Sensors. 13(4):5220-5250. https://doi.org/10.3390/s130405220S52205250134Galaviz-Mosqueda, G., Aquino-Santos, R., Villarreal-Reyes, S., Rivera-Rodríguez, R., Villaseñor-González, L., & Edwards, A. (2012). Reliable Freestanding Position-Based Routing in Highway Scenarios. Sensors, 12(11), 14262-14291. doi:10.3390/s121114262Gramaglia, M., Bernardos, C., & Calderon, M. (2013). Virtual Induction Loops Based on Cooperative Vehicular Communications. Sensors, 13(2), 1467-1476. doi:10.3390/s130201467Rahim, A., Khan, Z. S., Muhaya, F. T. B., Sher, M., & Kim, T.-H. (2010). Sensor Based Framework for Secure Multimedia Communication in VANET. Sensors, 10(11), 10146-10154. doi:10.3390/s101110146Martinez, F. J., Fogue, M., Toh, C. K., Cano, J.-C., Calafate, C. T., & Manzoni, P. (2012). Computer Simulations of VANETs Using Realistic City Topologies. Wireless Personal Communications, 69(2), 639-663. doi:10.1007/s11277-012-0594-6Cenerario, N., Delot, T., & Ilarri, S. (2011). A Content-Based Dissemination Protocol for VANETs: Exploiting the Encounter Probability. IEEE Transactions on Intelligent Transportation Systems, 12(3), 771-782. doi:10.1109/tits.2011.2158821Sahoo, J., Wu, E. H.-K., Sahu, P. K., & Gerla, M. (2011). Binary-Partition-Assisted MAC-Layer Broadcast for Emergency Message Dissemination in VANETs. IEEE Transactions on Intelligent Transportation Systems, 12(3), 757-770. doi:10.1109/tits.2011.2159003Liu, C., & Chigan, C. (2012). RPB-MD: Providing robust message dissemination for vehicular ad hoc networks. Ad Hoc Networks, 10(3), 497-511. doi:10.1016/j.adhoc.2011.09.003Perkins, D. D., & Hughes, H. (2002). Investigating the performance of TCP in mobile ad hoc networks. Computer Communications, 25(11-12), 1132-1139. doi:10.1016/s0140-3664(02)00024-5Fogue, M., Garrido, P., Martinez, F. J., Cano, J.-C., Calafate, C. T., & Manzoni, P. (2012). Evaluating the impact of a novel message dissemination scheme for vehicular networks using real maps. Transportation Research Part C: Emerging Technologies, 25, 61-80. doi:10.1016/j.trc.2012.04.017Sanguesa, J., Fogue, M., Garrido, P., Martinez, F., Cano, J.-C., Calafate, C., & Manzoni, P. (2013). An Infrastructureless Approach to Estimate Vehicular Density in Urban Environments. Sensors, 13(2), 2399-2418. doi:10.3390/s130202399Tseng, Y.-C., Ni, S.-Y., Chen, Y.-S., & Sheu, J.-P. (2002). Wireless Networks, 8(2/3), 153-167. doi:10.1023/a:1013763825347Wisitpongphan, N., Tonguz, O. K., Parikh, J. S., Mudalige, P., Bai, F., & Sadekar, V. (2007). Broadcast storm mitigation techniques in vehicular ad hoc networks. IEEE Wireless Communications, 14(6), 84-94. doi:10.1109/mwc.2007.4407231Alasmary, W., & Zhuang, W. (2012). Mobility impact in IEEE 802.11p infrastructureless vehicular networks. Ad Hoc Networks, 10(2), 222-230. doi:10.1016/j.adhoc.2010.06.006Harri, J., Filali, F., & Bonnet, C. (2009). Mobility models for vehicular ad hoc networks: a survey and taxonomy. IEEE Communications Surveys & Tutorials, 11(4), 19-41. doi:10.1109/surv.2009.090403Simulation of Urban MObility (SUMO)http://sumo.sourceforge.nethttp://www.openstreetmap.orghttp://www.census.gov/geo/www/tigerKrauss, S., Wagner, P., & Gawron, C. (1997). Metastable states in a microscopic model of traffic flow. Physical Review E, 55(5), 5597-5602. doi:10.1103/physreve.55.5597Wagner, P. (2006). How human drivers control their vehicle. The European Physical Journal B, 52(3), 427-431. doi:10.1140/epjb/e2006-00300-1ns Notes and Documentshttp://www.isi.edu/nsnam/ns/ns-documentation.htm

Partage d’informations dans les réseaux de communication inter-véhiculaire

This thesis is interested in the information sharing in inter-vehicle communication networks. Today, thanks to the positioning systems and to the wireless communication capacities, vehicles can exchange data relating different kind of events (emergency brake, traffic jam, available parking spot, etc.) in order to provide new assistance systems for the drivers. In this work, we focused on vehicle-to-vehicle communication (V2V). The absence of any fixed communication infrastructure and the high nodes' mobility (i.e. vehicles) in the network raise particularly interesting problems in term of data management, for example, in term of relevance estimation in these particularly dynamic environments. In this context, our main contributions concern : the proposal of mechanisms, based on the computation of an encounter probability, allowing to estimate the relevance of information exchanged between vehicles ; mechanisms of continuous query processing in decentralized environments allowing to keep information updated ; a dissemination protocol, exploiting our encounter probability, allowing to route data to vehicles potentially interested. Our proposals were evaluated in the VESPA (Vehicular Event Sharing with a mobile Peer-to-peer Architecture) system as well as through numerous simulations.Cette thèse s’intéresse au partage d’informations dans les réseaux de communication inter-véhicules. Grâce aux systèmes de positionnement et aux capacités de communication sans fil, les véhicules peuvent aujourd’hui s’échanger des données relatives à différents types d’événements (freinages d’urgence, embouteillages, places de stationnement disponibles, etc.) afin de proposer de nouveaux systèmes d’assistance aux conducteurs. Nous nous sommes focalisés dans ce travail sur la communication véhicule-à-véhicule (V2V). L’absence de toute infrastructure de communication fixe et la forte mobilité des nœuds (i.e., les véhicules) dans le réseau posent des problèmes particulièrement intéressant en terme de gestion des données, par exemple en terme d’estimation de la pertinence dans ces environnements particulièrement dynamiques. Dans ce contexte, nos principales contributions concernent : la proposition de mécanismes, basés sur des calculs de probabilité de rencontre, permettant d’estimer la pertinence des informations échangées entre les véhicules ; des mécanismes d’évaluation de requêtes continues dans les environnements décentralisés permettant de maintenir l’information à jour ; un protocole de dissémination, exploitant notre probabilité de rencontre, permettant d’acheminer les données vers les véhicules potentiellement intéressés. Nos propositions ont été évaluées dans le système VESPA (Vehicular Event Sharing with a mobile Peer-to-peer Architecture) ainsi qu’au travers de nombreuses simulations

Estimating the relevance of information in inter-vehicle ad hoc networks

This paper focuses on intelligent transportation systems. Specifically, we look at data management issues in intervehicle ad hoc networks. Such networks are highly dynamic due to the movements of the vehicles and the short range of the wireless communications. Thus, for example, we can only rely on short interactions between the vehicles. Consequently, new data management techniques adapted to this context are needed. More precisely, we propose a new technique to estimate the relevance of data to the drivers. The originality of our proposal is that we identify and classify the different types of information that may be shared on the roads (e.g., available parking spaces, obstacles in the road, information relative to the coordination of vehicles in emergency situations, etc.). We then propose a unified solution to support all those types of information. Our experimental evaluation shows the feasibility and interest of our approach.

Dissemination of information in inter-vehicle ad hoc networks

Abstract — This paper focuses on intelligent transportation systems and more precisely on inter-vehicle ad hoc networks. Such networks are highly dynamic due to the movements of the vehicles and the short range of the wireless communications. Thus, for example, we can only rely on short interactions between the vehicles to exchange data about relevant events. We propose a new dissemination technique for vehicles to share information using V2V communications. Our goal is to make possible the exchange of information between vehicles when they encounter each other, taking into account the relevance of the data to the drivers. The originality of our proposal is that it relies on an encounter probability to disseminate data about any type of event (e.g., available parking spaces, obstacles in the road, information relative to the coordination of vehicles in emergency situations, etc.) in the network. I

Sharing with Caution: Managing Parking Spaces in Vehicular Networks

By exchanging events in a vehicular ad hoc network (VANET), drivers can receive interesting information while driving. For example, they can be informed of available parking spaces in their vicinity. A suitable protocol is needed to disseminate the events efficiently within the area where they are relevant. Moreover, in such a competitive context where each vehicle may be interested in a resource, it is crucial not to communicate that resource to each driver in the vicinity. Otherwise, those drivers would waste time trying to reach a parking space and only one of them would be fulfilled, which would lead to a poor satisfaction in the system