The design of an acquisitional query processor for sensor networks
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Understanding packet delivery performance in dense wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Approximate Aggregation Techniques for Sensor Databases
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Synopsis diffusion for robust aggregation in sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Holistic aggregates in a networked world: distributed tracking of approximate quantiles
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
Probability and Computing: Randomized Algorithms and Probabilistic Analysis
Probability and Computing: Randomized Algorithms and Probabilistic Analysis
Approximate Data Collection in Sensor Networks using Probabilistic Models
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Processing approximate aggregate queries in wireless sensor networks
Information Systems
Cardinality estimation using sample views with quality assurance
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
On synopses for distinct-value estimation under multiset operations
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Maintaining bernoulli samples over evolving multisets
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Suppression and failures in sensor networks: a Bayesian approach
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Sampling Based (epsilon, delta)-Approximate Aggregation Algorithm in Sensor Networks
ICDCS '09 Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems
Review: Reliable spatial window aggregation query processing algorithm in wireless sensor networks
Journal of Network and Computer Applications
Spectra: robust estimation of distribution functions in networks
DAIS'12 Proceedings of the 12th IFIP WG 6.1 international conference on Distributed Applications and Interoperable Systems
Journal of Network and Computer Applications
Hi-index | 0.00 |
Aggregations of sensed data are very important for users to get summary information about monitored area in applications of wireless sensor networks (WSNs). As the approximate aggregation results are enough for users to perform analysis and make decisions, many approximate aggregation algorithms are proposed for WSNs. However, most of the algorithms have fixed error bounds and cannot meet arbitrary precision requirement, the uniform sampling based algorithm which can reach arbitrary precision is just suitable for the static networks. Considering the dynamic property of WSNs, in this paper, we propose an approximate aggregation algorithm based on Bernoulli sampling to satisfy arbitrary precision requirement. Besides, two adaptive algorithms are also proposed, one is for adapting the sample with varying of precision requirement, the other is for adapting the sample with varying of sensed data. The theoretical analysis and experiment results show that the proposed algorithms have high performance in terms of accuracy and energy consumption.