基于按需和贪婪转发的移动自组网路由协议

移动自组网的动态拓扑特性给路由协议的设计带来了一定的挑战,尤其是在高动态的网络环境中.本文针对该问题,提出了一种新的基于按需和贪婪转发的路由协议,该协议是在RGR模式的基础上提出以下三点改进,即:(1)通过受限的洪泛机制降低网络在路由发现阶段的控制开销;(2)通过移动预测机制,在被动寻路阶段监视被动路径的状态和在GGF阶段帮助节点选取适当的邻居作为下一跳节点;(3)通过路径请求延迟机制以减少不必要的资源浪费.仿真结果表明:改进的RGR协议与现有的RGR、AODV、Modified-RGR和Optimized-RGR相比,不仅具有较高的数据包接收成功率,而且平均路由开销和端到端时延也相对较低.     

基于蚁群算法改进的 AODV 路由协议研究

AODV协议是Ad hoc无线自组网中经典路由协议之一;针对AODV协议的缺点,提出一种基于蚁群算法改进的AODV路由协议;结合蚁群算法与Ad Hoc网络的特点,将蚁群算法应用于AODV协议,考虑节点负载、路径跳数、路径时延等因素,对AODV的路由组建和路由维护策略进行改进;通过在NS2平台中设置不同的网络负载和不同的节点移动速度,对改进后的AODV协议进行模拟,仿真结果表明,该路由协议在分组投递率、平均端到端延时和归一化路由开销等性能上比AODV协议具有一定的优势,网络的健壮性和抗毁性得到增强.     

移动预测的无人机自组网路由协议

在无人机自组网中,针对贪婪地理路由协议采用周期性信标交换导致邻居表不能准确反映邻居节点位置的问题,提出了一种基于移动预测和链路保持时间的路由协议MP-GPSR。该协议综合考虑节点的移动位置和链路保持时间来选择下一跳,减缓了节点高速移动带来的不利影响,同时使用两跳邻居节点的位置选择下一跳来避绕路由空洞,降低了传统边界转发的路径冗余。仿真结果表明:该协议不但提高了数据分组交付率,而且降低了平均端到端时延和控制开销。     

具有流量感知的移动自组网负载平衡路由

随着网络负载的增加,如果不采用负载平衡机制,移动自组网路由性能将急剧下降.为改善重负载网络的性能,首先结合自组网共享无线媒体通信的特点提出了节点流量负载评估方法;接着,提出了路径代价计算方案;最后设计了具有流量感知的负载平衡路由协议LBRT( Load Balancing Routing with Traffic- aware).仿真结果表明,与AODV协议相比,LBRT有效降低分组丢包率、端到端时延且具有较低的路由开销.     

方向优先的VANET路由算法研究

针对车载自组网VANET中使用基于位置的GPSR路由协议可能引起的数据反复重传和丢失问题,在选择下一跳节点时将最远转发(MFR)策略改进为非最远转发(NMFR)选择策略,并结合方向优先策略划分相邻节点的优先级,依据综合优先级选择下一跳节点,从而降低端到端时延,提高包交付率.仿真实验表明:改进算法对下一跳转发路径的选取比较稳定,并且可以改善平均端到端延时、丢包率等性能,提高了网络的整体性能.     

基于深度强化学习的无人机自组网路由算法

针对无人机自组网节点密度大、拓扑变换频繁,导致移动自组网复杂的问题,提出了一种基于深度强化学习(deep-reinforcement learning, DRL)的分布式无人机自组网路由算法。利用DRL感知学习无人机特征,使节点不断与环境交互、探索学习最优行动(路由)策略;通过存储经验知识,维护端到端路由,赋予无人机网络智能化重构和快速修复的能力,从而提高路径的稳定性,降低路由建立和维护开销,增强网络的鲁棒性能。仿真结果表明,提出的算法具有较好的收敛性能;在路由修复时间、端到端时延,以及网络适应性、扩展性方面都优于传统的路由算法。     

基于流量的Ad Hoc网络负载均衡路由协议

提出了一种基于流量的负载均衡路由协议T-LBRP(traffic-basedload balancing routing protocol).该协议根据MAC层接口队列长度计算流量负载,将网络的平均负载定义为阈值,并引入动态阈值概念.在路由发现阶段节点将自身的负载与动态阈值比较,根据结果有选择地转发RREQ分组,以阻止在重负载节点上建立路由;同时在目的节点采用延时应答的方法选择最佳的轻负载路径回复应答分组.仿真结果表明:与AODV协议相比,T-LBRP协议使端到端时延和归一化开销分别降低约25%和45%,与此同时,分组投递率上升约7%.     

