基于业务需求的城轨自组网多路径路由算法

随着我国城市轨道交通行业快速发展,当前城市轨道交通系统难以满足下一代城市轨道交通车地通信需求.研究表明采用无线自组网路由技术能够改善城轨系统通信性能.基于城市轨道交通无线自组网的组网架构,提出提前配置全局路由信息,减少路由发现消耗的时间,从而提高传输效率;在路径选择中,根据业务需求对路径数量进行约束,并基于链路代价选择跳数小、质量高的路径,从而提高数据传输的可靠性.通过MATLAB仿真结果表明,基于业务需求约束的多路径路由比传统的AOMDV路由更有利于满足下一代城市轨道交通车地通信需求.

AMR:一个基于网络最大流的Ad-Hoc多路径路由算法

移动Ad Hoc网路研究中 ,路由是一个关键问题 .现有的Ad Hoc路由算法大多为单路径算法 .但是多路径方法可以更好地支持QoS ,最近也受到较大关注 .在没有精确的网络拓扑结构情况下 ,找出多条不相交路径是比较困难的 .本文提出了一个基于网络最大流的Ad Hoc多路径路由算法AMR(Aggregatedmultipathrouting) .该算法可以有效地找出多条节点不相交的路径 ,较大幅度地提高网络传输性能、减少网络拥塞 .经过性能测试 ,表明AMR算法比DSR算法在数据传输率方面提高 2 0 %— 6 0 % ,端对端平均延迟降低 4 0 %— 6 0 % .

模糊随机环境下的无线传感器网络多约束多路径路由

无线传感器网络路由约束同时存在模糊性和随机性,传统路由算法只考虑随机性,不能准确刻画无线传感器网络路由约束.文中引入模糊随机过程理论和模糊随机规划方法,对无线链路时延和可靠性的模糊性、随机性以及时变性进行统一建模,提出了一种模糊随机多约束多路径路由模型,能够更真实地反映无线传感器网络链路特征.在此基础上,设计了一种同时考虑模糊性、随机性和时变性的无线传感器网络多项式复杂度路由算法.仿真实验结果表明,文中所提出的算法能够灵活地调节路由约束强度,满足具体应用对不同服务质量的需要.

无线传感器网络多路径路由协议研究进展

在研究目前存在的多径路由协议特点及核心路由机制基础上,总结了多路径路由协议的特征,并对不同的多路径路由相关项进行了比较。最后指出了多路径路由的研究思路以及未来的发展趋势。

多跳无线网络中基于网络编码的多路径路由

提出了一种基于网络编码的多路径路由机制CAMP(networkcoding-awarem ulti-path routing).该机制能够根据路径的可靠性和编码机会,动态地在多条路径上进行数据包的传输.CAMP的路由发现机制能够向源节点返回多条可能的路径以及各条路径的每条边上的ETX(expected transmission count).与以往的多路径路由机制不同,CAMP可以通过转换它的传输路径来动态地创造而非仅仅等待编码机会.利用这一独特的路由机制,CAMP可以让多条路径分摊网络流量负载,并且最大化路径转换收益,从而改进网络的吞吐量.实验结果表明,在无线网络的数据传输过程中,CAMP能够取得比其他路由机制高得多的网络吞吐量.

一种适用于无线多媒体传感器网络的节点不相交多路径路由协议

设计了一种适用于无线多媒体传感器网络的高效节点不相交多路径路由协议。以源路由的方式建立多路径,中间节点通过有选择的转发RREQs,降低路由建立开销。将链路质量量化为数据接收率,利用数据接收率、节点能量及路径跳数等,定义了路径效率模型,将路径效率模型引入到路由建立过程中。仿真结果表明,与SMR及TinyONDMR协议相比,新协议建立路由的开销更低,所建路径上节点能量分布更理想,进行数据传输时的能量效率更高,同时不会显著增加路径的传输时延。

移动自组网中一种基于簇的多路径路由算法

