Prediction or Not? An Energy-Efficient Framework for Clustering-Based Data Collection in Wireless Sensor Networks
- 14 October 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 22 (6), 1064-1071
- https://doi.org/10.1109/tpds.2010.174
Abstract
For many applications in wireless sensor networks (WSNs), users may want to continuously extract data from the networks for analysis later. However, accurate data extraction is difficult-it is often too costly to obtain all sensor readings, as well as not necessary in the sense that the readings themselves only represent samples of the true state of the world. Clustering and prediction techniques, which exploit spatial and temporal correlation among the sensor data provide opportunities for reducing the energy consumption of continuous sensor data collection. Integrating clustering and prediction techniques makes it essential to design a new data collection scheme, so as to achieve network energy efficiency and stability. We propose an energy-efficient framework for clustering-based data collection in wireless sensor networks by integrating adaptively enabling/disabling prediction scheme. Our framework is clustering based. A cluster head represents all sensor nodes in the cluster and collects data values from them. To realize prediction techniques efficiently in WSNs, we present adaptive scheme to control prediction used in our framework, analyze the performance tradeoff between reducing communication cost and limiting prediction cost, and design algorithms to exploit the benefit of adaptive scheme to enable/disable prediction operations. Our framework is general enough to incorporate many advanced features and we show how sleep/awake scheduling can be applied, which takes our framework approach to designing a practical algorithm for data aggregation: it avoids the need for rampant node-to-node propagation of aggregates, but rather it uses faster and more efficient cluster-to-cluster propagation. To the best of our knowledge, this is the first work adaptively enabling/disabling prediction scheme for clustering-based continuous data collection in sensor networks. Our proposed models, analysis, and framework are validated via simulation and comparison with competing techniques.Keywords
This publication has 18 references indexed in Scilit:
- ASAP: An Adaptive Sampling Approach to Data Collection in Sensor NetworksIEEE Transactions on Parallel and Distributed Systems, 2007
- Outlier detection in sensor networksPublished by Association for Computing Machinery (ACM) ,2007
- Data compression algorithms for energy-constrained devices in delay tolerant networksPublished by Association for Computing Machinery (ACM) ,2006
- An energy-efficient querying framework in sensor networks for detecting node similaritiesPublished by Association for Computing Machinery (ACM) ,2006
- Scalable and Robust Aggregation Techniques for Extracting Statistical Information in Sensor NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Approximate Data Collection in Sensor Networks using Probabilistic ModelsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Energy-efficient communication protocol for wireless microsensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- An application-specific protocol architecture for wireless microsensor networksIEEE Transactions on Wireless Communications, 2002
- Energy-efficient DSPs for wireless sensor networksIEEE Signal Processing Magazine, 2002
- Prediction-based monitoring in sensor networksACM SIGCOMM Computer Communication Review, 2001