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

来源 :第29届中国数据库学术会议 | 被引量 : 0次 | 上传用户:tianming2001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为多目标决策的重要手段之一,Skyline节点查询在传感器网络应用中发挥着非常重要的作用.文中深入地分析了Skyline节点查询的性质,提出了基于过滤的Skyline节点连续查询算法(FIlter based Skyline moniToring algorithm,FIST).FIST算法共包括自底向上、自顶向下和混合3种过滤方式,均通过在传感器节点设置本地或全局过滤器来避免不必要的数据传输,进而节约传感器节点的能量.自底向上过滤方式通过缓存先前Skyline结果作为本地过滤器来避免数据重复传输,而自顶向下过滤则通过设置超立方体作为全局过滤器来避免数据反复更新.由于两者各有利弊,因而提出了混合过滤方式,通过为节点选择合适的过滤器来扬长避短.大量仿真实验的结果表明,FIST算法能有效地减少Skyline节点连续查询过程中传感器节点的通信代价,进而降低传感器网络的能量消耗.
其他文献
  本文回顾了中国工控行业的发展历程,对行业发展现状进行了讨论,提出了促进行业发展需要重视和研究的共性技术。
  阐述了可扩展标记语言XML技术,以及智能电网的定义与发展.智能电网中基于IEC61850协议的应用,所需要的模型是由SCL变电站配置描述语言建立起来的,而SCL语言就是XML1.0的一个
本文主要对目前应用较广泛的三种数字信号隔离技术的原理和特点进行了介绍,并对其关键的技术特性和可靠性进行了比较,使得工程师在器件选型方面能够有一定的参考作用,更好地使用
会议
管道施工实用经验法不仅是工人阶级共同的财富,也是广大群众智慧的结晶.实用知识可帮助解决很多施工中的难题,对管道施工有一定指导作用且实用知识适用范围广泛,还可作为对管
期刊
This paper summarizes application of RFID technology based on IoT in inventory management on the aspects of military logistic operation,fundamental services and
会议
大棚甜瓜栽培后期常因病害流行等因素导致植株早衰,从而降低产量,影响品质。在生产中我们总结出一套综合防治病害、科学田间管理、合理植株调整等栽培技术,实现了大棚甜瓜吊
针对Multi-Radio Multi-Channel传感器网络中链路服务质量和信道冲突等问题,提出并证明了基于缓存和信道切换的数据查询问题是一个NP完全问题。根据数据流守恒和链路-信道等约
会议
  随着“两化”融合的推进和以太网技术在工业控制系统中的广泛应用,引发的病毒和木马对SCADA系统攻击的事件日益频繁,直接影响到公共基础设施的安全,为工业生产运行和国家经
  社会媒体应用已成为Web应用的主流,以用户为中心并且海量媒体数据由用户自生成是社会媒体Web应用的重要特征。应对目前社会媒体环境中信息过载的问题,信息的共享和推荐机制
会议
1 选育经过青平 1号 (暂定名 )油桃是 1992年在平度市麻兰镇大孙戈庄村 3年生早美光油桃园中发现的一优良变异株。当年夏季采芽嫁接苗木 170 0株 ,1993年建园12 hm2 。 1996