Issue |
RAIRO-Oper. Res.
Volume 44, Number 4, October-December 2010
COGIS'09
|
|
---|---|---|
Page(s) | 345 - 364 | |
DOI | https://doi.org/10.1051/ro/2010020 | |
Published online | 11 January 2011 |
Summarizing sensors data in vehicular ad hoc networks
1
Institut TELECOM, TELECOM SudParis, UMR CNRS SAMOVAR, 9 rue Charles Fourier, 91011 Evry Cedex, France. Dorsaf.Zekri@it-sudparis.eu; Bruno.Defude@it-sudparis.eu
2
University Lille North of France, UVHC/LAMIH CNRS, Le Mont Houy, 59313 Valenciennes Cedex 9, France. Thierry.Delot@univ-valenciennes.fr
Received:
28
February
2010
Accepted:
23
July
2010
This article focuses on data aggregation in vehicular ad hoc networks. In such networks, sensor data are usually produced and exchanged between vehicles in order to warn or inform the drivers when an event is detected (e.g., accident, emergency braking, parking space released, vehicle with non-functioning brake lights, etc.). In the following, we present a solution to aggregate and store these data in order to have a history of past events. We therefore use Flajolet-Martin sketches. Our goal is to generate additional knowledge to assist drivers by providing them useful information even if no event is transmitted by vehicles in the vicinity.
Résumé
Dans cet article, nous nous intéressons à l'agrégation de données dans les réseaux ad hoc inter-véhicules. Dans ces réseaux, des données sont produites par des capteurs et échangées entre véhicules pour informer ou avertir les conducteurs lorsqu'un événement survient (e.g., accident, freinage d'urgence, place de stationnement libérée, un véhicule avec les feux stop défectueux, etc.). Dans la suite, nous proposons d'agréger et de stocker ces données afin de conserver un historique des événements précédemment observés. Nous utilisons pour ce faire des sketches Flajolet-Martin. Notre objectif est ici de générer des connaissances additionnelles afin d'assister les conducteurs en leur proposant des informations pertinentes, y compris lorsqu'aucun événement n'est communiqué par les véhicules à proximité.
Mathematics Subject Classification: 68U35 / 94Axx
Key words: Vehicular ad hoc networks (VANET) / event streams / sensor data / spatio-temporal data / data aggregation.
Mots clés : Réseaux ad hoc inter-véhicules / événnements / capteurs / données spatio-tenporelles / agrégation de données
© EDP Sciences, ROADEF, SMAI, 2011
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.