移动自组网中基于区域的多路路由算法

提出了一种适用于移动自组网的基于区域的多路路由算法.该算法将路由发现控制在一个预定区域内,不仅大量减少路由控制开销,而且确保最优路由.分析和仿真表明,选用合适的多径选取策略,在高移动、高动态网络环境下,该算法在路由开销、TCP吞吐量以及时延方面都有一定的提高.     

一种带移动预测的Ad-Hoc网络路由协议

对无线Ad—Hoc网络(MANET)路由协议作了简要介绍和比较．基于按需式距离矢量路由协议(AODV)，提出了一种在路由发现和路由维护两个阶段都带移动预测的路由协议PAODV．该协议通过GPS系统获知移动节点的位置、速度、移动方向等信息，以链路中相邻节点在最大有效距离范围内的运动预测时间为判断指标，一方面在路由发现阶段建立相对稳定的路由，另一方面在路由维护阶段对链路断开提前进行预测，以降低包的丢失率和重新路由时间开销．仿真结果说明，PAODV比AODV有较低的控制包开销和较高的包投递率．     

Ad-hoc网络中一种基于表驱动的辅助路由算法

通过研究ad hoc网络中移动节点的通信规律,在传统的三种通信模式的基础上定义了一种新的节点通信模式快速穿行模式,并针对该通信模式提出了一种新的路由算法路由代理算法·在快速穿行模式下,网络拓扑变化频繁,导致大量的系统带宽开销和计算开销,同时较大增长了承载业务的时延·路由代理算法是对当前表驱动ad hoc网络路由算法的补充,它专门针对快速穿行模式中高速节点的路由方法作出了修改,大大降低了由于高速节点快速运动导致的路由更新报文开销·仿真实验结果表明:该算法明显缩短了发往高速节点的数据传输时延,提高了路由的效率·     

移动自组网的多约束QoS多播路由最优算法

在多播应用中,应当确保多种网络服务质量(Qos).针对移动自组网多播通信业务工程,本文给出了一个基于遗传算法的多约束最优化路由算法(MQMGA),该算法能够优化最大链路利用、节省多播树开销、保持长寿命路径选择、减少平均延迟和端对端最大延迟.仿真实验结果表明,该算法有效,能够提高多播通信业务工程的性能,易于评价移动自组网的路由稳定性.     

移动无线Internet中的一种逆重路由机制

考虑移动无线Internet的结构特点和用户移动的特征,在分析部分重路由和完全重路由机制的基础上,设计了一种逆重路由机制·该机制采用逆重路由算法,结合资源转交与资源预约,根据实际情况权衡使用逆重路由和完全重路由·仿真结果表明,该机制不仅降低了切换信令开销,而且提高了网络资源利用率,支持移动用户服务质量保证的实现·     

一种带移动预测的Ad-Hoc网络路由协议

对无线Ad Hoc网络(MANET)路由协议作了简要介绍和比较·基于按需式距离矢量路由协议(AODV),提出了一种在路由发现和路由维护两个阶段都带移动预测的路由协议PAODV·该协议通过GPS系统获知移动节点的位置、速度、移动方向等信息,以链路中相邻节点在最大有效距离范围内的运动预测时间为判断指标,一方面在路由发现阶段建立相对稳定的路由,另一方面在路由维护阶段对链路断开提前进行预测,以降低包的丢失率和重新路由时间开销·仿真结果说明,PAODV比AODV有较低的控制包开销和较高的包投递率·     

基于移动Agent的分组k-Anycast路由协议

针对k-Anycast通信方法中泛洪和集中式路由协议系统开销大、时延长和扩展性差的缺点,提出基于移动Agent的分组k-Anycast路由协议。该协议创建并维护多个分组,每个分组管理至少k个k-Anycast成员,因此可将k-Anycast路由问题分散至各分组处,从而使协议具有分布式管理和多路径路由的特点;采用适合分布式管理的移动Agent技术实现分组和路由管理。仿真实验表明,该协议的扩展性、高负载下的系统开销和时延优于泛洪和集中式路由协议。     

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

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

一种改进的基于飞鸟迁徙的Ad hoc网络路由算法

