Adaptive spatial window aggregation query processing algorithm in wireless sensor networks. (1st January 2014)

• Record Type: Journal Article
• Authors: Liu, Liang; Qin, Xiaolin; Zheng, Guineng; Li, Bohan
• Is Part Of: International journal of sensor networks. Volume 16:Number 3(2014)
• Page Start: 127
• Page End: 147
• Publication Date: 2014-01-01
• Subjects: WSNs -- wireless sensor networks -- adaptive query processing -- spatial window query -- node failure tolerance -- spatial window aggregation queries -- energy consumption -- query success rate; Sensor networks -- Periodicals; 681.2
• DOI: 10.1504/IJSNET.2014.066823
• Languages: English
• ISSNs: 1748-1279

Abstract

Users of wireless sensor networks (WSNs) often submit spatial window aggregation queries to obtain the summary information about a local area in the monitored region. We propose an adaptive spatial window aggregation query processing algorithm called ASWAP in this paper. It divides the query area into several disjoint sub–regions. A cluster head node is elected in each sub–region which collects the sensory data of sensor nodes in it, uses the data collected to calculate the partial query result and sends it to the cluster head node of the next sub–region. While a cluster head node fails during the above process, a recovery area can be found in its corresponding sub–region in which any node can substitute the cluster head node to resume the process of query processing. Experimental results show that in most cases ASWAP outperforms the existing IWQE algorithm in terms of energy consumption and query success rate.