移动自组网路由协议DSR性能评价

研究移动自组网的难点之一是开发能够跟随网络拓扑变化，在移动节点之间快速找到有效路径的路由协议。DSR协议作为一种简洁有效的按需机制路由协议，成为IETF的MANET工作组提出的草案之一。本文利用MANET工作小组推荐的Ns2仿真软件对DSR进行模拟，从源节点个数、分组发送频率、移动速度、节点密度、节点个数五个方面分析DSR的性能，指出对DSR性能影响最大的因素。分析随分组频率降低协议性能下降是由于它的路径缓存策略引起，提出将针对DSR路径缓存，搜索，抛弃策略进行改进。     

Ad hoc网络DSR路由协议的优化*

对DSR路由协议的路由选择和缓存策略进行分析,并针对它的不足,提出通过引入时间参数对路由的选择进行限制,采用自适应路由缩短机制的改进协议。新笨略不但提高了缓冲器中路由的质量,而且充分利用了路由缓冲器的空间。利用NS2进行仿真,结果显示对DSR路由协议进行优化后,比较明显地改进了DSR路由协议的性能。     

无线Ad Hoc网络DSR路由协议的优化设计

按需路由协议动态源路由（DSR）是Ad Hoc网络路由协议中性能较优的一种,但对快速变化的移动网络拓扑结构反应较慢,造成过多地启动不必要的路由发现过程以及数据包发送路径绕远,从而导致效率降低。该文针对这一问题,对DSR协议进行优化,提出节点局部自适应机制,对于路由断路绕远等问题进行自动恢复调整。给出局部自适应DSR路由协议LSDSR,优化后的协议减少了路由发现次数和传输时延,更适用于实时业务。     

基于路由生命期的动态源路由协议

无线Ad hoc网络拓扑结构的频繁变化以及无线信道的不稳定,使得如何提高路由可靠性成为无线Ad hoc网络路由协议研究的主要目标之一.在动态源路由协议(Dynamic Source Routing,以下简称DSR)基础上提出一个新的基于路由生命期估计的Ad hoc网络路由协议,REBDSR(Route-lifetime Estimation Based Dynamic Source Routing).该协议通过对链路状态预测估计路由生命期;路由发现算法同时使用路由生命期、路由跳数作为路径选择参数;当路由上的链路进入危险期后,启动主动式路由维护机制,发送路由失效警告以保证快速路由切换.REBDSR还以路由生命期为超时值进行路由缓存管理,解决了DSR路由缓存中存在较多过时路由的问题.大量仿真实验表明:在网络中载和重载情况下,REBDSR协议的整体性能要优于DSR协议,特别是在节点运动频繁的网络中,REBDSR协议的性能优势更为明显.     

DSR协议的路由缓存策略

分析移动自组网动态源路由(DSR)协议路由缓存中存在的问题及其对DSR协议性能的影响。针对DSR路由缓存中失效路由导致该协议性能下降的问题,在DSR协议中引入AODV协议的局部连接性管理机制,提出可以主动发现过期路由的DSR(DSR-SRAD)协议,阐述其设计思想和实现细节。采用网络仿真软件NS2测试DSR-SRAD, DSR和AODV,结果表明DSR-SRAD协议的分组传送成功率较高,其平均端到端延迟和路由控制开销较小。     

移动Ad Hoc网络DSR路由协议的改进

在Ad Hoc网络中,针对DSR协议对快速移动的网络拓扑响应不及时,容易产生许多失效路由及产生的路由效率低和能耗不平衡等缺点,提出了一种改进的DSR路由协议(Improved-DSR简称IDSR).该协议为每个节点增加了邻居表结构与能量均衡机制,使节点能够及时地更新缓存中的失效路由,并根据邻居表中节点状态缩短路由,同时节点通过延迟转发路由发现包的时间来选择生存时间长的路由.仿真结果表明:IDSR与传统的DSR协议相比,IDSR明显提高了分组送达比例,降低了平均延时,延长了网络的生存时间.     

基于链路状态和节点状态信息的DSR增强算法

本文利用链路和节点发送缓存的状态信息对DSR协议进行优化和改进,提出了一种Performance-DSR(PDSR)协议。文中对PDSR协议的路由更新和路由选择机制进行了介绍,并对PDSR协议和DSR协议在节点不同移动速度下的性能进行了分析比较,结果表明PDSR协议比DSR协议更能适应网络拓扑变化快的MANET网络。     

基于链路状态和节点状态信息的DSR增强算法

本文利用链路和节点发送缓存的状态信息对DSR协议进行优化和改进，提出了一种Performance—DSR（PDSR）协议。文中对PDSR协议的路由更新和路由选择机制进行了介绍，并对PDSR协议和DSR协议在节点不同移动速度下的性能进行了分析比较，结果表明PDSR协议比DSR协议更能适应网络拓扑变化快的MANET网络。     

无线移动自组织网路由协议性能研究

路由是无线移动自组织网的关键技术之一。目前已经提出的MANET路由协议有很多种，因此如何针对一定应用场景选择一个最佳的路由协议，是人们十分关心的一个问题。该文对已经通过IETF认可的三种MANET路由协议：DSR、AODV和OLSR进行了仿真对比分析。设计了大量的场景，通过对路由协议的分组传送率、端到端时延和所选路径长度等指标的比较，得出了在不同的网络环境下MANET最佳路由协议选择方案。仿真中发现同是采用按需的路由发现策略的DSR和AODV在高移动、高负荷的网络环境下的性能存在较大差异，对此原因进行了深入分析，并根据分析对DSR提出了改进方案。     

不同网络负载的Ad Hoc网络路由协议性能分析

