標題: Processing k nearest neighbor queries in location-aware sensor networks
作者: Xu, Yingqi
Fu, Tao-Yang
Lee, Wang-Chien
Winter, Julian
交大名義發表
National Chiao Tung University
關鍵字: wireless sensor networks;k nearest neighbor (KNN) query;network infrastructure
公開日期: 1-Dec-2007
摘要: Efficient search for k nearest neighbors to a given location point (called a KNN query) is an important problem arising in a variety of sensor network applications. In this paper, we investigate in-network query processing strategies under a KNN query processing framework in location-aware wireless sensor networks. A set of algorithms, namely the geo-routing tree, the KNN boundary tree and the itinerary-based KNN algorithms, are designed in accordance with the global infrastructure-based, local infrastructure-based and infrastructure-free strategies, respectively. They have distinctive performance characteristics and are desirable under different contexts. We evaluate the performance of these algorithms under several sensor network scenarios and application requirements, and identify the conditions under which the various approaches are preferable. (C) 2007 Elsevier B.V. All rights reserved.
URI: http://dx.doi.org/10.1016/j.sigpro.2007.05.013
http://hdl.handle.net/11536/10020
ISSN: 0165-1684
DOI: 10.1016/j.sigpro.2007.05.013
期刊: SIGNAL PROCESSING
Volume: 87
Issue: 12
起始頁: 2861
結束頁: 2881
Appears in Collections:Articles


Files in This Item:

  1. 000249464000002.pdf