Exploiting local node cache in top-k queries within wireless sensor networks
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
An adaptive refinement-based algorithm for median queries in wireless sensor networks
Proceedings of the 10th ACM International Workshop on Data Engineering for Wireless and Mobile Access
Prediction based quantile filter for top-k query processing in wireless sensor networks
ICIC'13 Proceedings of the 9th international conference on Intelligent Computing Theories and Technology
Hi-index | 0.00 |
Top-k monitoring queries are useful in many wireless sensor network applications. There is a well-known approach called FILA to process this kind of queries. Its basic idea is to install a filter at each sensor node to avoid unnecessary transmissions of sensor readings. FILA uses two algorithms to ensure the correctness and efficiency of the approach: a query reevaluation algorithm and a filter setting algorithm. In this paper, we propose improvements to each of these two algorithms. First, we propose a decentralized query reevaluation algorithm to reduce the communication cost of sending probe messages. Second, we propose a linear regression-based filter setting algorithm to improve the effectiveness of filters. Experimental results on real data traces show that our proposed improvements further enhance the performance of FILA in terms of network lifetime.