基于链路中断预测的AODV路由算法研究

在移动自组网中,节点的移动导致拓扑动态变化,已经建立的路由时刻存在中断的可能,而传统的AODV路由协议中的路由修复方法开销大、时延长。针对这一问题,提出了一种基于链路中断预测的改进路由算法。该算法在链路中断之前启用备用节点,尽量避免路由修复;在链路中断后,首先在本地进行链路修复,不成功再逐层由上游节点发起路由搜索。仿真实验结果表明,与传统AODV相比控制开销降低了40%,端到端时延减少了25%,提高了网络性能。     

基于链路预测的VANET路由算法

在车载自组织网络(VANET)中,AODV路由算法存在控制开销大、路由发现和修复时间长等不足。为此,对AODV算法进行局部优化,提出一种改进的路由算法,利用节点位置、运动速度等信息预测链路失效时间。在路由发现阶段,将链路失效时间最大的路径作为传输路径;在路由维护阶段,设置定时器并提前触发路由寻路,减少路径搜寻时间。仿真结果表明,与AODV算法相比,该算法在数据包端到端延迟、传输吞吐率及报文投递率等方面性能较好。     

避免路由断裂的优化AODV路由协议

移动自组网(MANET)中,节点的移动容易引起链路失效,传统的按需距离矢量(AODV)路由算法的本地修复机制局限于在链路断裂后进行,如果修复失败或者过慢,可能导致缓存的数据包丢失。针对这一问题,提出一种避免路由断裂的优化AODV路由算法ARB-AODV,该算法首先对即将断裂的链路进行预测,然后计算有关节点的相对稳定度,将稳定性较高的节点插入即将断裂的链路中,以消除节点的边缘效应来避免路由断裂。在NS-2平台下采用随机路点移动模型(RWM)和恒定比特率(CBR)数据源进行实验,在节点的移动速度大于10m/s时,ARB-AODV算法的分组投递率保持在80%以上,其平均端到端时延比AODV算法降低了40%,归一化路由开销比AODV算法降低了15%。仿真结果表明,ARB-AODV优于AODV,能有效提高网络性能。     

一种基于拒绝应答的路由协议算法AR-AODV

针对AODV协议进行了研究, 并在此基础上进行改进。通过更改路由请求包和路由回复包的结构, 增加负载因子项, 给出了一种拒绝应答策略的AR-AODV算法以适应重负载网络, 并平衡节点能量消耗。通过NS2环境进行仿真实验, 结果表明AR-AODV协议比AODV协议拥有更低的端到端时延和路由开销, 可缓解网络中心节点的负载并提高网络的性能。     

Ad Hoc网络中改进的能量意识的多径AODV算法研究

根据Ad Hoc网络节点动态拓扑和能量有限的特点,考虑到路由的健壮性,路由开销,网络的生存时间以及网络对动态拓扑变化的适应能力,在原有的AODV协议基础上,提出了一种基于能量意识的改进的多径AODV路由算法。NS2仿真结果表明,改进后的算法能够节约节点剩余能量,降低路由开销,延长网络的最大生存时间。     

基于蚁群路由协议的局部修复算法

在无线网络中,当由节点频繁移动而引起通信链路发生故障时,路由协议需要对其进行修复,才能保证正常通信。现有路由修复机制存在控制开销大和时延长的不足,而且大多数为针对AODV(Ad Hoc On-demand Distance Vector Routing)路由算法的修复,难以充分保证链路性能,并且存在链路重构后链路再次失效的缺点。基于此,提出一种基于蚁群路由算法的局部修复算法。首先,选取稳定性高的节点发起路由修复,以降低链路修复后的不稳定;其次,将修复范围限定在较小的局部范围内以减小控制开销和时延。仿真表明,改进的路由局部修复算法明显地提高了链路的稳定性,缩短了修复时间,降低了路由开销。     

自组织网络AODV路由协议的服务质量及性能分析

本文认真分析研究了自组织网络路由协议--AODV协议的工作机理,将MANET网络中承载的业务按照延时要求进行了分类,对AODV路由协议进行了改进,修改了AODV路由表结构和路由发现策略,使AODV协议可以针对不同类别的业务提供不同种类的路由.最后,利用仿真软件NS-2模拟了两种场景中AODV协议和改进型AODV协议的工作情况,经过对比发现,改进型AODV协议可以在不增加太多开销的前提下明显地降低端到端延时.     

