Continuous Approximate Window Queries in Wireless Sensor Networks

Bin Wang, Xiaochun Yang, Guoren Wang, Ge Yu

Abstract: Wireless sensor networks are demonstrating the valuable potential in a variety of settings, e.g. data analysis and statistics. How to minimize energy consumption and prolong network lifetime become one of the key challenges. In this paper, we propose a continuous approximate window query technique called CWQ to approximately collect data in a specified region in a wireless sensor network. CWQ clusters sensors in the network into several clusters, in which sensors have similar readings. We study how to discover a minimal path to concatenate clusters under non-failure as well as failure cases. Our experiments show that CWQ can provide significant communication (and hence energy) savings.