提出了一种基于分簇的多路径路由算法(cluster-based multi-path routing in MANET,简称CBMRP),利用多路径并行传输流量实现拥塞避免、优化网络带宽的应用、提高共享信道的利用率;利用基于簇的层次结构能够减少路由维护的代价并提高应用的可扩展性.在OPNET模拟器上实现了算法,结果表明,该算法不仅能够有效地平衡网络负载,而且能够动态处理网络拓扑变化,提高可靠性,并可以显著地提高网络的吞吐量和稳定性.

分布式认知无线电网络多路径路由协议研究综述

为了深入研究分布式认知无线电网络的多路径路由问题,阐述了分布式认知无线电网络基本特征以及多路径路由设计面临的问题与挑战。分布式认知无线电网络多路径路由采用多路径并行传输,可有效降低传输时延、增加网络吞吐量与传输可靠性、实现网络负载均衡。根据路由优化目标不同,从吞吐量、带宽、干扰、时延、负载均衡和路由发现六方面对近年来多路径路由协议的主要研究成果进行了分类,然后逐类对多路径路由协议进行了分析和讨论,最后分别从分布式认知无线电网络基本特征的适应性与多路径路由协议特征两个方面进行了比较,并展望了分布式认知无线电网络多路径路由协议需进一步研究的方向。

无线传感器网络能量多路径路由研究

研究了无线传感器分层网络模型及能量多路径路由机制.为解决现有协议的缺陷,提出了改进型能量多路径路由协议(IMP-EA),建立了路由算法.以网络寿命和丢包率作为评价指标,对改进型能量多路径路由协议和其它3种路由协议进行了仿真实验.仿真结果表明,改进后的协议有效地延长了网络的生存时间,提高了数据转发效率.*

域间多路径路由协议

边界网关协议(border gateway protocol,简称BGP)是当前互联网的核心协议,但是由于BGP是一种单路径路由协议,所以仍存在可靠性差、无法有效使用次优路径以及负载均衡支持较弱等问题.域间多路径路由可以通过发挥底层网络的AS级路径多样性,提高域间路由的可靠性、报文分组转发的总体性能和整个网络资源的利用率.因此,域间多路径路由是解决上述BGP问题的一种有效手段,符合互联网应用不断深入、促进路由技术发展的需求.主要综述域间多路径协议,并将其分为3类:单径通告多路转发协议、多径通告多路转发协议和新型域间多路径路由体系结构.提出路径多样性、控制平面和数据平面开销、无环路特性等8项主要路由系统性能指标,并比较、分析了域间多路径路由协议.最后,指出域间多路径路由协议面临的主要挑战和未来的研究方向.

最小割多路径路由算法

在最小割理论基础上提出了最小割多路径(min-cut multi-path,简称MCMP)路由算法,为流量请求选取少量关键路径,并在这些路径间均衡流量,在获得方法易实现性的同时能够有效地控制网络瓶颈链路拥塞.通过实际流量数据在北美和欧洲骨干网络中的实验,对比常用的OSPF(open shortest path first)路由算法和模型中的多路径路由算法,MCMP路由算法可降低拥塞链路负载分别达到41%和20%以上.

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

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

分簇无线传感器网络安全多路径路由协议

针对多路径路由难以有效抵御恶意节点对无线传感器网络网络层的安全攻击,将多路径路由与节点可信度评价进行有效结合,以节点的转发数据包成功率和包重传率作为直接信任指标,邻居节点对评价节点的信任作为间接信任指标,提出一种基于可信节点的安全多路径路由协议.为降低网络开销,只对簇头节点进行可信度评价,并利用节点信任值衡量下一跳节点的可靠性,计算能达到期望安全性要求的多路径数目,进行信任多路径路由的建立.仿真结果表明:该协议能够有效地均衡路由能耗,延长网络生存周期,保障无线传感器网络的路由安全.

基于相关因子的节点不相交的Ad Hoc多路径路由算法

