Summarizing sensors data in vehicular ad hoc networks
RAIRO - Operations Research - Recherche Opérationnelle, Volume 44 (2010) no. 4, pp. 345-364.

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.

DOI: 10.1051/ro/2010020
Classification: 68U35, 94Axx
Keywords: vehicular ad hoc networks (VANET), event streams, sensor data, spatio-temporal data, data aggregation
Keywords: réseaux ad hoc inter-véhicules, évènements, capteurs, données spatio-temporelles, agrégation de données
     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 = {}
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  -
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
%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, Volume 44 (2010) no. 4, pp. 345-364. doi : 10.1051/ro/2010020.

[1] C. Aggarwal, J. Han, J. Wang and P. Yu, A framework for clustering evolving data streams, in Proc. of the 29th VLDB Conf., Berlin, Germany (2003).

[2] A. Bezenchek, M. Rafanelli and L. Tininini, 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] B.H. Bloom, Space/time trade-offs in hash coding with allowable errors, in Commun. ACM 13 (7) (1970) 422-426. | Zbl

[4] N. Cenerario, T. Delot and S. Ilarri, 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] C. Chen, Location-based data aggregation in mobile ad hoc networks. Master's thesis, Institute fur Parallele und Verteilte Systeme, Stuttgart (2003).

[6] B. Csernel, F. Clerot and G. Hébrail, Summarizing a 3 way relational data stream, caserta (italie), in Proc. of Workshops on Data Stream Analysis (2007).

[7] B.V. Dasarathy, Sensor fusion potential exploitation-innovative architectures and illustrative applications. Proc. IEEE 85 (1997) 24-38.

[8] B. Defude, T. Delot, S. Ilarri, J.L. Zechinelli Martini and N. Cenerario, 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] T. Delot, N. Cenerario and S. Ilarri, Vehicular Event Sharing with a mobile Peer-to-peer Architecture. Transportation Research - Part C (Emerging Technologies) 18 (2010) 584-598.

[10] S. Eichler, C. Merkle and M. Strassberger, Data aggregation system for distributing inter-vehicle warning messages, in Proc. of the 31st IEEE Conf. on Local Computer Networks, Tampa, FL (2006).

[11] N.E. Faouzi, H. Leung and A. Kurian, Data fusion in intelligent transportation systems: Progress and challenges - a survey. Inform. Fusion 12 (2011) 4-10.

[12] P. Flajolet and G.N. Martin, Probabilistic counting algorithms for data base applications, J. Comput. Syst. Sci. 31 (1985) 182-209. | Zbl

[13] D.L. Hall and J. Llinas, An introduction to multisensor data fusion, Proc. IEEE 85 (1997) 6-23.

[14] W.R. Heinzelman, J. Kulik and H. Balakrishnan, 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] G.J.M. Kruijff, J.D. Kelleher and N. Hawes, 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] J. Kulik, W. Heinzelman and H. Balakrishnan, Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Netw. 8 (2002) 169-185. | Zbl

[17] C. Lochert, B. Scheuermann and M. Mauve, 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] I.F.V. Lopez, R. Snodgrass and B. Moon, Spatiotemporal aggregate computation: a survey. IEEE Trans. Knowledge Data Eng. 17 (2005) 271-286.

[19] J. Luo and J.-P. Hubaux, 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] P. Morsink, R. Hallouzi, I. Dagli, L. Cseh, C. Schafers, M. Nelisse and D. De Bruin, 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] T. Nadeem, S. Dashtinezhad, C. Liao and L. Iftode, 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] T. Nadeem, P. Shankar and L. Iftode, 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] E.F. Nakamura, A.F. Loureiro and A.C. Frery, Information fusion for wireless sensor networks: Methods, models and classifications. ACM Computer Survey 39 (2007) 9.

[24] F. Picconi, N. Ravi, M. Gruteser and L. Iftode, 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] R. Rajagopalan and P. Varshney, Data aggregation techniques in sensor networks: a survey, IEEE Commun. Surv. Tutorials 8 (2006) 48-63.

[26] R. Ramakrishnan, T. Zhang and M. Livny, 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] H. Saleet and O. Basir, 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] Y. Tao, G. Kollios, J. Considine, F. Li and D. Papadias, Spatio-temporal aggregation using sketches, in Proc. of the 20th Int. Conf. on Data Engineering (ICDE'04), Boston, USA (2004), pp. 214-225.

[29] B. Xu, A.M. Ouksel and O. Wolfson, 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.

Cited by Sources: