灾难场景下无线传感器网络容错数据收集协议研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:jtk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络在人们无法接近的恶劣或特殊环境的监测与数据采集中有着重要作用,如水灾、火灾、山体滑坡等灾害的监测预警。在这类恶劣应用环境中,网络节点面临不可预知的故障或突然死亡,严重影响到网络监测数据的完整性和可用性。一方面,由于无线传感器网络的节点失效造成网络收集和传输数据的丢失;另一方面,紧急情况下,监测网络产生数据的速率将大大超过数据输出的带宽,瓶颈效应将导致数据从采集节点至汇聚节点的传播路径上出现严重的传输时延,从而加大了数据丢失的风险。因此,在灾难场景的大规模传感器网络中,数据可靠收集是非常具有挑战性问题。随着网络编码的提出,各国学者已提出多种特性不同的网络编码技术来解决灾难场景的传感器网络数据收集问题,其中具有代表性是Kamra等在SIGCOMM2006提出的Growth Codes编解码技术以及后续的研究工作,通过增量编码和随机分布复制的方式提高网络采集数据的持久性,较好地解决灾难场景中的零配置网络的数据可靠采集问题。然而,Growth Codes编码造成网络中存在大量的冗余副本数据,且网络中可用数据的比例随着已收集数据量的增加而急剧降低,导致数据采集效率受到较大影响,特别是在稀疏型网络中表现尤为明显。针对灾难应用场景的无线传感网络可靠数据收集效率问题,本文在Growth Codes编码技术基础上提出了新的局部配置网络模型、数据监听缓存机制、基于反馈的数据过滤汇聚方法、多数据源编码等方法,大幅提高了不同网络密度情况下的可靠数据收集效率,并且在高节点故障率下保持数据收集协议的鲁棒性。具体包括以下工作:(1)针对Growth Codes协议数据收集效率低的问题,本文提出了单跳树和零配置网络结合的局部配置网络模型,结合单跳树的定向数据汇聚特性,设计了多节点分布式数据监听缓存机制、数据预过滤策略和基于数据输出过滤机制的数据收集协议FGCP (Filtering and Growth Codes based protocol)。该协议有效地提高了汇聚节点接收到可解码新数据的概率,从而大幅提高了灾难场景中的数据可靠收集效率。通过性能实验评估,FGCP能够显著提高整体的数据采集效率同时协议保持了较好的鲁棒性。(2) Growth Codes编码是将存储单元中的数据与自身采集到的数据单元进行编码组合,在稀疏型网络中存在明显的数据分布局部性问题,对于稀疏型网络的数据采集效率造成很大影响。针对该问题,本文设计了使数据在网络中分布更加均匀的多数据源编码策略,使得离收集节点较远的数据能够以相似的概率被回收,提出了基于数据均匀策略的改进型收集协议MFGCP (Modified FGCP),显著提高了稀疏型网络中的数据回收效率。(3)在FGCP协议的单跳数据收集树结构中,邻近缓存节点监听到大量相同数据,造成缓存节点数据过度冗余问题。本文将局部配置网络模型中的单跳数据收集树简化为单节点进行监听过滤,设计了基于数据输出过滤机制的简化收集协议SFGCP(Simplified FGCP),使得协议在密集型网络中有相近的收集效率,而且具有更好的节点故障容忍性。(4)编码度转换时刻是编码过程中编码度增加的时刻,Growth Codes给出了最优度转换时刻的理论值,是该类协议设计实现的理论基础,而最优度转换时刻与网络拓扑模型密切相关。本文结合新的局部配置网络模型和FGCP协议,通过理论分析和推导证明给出了适用于局部配置网络模型的码字度转换时刻,得到了最优的码字度转换时刻序列,并在协议仿真实现中得到实际验证,利用新的编码度转换时刻可以得到更好的数据收集速率在灾难场景的大规模传感器网络中,研究提高其数据的可用性和回收效率的机制,提高感知数据的存活率以及珍贵时效数据的效用,对促进无线传感器网络相关技术的发展具有重要意义。
其他文献
随着高性能计算机技术的发展和计算流体力学研究问题规模的不断增大,并行计算机成为了高性能计算机发展的趋势,针对流体流动数值模拟的并行模型以及并行算法研究已成为当前国
蚁群算法(Ant colony algorithm,ACA)是模拟蚂蚁群体觅食行为的一种启发式仿生类智能进化算法,也是目前研究的群智能算法的一种。国内外针对蚁群算法的研究也相当广泛,其研究也
虚拟漫游技术是虚拟现实领域的重要研究方向。用户通过交互设备与由计算机生成的虚拟环境进行观察和体验,给人一种身临其境的感觉。它在军事、医疗、游戏、建筑、旅游等方面
数字水印技术在版权保护、内容认证、拷贝控制、信息安全等众多领域发挥着越来越重要的作用。数字水印技术自20世纪90年代兴起以来,已经涌现出大量的研究成果。尽管如此,在数
随着互联网的普及和社会信息化的发展,使用检索系统的用户变得越来越多,文档的语言种类及内容也越来越多。由于蒙古文的独特性,相对英文、汉文等语种而言,对蒙古文信息检索的
随着对大规模开放计算系统,如电子商务、P2P系统和网格等应用的深入研究,应用系统实现了跨安全管理域的硬件、软件和数据资源的共享。尽管开放计算系统提高了资源利用率和系
论文在调研了几所高校校园一卡通现状的基础上,结合了本人参与的校园一卡通系统建设中所遇到的问题,并与技术人员进行探讨,找到解决问题的办法,并进行有针对性的设计。  
近年来交通问题已成为影响城市发展的严重问题。随着社会经济发展和城市化进程不断扩张,交通拥堵已经成为城市生活中无法回避的问题,成为城市持续发展中必然面临的挑战。城市
嵌入式系统设计中的一个关键步骤是软硬件划分问题,即确定哪些部分由硬件实现及哪些部分由软件实现。软硬件划分与调度问题已经被证明是NP难题,所以大多数关于软硬件划分与调度
无线Mesh网络是从移动自组织网络中分离出来的,具有高容量高速率多点对多点的网络特性。由于其通常部署在开放的物理环境中,因而相对有线网络来说,无线Mesh网络更容易受到来自各