An Adaptive Strategy for Quality-Based Data Reduction in Wireless Sensor Networks

Wireless sensor networks allow fine-grained observations of real-world phenomena. However, providing constant measurement updates incurs high communication costs for each individual node, resulting in increased energy depletion in the network. Data reduction strategies aim at reducing the amount of data sent by each node, for example by predicting the measured values both at the source and the sink node, thus only requiring nodes to send the readings that deviate from the prediction. While effectively reducing power consumption, such techniques so far needed to rely on a-priori knowledge to correctly model the expected values. Our approach instead employs an algorithm that requires no prior modeling, allowing nodes to work independently and without using global model parameters. Using the LeastMean-Square (LMS) adaptive algorithm on a publicly available, real-world (office environment) temperature data set, we have been able to achieve up to 92% communication reduction while maintaining a minimal accuracy of 0.5 degree Celsius.

[1]  Marta Karczewicz,et al.  The adaptive filter , 1997 .

[2]  Jennifer Widom,et al.  Best-effort cache synchronization with source cooperation , 2002, SIGMOD '02.

[3]  Gregory J. Pottie,et al.  Instrumenting the world with wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

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

[5]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[6]  Tomasz Imielinski,et al.  Prediction-based monitoring in sensor networks: taking lessons from MPEG , 2001, CCRV.

[7]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[8]  Sunil Prabhakar,et al.  Evaluating probabilistic queries over imprecise data , 2003, SIGMOD '03.

[9]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

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

[11]  Scott C. Douglas Analysis of the multiple-error and block least-mean-square adaptive algorithms , 1995 .

[12]  Sharad Mehrotra,et al.  Capturing sensor-generated time series with quality guarantees , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[13]  C. Guestrin,et al.  Distributed regression: an efficient framework for modeling sensor network data , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[14]  Bernard Widrow,et al.  Least-mean-square adaptive filters , 2003 .

[15]  Edward Y. Chang,et al.  Adaptive stream resource management using Kalman Filters , 2004, SIGMOD '04.

[16]  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 .

[17]  Edward Y. Chang,et al.  Adaptive sampling for sensor networks , 2004, DMSN '04.

[18]  L. Yann-Ael,et al.  Round Robin Cycle for Predictions in Wireless Sensor Networks , 2005, 2005 International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[19]  A. W. M. van den Enden,et al.  Discrete Time Signal Processing , 1989 .

[20]  Yannis Kotidis Snapshot queries: towards data-centric sensor networks , 2005, 21st International Conference on Data Engineering (ICDE'05).

[21]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.