The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
The K-D-B-tree: a search structure for large multidimensional dynamic indexes
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Similarity Indexing with the SS-tree
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Adaptive stream filters for entity-based queries with non-value tolerance
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Energy Efficient Processing of K Nearest Neighbor Queries in Location-aware Sensor Networks
MOBIQUITOUS '05 Proceedings of the The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services
Approximate Data Collection in Sensor Networks using Probabilistic Models
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Hi-index | 0.00 |
In this paper we propose an algorithm FAKNN for optimizing approximate k-NN queries in WSNs. We assign an empirical value range to each sensor node according to its samples. It is proved in this paper that in once query if all the sensed values are within their corresponding empirical value range, at most k+1 sensor nodes need to be visited for the determination of k-NN query result. However, it is unavoidable that some sensed data will go out of their empirical range. So, we introduce the probability model into FAKNN. It is a tradeoff between the result accuracy and the query cost. We make several simulative experiments to validate the performance of the FAKNN algorithm.