Probabilistic counting algorithms for data base applications
Journal of Computer and System Sciences
Arithmetic coding for data compression
Communications of the ACM
ICALP '92 Proceedings of the 19th International Colloquium on Automata, Languages and Programming
Approximate Aggregation Techniques for Sensor Databases
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Spatio-Temporal Aggregation Using Sketches
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Detecting and correcting malicious data in VANETs
Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks
Efficient attribute authentication with applications to ad hoc networks
Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks
MDDV: a mobility-centric data dissemination algorithm for vehicular networks
Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks
TrafficView: traffic data dissemination using car-to-car communication
ACM SIGMOBILE Mobile Computing and Communications Review
Multiple simulator interlinking environment for IVC
Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks
Decentralized discovery of free parking places
Proceedings of the 3rd international workshop on Vehicular ad hoc networks
Efficient secure aggregation in VANETs
Proceedings of the 3rd international workshop on Vehicular ad hoc networks
Probabilistic validation of aggregated data in vehicular ad-hoc networks
Proceedings of the 3rd international workshop on Vehicular ad hoc networks
ANSS '06 Proceedings of the 39th annual Symposium on Simulation
Probabilistic aggregation for data dissemination in VANETs
Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks
Accurate data aggregation for VANETs
Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks
A fundamental scalability criterion for data aggregation in VANETs
Proceedings of the 15th annual international conference on Mobile computing and networking
IBM Journal of Research and Development
Data aggregation based on fuzzy logic for VANETs
CISIS'11 Proceedings of the 4th international conference on Computational intelligence in security for information systems
Journal of Network and Computer Applications
Using Fuzzy Logic for Data Aggregation in Vehicular Networks
DS-RT '12 Proceedings of the 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications
Aggregation and probabilistic verification for data authentication in VANETs
Information Sciences: an International Journal
| Hi-index | 0.00 |
We propose an algorithm for the hierarchical aggregation of observations in dissemination-based, distributed traffic information systems. Instead of transmitting observed parameters directly, we propose soft-state sketches-an extension of Flajolet-Martin sketches-as a probabilistic approximation. This data representation is duplicate insensitive, a trait that overcomes two central problems of existing aggregation schemes for VANET applications. First, when multiple aggregates of observations for the same area are available, it is possible to combine them into an aggregate containing all information from the original aggregates. This is fundamentally different from existing approaches where typically one of the aggregates is selected for further use while the rest is discarded. Second, any observation or aggregate can be included into higher-level aggregates, regardless if it has already been previously-directly or indirectly-added. Those characteristics result in a very flexible aggregate construction and a high quality of the aggregates. We demonstrate these traits of our approach by a simulation study.