无线AdHoc网络中AODV路由算法的研究与改进

无线AdHoc网络是一个多跳的、临时的、对等的自治系统,它由一组带有无线收发信装置的移动节点组成。由于在军事通信、紧急救援、传感器网络等通信场合的广泛应用,无线AdHoe网络成为当前研究的热点之一。针对无线AdHoc网络中AODV路由协议算法在网络拓扑结构改变后出现的性能缺陷,提出了一种改进后的AODV路由协议M—EAODV,通过设置多条备份路由来减少链路修复。仿真结果表明,改进后的AODV在分纽传送成功率、平均端到端时延、路由开销等性能方面都得到了有效改善,能够在链路中断后迅速启用备份路由,更适应于拓扑结构变化快的网络环境。     

无线Ad Hoc网络中AODV路由算法的研究与改进

无线Ad Hoc网络是一个多跳的、临时的、对等的自治系统,它由一组带有无线收发信装置的移动节点组成.由于在军事通信、紧急救援、传感器网络等通信场合的广泛应用,无线Ad Hoc网络成为当前研究的热点之一.针对无线AdHoc网络中AODV路由协议算法在网络拓扑结构改变后出现的性能缺陷,提出了一种改进后的AODV路由协议M_EAODV,通过设置多条备份路由来减少链路修复.仿真结果表明,改进后的AODV在分组传送成功率、平均端到端时延、路由开销等性能方面都得到了有效改善,能够在链路中断后迅速启用备份路由,更适应于拓扑结构变化快的网络环境.     

自助学习路由协议(SL-AODV)及GloMoSim仿真

一个移动Ad Hoc网络是由一群无线移动主机组成的自治网络,不需要固定的基础设施和集中管理,针对这种网络人们提出了许多路由算法.自助学习路由协议(SL-AODV)是在AODV基础上的改进,通过修改控制报文的结构,节点能在转发报文和路由发现同时进行路由学习,减少了路由开销和延时.对协议的有效仿真和验证是必要的,全球移动信息系统仿真库在移动自组网的仿真研究中得到广泛应用,尤其是对大规模网络的仿真支持.充分应用GloMoSim仿真工具对该协议在不同场景参数下的数据传输率、平均端到端延时、路由开销性能进行测试,得出了对路由改进的最好方案,并和AODV作比较,仿真结果表明SL-AODV的路由性能相对于AODV有明显提高.     

基于AODV的贪婪路由协议

针对AODV路由协议在节点高速移动环境中存在的低性能问题,提出一种利用贪婪算法并充分考虑节点移动状态的路由协议GAODV。该协议涉及扩展Hello报文、限制控制分组数量、建立稳定路由以及禁用本地路由修复。仿真分析表明,GAODV比AODV具有更高的吞吐量,在节点移动速度达80 m/s时,端到端的平均时延减少了55%。     

基于方向预测的移动自组网概率转发算法

移动自组网中传统的路由算法大多采用拉网式的盲搜索,导致路由开销较大,针对这一问题,提出一种基于方向预测的概率转发算法。该算法通过监听网络中传输的各种数据包,从中提取节点ID和时间信息,这些信息反映了到目的节点的距离;在此基础上,计算节点的转发概率,并根据网络的变化自适应地调整,使得路由过程始终沿着目的节点所在方向进行,限定了搜索区域。仿真结果表明,该算法的路由开销比洪泛降低了70%,比经典概率转发算法降低了20%,提高了网络性能。     

移动Ad Hoc网络路由修复算法研究

针对移动Ad Hoc网络路由算法本地修复方面,研究移动Ad Hoe网络由于节点相对运动或无线环境变化所引起的链路失效的修复问题.分析传统的本地修复方式采用全网泛洪所产生的大量控制开销对业务传输时延及分组成功交付率等方面产生的影响.采用基于on-the-fly策略的移动Ad Hoc网络路由修复算法研究,构造了将修复请求区域限制在两跳范围内的修复模型,并建立相应的修复函数,从而实现在满足修复概率的前提下降低网络泛洪与控制开销的目标.     

