无线传感器网络中滑动窗口轮廓查询算法

A Sliding Window Skyline Query Algorithm in Wireless Sensor Networks

提出了一种基于过滤的算法(filter based algorithm,FBA)来连续地维护传感器网络中的滑动窗口轮廓查询。首先,研究了利用元组过滤器和格过滤器来减少网络中数据传输量的两种方法。由于它们各有利弊,提出了根据数据分布来选择合适的过滤器的自适应过滤法;另外,提出了一系列的优化方法来进一步提高算法的能量有效性。仿真和真实数据的实验结果表明,FBA及其优化方法能有效地减少连续维护传感器网络中滑动窗口轮廓时的通信代价,进而节约传感器网络的能量。

A filter based algorithm （FBA） which continuously maintains sliding window skylines over a wireless sensor network is proposed. Specifically, two approaches using tuple and grid respectively to reduce the amount of data transferred among sensor nodes are first investigated. Since both of them have their own pros and cons, adaptive filtering which chooses the “right” filter according to data distribution is proposed. In addition to FBA, a series of optimization techniques are also discussed to improve the energy efficiency of FBA. Both the synthetic simulation and real data experimental results show that FBA together with the optimization techniques can effectively reduce the communication cost and save the energy on continuously maintaining the sliding window skylines over wireless sensor networks.