Data aggregation in VANETs: the VESPA approach

VESPA (Vehicular Event Sharing with a mobile P2P Architecture) is a system designed for vehicles to share information in vehicular ad-hoc networks (VANETs). The originality of VESPA is to support any type of event (e.g., available parking spaces, accidents, emergency braking, information relative to the coordination of vehicles in emergency situations, etc.). The basic functions of VESPA are both disseminating the events to the potentially interested vehicles and evaluating their relevance once received (for instance to determine whether the driver should be warned or not). In this paper, we concentrate on knowledge extraction in VESPA. In particular, we focus on how to exploit data exchanged between vehicles to produce knowledge to be used later on by drivers. Existing systems only use the data exchanged to produce a warning for the drivers when it is needed. Then, the data is considered obsolete and is deleted. On the contrary, we propose here to aggregate the data once it becomes obsolete. Our objective is to produce additional knowledge to be used by drivers when no relevant data has been communicated by neighbouring vehicles. For example, it becomes so possible to dynamically detect potentially dangerous road segments or to determine the areas where the probability to find an available parking space is high.

[1]  D. de Bruin,et al.  Design and test of a cooperative adaptive cruise control system , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[2]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[3]  Chi Chen Location-based data aggregation in mobile ad hoc networks , 2003 .

[4]  Lars Wischhof,et al.  Information dissemination in self-organizing intervehicle networks , 2005, IEEE Transactions on Intelligent Transportation Systems.

[5]  T. Delot,et al.  Estimating the Relevance of Information in Inter-Vehicle Ad Hoc Networks , 2008, 2008 Ninth International Conference on Mobile Data Management Workshops, MDMW.

[6]  Aris M. Ouksel,et al.  Opportunistic resource exchange in inter-vehicle ad-hoc networks , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[7]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[8]  Martin Mauve,et al.  Probabilistic aggregation for data dissemination in VANETs , 2007, VANET '07.

[9]  T. Delot,et al.  Dissemination of information in inter-vehicle ad hoc networks , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[10]  Christian Merkle,et al.  Data Aggregation System for Distributing Inter-Vehicle Warning Messages , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[11]  K. Rajan,et al.  A digital map/GPS based routing and addressing scheme for wireless ad-hoc networks , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[12]  Liviu Iftode,et al.  A Comparative Study of Data Dissemination Models for VANETs , 2006 .

[13]  Jean-Pierre Hubaux,et al.  A Survey of Research in Inter-Vehicle Communications , 2006 .

[14]  Dimitrios Gunopulos,et al.  Temporal Aggregation over Data Streams Using Multiple Granularities , 2002, EDBT.

[15]  Noureddine Mouaddib,et al.  Querying a summary of database , 2006, Journal of Intelligent Information Systems.

[16]  Liviu Iftode,et al.  Probabilistic validation of aggregated data in vehicular ad-hoc networks , 2006, VANET '06.

[17]  P. Morsink CARTALK 2000 : Development of a cooperative ADAS based on vehicle-to-vehicle communication , 2003 .

[18]  Renzo Orsini,et al.  Spatio-temporal Aggregations in Trajectory Data Warehouses , 2007, DaWaK.

[19]  Martin Mauve,et al.  Decentralized discovery of free parking places , 2006, VANET '06.

[20]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2008, IEEE Trans. Veh. Technol..

[21]  C. Maihofer,et al.  A survey of geocast routing protocols , 2004, IEEE Communications Surveys & Tutorials.

[22]  Liviu Iftode,et al.  TrafficView: traffic data dissemination using car-to-car communication , 2004, MOCO.

[23]  Lars Kulik,et al.  Information Dissemination in Mobile Ad-Hoc Geosensor Networks , 2004, GIScience.

[24]  O. Basir,et al.  Location-Based Message Aggregation in Vehicular Ad Hoc Networks , 2007, 2007 IEEE Globecom Workshops.

[25]  Jeffrey Considine,et al.  Spatio-temporal aggregation using sketches , 2004, Proceedings. 20th International Conference on Data Engineering.