IEEE Copyright Notice

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

ACM Copyright Notice

These are the authors' versions of the work. The copyright is with ACM. They are posted here by permission of ACM for your personal use. Not for redistribution. See individual publication details for information on the publication of the definitive versions.

Springer-Verlag LNCS Copyright Notice

The copyright of these contributions has been transferred to Springer-Verlag Berlin Heidelberg New York. The copyright transfer covers the exclusive right to reproduce and distribute the contribution, including reprints, translations, photographic reproductions, microform, electronic form (offline, online), or any other reproductions of similar nature. Online available from Springer-Verlag LNCS series.

Work that appeared before the 1st of September 2003 was published while the authors were with the Lehrstuhl Praktische Informatik IV at the University of Mannheim.

Probabilistic Aggregation for Data Dissemination in VANETs

Author(s): Christian Lochert, Björn Scheuermann, Martin Mauve.
Title: Probabilistic Aggregation for Data Dissemination in VANETs
Published: VANET 2007: Proceedings of the Fourth ACM International Workshop on Vehicular Ad Hoc Networks, pp. 1--8, Montreal, Quebec, Canada, September 2007
Abstract: We propose an algorithm for the hierarchical aggregation ofobservations in dissemination-based, distributed traffic informationsystems. Instead of carrying specific values (e. g., the number offree parking places in a given area), our aggregates contain amodified Flajolet-Martin sketch as a probabilistic approximation. Themain advantage of this approach is that the aggregates are duplicateinsensitive. This overcomes two central problems of existingaggregation schemes for VANET applications. First, when multipleaggregates of observations for the same area are available, it ispossible to combine them into an aggregate containing all informationfrom the original aggregates. This is fundamentally different fromexisting approaches where typically one of the aggregates is selectedfor further use while the rest is discarded. Second, any observationor aggregate can be included into higher level aggregates, regardlessif it has already been previously---directly or indirectly---added.As a result of those characteristics the quality of theaggregates is high, while their construction is veryflexible. We demonstrate these traits of our approach bya simulation study.
Note: Copyright ACM, 2007. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution.See above for information on where the definitive version has been published.
DOI: 10.1145/1287748.1287750
Bib entry: [XML] [BibTeX]
Download: [PDF][PS]
Verantwortlich für den Inhalt: E-Mail sendenWE Informatik