CAPS: energy-efficient processing of continuous aggregate queries in sensor networks

In this paper, we design and evaluate an energy efficient data retrieval architecture for continuous aggregate queries in wireless sensor networks. We show how the modification of precision in one sensor affects the sample-reporting frequency of other sensors, and how the precisions of a group of sensors may be collectively modified to achieve the target quality of information (QoI) with higher energy-efficiency. The proposed collective adaptive precision setting (CAPS) architecture is then extended to exploit the observed temporal correlation among successive sensor samples for even greater energy efficiency. Detailed simulations with synthetic and real data traces demonstrate how the combination of weak consistency semantics and temporal correlation can dramatically lower the energy consumption in practical sensor environments

[1]  Deborah Estrin,et al.  Lightweight Temporal Compression of Microclimate Datasets , 2004 .

[2]  Ronald L. Graham,et al.  Concrete mathematics - a foundation for computer science , 1991 .

[3]  Jeffrey Considine,et al.  Approximate aggregation techniques for sensor databases , 2004, Proceedings. 20th International Conference on Data Engineering.

[4]  Qi Han,et al.  Energy efficient data collection in distributed sensor environments , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[5]  Deborah Estrin,et al.  Lightweight temporal compression of microclimate datasets [wireless sensor networks] , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[6]  Archan Misra,et al.  MASTAQ: a middleware architecture for sensor applications with statistical quality constraints , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[7]  Peter Desnoyers,et al.  PRESTO: A Predictive Storage Architecture for Sensor Networks , 2005, HotOS.

[8]  Jennifer Widom,et al.  Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data , 2000, VLDB.

[9]  Sanjay Jha,et al.  A Communication Paradigm for Hybrid Sensor/Actuator Networks* , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[10]  Wei Hong,et al.  Model-Driven Data Acquisition in Sensor Networks , 2004, VLDB.

[11]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[12]  Jennifer Widom,et al.  Adaptive precision setting for cached approximate values , 2001, SIGMOD '01.

[13]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .