An Energy-Efficient Data Collection Framework for Wireless Sensor Networks by Exploiting Spatiotemporal Correlation
Issue No. 07 - July (2007 vol. 18)
Chong Liu , Department of Computer Science, University of Victoria, Victoria, British Columbia, Canada V8W 3P6
Kui Wu , Department of Computer Science, University of Victoria, Victoria, British Columbia, Canada V8W 3P6
Jian Pei , Department of Computing Science, Simon Fraser University, Burnaby, British Columbia, Canada, V5A 1S6
Limited energy supply is one of the major constraints in wireless sensor networks. A feasible strategy is to aggressively reduce the spatial sampling rate of sensors, that is, the density of the measure points in a field. By properly scheduling, we want to retain the high fidelity of data collection. In this paper, we propose a data collection method that is based on a careful analysis of the surveillance data reported by the sensors. By exploring the spatial correlation of sensing data, we dynamically partition the sensor nodes into clusters so that the sensors in the same cluster have similar surveillance time series. They can share the workload of data collection in the future since their future readings may likely be similar. Furthermore, during a short-time period, a sensor may report similar readings. Such a correlation in the data reported from the same sensor is called temporal correlation, which can be explored to further save energy. We develop a generic framework to address several important technical challenges, including how to partition the sensors into clusters, how to dynamically maintain the clusters in response to environmental changes, how to schedule the sensors in a cluster, how to explore temporal correlation, and how to restore the data in the sink with high fidelity. We conduct an extensive empirical study to test our method using both a real test bed system and a large-scale synthetic data set.
Energy efficiency, Wireless sensor networks, Spatiotemporal phenomena, Sampling methods, Surveillance, Spatial resolution, System testing, Wireless communication, Sensor phenomena and characterization, Temperature sensors
C. Liu, K. Wu and J. Pei, "An Energy-Efficient Data Collection Framework for Wireless Sensor Networks by Exploiting Spatiotemporal Correlation," in IEEE Transactions on Parallel & Distributed Systems, vol. 18, no. 7, pp. 1010-1023, 2008.