Publication Type

Conference Proceeding Article

Version

publishedVersion

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

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://doi.org/10.1007/11733836_5

Download

Share

COinS