Title: Adaptive spatial window aggregation query processing algorithm in wireless sensor networks

Authors: Liang Liu; Xiaolin Qin; Guineng Zheng; Bohan Li

Addresses: College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, Jiangsu, China ' College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, Jiangsu, China ' College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, Jiangsu, China ' College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, Jiangsu, China

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.

Keywords: WSNs; wireless sensor networks; adaptive query processing; spatial window query; node failure tolerance; spatial window aggregation queries; energy consumption; query success rate.

DOI: 10.1504/IJSNET.2014.066823

International Journal of Sensor Networks, 2014 Vol.16 No.3, pp.127 - 147

Available online: 02 Jan 2015 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article