能量感知多路径负载均衡路由算法

针对移动自组织网络的网络拥塞问题,基于能量感知技术并结合负载均衡和拥塞控制方法,提出了一种能量感知多路径负载均衡路由算法。该算法利用能量感知选择满足条件的节点作为路由节点,建立多条连接源节点和目的节点的有效路径;同时分析路径的跳数、节点缓冲区的占用情况,从有效路径中选出用于传输的最优路径;然后对最优路径上的节点和路径的负载情况进行建模分析,当节点能量、节点负载、路径负载到达设定的阀值,就将最优路径上的流量分流到其它路径。利用NS2仿真软件,在不同的场景下对该算法以及QMRB、SMORT进行仿真测试。仿真结果显示:提出的算法与其它路由算法相比将网络性能提升了近20%,起到了均衡负载的作用,能有效地解决网络拥塞问题。     

无线传感器网络自适应拥塞控制的路由算法分析

无线传感器网络中节点的覆盖范围有限,因而采用多跳路由传输方式.无线自组网中的多跳路由是由普通节点协作完成的,选择不同的转发节点,会对网络的信息传输产生不同的影响.对不同路由(洪泛路由、最短路径等)算法下的网络自适应拥塞控制进行了分析,研究了不同路由算法下的网络性能和拥塞控制效果.根据节点跳数与缓存占用的关系,提出一种基于节点跳数和缓存占用的性能函数的改进最短路径算法,算法选取使性能函数值最小的节点作为转发节点.最后,通过实验比较了最短路径算法与改进路由算法的网络性能,发现改进路由算法相比最短路径算法,具有较好的网络性能和服务质量.     

基于蚁群算法改进的 AODV 路由协议研究

AODV协议是Ad hoc无线自组网中经典路由协议之一;针对AODV协议的缺点,提出一种基于蚁群算法改进的AODV路由协议;结合蚁群算法与Ad Hoc网络的特点,将蚁群算法应用于AODV协议,考虑节点负载、路径跳数、路径时延等因素,对AODV的路由组建和路由维护策略进行改进;通过在NS2平台中设置不同的网络负载和不同的节点移动速度,对改进后的AODV协议进行模拟,仿真结果表明,该路由协议在分组投递率、平均端到端延时和归一化路由开销等性能上比AODV协议具有一定的优势,网络的健壮性和抗毁性得到增强.     

一种分布式多路径多约束QoS路由算法

提出了一种以路径剩余带宽为度量标准的分布式多路径多约束QoS路由算法DMPM-CA,该算法能够在源结点和目的结点之间找到多条满足要求的路由路径,并从中选择出有利于网络负载均衡的路由路径。该算法的时间复杂度为O((d 1)L)。     

基于能量均衡和拥塞程度的改进AODV路由协议

针对无线自组网数据包在传输过程中的能量损耗和拥塞问题,以AODV(Ad Hoc on demand distance vector routing)路由协议为基础,提出了一种基于拥塞控制和能量状态的CE-AODV-H(congestion-energy AODV hop)路由协议。首先CE-AODV-H路由协议根据设定的阈值将拥塞状态和能量状态划分为不同的等级,其次将每段路径的拥塞状态和剩余能量以跳数的形式表示出来,即跳数代价,将跳数代价与实际跳数相加得到每段路径的总跳数。最后根据路径判断公式得到最终的跳数,选择跳数最少的路径作为最优路径。使用NS2.35仿真软件进行仿真。仿真结果表明:端到端延时、路由开销和数据包投递率、节点存活率方面都优于AODV和AODV-I路由协议。     

多协议标记交换网络实现流量工程的路由算法

对多协议标记交换网络中实现流量工程的路由算法进行了研究，提出两种TE(流量工程)路由算法．一种是对Dijkstra算法进行改进的、最小化最大带宽利用率的TE路由算法；另一种是根据链路的使用情况赋权值、并综合考虑带宽和跳数限制的最小权值TE路由算法．最后，对两种算法进行了仿真．结果表明，两种算法能在一定程度上避免对部分链路的过度使用，起到均衡负载分布的作用．     

