Continuous Monitoring of kNN Queries in Wireless Sensor Networks
Conference Proceeding Article
Wireless sensor networks have been widely used for civilian and military applications, such as environmental monitoring and vehicle tracking. In these applications, continuous query processing is often required and their efficient evaluation is a critical requirement to be met. Due to the limited power supply for sensor nodes, energy efficiency is a major performance measure in such query evaluation. In this paper, we focus on continuous kNN query processing. We observe that the centralized data storage and monitoring schemes do not favor energy efficiency. We therefore propose a localized scheme to monitor long running nearest neighbor queries in sensor networks. The key idea is to establish a monitoring area for each query so that only the updates relevant to the query are collected. Experimental results show that our scheme outperforms the centralized scheme in terms of energy efficiency and network lifetime.
Databases and Information Systems | Numerical Analysis and Scientific Computing
Data Management and Analytics
Mobile Ad-hoc and Sensor Networks: Second International Conference, MSN 2006, Hong Kong, China, December 13-15, 2006: Proceedings
City or Country
YAO, Yuxia; TANG, Xueyan; and LIM, Ee Peng.
Continuous Monitoring of kNN Queries in Wireless Sensor Networks. (2006). Mobile Ad-hoc and Sensor Networks: Second International Conference, MSN 2006, Hong Kong, China, December 13-15, 2006: Proceedings. 4325, 662-673. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/899