approximate continuous aggregation via time window based compression and sampling in wsns近似连续聚合网络通过基于时间窗的压缩和采样.pdfVIP

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 : {yulei 2008,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 Wireless sensor networks (WSNs) offer a powerful and and observing data trend in a time window. In such cases, efficient approach for monitoring and collecting infor- continuous aggregation of sensed data is usually required. mation in a physical environment. To extract the sum- In