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

A Sliding Window Skyline Query Algorithm in Wireless Sensor Networks

作　　者：信俊昌[1] 王国仁[1] 张小艺[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110004

出　　处：《计算机科学与探索》2009年第1期37-50,共14页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金;国家高技术研究发展计划(863);高等学校科技创新工程重大项目培育资金项目(No.706016)~~

摘　　要：提出了一种基于过滤的算法(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.

关 键 词：无线传感器网络 轮廓查询 能量有效性 过滤 优化 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]