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

Energy-Efficient Top-k Query Techniques Based on Adaptive Filters in Wireless Sensor Networks

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

Adopting the filtering mechanism of dynamic filtering windows installed on sensor nodes to process top-k queries is an important research direction in wireless sensor networks.Existing algorithms based on filters consume a vast amount of energy on filter updating.As updating filters consume a large amount of energy,a top-k query processing algorithm adopting adaptive filters named FUGPR based on Gaussian process regression is provided.When the filters change,the sensor readings are predicted to calcu-late the updating costs of filters,then FUGPR decides whether the filters need to be updated or not.Thus,the energy consumption for updating filters is decreased.Experimental results show that our approach can reduce energy consumption efficiently for updating fil-ters on real and simulated datasets.