一种基于Ad hoc网络AODV协议的不相交节点多路径路由算法

针对Ad hoc 网络低功耗无线通信的链路不确定性、链路质量不稳定性以及节点失效等问题,基于AODV路由协议提出了不相关节点路由算法。该算法使用简单的数字标志来搜寻不相关节点路径,并通过设置节点的阈值判断链路质量和失效节点来确定可靠的路由链路。仿真实验表明,该算法有很好的报文投递率,并能有效地减少网络链路中断的数量,降低端到端的延迟。     

MANET中节点驻留时间对路由协议性能的影响

为了研究AODV,DSR和DSDV三种路由协议在MANET中运行恒定比特率FTP业务条件下的性能表现,使用NS仿真软件通过计算机仿真方法建立仿真模型,配置网络业务,运输层分别使用TCP协议和UDP协议对网络运行时的分组投递率和端到端时延等性能指标进行仿真分析。通过仿真分析发现,UDP通信时,DSR具有更高的分组投递率和更小的端到端时延;对于TCP传输而言,AODV比DSR和DSDV在分组投递率和端到端时延方面更有优势。所得结果对特定场合下MANET选择合适的路由协议具有指导意义,为进一步改进路由协议提供了参考依据。     

一种新的多路径自组网路由算法

传统的单路径路由使自组网路由性能一直不能获得太大的突破。因此,设计有效的和稳定的多路径路由成为最受关注的问题。为此提出了一种新的多路径路由算法,其在路由发现阶段使用了一种新的多路径转发策略。在基于稳定性因子的基础上,该算法计算路径间海明距离并据此选择多条相似的稳定不相交多路由,从而进一步提高该路由算法的性能。模拟结果显示,与经典的多路径路由相比较,该算法是一个有效的多路径自组网路由算法。     

基于空间信息的MANET路由算法

针对基于位置的路由算法在剧烈变化的网络拓扑或有障碍物的情况下易产生拓扑洞而导致路由失败的问题,提出基于空间信息的移动Ad hoc网络(MANET)路由算法。该算法采用构建空间模型,将场景知识引入路由过程,在路由前规避拓扑洞。仿真结果表明,在网络连通度适当的条件下,该路由算法可有效地改善路由性能。     

节点数目对自组织网络路由协议性能影响分析

本文首先介绍了两种目前典型的自组织网络路由协议AODV和DSR协议,然后针对节点数目设置仿真场景,分析节点数目对AODV和DSR性能的影响,在Windows2000系统和OPNET仿真环境下收集得到详细的仿真和比较,希望对实际工程应用有一定的指导.     

基于复杂网络理论的移动自组网路由算法研究

移动自组网中节点通信时路由开销较大,从而引起整个自组网的能耗过高;为了解决这一问题,针对移动自组网的现实组网特征进行了研究,提出了基于复杂网络理论的移动自组网路由算法;在该路由算法中,路由发现基于源节点到目的节点的梯度方向,源节点选取下一级跳数据转发对象时,在其邻域范围内以选取路径是否符合最速下降法作为判断依据;当源节点和目的节点之间存在的节点个数超过复杂网络理论中的达到条件时,源节点在路由方向上选取其邻域内最接近的节点进行转发后,按照最速下降法继续寻找最优路径;实验表明,该路由算法具有较少的跳级数,可以减轻整个自组网的数据存储压力,路由开销在节点疏密度不同时,介于OLSR协议和AODV协议之间.     

基于移动Ad Hoc网络的多路路由算法

移动Ad Hoc网络中有限的节点能量和带宽给路由协议设计带来了困难,对此考虑使用多路径机制来平衡负载,并提出了两种多路路由算法。其中,简单相关多路路由算法规定替换路径只能由主路径节点或其相邻节点构成,从而减小了替换路径的平均长度。仿真结果显示简单相关多路路由算法比节点不相关多路路由算法具有更好的性能,它将为无线网络中实现节能及可靠传输提供一种有效的途径。     

