基于稳定性的Ad Hoc备份路由算法的研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:yoyo1028
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,由于移动自组织Ad Hoc网络独有的特点,其在多种场景下得到了较普遍的应用。但是,在这一网络中,由于很多限制因素(比如节点的移动,电池能量和复杂的信道环境),导致拓扑的不断变化。因此,设计一条稳定性较强的路由,从而减少路径的断裂,是Ad Hoc网络研究的重点内容。在Ad Hoc按需距离矢量路由AODV中,源节点只在有数据需要传输时,才会进行路由建立的过程。因此,相比于其他先验式路由协议,AODV有效减少了控制开销。但是,单径路由AODV所建立起的路由都是基于跳数的。尽管这种最短跳数路由能减少传输时延,但建立的链路的稳定性较差。为了增强路径的稳定性,许多研究者提出了改进策略,备份路由算法就是一种有效的解决办法。当主路由由于节点移动或能量耗尽等因素发生断裂时,就可以利用提前建立好的备份路由进行数据的传输,从而减少了路由重发现的过程,进而有效的提高了投递率。例如,基于AODV的备份路由AODV-BR通过侦听路由回复包RREP,中间节点获得了备份路由信息。但是,当节点移动速度较大时,AODV-BR的备份路由可能已经过时,无法保证通信。另外,AODV-BR协议的路由维护机制缺乏详细设计,会造成目的节点收到多组重复数据包,增加了网络负载。为了能够适应拓扑的动态变化,基于AODV的自适应备份路由AODV-ABR提出了一种自适应的建立备份路由的算法。这种算法没有增加控制包,只是通过侦听邻居节点数据的传输即可。另外,AODV-ABR的路由维护机制选择较短的备份路由,从而减小了传输时延。但是,这种侦听数据包的方法需要消耗大量的能量,因为数据包的长度较长。SLR提出了通过侦听MAC层的信息交互过程建立备份路由的方法,使建立的备份路由更加适应拓扑的变化。另外,SLR在路由维护中采用了退避机制,当侦听到其他邻居节点正在进行备份路由响应时,可以取消发送备份路由回复包,因而减少了路由开销及数据冲突。通过分析现有的备份路由算法,我们发现,几乎所有的备份路由协议都忽略了备份路径的性能。缺乏严格评估的备份路径将会导致重新建立起的链路的再次断裂,或者会使能量较低的节点被选为中间节点,从而使投递率降低,传输时延加大。本文提出了一种基于稳定性的备份路由机制SBR(Stable Backup Routing)。其借鉴SLR的思想,即备份路径是通过侦听MAC层的控制包而建立起来的。不同于其他备份路由机制的是,我们在备份路由的建立过程中是基于路径的错误概率的。另外,通过分析备份路径的特性,我们将他们分为三种类型。每种类型有不同的优先级,优先级高的代表性能较好的路径,可以优先被选为备份路由。通过在NS2软件下的仿真表明,本文提出的稳定备份路由算法,在投包率和时延性能上比传统的备份路由算法有了显著的改善。
其他文献
Ad Hoc网络打破了蜂窝网等传统网络需要固定基础设施支持,才能完成终端之间通信的禁锢。凭借其自组织、无中心、灵活组网的优势,成为无法建立固定基础设施、临时网络、车载网
随着计算机网络技术的不断发展,数字图像在我们的生活中扮演着越来越重要的角色。与此同时,易于操作的数字图像处理软件使得图像的篡改越来越容易实现,而这已经严重危害到社
火灾是危害人类生命财产灾害中最常见的一种。因此,如何提高火灾预警系统的性能,实现早期预报火情、及时报警、防火于未燃是火灾预警系统完成的任务。传统的火灾预警系统多采
太赫兹辐射是波长介于毫米波与红外线之间,频率在0.1THz-10THz之间的电磁辐射。随着太赫兹辐射源,探测器和其他电子设备的发展,有效传输太赫兹波是一个成功的太赫兹系统的关键。
摘要:TETRA数字集群通信系统分组数据排队功能是指当用户同时发送大量分组数据时,数字集群交换机以一定的策略将这些分组数据放入存储队列中,并以特定的算法选择并发送分组数
摘要:中国目前已经拥有全世界最大规模以及最高运营速度的高速铁路网,为满足高速铁路宽带无线以及多媒体通信的需求,国际铁路联盟已经制定从GSM-R到LTE-R演进的策略。发送端预
近年来随着对无线传感器网络、人机交互和智能计算等领域研究的日益深入,情景感知技术得到了迅速的发展,情景感知计算得以融入人们的日常工作和生活,“无时不在而又无处不在
光干涉测量技术是一种非接触式测量,具有很高的测量灵敏度和精度。干涉测量应用范围十分广泛,可用于位移、长度、角度、面形等方面的测量。干涉仪以干涉条纹来反映被测件的信息,其原理是将光分成两路,干涉条纹是两路光光程差相同点连成的轨迹。在干涉测量中,外界振动和空气扰动会引起两路光光程差的变化,使干涉图发生抖动,降低了干涉技术的测量精度,限制了干涉技术的应用范围。因此,设计一个完善的抗振系统具有重要的意义。
人机交互是研究人与计算机之间相互理解、交流和通信的一门技术科学,同时在最大程度上为人们完成信息管理、服务和处理等功能,但是目前人机交互中存在鲁棒性不高的问题,其主
学位