VANET中一种分布式路由协议MCCR

研究了VANET(Vehicular Ad-hoc Networks)中多信道环境下基于合作机制的路由选择问题.提出将发送时延和链路冲突数作为路由判据的主要参数的思路,设计了一种新的路由判据MCCM(Multi-Channel Contention-aware Cooperative Metirc),该判据综合考虑了路径内干扰和路径间干扰并反映出多信道环境对路由的影响.将MCCM路由判据应用到路由选择中,据此设计的路由算法能更好地适应VANET中的虚拟节点和虚拟链路,进而设计了一种全新的分布式路由选择协议MCCR(Multi-Channel Contention-awareCooperative Routing).模拟实验结果表明,在节点稠密、网络负载大时,MCCR路由算法能有效提高网络性能.     

新的k最短路算法

在无向图上，对于任意源点—目的点点对，给出了一个新的k最短路算法. 这一算法按长度递增给出k最短路路径. 算法的复杂度为O(m+nlgn+mlgk). 这一算法基于动态规划，首先计算出每一点到源点的最短距离，然后从目的点回溯到源点. 根据各点的最短距离信息，给出一棵以目的点为根节点，源点为叶子的树表示的k最短路路径.     

静态路由体系结构下的多目标优化研究进展

在实时网络中,路由算法的目标在于找到一条从各自的源到目的节点的符合要求的路径,而路由发现中的路径选择属于典型的最短路径优化问题。优化的目标是一些参数,诸如时延、带宽、代价、跳数等其他与被选路径上链路的某些参数数值之和的度量标准。针对静态路由在因特网上的局域网中大量的被应用的事实,本文给出基于静态路由算法的多目标优化进展,其对于比较和设计及改进静态路由优化算法具有一定的参考价值。     

基于ACO的LEO卫星网络路由研究

为了解决低轨卫星网络动态拓扑路由问题,通过更改蚁群优化(Ant Colony Optimization,ACO)算法结构以及信息素更新策略进行调整,提出一种适合LEO卫星网络的具有多QoS约束条件的ACO路由算法.这种路由算法能够根据LEO卫星网络中业务流量分布的变化对网络最优路径做出调整、均衡网络负载、避免拥塞,实现多种QoS指标的联合最优.仿真结果表明:在网络接近满负荷的情况下,路由算法在保证业务QoS需求的同时,使网络资源得到了充分利用.     

大规模多域光网络中带有多参数拟合的跨域路径计算策略

摘要： 为解决复杂多域光网络寻路时间长、业务阻塞高的问题,提出了一种在多域光网络中基于最小二乘法拟合的路径计算策略.通过单节点拓扑汇聚将多域网络抽象为低复杂的虚拟拓扑,并采用最小跳数方法计算出源宿节点的多条域序列;联合考虑域间多个资源参数的约束,基于最小二乘法将域序列拟合为不同圆心点;设定权值公式选出最优圆心点,即最优域序列;按照选定的域序列进行业务路由.仿真表明,所提策略在保证较短的路径计算时间前提下,有效地降低了多域光网络的业务阻塞率.     

无线Ad hoc网络中多径路由长度与吞吐量关系研究

无线Ad hoc网络中,多径路由是一种重要的路由算法,采用多径的目的是增大路径上的吞吐量。通过分 析得出，多径路由情况下，源节点与目的节点之间的吞吐量同它们之间距离的关系不大，而单径路由情况下源节点 与目的节点之间的吞吐量随它们之间路径长度跳数的增加而较快的减小。     

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

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

采用邻居节点的改进ZigBee路由选择算法