通过对一种基于飞鸟迁徙原理的Ad hoc网络组网算法的研究,发现该算法中的信标报文发送、路由恢复等设计存在缺陷,从而产生网络负载增加、路由重建效率低下等问题,严重影响了路由算法的效率。针对信标报文发送存在的问题,设计了新的信标报文发送策略,该策略综合考虑了结点的移动距离、移动方向、 移动范围内的结点密度等影响因素,并通过和一个新增加的心跳报文一起工作,来改善原算法中存在的问题;针对路由恢复存在的问题,通过在协议运行过程中生成一个应急路由表来避免原算法中的报文回传策略,从而提高原算法的效率。仿真表明,新算法能有效克服原算法的问题,降低了路由开销和平均时延,提高了成功率,网络的整体性能进一步得到提升。     

MANET中基于位置和拓扑信息的混合路由算法

在移动Ad Hoc网络(MANET)中,基于拓扑的路由协议所建立的路由会发生断链,经常要进行路由维护;而基于位置的路由算法不需建立和维护路由,但是它必须要有位置服务来获得目的节点的位置信息.为此,文中提出了一种基于位置和拓扑信息的混合路由算法,该算法利用链路的建立过程来获得部分节点的位置信息,不需要专门的位置服务.当所建立的链路断开时,如果有目的节点的位置信息,则源节点可以用基于位置的策略来直接发送数据包.仿真实验结果表明,该算法减少了路由维护的次数,不仅降低了路由开销,而且提高了路由的性能.     

移动ad hoc网络中的混合式多路径路由算法

针对移动adhoc网络中的拓扑结构具有快速动态变化的特点,提出了一种混合式多路径路由算法(HMPR),该算法不要求各条路径一定是不相交的,通过理论分析表明,这种多路径算法在稳定性较差的链路条件下具有更好的路由可靠性。在HMPR中,还提出了一种估计链路寿命统计特性的方法,所得结果用于寻路策略。在寻路过程中,提出了一种联合选路规则以选择最佳路径。仿真结果表明:HMPR算法可充分利用网络局部拓扑结构的稳定性,预测路径寿命,从而提高所选路径的可靠性,它以比现有的路由算法略大的开销提高了数据包投递率和传输时延性能。     

一种受控泛洪的ZigBee网络高效混合路由算法

针对现有的ZigBee网络表驱动中按需混合路由算法采用泛洪方式寻找最优路径导致开销过大的问题,提出一种受控泛洪寻获最优路径的高效混合路由算法（efficient hybrid routing based on controlled flooding,EHRCF）,在该算法中,节点在分配地址时通过“旁听”消息获知横向邻居信息,建立源、目的节点间的最优路径,减少泛洪带来的额外开销;满足一定条件的中间节点不再转发路由请求(route request,RREQ)消息,直接回应RREQ和跳数,减少一跳以及邻居节点转发RREQ的开销。理论分析和仿真结果表明,与现有的混合路由算法LF-ZAODV（limited flooding zigbee ad-hoc on-demand distance vector routing）和TR(tree routing)算法相比,EHRCF算法在路由开销和传输时延等方面的性能整体更优。     

一种基于监听邻居信息的AODV本地修复算法

AODV在路由维护阶段,引起较大的端到端延迟和路由开销,针对这一问题提出了一种基于监听邻居信息的快速修复机制—AODV-ONI.通过监听邻居节点的信息,发现断路的上游节点向其下两跳或下一跳节点发送单播路由请求,完成查找和快速修复任务.如果发现断路的上游节点不满足快速修复和本地修复条件,则由其前驱节点根据自身邻居信息发起补充路由修复.通过理论分析和仿真实验证明,改进后的修复机制能够有效地降低数据延迟、减少路由开销,同时使得分组投递率有所提高.     

MANET多信道多径路由的优化与仿真研究

由于现有多信道多径路由协议不能有效均衡信道与路径负载,所以在高负载MANET环境下网络性能较差。本文提出一种基于信道切换的多信道多径路由优化算法,该算法对不同类型分组进行自适应信道调度,通过限制网络控制报文的泛洪规模与动态切换数据报文的发送信道等策略,有效提高网络对信道与路径的综合利用。为了实现路由对信道切换,本文首先对NS-2进行可切换多信道拓展,仿真结果表明该算法能有效提高高负载MANET的性能,在丢包率、时延、吞吐量等方面均明显优于传统多信道多径路由。     

