Summarizing sensors data in vehicular ad hoc networks

Dorsaf Zekri; Bruno Defude; Thierry Delot

RAIRO - Operations Research - Recherche Opérationnelle (2010)

  • Volume: 44, Issue: 4, page 345-364
  • ISSN: 0399-0559

Abstract

top
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.

How to cite

top

Zekri, Dorsaf, Defude, Bruno, and Delot, Thierry. "Summarizing sensors data in vehicular ad hoc networks." RAIRO - Operations Research - Recherche Opérationnelle 44.4 (2010): 345-364. <http://eudml.org/doc/244626>.

@article{Zekri2010,
abstract = {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.},
author = {Zekri, Dorsaf, Defude, Bruno, Delot, Thierry},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {vehicular ad hoc networks (VANET); event streams; sensor data; spatio-temporal data; data aggregation; vehicular ad hoc networks (VANET)},
language = {eng},
number = {4},
pages = {345-364},
publisher = {EDP-Sciences},
title = {Summarizing sensors data in vehicular ad hoc networks},
url = {http://eudml.org/doc/244626},
volume = {44},
year = {2010},
}

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
PB - EDP-Sciences
VL - 44
IS - 4
SP - 345
EP - 364
AB - 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.
LA - eng
KW - vehicular ad hoc networks (VANET); event streams; sensor data; spatio-temporal data; data aggregation; vehicular ad hoc networks (VANET)
UR - http://eudml.org/doc/244626
ER -

References

top
  1. [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. [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. [3] B.H. Bloom, Space/time trade-offs in hash coding with allowable errors, in Commun. ACM 13 (7) (1970) 422–426. Zbl0195.47003
  4. [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. [5] C. Chen, Location-based data aggregation in mobile ad hoc networks. Master's thesis, Institute fur Parallele und Verteilte Systeme, Stuttgart (2003). 
  6. [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. [7] B.V. Dasarathy, Sensor fusion potential exploitation-innovative architectures and illustrative applications. Proc. IEEE 85 (1997) 24–38. 
  8. [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. [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. [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. [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. [12] P. Flajolet and G.N. Martin, Probabilistic counting algorithms for data base applications, J. Comput. Syst. Sci. 31 (1985) 182–209. Zbl0583.68059
  13. [13] D.L. Hall and J. Llinas, An introduction to multisensor data fusion, Proc. IEEE 85 (1997) 6–23. 
  14. [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. Zbl1012.68975
  15. [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. [16] J. Kulik, W. Heinzelman and H. Balakrishnan, Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Netw. 8 (2002) 169–185. Zbl1012.68975
  17. [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. [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. [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. Zbl1117.81032
  20. [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. [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. [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. [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. [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. [25] R. Rajagopalan and P. Varshney, Data aggregation techniques in sensor networks: a survey, IEEE Commun. Surv. Tutorials 8 (2006) 48–63. 
  26. [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. [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. [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. [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. 

NotesEmbed ?

top

You must be logged in to post comments.