Title

In-Network Processing of Nearest Neigbor Queries for Wireless Sensor Networks

Publication Type

Conference Proceeding Article

Publication Date

4-2006

Abstract

Wireless sensor networks have been widely used for civilian and military applications, such as environmental monitoring and vehicle tracking. The sensor nodes in the network have the abilities to sense, store, compute and communicate. To enable object tracking applications, spatial queries such as nearest neighbor queries are to be supported in these networks. The queries can be injected by the user at any sensor node. Due to the limited power supply for sensor nodes, energy efficiency is the major concern in query processing. Centralized data storage and query processing schemes do not favor energy efficiency. In this paper, we propose a distributed scheme called DNN for in-network processing of nearest neighbor queries. A cost model is built to analyze the performance of DNN. Experimental results show that DNN outperforms the centralized scheme significantly in terms of energy consumption and network lifetime.

Discipline

Databases and Information Systems | Numerical Analysis and Scientific Computing

Research Areas

Data Management and Analytics

Publication

Database Systems for Advanced Applications: 11th International Conference, DASFAA 2006, Singapore, April 12-15: Proceedings

Volume

3882

First Page

35

Last Page

49

ISBN

9783540333388

Identifier

10.1007/11733836_5

Publisher

Springer Verlag

City or Country

Singapore

Additional URL

http://dx.doi.org/10.1007/11733836_5