Approximate Continuous Aggregation via Time Window Based Compression and Sampling in WSNs英文文献资料.docVIP

Wireless Sensor Network, 2010, 2, 675-682 doi:10.4236/wsn.2010.29081 Published Online September 2010 (http://www.SciRP.org/journal/wsn) Approximate Continuous Aggregation via Time Window Based Compression and Sampling in WSNs Lei Yu, Jianzhong Li, Siyao Cheng Department of Computer Science and Technology, Harbin Institute of Technology, Harbin, China E-mail: {yulei2008,lijzh}@, csyhit@126.com Received July 4, 2010; revised August 7, 2010; accepted September 10, 2010 Abstract In many applications continuous aggregation of sensed data is usually required. The existing aggregation schemes usually compute every aggregation result in a continuous aggregation either by a complete aggregation procedure or by partial data update at each epoch. To further reduce the energy cost, we propose a sam- pling-based approach with time window based linear regression for approximate continuous aggregation. We analyze the approximation error of the aggregation results and discuss the determinations of parameters in our approach. Simulation results verify the effectiveness of our approach. Keywords: Approximate Aggregation, Continuous Aggregation, Sampling, Sensor Network 1. Introduction pollution and water quality, the users are often interested in understanding how the environment changes over time and observing data trend in a time window. In such cases, continuous aggregation of sensed data is usually required. In a continuous aggregation, the query aggregation pe- riod is divided into epochs and one aggregate answer is provided at each epoch. The existing aggregation schemes usually compute every aggregation result in a continuous aggregation either by a complete aggregation procedure [1,2-4,7] or by partial data update [8] at each epoch. However, the users, who are interested in the time-evolving characteristic of aggregation results, are more concerned about the data trend rather than each individual a