Ad Hoc中基于动态规划的多约束QoS路由协议

对于Ad Hoc网络中多约束QoS求解问题,启发式算法的局限性在于寻路时间长。为此提出一种基于动态规划的多约束QoS路由协议,利用动态规划算法解决判据的最优化问题。在路由请求阶段寻求满足数据带宽需求的多条路由,目的节点应用动态规划算法寻求时延最优的路由。从相关的分组结构和路由流程两个方面对其进行了描述。最后通过仿真从平均端到端时延、分组投递率以及路由开销三个方面与传统的DSR路由进行对比,对于大规模Ad Hoc网络,能够明显提高网络的性能。     

多跳Ad Hoc网络基于路由协议的拥塞控制

为解决Ad Hoc网络的DSR路由协议在通信过程中存在拥塞问题,提出了改进DSR路由协议的思想,即联合“最短路径”和节点发送接收数据包时的“传输状态”来避免拥塞。仿真结果表明,改进后的路由协议有效地减少了发生拥塞的几率,从而提高了无线多跳Ad Hoc网络环境下Web通信的性能。     

基于时延期望的车载自组织网络机会路由算法

针对车载自组织网络中,车辆随机运动的环境下源节点、目的节点均为运动中的车辆时数据传输效率低下的问题,提出了一种基于时延期望的机会路由算法.算法融合了概率论和统计学知识,综合考虑目的节点轨迹预测和数据时效性两方面需求,得到时延期望参数,以该参数作为整个数据传输过程中每一次数据转发中继节点选择标准,保证数据能够及时、有效地由移动中的源节点转发至移动中的目的节点.     

基于LD预测的车载自组网下一跳选择算法

在高速移动环境中,车载自组网的下一跳节点选择算法存在高丢包率的问题。为此,在贪婪算法的基础上,通过预测车辆节点的链路持续时间(LD)和数据发送时延,提出一种改进的下一跳节点选择算法。其中,转发节点根据邻居节点和自身的相对速度,预测该节点和当前节点间的链路持续时间,选择其值不小于待发数据的发送时延的邻居节点作为下一跳节点。仿真实验结果表明,改进算法可以明显降低贪婪算法的丢包率。     

基于改进萤火虫群优化的无线自组网路由算法

针对无线自组网络拓扑结构多变、网络生存时间受限及数据包分组传输效率低下等问题,借鉴萤火虫群优化算法,提出了一种改进萤火虫群优化的无线自组网络路由算法.路由算法将萤火虫优化算法中的荧光素强度更新与无线自组网络中的节点移动速度、拥塞程度、节点剩余能量、节点间距离等因素进行相互映射,同时改进萤火虫群优化算法中的搜索萤火虫、驻留萤火虫及回溯萤火虫用于完成无线自组网络中路由协议的路由发现、路由选择及路由维护等过程,整个协议无须传送大量的控制分组,即可实现无线自组网络的稳定传输.仿真实验结果表明,与AODV及基于蚁群优化的路由算法AntRouting协议相比,本文所提出的路由算法在端到端延时、分组数据传输率及网络生存时间上均有良好的性能.     

一种无人机自组网DSR协议优化方法

针对DSR协议的路由优化问题,结合无人机网络的特点,提出一种基于萤火虫算法的无人机自组网DSR协议优化方法。该方法综合利用节点的能量消耗、缓冲拥塞、移动速率和传输损耗构建萤火虫的适应度函数,根据适应度函数来衡量萤火虫的荧光亮度,通过萤火虫初始化、萤火虫移动和更新荧光值等阶段的路由搜索过程,对DSR协议的路由算法进行综合优化,解决无人机自组网传输链路稳定性不佳的问题。使用OPNET仿真工具评估了优化前后DSR协议的各项指标,仿真结果表明,相比传统方法,优化方法在无人机场景下,业务接收速率提高了33.8%,平均端到端时延降低了73.91%,路由负荷发送速率减少了44.99%,路由负荷接收速率减少了37.55%,丢包率减少了68.01%。所提方法均衡优化了无人机自组网的网络性能和路由开销,可以为无人机自组网提供稳定高效的路由服务。