航空高动态网络链路感知OLSR路由算法

针对航空高动态无人机(UAV)网络环境中节点移动速度快、网络拓扑变化快,导致网络链路稳定性差、数据到达率低和信息拥塞度高等问题,提出了一种航空高动态网络链路感知OLSR(OLSR-LA)路由算法,该算法利用接收的2个连续Hello消息的多普勒频移、能量等信号特征,计算出航空高动态无人机网络中2个相邻节点的相对速度和移动趋势,从而得出这2个节点之间链路的保持时间。根据节点MAC层接口队列长度衡量网络局部的负载程度,并利用ARIMA-WNN组合预测模型预测下一时刻节点负载的预测值,并通过Hello消息传递给邻居节点。根据链路感知情况,采用基于局部路由负载均衡(RRLB)算法避免拥塞的发生。仿真结果表明,与传统OLSR算法相比,本文提出的算法有效提高了分组交付率,降低了端到端的传输延时,增加了网络吞吐量,从而提高了整个无人机网络传输的有效性和实时性。

基于链路质量的WSN代价均衡路由选择算法

该文针对无线传感器网络中不可靠链路通信耗能过大的问题,基于链路质量进行路由代价函数构建,并为各条路径分配适当的选择概率,采用最小跳数转发策略设计了代价均衡的路由选择算法CBLQ;为了进一步降低和均衡路由代价,分析同跳节点的备选转发条件,又扩展形成了新的路由选择算法CBLQ-E。仿真实验结果证明,两种算法均使网络的能量利用率得到有效提高,同时还降低了网络的数据传输时延。

基于链路预测的VANET路由算法

在车载自组织网络(VANET)中,AODV路由算法存在控制开销大、路由发现和修复时间长等不足。为此,对AODV算法进行局部优化,提出一种改进的路由算法,利用节点位置、运动速度等信息预测链路失效时间。在路由发现阶段,将链路失效时间最大的路径作为传输路径;在路由维护阶段,设置定时器并提前触发路由寻路,减少路径搜寻时间。仿真结果表明,与AODV算法相比,该算法在数据包端到端延迟、传输吞吐率及报文投递率等方面性能较好。

基于不确定链路参数的卫星网络路由算法

对于卫星链路参数在复杂空间环境中存在不确定性的问题,研究了一种基于不确定链路参数的卫星网络路由算法。首先,采用三角模糊数描述链路参数的不确定性;在此基础上,建立卫星网络多约束路由模型;然后,设计保证路径有效性的遗传操作,通过遗传算法对路由模型进行求解;最后,通过仿真分析表明,该算法可以在复杂环境中实现高效路由,在平均时延、时延抖动和丢包率等方面有较好的效果。

一种用于单向链路网络的路由算法

价格低廉的卫星只收接收器能接收卫星发送的高带宽的数据，但是它不能向卫星发送数据．这样，卫星到这种接收器的链路就是单向的链路．现有的路由协议要求每条链路都是双向链路，不能处理单向链路的问题．一些学者利用“隧道”方法来解决这个问题．但是，这种方法需要事先知道一条从接收者到卫星上行链路发送站的“隧道”，因而不能适应网络拓扑结构的动态变化．文章提出了一种动态路由算法，它能用于具有单向链路的网络。

累积链路质量无线传感器网络路由算法研究

针对无线传感器网络链路特点,在实验基础上,引入底层通信链路质量参数指示LQI,改进ETX,提出一种新的基于累积链路质量的无线传感器网络路由算法。算法利用累积链路质量作为路由选择的标准,避免大量探测包的使用,并且为信道编码的负载添加提供了准确依据,减少冗余和能量消耗。仿真实验结果表明,该算法能有效提高数据传输吞吐量和路径有效利用率、减少节点传输压力,平衡网络负载及延长网络生存时间。

移动自组网的单向链路优化路由算法AODVUD

移动自组织网络路由协议多是基于双向链路提出,而单向链路在实用环境下普遍存在,严重影响着网络性能.本文在路由发现、双向链路感知和路由维护等方面对AODV路由算法进行改进,提出了一种基于单向链路的优化路由算法AOD-VUD.仿真实验表明该算法显著改善了报文端到端传输率,相对于现有按需路由算法AODV和AODVUU有较显著的优势.

随机路由网络中瓶颈链路推测新算法

利用随机路由网络中链路时延分布的累积生成函数,通过端到端的时延推测网络内部链路时延分布,在此基础上,根据链路瓶颈判别定位网络内部的瓶颈链路,并用仿真模型进行了验证.仿真结果表明,在网络中存在随机路由时,本算法可以取得较好的效果.

基于空间光链路的双层卫星网络路由算法研究

在分析传统多层卫星网络路由算法的基础上,提出了一种基于空间光链路传输的双层卫星网络结构及其相应的基于拉格朗日松弛算法的LDSR算法。该结构根据空间光链路的特点及双层卫星网络的优势,在考虑适合该体系接入策略的同时提出将MEO作为天基网接入域的组成部分,由MEO星座进行路由信息的会聚及分发业务,同时LEO卫星则基于拉格朗日松弛算法来确定其选用的路由并预留带宽。仿真结果表明,该算法可以在充分利用卫星网络的通信容量的同时提供较好的QoS路由性能。

面向6G通信的多层低轨卫星网络路由算法

