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.
Keywords: 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ènements, capteurs, données spatio-temporelles, agrégation de données
@article{RO_2010__44_4_345_0,
author = {Zekri, Dorsaf and Defude, Bruno and Delot, Thierry},
title = {Summarizing sensors data in vehicular ad hoc networks},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {345--364},
publisher = {EDP-Sciences},
volume = {44},
number = {4},
year = {2010},
doi = {10.1051/ro/2010020},
language = {en},
url = {http://archive.numdam.org/articles/10.1051/ro/2010020/}
}
TY - JOUR AU - Zekri, Dorsaf AU - Defude, Bruno AU - Delot, Thierry TI - Summarizing sensors data in vehicular ad hoc networks JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2010 SP - 345 EP - 364 VL - 44 IS - 4 PB - EDP-Sciences UR - http://archive.numdam.org/articles/10.1051/ro/2010020/ DO - 10.1051/ro/2010020 LA - en ID - RO_2010__44_4_345_0 ER -
%0 Journal Article %A Zekri, Dorsaf %A Defude, Bruno %A Delot, Thierry %T Summarizing sensors data in vehicular ad hoc networks %J RAIRO - Operations Research - Recherche Opérationnelle %D 2010 %P 345-364 %V 44 %N 4 %I EDP-Sciences %U http://archive.numdam.org/articles/10.1051/ro/2010020/ %R 10.1051/ro/2010020 %G en %F RO_2010__44_4_345_0
Zekri, Dorsaf; Defude, Bruno; Delot, Thierry. Summarizing sensors data in vehicular ad hoc networks. RAIRO - Operations Research - Recherche Opérationnelle, Tome 44 (2010) no. 4, pp. 345-364. doi : 10.1051/ro/2010020. http://archive.numdam.org/articles/10.1051/ro/2010020/
[1] , , and , A framework for clustering evolving data streams, in Proc. of the 29th VLDB Conf., Berlin, Germany (2003).
[2] , and , A data structure for representing aggregate data, in Proc. of the 8th Int. Conf. on Scientific and Statistical Database Management (1996), pp. 22-31.
[3] , Space/time trade-offs in hash coding with allowable errors, in Commun. ACM 13 (7) (1970) 422-426. | Zbl
[4] , and , Dissemination of information in inter-vehicle ad hoc networks, in Proc. of the Intelligent Vehicles Symposium (IV'08), IEEE Comp. Soc. (2008) 763-768.
[5] , Location-based data aggregation in mobile ad hoc networks. Master's thesis, Institute fur Parallele und Verteilte Systeme, Stuttgart (2003).
[6] , and , Summarizing a 3 way relational data stream, caserta (italie), in Proc. of Workshops on Data Stream Analysis (2007).
[7] , Sensor fusion potential exploitation-innovative architectures and illustrative applications. Proc. IEEE 85 (1997) 24-38.
[8] , , , and , Data aggregation in VANETs: the VESPA approach, in Proc. of the 1st Int. Workshop on Computational Transportation Science (IWCTS'08), in conjunction with MOBIQUITOUS'08, Dublin (Ireland), ICST (2008).
[9] , and , Vehicular Event Sharing with a mobile Peer-to-peer Architecture. Transportation Research - Part C (Emerging Technologies) 18 (2010) 584-598.
[10] , and , Data aggregation system for distributing inter-vehicle warning messages, in Proc. of the 31st IEEE Conf. on Local Computer Networks, Tampa, FL (2006).
[11] , and , Data fusion in intelligent transportation systems: Progress and challenges - a survey. Inform. Fusion 12 (2011) 4-10.
[12] and , Probabilistic counting algorithms for data base applications, J. Comput. Syst. Sci. 31 (1985) 182-209. | Zbl
[13] and , An introduction to multisensor data fusion, Proc. IEEE 85 (1997) 6-23.
[14] , and , Adaptive protocols for information dissemination in wireless sensor networks, in Proc. of the 5th Annual ACM/IEEE Int. Conf. on Mobile Computing and Networking (MobiCom'99), Seattle, Washington, United States, ACM (1999), pp. 174-185.
[15] , and , Information fusion for visual reference resolution in dynamic situated dialogue, in Perception and Interactive Technologies (PIT 2006), edited by E. André, L. Dybkjaer, W. Minker, H. Neumann and M. Weber, Spring Verlag (2006).
[16] , and , Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Netw. 8 (2002) 169-185. | Zbl
[17] , and , Probabilistic aggregation for data dissemination in vanets, in Proc. of the 4th Int. Workshop on Vehicular Ad Hoc Networks (VANET'07), Montreal, Quebec, Canada. ACM (2007), pp. 1-7.
[18] , and , Spatiotemporal aggregate computation: a survey. IEEE Trans. Knowledge Data Eng. 17 (2005) 271-286.
[19] and , A survey of research in inter-vehicle communications, in Embedded security in cars - securing current and future automotive IT applications (2005), pp. 111-122. | Zbl
[20] , , , , , and , Cartalk 2000: Development of a cooperative adas based on vehicle to vehicle communication, in Proc. of the 10thWorld Congress and Exhibition in intelligent Transport Systems and Services, Saint-Malo, France (2003).
[21] , , and , TrafficView: Traffic data dissemination using car-to-car communication. ACM SIGMOBILE Mobile Computing and Communications Review, Special Issue on Mobile Data Management 8 (2004) 6-19.
[22] , and , A comparative study of data dissemination models for VANETs, in Proc. of the 3rd Int. Conf. on Mobile and Ubiquitous Systems (MOBIQUITOUS'06), San Jose, CA, IEEE Comp. Soc. (2006), pp. 1-10.
[23] , and , Information fusion for wireless sensor networks: Methods, models and classifications. ACM Computer Survey 39 (2007) 9.
[24] , , and , Probabilistic validation of aggregated data in vehicular ad hoc networks, in Proc. of the 3rd Int. Workshop on Vehicular Ad Hoc Networks, Los Angeles, CA, USA (2006), pp. 76-85.
[25] and , Data aggregation techniques in sensor networks: a survey, IEEE Commun. Surv. Tutorials 8 (2006) 48-63.
[26] , and , Birch: an efficient data clustering method for very large databases, in Proc. of the ACM Int. Conf. on Management of Data (SIGMOD'96), Montreal, Canada (1996).
[27] and , Location based message aggregation in vehicular ad hoc networks. in Proc. of the IEEE Global Communications Conference Workshops, Washington, DC (2007), pp. 1-7.
[28] , , , and , Spatio-temporal aggregation using sketches, in Proc. of the 20th Int. Conf. on Data Engineering (ICDE'04), Boston, USA (2004), pp. 214-225.
[29] , and , Opportunistic resource exchange in inter-vehicle ad-hoc networks, in Proc. of the 5th Int. Conf. on Mobile Data Management (MDM'04), IEEE Comp. Soc., Berkeley, California (2004), pp. 4-12.
Cité par Sources :
