Title

Localized Monitoring of kNN Queries in Wireless Sensor Networks

Publication Type

Journal Article

Version

Publisher’s Version

Publication Date

1-2009

Abstract

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.

Keywords

Wireless sensor networks, Nearest neighbors, Algorithms, Monitoring areas, Database management

Discipline

Databases and Information Systems | Numerical Analysis and Scientific Computing

Research Areas

Data Management and Analytics

Publication

VLDB Journal

Volume

18

Issue

1

First Page

99

Last Page

117

ISSN

1066-8888

Identifier

10.1007/s00778-007-0089-3

Publisher

Springer Verlag

Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.

Additional URL

http://dx.doi.org/10.1007/s00778-007-0089-3

This document is currently not available here.

Share

COinS