在无线传感网络中,路由选择是高效使用网络、延长全网络寿命的关键之一.为了提高网络效率和节省网络整体能耗,提出了一种路由选择优化算法,该算法利用没连接到的邻居节点进行数据路由选择,以减少从源节点到目的节点的跳数,进而达到提高网络效率和节省能耗的目的.通过仿真实验对比分析了改进前后的实际效果,实验结果表明改进后的路由选择优化算法减少了ZigBee节点间路由的跳数和延迟,提高了路由效率,节省网络整体能耗.     

一种基于节点度数的Ad Hoc网络稳定路由协议

无线Ad Hoc网络中,节点的移动可能引起路由失效,从而导致路由重建,而这会降低网络的性能。针对这 个问题,把图论中“节点度数”的思想引入到无线Ad Hoc网络路由算法中,在AODV基础上提出了SRP路由协议。 SRP根据“节点度数”和路由跳数寻找稳定路由,提高了本地路由修复的成功率,减小了源节点路由重建的次数,提 供了QoS保证"该协议是一种同时兼顾路由稳定和QoS的路由协议。     

基于流量的Ad Hoc网络负载均衡路由协议

提出了一种基于流量的负载均衡路由协议T-LBRP(traffic-basedload balancing routing protocol).该协议根据MAC层接口队列长度计算流量负载,将网络的平均负载定义为阈值,并引入动态阈值概念.在路由发现阶段节点将自身的负载与动态阈值比较,根据结果有选择地转发RREQ分组,以阻止在重负载节点上建立路由;同时在目的节点采用延时应答的方法选择最佳的轻负载路径回复应答分组.仿真结果表明:与AODV协议相比,T-LBRP协议使端到端时延和归一化开销分别降低约25%和45%,与此同时,分组投递率上升约7%.     

认知 Ad-Hoc 网络中一种基于稳定性和时延的路由协议

未来的认知 Ad-Hoc 网络中,授权用户的活动将对认知用户之间的多跳路由的稳定性造成很大影响,为了保证认知用户之间路由的稳定性并降低路由的端到端时延,提出了一种基于稳定性和时延的路由协议。该协议引入稳定性因子,只有满足了稳定性约束条件的路由才可以作为候选路由,然后将传输时延作为度量对候选路由进行筛选。通过一个简单拓扑模型验证了该路由选择策略的优越性;并针对认知无线 Ad-Hoc 网络的网络环境,分析了其时延和稳定性的模型,在此基础上结合传统 AODV（Ad hoc on-demand distance vector routing）路由协议,实现了提出的综合信道和路径选择策略。仿真结果表明：提出的路由协议无论在不同的源、目的节点距离,还是在不同的授权用户活跃程度下都具有更好的稳定性和端到端时延表现。     

认知无线电网络中保证服务质量的优化路由协议

基于路由与频谱管理的依赖关系,提出了一种频谱自觉地满足不同业务服务质量需求的优化路由协议.首先建立网络模型和优化分析,定义了链路度量和路径度量指标,路由协议选择端到端时延最小的路径,最大化网络吞吐量.然后提出了子频段和路径联合优化选择算法,对实时业务优先选择带宽抖动小和切换时延小的子频段及下一跳;对尽力传递业务优先选择带宽大的子频段及下一跳.最后提出频谱自觉的路由维护,通过局部频谱调整算法稳定路径不变,保证业务服务质量.仿真结果表明：该路由协议能满足业务服务质量需求,优化网络资源使用,减少数据包丢失,提高网络吞吐量.     

一种基于ZigBee树状路由协议的改进算法ATSPF

ZigBee现有的树状路由协议是根据节点间的父子关系创建路由并进行数据传输,这样容易产生较长的路径并加重父节点的处理任务。提出一种基于树状路由协议的改进算法ATSPF,将ZigBee网络地址转换为逻辑索引值列表,根据索引值计算出节点所有邻居到目的节点的跳数,选择跳数最少的邻居为下一跳来建立路由。仿真结果表明,ATSPF可以有效减少路由跳数、降低分组丢失率、减小节点间通信时延、降低协调器的能量消耗、延长网络生存时间。