基于负载均衡的路由协议的设计

《基于负载均衡的路由协议的设计》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、从本学科出发，应着重选对国民经济具有一定实用价值和理论意义的课题。课题具有先进性，便于研究生提出新见解，特别是博士生必须有创新性的成果基于负载均衡的路由协议的设计摘要在移动自组网中，减少移动节点电池能量消耗，延长网络总的寿命时间，已经成为路由协议性能评价的重要方面。本文提出了一种新的路由选择度量，它综合考虑了节点的剩余能量，路径的延时和跳数，试图通过一种最优路径选择算法来保护网络中的低能量节点。结合该度量方式还提出一种路由选择协议LBAODV(LoadBalancingbasedAd-HocOn-DemandDistanceVectorRouting)，仿真

2、结果表明，该协议能够使节点能耗与负载的分布更为均匀，相比以前相关的路由算法有效提高了吞吐量。关键词Adhoc网络；路由协议；负载均衡；AODV；能量1引言移动AdHoc网络(MANET)[1]是由一组移动节点通过自组连接形成的多跳无线网络。不同于有线网络，它不需要固定的基础设施。由于其自组织性、快速部署和无须任何固定设施的特点，MANET有广泛的应用，如战地指挥控制、紧急灾难恢复、矿场操作和研讨会信息共享。MANET正作为重要的、有前途的研究领域受到极大关注。如今按需路由协议是移动adhoc课题份量和难易程度要恰当，博士生能在二年内作出结果，硕士生能在一年内

3、作出结果，特别是对实验条件等要有恰当的估计。从本学科出发，应着重选对国民经济具有一定实用价值和理论意义的课题。课题具有先进性，便于研究生提出新见解，特别是博士生必须有创新性的成果网络中应用最广泛的一种路由协议。作为按需路由协议代表的AODV[]和DSR[]都是以最短路径作为路由选择的标准，它们在网络轻负载情况下表现良好。然而，在高业务量的情况下，AODV和DSR的性能都急剧恶化[]，部分原因是由于其在路径选择时倾向于使用相同的节点作为中间节点，大量的数据通过少量节点传输，引起网络的阻塞，从而导致较高的分组时延，部分节点也会过早地电池耗尽。许多研究者认识到，当

4、网络负载较重时，最短路径并非是MANET中用于路径选择的最佳度量[,]。与此同时，网络负载平衡正受到越来越多的关注。MANE网络的各个节点在充当终端角色发送和接收信息的同时，还作为路由中继节点转发信息。由于MNANET网络特点，路由的选择会直接影响网络吞吐量，端到端时延，终端节点的能量消耗等参数。多数终端节点都采用有限电源模式，因此剩余能量就作为节点最宝贵的资源，一旦资源耗尽，终端节点就无法工作，也无法作为中继节点继续工作，进而导致整个网络无法正常运行。然而，在一些节点能量耗尽的时候，其它节点还有过多剩余能量，这就造成了MANET网络的能耗不公平性，还有些节

5、点担负着比其它节点更为重要的作用，一旦能量耗尽会对整个网络造成巨大损失。因此，就需要在基于最短路径路由的常规路由协议基础上，更多的考虑网络的能量损耗公平性，即负载均衡性能。本文第2节介绍MANET课题份量和难易程度要恰当，博士生能在二年内作出结果，硕士生能在一年内作出结果，特别是对实验条件等要有恰当的估计。从本学科出发，应着重选对国民经济具有一定实用价值和理论意义的课题。课题具有先进性，便于研究生提出新见解，特别是博士生必须有创新性的成果中负载平衡路由的相关工作;第3节描述路由协议LBAODV，提出一种新的路由选择度量，它综合考虑了节点的剩余能量，路径的延时

6、和跳数，试图通过一种最优路径选择算法来保护网络中的低能量节点7第4节给出仿真环境、性能参数和仿真结果；最后提出结论和进一步的研究工作。2负载均衡路由协议的研究目前提出的负载均衡路由算法主要有：MRP–LB(Multi-PathRoutingwithLoadBalancing)[]、MSR(Multi-PathSourceRouting)[]、DLAR(DynamicLoad-AwareRouting)[]、LWR(LoadAwareRouting)[10]、LSR(Load-SensitiveonDemandRouting)[11]和LBAR(Load-Ba

7、lancedAdHocRouting)[1]。这些算法的选路准则不再象普通的MANET中的路由算法(如：AODV、DSR等)那样，以“路由最短”作为选路准则，而是通过一些能够反映网络负载状态的信息来作为选择准则。表1从选路准则、性能评价、是否需要周期性发送信息三个方面列出了目前已提出的主要的负载均衡路由算法的特点。由于现有的adhoc路由协议缺乏网络负载平衡能力，而且没有考虑网络中的每个节点的寿命，面对大量数据业务，协议不能提供令人满意的性能。针对上述的不足之处，本文提出了LBAODV协议是综合路由的负载均衡，延时和跳数来选择最优路径的。改进主要基于以下几个

8、方面：课题份量和难易程度要恰当，博士生能在二年内作出