通过实验对一种表驱动路由协议(DSDV)以及其中两种按需式路由协议(DSR和AODV)协议的性能进行比较和分析.利用NS-2仿真软件,设计了基于不同网络负载的多组仿真模型,并根据模型进行仿真.之后从分组投递率、时延和路由负荷三个性能指标参数对仿真结果进行了比较.实验结果表明:按需式路由协议DSR和AODV要优于基于表驱动的路由协议DSDV;在两种按需式路由协议之间,随着不同网络负载的加重,AODV协议比DSR协议的性能优势越来越明显.同时分析了造成不同协议之间性能差距的原因,针对AODV协议提出了今后的改进方向.     

Ad Hoc网络中按需路由协议的仿真与性能分析

对Ad Hoc网络中两种典型的按需路由协议AODV和DSR协议进行了介绍,对两种协议的路由发现和路由维护过程进行了分析与比较。对两种路由协议在不同的运动场景中进行了比较系统的仿真研究。仿真中选取了数据包的传输率、端到端的平均时延、路由开销这三个指标对AODV和DSR路由协议进行了性能评估,并通过改变节点的个数、分组速率和节点暂停时间来分析比较这些参数的改变对这两个协议性能的影响。     

分组无线网缠绕多路径数据路由协议仿真

在分组无线网的路由协议中,传统路由协议在恶意节点数目较多时网络吞吐量较低,因此提出一种分组无线网缠绕多路径数据路由协议,利用获取的源节点数量信息与位置信息进行路由发现;根据路由发现结果建立从汇聚节点至源节点之间的路径,从而建立缠绕多径路由;对缠绕多径路由进行建簇与重构;进行支路径数优化,从而实现分组无线网缠绕多路径数据路由协议的构建。为了验证上述路由协议的网络吞吐量,将路由协议与基于链路状态的主动式多路径路由协议、基于动态源的按需式多路径路由协议、基于距离矢量的混合式多路径路由协议进行对比,上述四种路由协议在恶意节点数目为30时的网络吞吐量分别为69.5%、33.5%、23.6%、4.2%,通过比较可知,新提出的路由协议的网络吞吐量最高,证明了新路由协议的性能。     

无线Ad Hoc网络中改进的DYMO路由协议研究

DYMO（Dynamic MANET On-Demand）是Ad Hoc 网络中一种反应式按需路由协议,本质上属于单径路由协议,而多径路由能更好地提高网络性能。首先分析了DYMO协议的优点及存在的问题,在此基础上将DYMO和多径路由结合起来,提出了一种改进的DYMO路由协议I-DYMO,利用多条链路不相交路径来发送数据,并将之与源路由结合起来。仿真结果表明该协议提高了分组投递率并降低了端到端平均时延,在动态移动环境下具有较好的稳定性。     

基于小世界理论和QoS支持的DSR协议

动态源路由(DSR)协议是一种按需路由协议,存在着搜索路由时延较大,没有考虑节点能量等问题。针对DSR协议的这些不足,提出一种改进的DSR(IDSR)协议。IDSR协议首先预测即将发送数据的节点,然后应用小世界理论提前探测出该节点所在网络的拓扑结构。当预测准确时,可以省去路由发现过程,减少传输时延。在进行路由选择时,以时延和剩余能量作为最佳路由的选择标准,提供QoS支持。仿真实验表明:与DSR协议相比,IDSR协议降低了路由开销、平均时延和平均跳数,分组抵达率和网络生存周期也有一定程度提高。     

Hash caching mechanism in source-based routing for wireless ad hoc networks

In mobile ad hoc network (MANET), on-demand routing protocols are proposed for establishing a route in a distributed manner only when a source host originates a data packet addressed to the destination host. In source-based routing (SBR) protocols, route discovery usually raises a large number of request packets for exploring the current state of the network, but it also performs the collection of useful information for future routing decisions. How to store and manage this collected information in the limited size of cache in order to improve routing performance is still an open issue in the development of an SBR scheme. This paper proposes a novel hash caching mechanism and distributed hashing routing methods to store, utilize, and manage the cached routes in order to improve cache capacity, routing performance, and network throughput. The experimental results indicate that the proposed mechanism offers high cache capacity, efficient route discovery, and good throughput for the MANET.     

无限自组网AODV协议的多路径路由的实现

为了减少建立路由所产生的延时,AODV路由协议允许拥有积极路由的中间节点响应路由请求,而不考虑该节点当时的负荷,这样虽然快速地建立了路由,但并不一定能有效地传输数据。针对这一问题,在AODV的基础上对一种多路径路由方法MP-AODV进行了优化。并结合主动式路由机制,进一步降低了链路失效。仿真结果表明改进的协议和原协议相比,降低了端到端的延时和丢包率,提高了传输效率。     

A Multicast Protocol Utilizing On-demand Routing Strategy for MPRN

This paper proposes a multicast protocol utilizing ondemand routing strategy for mobile packet radio network. It does not maintain permanent route tables with full topological views. Instead, multicast senders apply on-demand procedures to dynamically discover routes and build forwarding group in this protocol. The data packets are propagated by each forwarding group member via scoped flooding, so the protocol can reduce network bandwidth overhead and avoid the propagation of potentially large routing updates throughout the network.     

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

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

基于冲突避免的DSR协议研究

基于自适应移动多跳Ad Hoc网络,针对其DSR协议的路由缓存机制,分析不足之处,探索对现有的路由缓存机制的优化方法.提出了缓存路由有效期的概念,为网络中节点的路由表添加一个用于反馈的“缓存路由跳数”参数,节点选择此参数值最小者的路由信息.仿真实验表明,经过改进的缓存机制有效地避免了响应冲突问题,实现了路由的最短优化,在平均传输延迟、分组投递率、吞吐量性能方面都有提高.