基于Ad hoc负载均衡的AODV改进算法

随着节点数目及节点间通信的增加,处于Ad hoc网络中心的节点可能因为过多地转发数据而导致网络拥塞,甚至彻底瘫痪。基于此,通过对AODV路由算法的改进,研究设计一个负载均衡的网络路由算法,以解决网络负载不均的问题。实验结果表明,改进后的AODV算法可以缓解网络中心区域的负载并提高网络的吞吐量。

基于蚁群的Ad Hoc网络多路径路由的改进

在大规模的Ad Hoc网络中,带宽有限,并且节点移动会引起链路频繁中断,从而导致传输时延较大。针对这些缺点,文中提出了加入了链路失效预测的蚁群多路径路由算法LA-ACO(Location Aided ACO)。通过蚁群算法的分布式计算来寻找多条路由,并利用多路径路由来进行数据包的负载平衡,同时进行链路失效的预测,利用蚁群的正反馈机制完成快速主动路由修复。在仿真得到的结果中可以发现,该算法有较好的寻优能力,并且适应于Ad Hoc网络的拓扑多变化的特性。

Ad Hoc网络中一种动态负载感知路由协议

介绍了基于负载均衡的动态负载感知路由协议(DLLMR)的工作过程,DLLMR协议对DSR协议进行了3个方面的改进:①避免了负载较重的路径上继续增加业务量;②均匀地分配网络中的业务流;③减小了由于重新发起路由发现过程带来的开销和时延。最后介绍了以负载、时延为尺度的路径优劣判定准则。

基于改进遗传算法的无线Ad Hoc网络路由技术

无线Ad Hoc移动网络是一种无基础通信设施的网络,网络中没有专门的路由器,但所有的结点都能够自由移动,并可以动态地和其他结点相连;文章提出一种改进遗传算法的无线Ad Hoc网络路由算法,该算法借鉴生物界自然选择和自然遗传机制,模拟自然进化过程搜索最优解,为无线Ad Hoc网络路由问题提供了新的计算模型;该方法在各种场景下同目前较通用的算法AODV进行了比较和分析,仿真结果显示其能够使网络保持连续、高效、稳定地运行。

移动Ad Hoc网络中的负载均衡路由算法

移动AdHoc网络(MANET)中的路由算法应尽量使网络负载均衡,不均衡不仅导致正在通信的路由由于过度拥塞而引起数据包延时过大、吞吐量下降,而且会使拥塞节点的能量提前耗尽,从而加剧网络拓扑结构的变化及节点之间的不公平性。本文对目前提出的一些负载均衡路由算法进行了简要比较和分析,在此基础上,指出了目前负载均衡路由算法中存在的一些问题,并提出了一个实现负载均衡路由算法的一般模型。基于该模型,文中提出了一种简单的负载均衡路由算法。仿真结果表明,负载均衡路由算法比未考虑负载均衡的路由算法具有更高的数据包投递率和更低的数据包传输延时。

自组网中的负载均衡路由协议

自组网中的负载均衡路由协议用于克服传统自组网路由协议中的拥塞和瓶颈,根据收集到的网络负载信息,通过将网络中的数据业务流进行负载均衡分布来提高路由协议的性能。本文介绍了自组网中负载均衡路由协议的研究概况,对现有的负载均衡路由协议进行了分类,对负载均衡方法做了描述,对不同负载均衡路由协议进行了分析和比较,指出了需要进一步研究的问题。

自适应负载均衡路由算法研究

提出了一种基于流言机制的自适应负载均衡路由算法.该算法结合流言路由机制与网络负载均衡的思想,在路由发现阶段,根据节点分布情况和节点当前负载在局部范围内的相对轻重,自适应地调整流言转发概率,让负载较轻的节点优先参与路由建立.仿真实验表明,该算法减少了路由开销,提高了分组平均投递率,降低了数据分组端到端平均时延,具有较强的实用性.

自组网中一种基于跨层负载感知的按需负载均衡路由

本文提出了一种新的基于跨层负载感知的自组网负载均衡路由协议(CLLOR)。CLLOR在路由发现阶段和路由维护阶段将整个路径中各节点MAC层的总平均估计时延和路径总业务流负载结合起来共同作为路由选择和路由调整的重要依据,以实现网络业务流的均衡分布和均衡传输。协议通过禁止中间节点对路由请求进行应答和阻止不必要的路由请求分组经由重负载的中间节点转发,以保证路由发现时能够利用最新的负载信息,并避免了节点在重负载情况下成为新建路由的中间节点,使得协议具有一定的拥塞控制功能,以间接的方式实现了请求接纳控制。通过上述措施,可以很好地避免网络中出现拥塞节点,减少了网络瓶颈对网络性能的影响。仿真表明,CLLOR在分组丢失率、平均端到端时延和路由附加开销等方面具有良好的性能,其优良的分布式控制特征能适应自组网的动态环境。

基于负载均衡与时延约束的AODV协议

