无线传感器网络中Skyline节点连续查询算法

摘要：

　　作为多目标决策的重要手段之一,Skyline节点查询在传感器网络应用中发挥着非常重要的作用.文中深入地分析了Skyline节点查询的性质,提出了基于过滤的Skyline节点连续查询算法(FIlter based Skyline moniToring algorithm,FIST).FIST算法共包括自底向上、自顶向下和混合3种过滤方式,均通过在传感器节点设置本地或全局过滤器来避免不必要的数据传输,进而节约传感器节点的能量.自底向上过滤方式通过缓存先前Skyline结果作为本地过滤器来避免数据重复传输,而自顶向下过滤则通过设置超立方体作为全局过滤器来避免数据反复更新.由于两者各有利弊,因而提出了混合过滤方式,通过为节点选择合适的过滤器来扬长避短.大量仿真实验的结果表明,FIST算法能有效地减少Skyline节点连续查询过程中传感器节点的通信代价,进而降低传感器网络的能量消耗.

关键词： 无线传感器网络 节点查询 计算方法 过滤方式

作者: XIN Jun-Chang 信俊昌 WANG Guo-Ren 王国仁

作者单位: Key Laboratory of Medical Image Computing(NEU)of Ministry of Education, Shenyang 110819 医学影像计算教育部重点实验室(东北大学) 沈阳 110819 Collegeof Information Science and Engineering, Northeastern University, Shenyang 110819 东北大学信息科学与工程学院 沈阳 110819

会议类型: 国内会议

会议名称: 第29届中国数据库学术会议

会议地点: 合肥

会议语种:中文

页码: 2415-2430

在线出版日期: 2012-10-01（万方平台首次上网日期，不代表论文的发表时间）