面向移动节点不确定性特征的自组网路由协议

为了在资源有限的移动Ad Hoc网络环境中提高网络能量效率、延长网络存活寿命,提出了一种面向移动节点不确定性特征的自组网路由协议.根据信息熵的相关理论,从移动节点的邻居节点集合的取值空间和取值空间中各邻居节点集合成员的具体分布来度量节点的不确定性,从统计和行为上对无线移动节点的动态特性进行刻画.对路由表项进行了扩展,增加了路由稳定性测度值域,以适用节点记录其到达路由请求分组源节点的路由稳定性测度信息.仿真结果表明,所提协议能够有效提高移动Ad Hoc网络的分组递交成功率和端到端分组延迟等性能,降低频繁路由重建和维护操作所产生的控制负载开销和能量消耗.     

LAB:Ad Hoc网络中的位置辅助动态广播协议

为了改进移动Ad hoc网络中的广播性能,提出了节点位置信息辅助广播协议(LAB). 使用LAB的节点收到广播分组后,首先将发送节点周围的区域分成正方形的网格,然后根据节点位置信息从中找出适合进行分组转发的网格,并根据自己的位置决定转发策略. 通过仿真将该方法与其他3种有代表性的算法进行了比较. 结果证明:LAB以较少的开销获得了较高的分组送达率和较短的端到端延迟时间.     

改进的贪婪算法在无人机组网中的研究与应用

针对小型军用无人机平台小、速度快、能量有限导致的集群组网中节点生存时间受限、投递率低等问题,借鉴贪婪算法,提出一种复合权值的无线自组网路由算法。为减小边缘节点和低能节点对路径的影响,在算法中添加了边界评价因子和能量均衡2个优化参数对节点进行筛选,再利用Dijkstra算法的思想寻找网络中能量-拥塞复合权值最小的转发路径进行数据传输。仿真结果表明,与AODV算法和AOMDV算法相比,该算法在投递成功率、端到端时延、网络生存周期、路由开销方面均有良好性能。     

城市环境下的一种车辆自组织网络机会路由协议

车辆自组织网络(vehicular ad-hoc networks,VANET)的拓扑结构具有高动态性,设计适应其高速变化的路由协议具有很大挑战性。提出采用机会转发方式的地理位置路由协议,将每次转发的单一目标节点改进为一个集合,以降低高速变化的拓扑导致的节点接收数据失败的概率。提出了一种新颖的转发集构成方案,改进了传统的由数据包携带转发集的做法,将转发集合的计算和确定分布到每个接收节点,在很大程度上减少了路由控制信息开销。提出了一种动态的转发节点选择机制,并引入了对实时交通状况的考虑,在一定程度上依据实时交通密度选择转发路径,能有效应对车辆自组织网络连接不稳定性。仿真结果表明,所提出的路由协议在包投递成功率、端到端传输时延和归一化路由开销等方面都取得了较好的路由性能。     

一种车载Ad Hoc网络的分布式位置服务路由策略

针对现有基于位置的路由协议如GPSR(greedy perimeter stateless routing)协议的性能受目的节点位置移动影响过大的问题,提出一种基于分布式位置服务的路由策略?该路由策略通过在路网中引入分布式位置服务器来协助数据分组转发,分布式位置服务器除了定时维护其辖区内车辆节点的位置信息并存入本地节点位置表外,还定时与邻居位置服务器交换本地节点位置表中的信息并保存于邻居表?基于这些节点位置信息表,在路由策略中,发送节点首先将数据分组转发至本地位置服务器,继而本地服务器根据本地节点位置表或邻居表中目的节点的相关信息做下一步的路由决策,直至将数据分组转发至目的节点?结果表明,在节点高动态移动的车载Ad Hoc网络环境中,基于分布式位置服务的路由策略能够有效提高分组投递率并降低路由开销, 且更能适用于网络拓扑捷变的车载Ad Hoc网络?     

DTN中基于转发概率的散发和等待路由

针对DTN中散发和等待路由中继节点的选择存在盲目性的问题,提出了一种基于转发概率的散发和等待路由协议R-SW.该协议采用"基于转发概率散发+控制拷贝数量"的原则,选择中继节点时进行转发概率的比较,只将报文转发给转发概率较大的中继节点;其次,转发报文数目根据转发概率动态确定,即转发概率高的节点获得较多的转发;另外,加入拥塞控制机制.使用NS2网络模拟软件对算法进行测试,结果表明:所提出的算法可以减少开销和时延,提高报文的投递率,适合在DTN中应用.     