无线自组织网络路由开销控制的混合策略博弈

为了在无线自组织网络中建立可用性和连续性更高的路由,路由发现过程中需要重复广播更多的路由请求(PREQ)分组,从而造成路由开销的明显增加,并严重制约了网络的可扩展性.针对以上问题,利用混合策略博弈对PREQ分组的转发过程进行建模,提出了一种基于混合策略博弈的路由开销控制算法,该算法在收到同一PREQ广播的邻居节点间进行博弈并由此决定各自转发PREQ的概率,在满足概率的情况下才可以继续广播收到的PREQ.仿真结果表明,提出的算法能够显著地减少路由开销,同时提高网络的整体性能.     

WPAN Mesh网络自适应快速路由修复算法

针对基于拓扑服务器的路由（server routing, SR）算法在路由修复阶段存在不必要的网络开销和路径修复耗时偏长的问题,提出一种自适应快速路由修复算法（self-adaptive and fast route recovery algorithm,SFRR）。SFRR算法采用了“捎带式”发布源节点信息和自适应路由修复2种新机制,以达到降低网络开销和更快速地进行路由修复的目的。理论分析和仿真结果表明,与SR算法相比,SFRR算法减小了网络开销,缩短了路由修复的平均时间,降低了数据分组的平均端到端时延。     

最小能量节点不相交多路径的自组网路由算法

为减轻节点不相交多路径路由负载和解决路径间的耦合问题,提出了一种基于定向天线的最小能量节点不相交多路径自组网路由算法(RMENDMRDA).初始时该算法应用优化波宽选择算法确定定向天线的最小扇形覆盖区域,从而节省能量消耗,在选择累计能量最小的节点不相交多路径时采用链路可靠性选择算法,以满足链路的可靠性要求.分析及模拟结果表明,该算法路由负载更小、路由发现频率更低.与源传输能量选择路由算法和节点不相交多路径路由算法相比,RMENDMRDA的数据包投递率提高了18%,路由负载降低了24%,节省能量约8%.     

互联网可扩展路由研究与分析

由于多宿主、流量工程等技术的广泛应用,越来越多的不可聚合的地址碎片被注入到核心网中,导致严重的路由可扩展性问题.该问题对核心网路由器的影响主要体现在两方面:要保存的路由表不断增大和要处理的路由更新不断增多.为了解决这个问题,许多可扩展路由方案被提出,主要包括基于主机的ID/Loctor分离、边缘/核心网络地址分离、路由聚合、紧凑路由、地理信息路由等.对现存的可扩展研究方案进行全面的调研和分析,主要包含路由可扩展问题原因分析、可扩展路由方案分类、可扩展路由介绍和总结比较.     

基于模型分析的城市环境下车载移动Ad hoc网络路由协议改进策略

在Manhattan移动模型的基础上,深入分析了车载移动Ad hoc网络路由协议的性能问题. 结合AODV路由协议,提出了一种可以量化分析车载Ad hoc网络路由断链率和路由负载的模型. 模型分析指出,传统的移动Ad hoc网络路由协议应用于车载Ad hoc网络时性能会严重下降. 针对这一问题,提出了一种基于车辆运动方向信息的类AODV路由协议DBAP,将车辆的运动方向信息作为其路由发现过程中的辅助参数,从而显著地增强了路由稳定性. 仿真结果验证了模型的正确性,同时证明了本文所提出的DBAP路由协议在城市车载环境中具有较低的路由负载和路由断链率,在协议性能等方面相对于AODV协议具有显著提高.     

一种链路稳定性预测的分层路由协议

提出了LSP-DOA路由协议.该协议继承了DOA算法的局部路由修复的优点,基于Two-Ray无线传播模型和Friis公式计算链路的稳定性,并构造一个阈值;当链路稳定性小于阈值时,便发出警告,启动路由发现寻找可以及时替换即将中断的链路的新路径.仿真结果表明,与路由协议AODV,DSR和DOA相比,LSP-DOA路由协议提高了系统分组投递率、路由修复成功率和平均路径长度,降低了控制开销和平均端到端延时,能够长时间维持稳定高效的活跃路径,改善了网络整体性能.