多路径路由算法可以均衡负载、提高可靠性,但是A d Hoc网络的无线多播特性(WM A)使得多路径数据传输存在严重的冲突隐患,即便是节点不相交的多路径,以并发的方式来进行数据传输的效率并没有理论上的高.为此本文提出基于相关因子的节点不相交的多路径路由算法(NDCF),该算法引入相关因子来衡量多条节点不相交路径以并发的方式进行数据传输时发生冲突的可能性的大小,从而选择冲突可能性最小的节点不相交路径.仿真结果表明,NDCF算法可明显提高数据包的投递率,降低端到端的传输时延.

基于蚁群算法的能量均衡多路径路由算法的研究

对现有的基于蚁群算法的路由协议进行了深入的研究,并提出了一种基于蚁群算法的能量均衡多路径路由算法(ABMR),该算法在蚂蚁数据包结构、信息素更新公式、信息素更新方式和多路径建立机制等方面作了改进。在信息素更新公式中综合考虑了路径的能量消耗速度、路径上剩余的最小能量、距离目的节点Sink的跳数和路径的拥塞程度。在信息素更新方式上,改变传统的信息素的累加更新方式,采用彻底的链路信息素更新方式,使网络负载更加均衡。ABMR的多路径生成机制可以在源节点和目的节点间更加合理的建立起多条路径。数据发送阶段,概率路由选择策略使数据流量均衡的注入无线传感器网络。在NS-2仿真环境下对ABMR协议进行仿真实验,仿真结果表明,和传统协议比较,ABMR协议在能量有效性、数据分组投递率以及分组端到端时延等方面都有一定的提高。

基于SDN的胖树数据中心网络多路径路由算法

现有的多数路由算法未综合考虑链路实时传输状态和流量特征。为此,基于软件定义网络集中控制和全网管控的思想,提出一种基于链路实时状态和流量特征的多路径路由算法。该算法将数据流分为大流和小流,大流吞吐量要求较高,根据路径权重值进行路由,而小流数较多,处理复杂性要求较低,选择可用剩余带宽最大的路径作为其路由路径。仿真实验结果表明,与等价多路径算法和软件定义混合路由机制相比,该算法能够提高胖树数据中心网络的平均链路利用率和网络吞吐量。

认知无线Mesh网络联合多路径路由和信道分配策略

从路径交叉的角度为认知无线Mesh网络提出一种新的联合多路径路由和信道分配策略,该策略结合按需路由的基本流程,同时根据所选路径情况设置交叉节点的中继功能,以主用户曾经占用每个信道的最少次数作为衡量标准来选择信道,并给出了一种解决信道冲突的方案。仿真结果表明,所提策略与基于链接、基于干扰的策略相比,能够显著改善平均吞吐量和时延等网络参数性能。

WMN中编码感知的拥塞避免多路径路由算法

针对无线Mesh网络(WMN)中的负载均衡编码感知多径路由算法(LCMR)没有考虑高负载节点对网络性能的影响,存在传输时延和网络开销大以及网络拥塞的问题,提出一种WMN中编码感知的拥塞避免多路径路由算法(CACAMA)。该算法包含两个优化思路:提出一种拥塞预判机制,在路由发现过程中高负载节点无需转发路由请求消息,能够有效避免高负载节点被选作转发节点;提出一种多路径流量调节机制,及时调节网络中高负载节点的流量,缓解高负载节点的负载程度,旨在避免网络发生拥塞。仿真结果表明,与LCMR路由算法相比,CACAMA算法在网络吞吐量、平均端到端时延以及数据包投递成功率等方面的性能均得到了有效改善。

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

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

NS仿真器中多路径路由选择机制的实现及仿真研究

介绍了在NS网络仿真环境下针对rtProtoLS路由仿真协议进行多路径路由选择机制的设计及仿真分析的过程。主要工作是研究在仿真环境下现有仿真协议的实现机制 ,并为仿真协议设计了易用性强的扩展接口 ,同时设计了具有较强功能的路由选择机制 ,并在此基础上最终实现了多路径路由选择机制及仿真分析。