为了降低无线网格网(Wireless mesh network,WMN)中节点间的端到端传输时延,该文提出了一种改进的基于负载均衡与时延约束的自组织网络按需距离矢量路由协议(Enhancedrouting protocol on ad hoc on-demand distance vector(AODV)with load balance and delay restriction,BD_AODV)。BD_AODV要求源节点在进行路由请求时,包含对传输时延的要求和节点的负载信息,选择满足传输时延要求的节点转发路由请求至目的节点,目的节点搜集并将每条链路的平均负载反馈给源节点,使其能够据此选择合适的传输路由。网络模拟软件仿真实验表明,BD_AODV有助于保持网络的负载均衡,缩短端到端的传输时延,减少数据包丢失,提高无线网格网的服务质量。

双向路径重选的自组网负载均衡路由协议

基于跨层负载感知和双向路径重选的自组网负载均衡路由协议(CLBLR)在路由发现阶段和路由维护阶段,将整个路径中各节点MAC层的总平均估计时延和路径总业务流负载结合起来,共同作为路由选择和路由调整的重要依据,通过双向路径重选方法实现最优路径选择和网络业务流的均衡分布和均衡传输·协议通过禁止中间节点对路由请求进行应答和阻止不必要的路由请求分组,经由重负载中间节点转发,以保证路由发现时能够利用最新负载信息,并避免了节点在重负载情况下成为新建路由的中间节点,使协议具有一定的拥塞控制功能,以间接的方式实现了请求接纳控制·上述措施使分组传输路由很好地避免了拥塞节点,减少了网络瓶颈对网络性能的影响·仿真表明,CLBLR在分组丢失率、平均端到端时延和路由附加开销等方面具有良好性能,其优良的分布式控制特征能适应自组网的动态环境·

自组网负载平衡路由协议

负载分配问题影响网络路由性能.为了解决网络负载平衡,文章提出一个负载平衡路由协议(RABLB).该文分析了路由耦合度、节点移动速度和分组队列长度等3种因素对多径路由性能的影响,根据分布式理论和信息熵概念,提出了基于负载平衡路由选择模型及负载加权分配模型,并调节路由结构,使之既提高路由的恢复能力又保持负载平衡.因此,基于负载平衡的多路径路由算法(RABLB)、能够降低传输时延,减少发生网络吞吐量饱和的概率,更有效提高了路由可靠性.文中对RABLB与动态源路由(DSR)和快速切换路由算法(RABA)进行了分析比较.由于RABLB考虑了多因素对路由的影响,因此RABLB的路由性能比DSR和RABA有所提高.

基于AODV的无线自组织网络负载均衡路由算法

传统无线自组织网络的负载不均,导致端到端时延增大、传输比下降、节点大量死亡等问题。为此,以无线自组织网络按需距离矢量(AODV)路由协议为基础,提出一种改进的负载均衡算法。采用单路径负载均衡方法,考虑节点的即时负载和过往负载,使用节点缓冲区的队列长度、节点剩余能量等指标反映节点的负载情况,并关注瓶颈处的关键节点对网络性能的影响。仿真结果表明,与AODV、改进能量路径等传统算法相比,该算法在不同负载情况下的适应性较好,能提供较为稳定的网络性能。

DTN中自适应消息副本数量的负载均衡算法

基于洪泛策略的路由算法因过度复制消息副本而消耗大量的网络资源,极易导致网络拥塞,数据传输率低。为缓解网络拥塞、充分利用节点资源,提出一种自适应消息副本数量的负载均衡算法,根据簇拥塞度动态控制消息副本的数量。定义节点拥塞度作为消息选择下一跳节点的依据,平衡节点间的资源消耗。仿真结果表明,与传统的Spray-and-wait算法相比,该算法使整个网络开销降低50%,丢包数降低66.7%。

基于能量均衡的自组网改进型混合路由协议

传统自组网路由协议设计通常不考虑路由开销带来的能量消耗问题,而在能量受限的无线通信终端上,一旦能量耗尽,节点将"死亡",从而影响整个网络性能。本文设计了一种改进型OLSR路由协议,在MPR节点选取上,引入能量代价函数,保证各节点能量的均衡使用;在实现上改进HELLO和TC消息,采用次优多跳路由策略,减少路由开销带来的能量消耗。仿真实验结果表明,改进型混合路由协议能够明显延长整个网络的生存时间。

具有流量感知的移动自组网负载平衡路由

随着网络负载的增加,如果不采用负载平衡机制,移动自组网路由性能将急剧下降.为改善重负载网络的性能,首先结合自组网共享无线媒体通信的特点提出了节点流量负载评估方法;接着,提出了路径代价计算方案;最后设计了具有流量感知的负载平衡路由协议LBRT(Load Balancing Routing with Traffic-aware).仿真结果表明,与AODV协议相比,LBRT有效降低分组丢包率、端到端时延且具有较低的路由开销.

能量感知和链路稳定度的多径MANET路由

在移动自组织网络中,相对于单路径路由算法而言,多路径路由算法可以均衡网络负载、提高路由的可靠性。通过对AOMDV路由协议进行改进,提出了基于能量感知和链路稳定度的多径MANET路由协议ELMRP。ELMRP协议综合考虑了节点的剩余能量和链路稳定度,根据路径的剩余能量和稳定度计算代价值,按照代价值在多条节点不相交路径上分配数据流量。仿真结果表明,和AOMDV路由协议相比,ELMRP协议延长了网络的生存时间,提高了数据分组递送率,降低了路由发现频度。