在面向6G的移动通信网络中,低轨卫星网络(LEO,Low Earth Orbit)运行高度低、时延小,可大范围部署实现全球广域低时延通信。当前低轨卫星星座正朝着多层轨道面发展,多层轨道的跨层链路增加了数据传输路径,但跨层轨间链路的频繁通断,增大了多层LEO网络层间路由选择的难度。为此提出了一种面向6G移动通信的多层LEO卫星网络路由算法。首先建立跨层链路,面向端到端传输时延和可靠性需求,分析影响跨层轨间链路频繁通断的因素,基于LEO卫星网络虚拟位置思想,选择卫星节点对建立可靠跨层链路;然后实现路由选择,基于所建立的跨层星间链路,采用时空演化图模型刻画动态网络拓扑,设计最短路径算法计算最佳传输路径。最后,构建三层卫星网络场景对所提算法进行仿真验证。结果表明,相对于现有方法,所提算法在端到端时延和可靠性均有明显提升。

链路优化时延约束组播路由的遗传算法

针对网络的瓶颈路径易造成网络拥塞的现象,分析了链路负载不平衡的原因,重新给出链路代价定义,提出一种遗传算法求解该类组播路由问题.算法从链路代价权值转化开始,以满意的时延树为遗传算法的初始解集,然后在交叉操作过程中不断地用低链路代价的边代替树中高链路代价的边,以求得满足链路代价最优的组播树.仿真结果表明,该算法在考虑网络的负载均衡情况下,选择链路代价较低的空闲路径,快速、有效地构建满足时延要求,链路代价最小的组播树.

自适应随机化链路状态路由算法

目前使用的两种 IP路由算法——距离矢量和链路状态 ,都基于局域最优思想 :每个路由器为其转发的包选择某种距离测度下的最短路径尽力发送 .但是由于网络业务量具有无特征尺度的突发性 ,带宽资源经常可能处于相对稀缺的临界状态 .在这种情况下 ,基于局域最优的路由策略通常并不对应于全局的最优 .一个明显的例子是由局域最优算法所导致的路由振荡 .提出的自适应随机化链路状态路由算法利用自适应随机化方法协调、限制各路由器的局域最优要求 ,有效地解决了路由振荡问题 .仿真表明新算法显著提高了以包平均传输延迟和包丢失率为测度的网络的整体传输性能 .此外 ,新算法的协调机制仍是局域性的 ,因而不显著地增加通信和计算开销 .

基于链路权重的分布式星群网络路由算法

针对分布式卫星群间网络传输时延长、链路连接不稳定的问题,提出一种基于链路权重的改进AODV路由算法。利用链路时延和连接时间定义链路权重,调整蚁群算法的信息素大小,使数据包在传输过程中能够选择权重较小的链路,避开拥塞路径并均衡网络负载。采用蚁群算法改进AODV协议的路由表,达到优化分布式星群网络路由选择的目的。仿真结果表明,该算法在路由选择过程中能够选择低负载的路径,且当数据包发送速率高于600 Kb/s时,与位置辅助路由算法、AODV算法相比,具有较低的平均端到端时延和丢包率,以及较高的网络吞吐量。

基于链路质量的水声传感器网络路由算法

水下声信道是一个极其复杂的信道,它对网络性能的影响很大。在采用位置信息作为依据选择路由的机制中,忽视恶劣的水下声信道对网络性能的影响造成大量数据重传,能量利用率低,网络生存期短。针对这个问题提出了一个基于链路质量估计的路由算法,通过历史记录估测当前信道传输状况作为路由选择的依据。仿真结果表明该算法能显著减少数据重传,提高能量利用率,延长网络生存期。

一种用于链路状态路由算法的新型数据结构

介绍一种用于链路状态路由选择算法的新型数据结构。当链路发生变化时,采用这种数据结构,可以减少路由器为获得新的路由表而进行的计算,从而使路由器能够更快更容易的获得新的路由表。此外,这种数据结构的采用还能减小广播和多点播送对网络性能的负面影响。

一种支持QoS的链路状态路由算法

为了实现移动AdHoc网络路由协议的扩展性,对现有QoS路由协议进行了研究,并提出了一种支持QoS的链路状态路由算法(SMM-LS).该算法使用了三个QoS尺度:时延,带宽和丢包率.通过仿真实验与BWDD,BWMD等算法进行比较分析,结果表明,SMM-LS算法有较好的扩展性.

波带交换光网络不同路由策略下端口使用效率

研究了在不同波带组合和波带交换算法下波带交换网络的性能,结果表明,使用波带交换为业务请求建立连接可更有效地节约网络资源,降低网络管理的复杂度。

一种新型的动态路由和波长分配综合算法

讨论了WDM光网中 ,在动态业务流量和有限范围波长变换情况下的动态路由和波长分配问题。基于Moone -Dijkstra算法 ,考虑到动态波长变换的可能和限制 ,提出了一种新型的、可实现动态最小代价路由和最佳虚波长通道的综合启发式算法 (DMC -OVWP)。该算法对路由子问题和波长分配子问题既相互独立 ,又相互结合 ,优化了RWA。以中国教育和科研计算机网 (CERNET)为拓扑背景 ,基于本算法进行了计算机仿真 ,并对实验结果进行了比较分析 ,证明本算法可充分利用网络信息获取较低的阻塞率。

基于链路可用时间的认知无线网络路由算法

文章针对认知无线网络路由性能易受认知节点移动、主用户干扰、节点剩余能量影响的问题,提出一种基于链路可用时间的路由算法。该算法对节点间的链路可用时间进行预测,自适应地选取重路由操作少、可用时间长的路径进行通信。仿真实验表明,该算法能简化网络的拓扑,提高认知无线网络的吞吐量,降低网络的传输时延。

基于链路关键性的流量工程路由算法

流量工程能够实现网络操作的高效率和优化网络资源利用,论文简单分析了传统的路由算法,在多路径流量分配算法的基础上,提出了一种基于链路关键性的多路径负载均衡算法LCTB(Link-Criticality Traffic Bifurcation)。该算法根据链路在网络业务承载中的关键性,为链路设定不同的传输成本,通过最小化网络传输成本,找出网络负载均衡性更好的多路径。