| 无线传感器网络中Skyline节点连续查询算法 |
| |
| 引用本文： | 信俊昌,王国仁.无线传感器网络中Skyline节点连续查询算法[J].计算机学报,2012,35(11):2415-2430. |
| |
| 作者姓名： | 信俊昌 王国仁 |
| |
| 作者单位： | 1. 医学影像计算教育部重点实验室(东北大学) 沈阳 110819
2. 东北大学信息科学与工程学院 沈阳 110819 |
| |
| 基金项目： | 国家自然科学基金重点项目，国家杰出青年科学基金项目，国家自然科学基金青年科学基金项目，中央高校基本科研业务费专项资金 |
| |
| 摘 要： | 作为多目标决策的重要手段之一,Skyline节点查询在传感器网络应用中发挥着非常重要的作用.文中深入地分析了Skyline节点查询的性质,提出了基于过滤的Skyline节点连续查询算法(FIlter based Skyline moniToringalgorithm,FIST).FIST算法共包括自底向上、自顶向下和混合3种过滤方式,均通过在传感器节点设置本地或全局过滤器来避免不必要的数据传输,进而节约传感器节点的能量.自底向上过滤方式通过缓存先前Skyline结果作为本地过滤器来避免数据重复传输,而自顶向下过滤则通过设置超立方体作为全局过滤器来避免数据反复更新.由于两者各有利弊,因而提出了混合过滤方式,通过为节点选择合适的过滤器来扬长避短.大量仿真实验的结果表明,FIST算法能有效地减少Skyline节点连续查询过程中传感器节点的通信代价,进而降低传感器网络的能量消耗.
|
| 关 键 词： | 无线传感器网络 Skyline节点查询 能量有效性 过滤 |
Continuous Skyline Nodes Query Processing over Wireless Sensor Networks |
| |
| XIN Jun-Chang
,
WANG Guo-Ren.Continuous Skyline Nodes Query Processing over Wireless Sensor Networks[J].Chinese Journal of Computers,2012,35(11):2415-2430. |
| |
| Authors: | XIN Jun-Chang WANG Guo-Ren |
| |
| Affiliation: | XIN Jun-Chang WANG Guo-Ren(Key Laboratory of Medical Image Computing(NEU) of Ministry of Education,Shenyang 110819)(College of Information Science and Engineering,Northeastern University,Shenyang 110819) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
