自组网容错结构简化的研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:webtvwei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在对于无线自组网进行数学分析的研究中,移动模型的空间概率分布是从理论上研究移动自组网许多相关特性的重要基础问题。Random Waypoint模型与Random Direction模型是自组网仿真经常使用的移动模型,本文分别对这两种移动模型下运动节点的空间概率分布进行了研究,得到了一维与二维情况下运动节点空间概率分布的精确公式,并且使用仿真实验数据加以验证。这些概率分布函数精确公式有助于研究者更好的理解这两个模型,在其自组网仿真中调整参数以满足不同需要。两种不同模型所展现的相反的空间概率分布被用在后面容错网络结构简化的仿真之中。  网络的拓扑控制通过调整各节点电台半径对于网络性能有着直接的影响。然而为提高网络性能而提出的拓扑控制若未考虑容错,易造成自组网无法面对节点和无线信道失效。本文提出了保持两点之间最大限度K点、K边和K路径容错连通能力的概念,并将同时具备这三种容错能力称为能够保持两点之间最大限度K容错连通能力。设计了两种能够在拓扑控制前后保持网络中任意两点间最大限度K容错连通能力的分布式拓扑控制算法:基于局部相对邻居图(LRNG)的KLRNG算法和基于局部最小生成树(LMST)的KLMST算法。对算法的有效性进行了证明。仿真结果表明,两种算法能够显著减小平均电台半径,简化网络拓扑结构,并且能够通过改变K值来调整网络的容错能力,通过增加较少的能量开销换得较高的容错性能。  以往的拓扑控制算法都是依靠周期性 Hello包来获取一跳邻居信息,然而未考虑由于节点移动带来的邻居信息过时问题会导致连网络连通性都无法保证。本文研究了移动自组网的容错拓扑控制问题,分析了由于节点移动、Hello包过时导致的一跳邻居信息过时问题,包括邻居坐标过时和邻居集合过时,讨论了出现逃逸者与入侵者情况。提出了MRTC容错拓扑控制算法,能够依据过时邻居信息保持拓扑控制前后网络中任意两点之间最大限度K容错连通特性。仿真结果表明,MRTC除了能够通过改变 K值来调整网络的容错能力之外,还能根据节点最大移动速度和Hello包间隔进行拓扑调整,有助于保持移动网络的拓扑稳定性。并且对具有不同节点空间概率分布的两种移动模型对MRTC算法的性能影响进行了比较。  除拓扑控制之外,另一种网络结构简化方式是构造骨干网。目前大多数构造骨干网的算法都是以构造一个连通支配集为最终目标,均没有考虑最终生成的骨干网的容错特性,使得生成的骨干网拓扑脆弱,网络结构不健壮。本文首先分析了连通支配集作为骨干集的局限性,从图论的角度提出了更具普遍意义的骨干集的定义,并提出了保持最大限度K点、K边和K路径连通的骨干集的概念:能够仅通过骨干集保持网络中任意两点之间最大限度K点、K边和K路径容错连通,并将同时具备这三种容错能力的骨干集称为保持最大限度K容错连通的骨干集。提出了一种基于K条内部节点互不相交路径的分布式骨干集构造算法LKFB。证明了LKFB能够保证网络内任意两点之间通过骨干集保持最大限度K容错连通能力。仿真结果表明,LKFB构造的骨干集能够通过改变K值来调整骨干节点的比例,从而调整网络中任意两点建立在骨干网上的容错能力,通过增加较少的骨干节点换得较高的容错性。  对于通过骨干网简化网络结构的方式而言,由于骨干节点承担了网络通讯的责任,势必造成骨干节点由于过度消耗自身能量而衰竭。具有能耗均衡意识(Energy-Aware)的骨干集生成算法能够避免这种情况发生。通过改变LKFB中的权值函数得到的EALKFB算法使得优先选择剩余能量较大的节点作为骨干节点。仿真结果表明,在满足相同 K值容错性要求的前提下,尽管通过 EALKFB构建的骨干点比例比 LKFB略有增加,但满足了能耗均衡的要求。并且对具有不同节点空间概率分布的两种移动模型对EALKFB算法的性能影响进行了比较。  最后,分别通过拓扑控制和构建骨干集简化网络结构并实例化两种经典的广播算法(普通泛洪和全 ACK泛洪),通过改变信道成功率检验了不同K值下网络的可靠性,同时对两种不同的容错网络结构简化策略进行了比较。
其他文献
本文对网格环境中的事务处理做了深入的研究,给出了一种新的事务处理模型。文中使用的研究和开发平台是Globus Toolkit 3.0。 本文总结了网格和网格服务环境中的相关概念。
图像和视频中文本字符包含许多非常重要的有用的信息,如街道名称、商店名称、路标、交通标示、字幕等,这些信息对于图像和视频资料的自动注释、索引、压缩等方面重要的参考.
随着企业不断地成长,公司内部的作业流程更趋复杂,传统以人工处理流程传递之方式已不符合经济效益与企业需求,且由于近年来信息技术日新月异,因此许多企业纷纷朝向信息化与电子化
宽度优先搜索(Breadth-first Search,简称BFS)是一种基础的图形算法,是众多算法的核心组件,在大量领域中得到广泛应用,如网络安全、医学信息、数据挖掘、社交网络、语义网等
为了对屏幕视频进行压缩,我们开发了一种基于MPEG-4框架的视频编解码器CSMX。CSMX算法针对屏幕视频的特点,进行了相应的特殊处理,因此压缩率高且CPU占用率很低。为了能够在无
随着信息技术的快速发展,企业信息系统越来越复杂,对系统的各方面要求也越来越高。而随着面向对象技术不断成熟,企业信息系统也向着分布式、组件化、可复用等方向发展。J2EE
本文的创新点就在于基于中间模型来实现两个数据模型的转换。笔者通过分析当前的方案和解决方法,研究和比较了多种底层数据模型,最后选定超图数据模型(HDM)作为该框架的核心数据
水情遥测系统是当前我国大力推进的水利信息化的重要组成部分之一。水情遥测系统主要对水情信息进行采集和处理,并做出准确的预报和调度。对水情遥测系统中使用的通信方式进行
本文利用主动网络的可编程性,来实现对流经主动路由器的数据进行自定义处理、缓存、过滤以及数据重新发送等服务,进而解决传统网络可靠多播面临的问题,实现主动网络的可靠多播,并
感兴趣区域ROI (Region of Interest)图像编码处理是联合图像专家组(JPEG)新推出的JPEG2000静态图像压缩标准中提供的一种新特性。ROI编码的特点是对图像中感兴趣的区域采用