Localized Monitoring of kNN Queries in Wireless Sensor Networks
Wireless sensor networks have been widely used in civilian and military applications. Primarily designed for monitoring purposes, many sensor applications require continuous collection and processing of sensed data. Due to the limited power supply for sensor nodes, energy efficiency is a major performance concern in query processing. In this paper, we focus on continuous kNN query processing in object tracking sensor networks. We propose a localized scheme to monitor nearest neighbors to a query point. The key idea is to establish a monitoring area for each query so that only the updates relevant to the query are collected. The monitoring area is set up when the kNN query is initially evaluated and is expanded and shrunk on the fly upon object movement. We analyze the optimal maintenance of the monitoring area and develop an adaptive algorithm to dynamically decide when to shrink the monitoring area. Experimental results show that establishing a monitoring area for continuous kNN query processing greatly reduces energy consumption and prolongs network lifetime.
Wireless sensor networks, Nearest neighbors, Algorithms, Monitoring areas, Database management
Databases and Information Systems | Numerical Analysis and Scientific Computing
Data Management and Analytics
YAO, Yuxia; TANG, Xueyan; and LIM, Ee Peng.
Localized Monitoring of kNN Queries in Wireless Sensor Networks. (2009). VLDB Journal. 18, (1), 99-117. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/744
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.