传感器网络中能量有效Top-k查询处理技术研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:q56260916
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着微电子技术、计算机技术、网络技术以及无线通信技术的进步,无线传感器网络得到了深入的研究和广泛的应用。然而传感器节点由电池供电,能量有限。同时,无线传感器网络产生大量的数据,如果把这些数据都传送到基站进行集中式处理需要进行大量的数据传输,而无线通信是传感器网络能量消耗的主要方面。因此,在执行无线传感器网络查询时,减少无线通信次数,可以有效地延长网络的生命周期。论文研究了能量均衡高效的top-k查询处理技术和基于滑动窗口过滤机制的top-k查询处理技术。主要工作和创新点如下:(1)根据节点间的空间相关性,建立节点间的预测模型以及节点高相关性预测准则,在此基础上提出基于反复随机采样的能量均衡算法EBSTopk(ε,δ)。实验表明论文提出的算法EBSTopk(ε, δ)减少了无线传感器网络中的全局能量消耗,且在多次top-k查询后各节点的能量消耗均衡。(2)针对能量有效均衡的top-k查询处理算法,进一步提高预测精度并降低采样率。结合传感器节点间读数的空间相关性以及同一节点读数在时间上的依赖关系,利用卡尔曼滤波对传感器节点进行时空建模,提高预测精度;结合传感器节点的空间相关性和节点间的距离进行传感器网络分区优化,使得同一区域节点具有高相关性且地理位置靠近,大大降低了区域采样率并减少了传感器网络通信次数。(3)提出自适应滑动窗口的高效top-k查询技术。针对过滤窗口更新产生巨大能量消耗的问题,提出基于高斯过程回归预测的top-k查询处理算法FUGPR。当过滤窗口变化时,对传感器网络节点读数进行预测,评估窗口更新前后的代价来决定过滤窗口是否更新,从而减少了频繁更新窗口带来的巨大能量消耗。
其他文献
基于案例的推理(Case-Based Reasoning,CBR)以完全不同于基于规则的推理(Rule-Based Reasoning,RBR)的方式在人工智能的众多技术中独树一帜。CBR可以理解为使用先前的经验来解
随着我国第一个全国性下一代互联网CNGI核心网CERNET2正式开通,IPV6下的各项应用成为学术、商业界研究的热点。作为IPV4协议下保障网络安全的重要环节—防火墙,是否适合在IPV6
随着网络信息技术的发展、Internet应用的逐渐普及,WWW已经成为一个巨大的信息存储、发布空间。但由于其数据的无结构化、无索引、异构性的特点,使得人们很难充分利用其丰富
本项目研究钻具构件包括疲劳寿命、腐蚀寿命和磨损寿命的评估方法,并编制计算机程序对钻具全寿命过程进行计算分析和管理,解决了一直困惑钻具管理者的钻具使用历史数据查询、
数据挖掘是帮助人们在海量数据中发现信息和知识的工具。近年来数据挖掘技术成了商业智能的核心技术,被广泛应用到了诸多领域,引起了学术界极大的关注,如何提高数据挖掘的效率成
随着信息化时代的到来,万维网已成为人们日常生活中不可或缺的一部分。然而其缺陷也是明显的,HTML在使网页变得越来越花哨的同时,对于信息的结构化描述却没有起到一点作用,语义网
随着信息的爆炸式增长,人们日益变得在信息垃圾当中不知所措。如何从这些无用的信息中挖掘出对我们有用的知识是近几十年来数据挖掘的主要研究目的。最初的数据挖掘的对象是结
随着电信运营业市场化的不断深入,竞争程度日趋激烈,运营商之间对客户的争夺和对业务收入的挖掘越来越依赖于精确的市场研判和调查分析。高质量的服务己成为左右市场的重要祛码。对客户的服务和关怀也越来越趋于个性化和细致化,同时,出于盈利前景的考虑,运营商的投资计划也越来越理性化。电信运营企业在市场开拓、客户服务、网络投资等诸多经营行为的更加理性化的方案诉求都离不开相应的计费帐务系统的有力支持。计费帐务系统是
万维网地理信息系统(WebGIS)指基于Internet平台、采用互联网协议运行在万维网上的地理信息系统,是利用互联网技术来扩展和完善地理信息系统的一项新技术。其核心是在地理信息
过去的三十年中,Internet已经从一个小型的实验性研究性的网络发展壮大为一个以路由器,交换机和主机组成的复杂网络.如今维护一个准确的网络拓扑关系对所有网络管理系统都是