基于J-Sim的MANET路由协议仿真实现

MANET路由协议一直是国内外学者的研究热点,但仿真验证却影响了科研工作者研究的进度。引入一种新的网络仿真平台J-Sim。在J-Sim下,对MANET中具有代表性的两种路由协议（AODV、GPSR）进行性能仿真,实验结果表明J-Sim可以真实的仿真MANET的运行,获取有价值的仿真结果。     

一个基于备份路由的AODV路由协议

AODV路由协议每次在源节点只建立一条通向目的节点的路由,未能充分利用从中间节点或者目的节点返回的路由应答信息,针对这一问题,提出了一个改进的方法。在源节点处建立一条主路由的基础上,利用路由应答信息,建立一条备份路由,并且每次将最优的设为主路由,次优的设为备份路由。仿真结果表明,改进的协议和原协议相比,降低了端到端的延时,提高了包投递率     

移动WSN节点不相交多路径路由算法

针对移动无线传感器网络不相交多路径路由中的路径断裂问题,提出基于HSV色彩空间的节点不相交多路径路由算法。采用HSV色彩空间模型为每条链路建立数值化的（h,s,v）三元组,使其属于不同的色彩平面,以寻找从源节点到目标节点的多条节点不相交路径。针对节点移动问题,设计基于可变时间间隔链路接收信号强度指示值探测的不相交多路径维护机制,该机制无需借助地理位置信息。实验结果表明,当使用3条路径传输时,该算法的数据传输成功率可达到80％以上,而对比的经典算法均低于70％。此外,其在网络吞吐量、能量消耗等方面也具有较好的性能。     

MANET中基于簇的多路径动态源路由(CMDSR)

大量研究表明移动自组网(mobile ad hoc networks, MANET)的特性使得提高无线网络路由协议的可扩展性成为一个挑战性的工作.根据网络动态特性,提出了一个基于簇的多路径动态源路由机制(CMDSR),该机制利用分簇的层次结构来有效搜索多路径,利用多路径并行传输流量.协议的主要思想是在分簇算法中将网络分成单元簇(1-cell cluster)和中心簇(2-server cluster)两级层次结构,将路由发现程序放在2-server层来防止类似DSR路由发现过程的泛洪,实现路由开销最小化,提高网络的可扩展性,能够有效地处理节点数量增大和节点密度增大的问题.此外,CMDSR通过选择可靠的路径和发送端－端的可靠性软保证的方法解决了可靠性问题,因而具有良好的性能.在OPNET环境中实现了这个协议,结果表明,CMDSR能够平衡网络负载,有效地处理网络拓扑的易变性,从而有效地提高网络的可靠性和鲁棒性.     

无线Ad Hoc网络中增强安全性的多路径路由算法

针对无线ad hoc网络的数据安全性问题,提出了一种增强安全性的多路径路由算法．该算法通过目标节点发送检测数据包的机制,动态维护多路径路由信息的有效性．源节点则根据收到检测包的信息自适应地更新当前的最优传输路径,充分利用路由寻找及维护过程中的信息建立多条可用路径,提供最优的路由方案,并增强了无线ad hoc网络数据传输的安全性．仿真结果表明此算法的数据传输安全性达到了合理的水平．     

拓扑隐藏的MANET 安全多路径路由协议

