Top-k monitoring in wireless sensor networks
Top-k monitoring in wireless sensor networks
复制标题
DOI：
10.1109/tkde.2007.1038
复制
发表时间：
2007-07-01
影响因子：
8.9
通讯作者：
Lee, Wang-Chien
中科院分区：
文献类型：
--
作者：
Wu, Minji;Xu, Jianliang;Lee, Wang-Chien
Top-k监测对于许多无线传感器应用非常重要。本文利用top-k查询的语义，提出了一种称为FILA的节能监控方法。基本思想是在每个传感器节点上安装一个过滤器，以抑制不必要的传感器更新。过滤器设置和查询更新后的重新评估是影响FILA方法正确性和效率的两个基本问题。我们开发了一种能够处理并发传感器更新的查询重求算法。特别是，我们提出了优化技术来降低探测成本。设计了一种偏斜滤波整定方案，以平衡能耗，延长网络寿命。此外，针对不同的应用场景，提出了两种过滤器更新策略，即急于更新策略和惰性更新策略。我们还将算法扩展到top-k查询的几个变体，即顺序不敏感、近似和值监视。所提出的FILA方法的性能使用真实的数据轨迹进行了广泛的评估。结果表明，在各种网络配置下，FILA在网络寿命和能耗方面都大大优于现有的基于标签的方法和范围缓存方法。
Top-k monitoring is important to many wireless sensor applications. This paper exploits the semantics of top-k query and proposes an energy-efficient monitoring approach called FILA. The basic idea is to install a filter at each sensor node to suppress unnecessary sensor updates. Filter setting and query reevaluation upon updates are two fundamental issues to the correctness and efficiency of the FILA approach. We develop a query reevaluation algorithm that is capable of handling concurrent sensor updates. In particular, we present optimization techniques to reduce the probing cost. We design a skewed filter setting scheme, which aims to balance energy consumption and prolong network lifetime. Moreover, two filter update strategies, namely, eager and lazy, are proposed to favor different application, scenarios. We also extend the algorithms to several variants of top-k query, that is, order-insensitive, approximate, and value monitoring. The performance of the proposed FILA approach is extensively evaluated using real data traces. The results show that FILA substantially outperforms the existing TAG-based approach and range caching approach in terms of both network lifetime and energy consumption under various network configurations.