一种适用于adhoc网络的基于概率的负载均衡算法

《一种适用于adhoc网络的基于概率的负载均衡算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一种适用于Adhoc网络的基于概率的负载均衡算法*摘要：为解决移动自组织网络(MANET)中网络拥塞导致的网络时延增大和吞吐量下降，提出一种基于概率的负载均衡算法，节点利用历史负载信息映射网络负载状态，用概率箄法进行路由准入，从而完成负载均衡。基于历史状态的负载映射有效解决了分布式独立运算中存在的负载状态判断困难等问题，概率算法能有效克服门限准入法则存在的模糊判别问题，同时大量减少广播包的洪泛，节省信道资源。结合经典的按需路甶协议，设计了H&P_DSR(HistoryandProbabilityBasedDynamicSourceR

2、outing)协议。仿真和理论分析一致表明，该负载均衡算法能够准确有效的对网络负载进行均衡，hBP_C6R协议在没有增加任何信道开销的情况下显著提高了网络吞吐量，降低了时延。关键词：移动自组织网络；路甶协议；负载均衡；路由准入中图分类号：TN915文献标志码：AALoadBalancingAlgorithmBasedonProbabilityforAdhocNetworksAbstract:Toresolvetheproblemsofnetworkcongestionleadingtohighend-to-enddelayandlo

3、wthroughputinMANET(mobileadhocnetwork),weproposeanalgorithmofload-balancingbasedonprobability.Inthisalgorithm，nodesmaptheloadstateofnetworkhistoricalloadinformationandjudgerouteaccessbyprobabilitytobalancetheloadin(henetworks.Mappingtheloadstateofnetworkbyhistoricalloa

4、dinformationisaneffectivesolutiontotheproblemofdifficulttojudgeloadstateindistributedoperation.Probabilisticalgorithmscaneffectivelyovercometheproblemoffuzzyrecognitionintheruleofthreshold，whileasignificantreductionthefloodingofbroadcastandsavingchannelresources.Combin

5、edwithclassicalreactiveroutingprotocol,anewroutingprotocolcalledH&P一DSRisdeveloped.Thecomputersimulationconfirmsthetheoreticalanalysisandshowstheloadbalancingalgorithmcouldbalancenetworkloadaccuratelyandefficiently，H&P.DSRprotocolimprovesnetworkthroughputandreducesthee

6、nd-to-enddelayeffectivelywithoutextrarouteoverhead.Keywords:MANET;routingprotocol;loadbalance;routeaccess0引言移动II组织网络MANET(MobileAdhocNetwork)的无线倍道容:S有限，当网络负载较人的吋候极易出现拥塞而导致网络性能下降。经典的按需路山协议AODV［1］和DSR［2］等在网络轻负载情况下表现艮好，但在负载较重的情况下性能都急剧恶化［3］。主要是由于协议在路径选抒时倾句于使川相同的节点作为屮间节点，大量

7、的数据通过少量节点必然引起网络的拥海。随矜.业务流负载强度的增人，拥堪导致路山倍息的丢失将很快触发史多路由控制分组的产生，从而进-步加重网络拥塞。M络拥浓带来的M络性能下降使负载均衡技水受到越米越多的关注。S前，负载均衡一般在路山层实现，主要的负载均衡技术行蚁群算法、基于感知的负载均衡算法等。蚁群算法由意人利学者捉出，是一•种优的启发式随机优化算法，采用正反馈机制实现分布式全局优化，通过信息素的不断更新达到诚终收敛于诚优路径上，W0冇的并行计算特性冇利于实现分散控制。现在蚁群算法已经以多种方式应用于路由议屮［4］［5］。另一种研究的

8、较多的算法是基于感知的负载均衡算法。文献［6j提fli一种基十统汁最的负载度最方法，节点统计接收到的数据包数，并以此设计了一个统计量lcv(loadcoefficientofvariance)作为负载的度量，然后在网络屮选择一条鉍优度