分析了移动自组网(mobile ad hoc network,简称MANET)暴露拓扑带来的安全问题,提出了一种拓扑隐藏的安全多路径路由协议.在路由发现过程中,不在路由包中携带任何路径信息,从而有效隐藏网络拓扑.通过按需的邻居发现进行身份认证并建立路由表项,最终采用排除节点的方法实现多路径的选取;在路由维护过程中,设计了专门的错误发现机制以检验所选路径的有效性和安全性.该协议综合考虑时间因素和路径长度因素,实现了安全的最短路径确定.安全分析表明,该方案可以抵御黑洞攻击、虫洞攻击、rushing攻击和sybil等典型攻击,同时对一般类型的攻击也具有抵御能力.仿真结果表明,与SRP(secure routing protocol)这种典型的安全多路径方案相比,该方案能够找到更多节点不相交的多路径;在普通场景中,该方案没有对协议性能带来额外影响;在黑洞攻击场景中,该方案只需付出一定的信令开销即可大幅度提高数据包转发率,可有效抵御黑洞攻击.     

基于遗传算法的多路径路由研究

针对Ad Hoc网络节点能量受限、拓扑结构易变、对路由算法收敛速度要求较高等问题,提出一种基于确定性遗传算法的简单相关多路径路由算法。采用按确定性比例选择和交叉的遗传算法,以提高收敛速度,通过修改中间节点的转发条件充分利用控制信息。仿真实验表明,该算法在寻优特性上优于简单相关的多路径算法。     

大规模移动自主网络中基于簇的QoS多路径路由

在移动自主网络中,提供服务质量支持是一个核心研究问题.大量研究表明,在移动自主网络中提供服务质量保障具有很大的挑战性.提出一个基于簇的QoS多路径路由协议(CQMRP),通过一种可扩展、灵活的方式为移动自主网络提供服务质量保证.在这个策略中,每个节点只维持局部路由信息而不是整个网络的全局状态信息.它支持多个服务质量约束.采用OPNET模拟器对协议性能进行了评估,结果表明,这个协议能够为移动自主网络提供一个可靠的多路径服务质量保证.     

蓝牙分散网的多径不相交的路由算法

蓝牙的分散网是一种特殊的自组网．由于蓝牙设备的连接和通信的特性，传统自组网的路由协议不适于蓝牙网络．针对这个问题，提出了一种多径不相交(MPD)的路由算法．仿真结果表明，采用多条路径并行发送数据，提高了数据的投递率，减少了端到端之间的传输延迟，从而有效地减少了网络拥塞；避免了由于路由崩溃，造成系统瘫痪．     

Ad-Hoc 网络中一种改进多径路由协议

Ad-hoc网络路由主要研究从源和目的点之间找到一条连接的路由,经常忽略网络的QoS需求,如果数据流量超过了该网络所能承受的最大限度,Ad-hoc网络将不能保证数据流的传输质量。因此提出了一种改进的QoS-AOMDV路由协议,在AOMDV路由基础上增加了带宽、时延、跳数和优先级等约束条件,使得在路由发现和路由维护阶段满足一定的QoS需求。仿真结果显示,在多径路由协议可以保证通信服务质量。     

无线传感器网络中基于能量效率的多路径路由算法

针对无线传感器网络节点能量受限的特点,本文提出了一种能量有效、负载均衡的多路径路由算法(EMR)。该算法在按需路由协议AODV基础上,不单纯以最小跳数或者最小时延作为路由选择依据,充分考虑到了路由的能量消耗最小化,避开剩余能量过低的节点,数据沿着最小跳数或路径关键能量比较高的路径传输,降低了网络的能量消耗,也避免关键节点的过量负载。分析与仿真结果表明,与AODV协议相比较,EMR具有更好的分组投递率、端到端时延,推迟了网络中出现死亡节点的时间,从而延长了网络生命周期。     

MANET环境下AODV协议的研究和改进

MANET网络就是移动Ad—Hoc网络，它是由若干节点所组成的一个移动自治系统，在一个无线Ad—Hoc网络中，节点之间通过多跳无线链路相互通信，所有的节点利用共享的无线媒质相互联系。这样节点之间路由问题就成为一个重点要解决的问题。目前，在这方面普遍采用DSR和AODV路由协议。但是，这两种路由协议对于要求QoS的网络来说还是力不从心的。文中主要讨论的是基于AODV路由协议的一些改进方案。