An energy-efficient querying framework in sensor networks for detecting node similarities
- 7 October 2006
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 191-300
- https://doi.org/10.1145/1164717.1164768
Abstract
We propose an energy-efficient framework, called SAF, for approximate querying and clustering of nodes in a sensor network. SAF uses simple time series forecasting models to predict sensor readings. The idea is to build these local models at each node, transmit them to the root of the network (the "sink"), and use them to approximately answer user queries. Our approach dramatically reduces communication relative to previous approaches for querying sensor networks by exploiting properties of these local models, since each sensor communicates with the sink only when its local model varies due to changes in the underlying data distribution. In our experimental results performed on a trace of real data, we observed on average about 150 message transmissions from each sensor over a week (including the learning phase) to correctly predict temperatures to within +/- 0.5°C.SAF also provides a mechanism to detect data similarities between nodes and organize nodes into clusters at the sink at no additional communication cost. This is again achieved by exploiting properties of our local time series models, and by means of a novel definition of data similarity between nodes that is based not on raw data but on the prediction values. Our clustering algorithm is both very efficient and provably optimal in the number of clusters. Our clusters have several interesting features: first, they can capture similarity between far away nodes that are not geographically adjacent; second, cluster membership to variations in sensors' local models; third, nodes within a cluster are not required to track the membership of other nodes in the cluster. We present a number of simulation-based experimental results that demonstrate these properties of SAF.Keywords
This publication has 12 references indexed in Scilit:
- PAQ: Time Series Forecasting for Approximate Query Answering in Sensor NetworksLecture Notes in Computer Science, 2006
- Snapshot Queries: Towards Data-Centric Sensor NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A resource--efficient time estimation for wireless sensor networksPublished by Association for Computing Machinery (ACM) ,2004
- Adaptive stream resource management using Kalman FiltersPublished by Association for Computing Machinery (ACM) ,2004
- Capturing sensor-generated time series with quality guaranteesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Maintaining variance and k-medians over data stream windowsPublished by Association for Computing Machinery (ACM) ,2003
- From ethnography to design in a vineyardPublished by Association for Computing Machinery (ACM) ,2003
- Wireless sensor networks for habitat monitoringPublished by Association for Computing Machinery (ACM) ,2002
- Models and issues in data stream systemsPublished by Association for Computing Machinery (ACM) ,2002
- Directed diffusionPublished by Association for Computing Machinery (ACM) ,2000