Ad hoc通信网络的局部路由修复仿真

为了解决Ad hoc通信网络的局部路由中节点或链路失效引起的通信可靠性降低等问题,提出了基于节点能量的Ad hoc通信网络的局部路由修复方法。根据Ad hoc通信网络节点路由链路分析结果,当网络通信数据包传输中发现问题节点时,待传输数据包所在节点通过检测自身所对应的父、子及近邻节点,获取各节点的相关信息,并从中选择有效节点替换故障节点;替换节点的选取过程,采用节点剩余能量与方位角差值相结合的方式;确定替换节点后,结合蚁群算法自适应优化网络链路,完成Ad hoc通信网络的局部路由修复。仿真结果表明,所提路由修复方法能够有效缩短路由修复耗时,减少修复过程的控制开销,提高基站节点的吞吐量,提升网络通信的可靠性与时效性,具有较好的鲁棒性。     

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

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

基于链路稳定性的MANET组播路由协议

移动自组织网络环境中,选择稳定路由可以提高数据传输率并能有效降低控制信息减少网络拥塞。根据无线自组网的特点,提出了一种新颖的基于信号强度评价链路稳定性的方法,并且基于此方法构建组播路由协议。协议中节点能够根据信号强度预估链路稳定性,选择稳定路由,及时发现修复即将断开的链路。仿真结果表明,协议可以明显提高数据传输率,并且控制开销较低。     

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

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

基于改进MAODV协议的WMN的组播路由算法

以基于树的组播路由协议MAODV为参考标准,结合WMN的特点及其对路由的影响,提出了WMN网络中基于链路稳定性的路由选择和基于链路可持续时间预测的组播路由改进算法MAODV-PPS,并进行了相应的数学理论分析和算法流程设计。该算法是在选择路径时比较反映各路径局部拓扑稳定性的路径稳定因子,选取相对稳定的路径转发数据;并在路径维护阶段,通过对路径上相邻节点间的能量变化率来预测链路可持续连接时间,当该时间小于链路断链阈值时,主动激活路由修复。仿真表明：该算法不仅稳定性好,路由跳数少,而且具有较好的网络扩展性和负载适应性,与已有的路径稳定性选择和链路预测算法相比,计算简单更符合实际应用。     

移动自组网路由局部修复算法的研究

移动自组织网(mobile ad hoc networks,MANET)的多跳的无线连接、动态拓扑和有限的带宽等特征,给其路由协议带来了很多挑战.当多跳路径失效时,路由协议需要对其进行修复.已有的修复机制需要很多的开销和很长的端到端时延.在此修复机制的基础上,提出了一种新的路由局部修复算法,将修复尽量限制在断链的局部范围内,以减少对链路断裂的反应时间和降低路由维护的开销,而且不用考虑失效链路在整个路由上的相对位置,都可以对其进行修复,提高了处理失效链路的能力,有利于提高MANET的可扩展性.仿真表明,这种新的路由局部修复算法明显地提高了网络多方面的性能.     

无人机自组网中基于节点差异的AOMDV协议

AOMDV协议采用路由跳数为选择标准,在用于无人机自组网时存在链路不稳定和路由修复效率低的问题。为此,提出基于节点差异的路由协议ND-AOMDV。通过GPS获得无人机的方向和速度,以速度为向量构建无人机组模型。在此基础上,通过比较无人机速度向量的变化,选择节点差异最小的路径作为路由路径,并在路由修复时从断裂处寻找上下游节点能量最高的共同邻居节点重建链路。仿真结果表明,ND-AOMDV可有效增强路由稳定性和网络性能,与AOMDV和PE-AOMDV协议相比,其剩余能量分别提高42.7%、35.1%,平均端到端时延分别降低90.3%、89.5%,路由恢复频率分别降低79.1%、79.7%,路由开销分别降低50.3%、26.9%。     

基于虚拟信道多路径融合认知无线网络路由算法

针对认知无线网络中频谱的动态性、时变性、多样性以及节点移动性, 提出了一种基于虚拟信道的多路径融合认知无线网络路由算法. 在路由建立过程中, 为解决源节点与目的节点信道同步问题, 源节点在公共控制信道上广播添加虚拟信道的路由请求, 在当前所处信道为虚拟信道的节点中转发. 目的节点对多条路径通过信道切换进行融合, 以规避主用户的活动区域, 减少路径跳数, 提高链路的稳定性. 在路由维护阶段, 通过卡尔曼滤波对节点移动速度进行预测, 在链路断裂之前启动路由修复. 最后通过NS2中CRCN Simulator仿真结果表明, 该算法在链路通信的稳定性、分组投递率、吞吐量、端到端时延等方面有明显的改善, 提高了网络的整体性能.     

一种基于mesh网络的多径路由协议

针对无线mesh网络的特点提出了一种基于源节点建立、目的节点维护的多径路由协议。该协议采用目的节点更新mesh结构的机制,能实时维护最优路径和其余多条路径,当节点移动或其他原因造成链路断开时,不需要路由修复或重建,从而降低了丢包率和端到端时延,且通过基于源节点建立路由的方式有效地减少了控制开销。仿真结果表明,该算法具有良好的性能。     

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

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