@inproceedings{fb2dcfe5e55a4693954c5cdab2945056,
title = "C-kNN query processing in object tracking sensor networks",
abstract = "Wireless sensor networks (WSNs) are being developed for a variety of applications. Continuous k nearest neighbors (C-kNN) query is an essential class of spatial query in object tracking applications. Due to the limited power of individual node, energy is the most critical resource in sensor networks. In order to always report the up-to-date results, a centralized solution requires the transmission of a large number of location update messages. Intuitively, current information is necessary only for objects that may influence some query results. Motivated by this observation, we propose a threshold-based C-kNN search algorithm with the minimal message transmissions. The key idea is to set thresholds for moving objects corresponding to each query so that only the location updates which affect the final results are transmitted. The proposed method can be used with multiple, static or moving queries. The experiments results show the effectiveness and efficiency of our approach in terms of energy and latency.",
keywords = "C-kNN query processing, Localized algorithm, Moving object tracking, Wireless sensor networks",
author = "Jinghua Zhu and Jianzhong Li and Jizhou Luo and Wei Zhang and Hongzhi Wang",
year = "2008",
doi = "10.1007/978-3-540-88582-5\_41",
language = "英语",
isbn = "3540885811",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "432--443",
booktitle = "Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings",
address = "德国",
note = "3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008 ; Conference date: 26-10-2008 Through 28-10-2008",
}