无线传感器网络中的数据聚合查询策略研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:zjwx2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是由大量计算、通信及存储能力有限的传感器节点组成的特殊网络,在军事和民用领域具有广泛的应用前景,是目前一个非常活跃的研究领域。数据查询是传感器网络中的一项重要应用,它将整个传感器网络视为一个大型的分布式数据库系统,结合以数据为中心的路由机制来有效获取相应感知信息。现有的传感器网络数据库模型中查询的表示方法并没有指定感知数据收集和处理的具体方式,因此可以针对用户的查询请求有效地挖掘多种底层的查询处理实现方案。本文研究传感器网络中的数据聚合查询优化策略,主要工作如下:1.提出了一个适用于数据查询、面向源节点的路由机制。该机制包括查询下发过程,路由维护方法以及副本机制。查询下发算法抑制了洪泛算法中的冗余广播消息,快速为每个源节点建立一条备用最初聚合树,为其后的查询聚合策略实施及查询后期长效机制打下路由基础;路由维护方法可以在网络拓扑及链路质量相同的情况下,减少路径抖动,维持拓扑的稳定;在节点维持多个父节点的基础上,提出适用于聚合查询的副本机制以增强系统鲁棒性,并讨论了冗余副本的抑制与消除方法、迟到副本的处理方法。2.从全局能耗、构造时间及聚合效果三方面分析了聚合树构造算法的性能,在此基础上提出了一种全局节能的聚合树构建算法。通过在已知树内交换信息,即可得到与已知树最近的未知源节点信息,继而可以构造一颗聚合效果等同于采用GIT算法的聚合树。由于避免了广播消息,聚合树构造能耗受节点密度影响小,具有全局节能的特点。由于构建时间不受探测消息周期制约,可有效提高聚合树构建速度。3.分两种情况讨论了如何延长聚合查询的生命周期。首先讨论了查询请求中未指定数据收集频率的情况下的节点自适应机制,包括在节点资源紧缺的情况下如何动态调整节点的采集频率与发送频率以节省节点资源,从而延长查询时长。针对自适应机制实施过程中出现的数据空缺的问题提出了一种插值算法。对于指定查询频率的查询,本文提出了根结点轮换机制来均衡网络能耗,提高网络查询生存周期。
其他文献
逆合成孔径雷达(Inverse Synthetic Aperture Radar,ISAR)成像能够获得非合作目标的高分辨率图像,在军事和民用领域均获得了广泛的应用,随着ISAR观测距离越来越远以及目标的
虚拟仪器技术是以传感器、信号测量与处理、微型计算机等技术为基础而形成的一门综合应用技术。目前虚拟仪器大部分是基于PC机,利用PCI等总线技术传输数据,数据卡插拔不便,便
人脸识别是生物特征识别的一个重要分支,也是计算机视觉与模式识别领域非常活跃的研究方向。利用人脸特征是最自然直接的手段,相比其他生物特征,它具有直接、友好、方便的特点,易
近十年来,频率分集阵列受到很多的关注和发展。与普通阵列相比,频率分集阵列有诸多优势,例如,频率分集阵列的方向图呈现出有规则的扭曲形状,这可以为对抗干扰提供技术路径,但
正交频分复用(OFDM)是一种多载波调制技术,具有抗能力强、频谱效率高、数据传输速率高等优点,在高速率多媒体数据传输方面有独特的优势,同时由于它采用了离散傅立叶变换,所以
随着合成孔径雷达的不断发展,其在国防工业和民用领域的应用越来越广泛。为了更加充分地发挥SAR全天时、全天候、远距离、高分辨率、广域观测的特点,实际应用中,对SAR的分辨
在现代社会中,身份认证作为保护信息安全的一种方式,在国家安全、金融、司法、电子商务等应用领域都显得尤为重要。传统的身份认证方法(如钥匙、口令等)已不能满足社会的需要
近年来,随着通信产业与互联网络的迅猛发展,以及人们生活节奏的进一步加快,无线移动应用逐步深入人心。3G网络的全球广泛部署进一步为3G业务以及新型移动互联网的发展打下了
目前,多入多出技术(Multiple-input multiple-output ,MIMO)与正交频分复用技术(Orthogonal Frequency Division Multiplexing,OFDM)已被采用为下一代无线城域网标准(IEEE 80
深空探测是在卫星应用和载人航天取得重大成就的基础上,向更广阔的太阳系空间进行的探索。随着21世纪的到来,深空探测技术作为人类保护地球、进入宇宙、寻找新的生活家园的唯一