能量高效与移动预测的路由算法分析

传统的无线移动自组网路由协议无法实现能量均衡消耗,也不能很好的适应网络拓扑动态变化,为此提出了一种新的基于能量高效与移动预测的按需路由算法。该路由算法在路由发现时排除不稳定链路,让能量较多的节点优先参与路由请求分组的转发,同时通过预测链路连接时间采用主动式局部路由修复策略,在路径实际失效之前就完成修复工作。仿真实验表明,和传统的AODV协议相比,文中提出的算法在路由控制开销略有增加的情况下,提高了分组平均投递率,降低了数据分组端到端平均时延,同时能够实现网络中的能量高效,延长了网络寿命,因此具有较强的实用性。     

采用时分多址的主动式高动态传感器路由协议

提出一种基于移动无线传感器网络(MWSN)的主动式高动态传感器路由(AHDSR)协议.通过简单的跳数度量,使数据朝移动环境中的汇聚节点路由时保持动态和鲁棒.AHDSR协议使用时分多址(TDMA)MAC层保持移动环境中梯度指标,同时,使用盲转发技术将信息以多途径的方式在网络中传递.运用OPNET建模模块进行仿真,并提供一种离散时间仿真器.仿真结果表明:与其他同类方法相比,提出的协议在数据包投递率、平均数据包时延、吞吐量和开销方面的表现更加适合多种移动网络场景.     

基于梯度和模糊神经网络的容迟网络路由算法

高效的路由算法是保证容迟网络性能的关键技术.为提高适用于容迟网络的路由算法的性能,提出了一种基于梯度和模糊神经网络决策的容迟网络路由算法.该算法具有如下特点:改进了网络描述向量,采用节点自身信息及节点间链路状态信息来描述网络,实现对网络的全面描述;将有限历史信息的动态平均与精确预测相结合,自适应维护网络描述向量的各分量,进而为路由决策提供准确的量度;采用模糊径向基神经网络进行路由决策,实现路由决策过程的智能化;依据多跳传输成功概率引导分组沿梯度方向转发,提高分组转发效率.仿真结果表明,在同等网络条件下,该算法表现出比传染路由算法和下文感知路由算法更优异的网络性能.     

一种改进的基于地理位置的无线Mesh网络路由协议

提出了一种基于地理位置的干扰感知路由协议IAPR(Interference Aware Progress Routing),该算法通过感知无线信道的干扰特征对贪婪转发和空洞绕行过程进行改进。在贪婪转发模式下,通过权衡转发距离与链路质量以及信道接入难度实现对下一跳节点的选择,使得分组在保证转发距离的基础上选择更有利于传输的链路;当分组到达了局部最小点时,启用基于竞争的机会式转发。在竞争因素中加入了分组由空洞绕行模式回到贪婪转发模式可能性的因素,在空洞边缘处帮助分组转回到贪婪模式的邻居节点将在竞争中获得最高的优先级,继而获得首先转发的机会。NS2仿真实验结果表明,IAPR路由算法能够更好的实现分组转发,提高分组的传输效率。     

基于移动预测的DSR路由缓存管理改进

Ad Hoc网络动态的拓扑结构变化使得路由经常失效从而造成网络性能的下降,本文对DSR(Dynamic Source Routing) 由协议的缓存管理进行了研究,提出了通过GPS(GlobalPositioning System)系统获得移动结点的位置及速度信息,预测路由的生存期,并基于该生存期对路由缓存进行管理,该算法可以提高缓存中路由信息的准确率,较好的适应了Ad Hoc网络动态的网络拓扑结构变化.通过仿真实验,验证了该方法可以有效提高分组投递率,同时降低路由开销及传输延迟.     

基于机会转发原理改进的GPSR算法

针对现有GPSR协议中边界节点消耗大、丢包严重以及在遇到路由空洞时路由效率低下的问题,提出一种基于机会转发的改进路由:O-GPSR。它使用距离、方向和邻居节点密度三个参数来计算转发决策节点传输范围内各邻居节点的判决度量值,依据度量值选择下一跳转发节点。仿真结果表明,O-GPSR能够降低端到端时延、减少路由负载、增加投包率,有效地提高了路由效率。