传感器网络中自适应滑动窗口的高效 Top-k 查询技术

在传感器节点上安装动态窗口的过滤机制是无线传感器网络 Top-k 查询处理研究的一个重要方向．然而，已有过滤窗口算法会产生很大的窗口更新代价．本文针对过滤窗口更新频繁产生巨大能量消耗的问题，提出基于高斯过程回归预测的自适应滑动窗口 Top-k 查询处理算法 FUGPR．当过滤窗口发生变化时，对传感器网络节点读数进行预测，评估窗口更新前后的代价来决定过滤窗口是否更新，从而减少了频繁更新窗口带来的巨大能量消耗．实验表明，本文提出的 FUGPR 算法无论在真实传感器网络环境的数据集上还是模拟的传感器网络环境数据集上都可以有效地减少由于过滤窗口更新带来的能量消耗．