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

基于负载均衡的路由协议的设计 摘 要 在移动自组网中，减少移动节点电池能量消耗，延长网络总的寿命时间，已经成为路由协议性能评价的重要方面。本文提出了一种新的路由选择度量，它综合考虑了节点的剩余能量，路径的延时和跳数，试图通过一种最优路径选择算法来保护网络中的低能量节点。结合该度量方式还提出一种路由选择协议LBAODV (Load Balancing based Ad-Hoc On-Demand Distance Vector Routing) ，仿真结果表明，该协议能够使节点能耗与负载的分布更为均匀，相比以前相关的路由算法有效提高了吞吐量。 关键词 Ad hoc 网络；路由协议；负载均衡；AODV；能量1 引言 移动Ad Hoc网络(MANET) [1 ]是由一组移动节点通过自组连接形成的多跳无线网络。不同于有线网络，它不需要固定的基础设施。由于其自组织性、快速部署和无须任何固定设施的特点，MANET 有广泛的应用，如战地指挥控制、紧急灾难恢复、矿场操作和研讨会信息共享。MANET 正作为重要的、有前途的研究领域受到极大关注。 如今按需路由协议是移动ad hoc 网络中应用最广泛的一种路由协议。作为按需路由协议代表的AODV[2 ] 和DSR[3 ]都是以最短路径作为路由选择的标准，它们在网络轻负载情况下表现良好。然而，在高业务量的情况下，AODV和DSR 的性能都急剧恶化[4 ] ，部分原因是由于其在路径选择时倾向于使用相同的节点作为中间节点，大量的数据通过少量节点传输，引起网络的阻塞，从而导致较高的分组时延，部分节点也会过早地电池耗尽。许多研究者认识到，当网络负载较重时，最短路径并非是MANET 中用于路径选择的最佳度量[5 ,6 ] 。 与此同时，网络负载平衡正受到越来越多的关注。MANE网络的各个节点在充当终端角色发送和接收信息的同时，还作为路由中继节点转发信息。由于MNANET网络特点，路由的选择会直接影响网络吞吐量，端到端时延，终端节点的能量消耗等参数。多数终端节点都采用有限电源模式，因此剩余能量就作为节点最宝贵的资源，一旦资源耗尽，终端节点就无法工作，也无法作为中继节点继续工作，进而导致整个网络无法正常运行。然而，在一些节点能量耗尽的时候，其它节点还有过多剩余能量，这就造成了MANET网络的能耗不公平性，还有些节点担负着比其它节点更为重要的作用，一旦能量耗尽会对整个网络造成巨大损失。因此，就需要在基于最短路径路由的常规路由协议基础上，更多的考虑网络的能量损耗公平性，即负载均衡性能。 本文第2节介绍MANET 中负载平衡路由的相关工作;第3节描述路由协议LBAODV，提出一种新的路由选择度量，它综合考虑了节点的剩余能量，路径的延时和跳数，试图通过一种最优路径选择算法来保护网络中的低能量节点7第4节给出仿真环境、性能参数和仿真结果；最后提出结论和进一步的研究工作。2 负载均衡路由协议的研究 目前提出的负载均衡路由算法主要有：MRP –LB (Multi - Path Routing with Load Balancing) [7 ] 、MSR(Multi - Path Source Routing) [8 ] 、DLAR (Dynamic Load- Aware Routing) [9 ] 、LWR (Load Aware Routing) [10 ] 、LSR(Load - Sensitive on Demand Routing) [11 ] 和LBAR(Load - Balanced Ad Hoc Routing) [12 ] 。这些算法的选路准则不再象普通的MANET 中的路由算法(如：AODV、DSR 等) 那样，以“路由最短”作为选路准则，而是通过一些能够反映网络负载状态的信息来作为选择准则。表1 从选路准则、性能评价、是否需要周期性发送信息三个方面列出了目前已提出的主要的负载均衡路由算法的特点。 由于现有的ad hoc 路由协议缺乏网络负载平衡能力，而且没有考虑网络中的每个节点的寿命，面对大量数据业务，协议不能提供令人满意的性能。针对上述的不足之处，本文提出了LBAODV协议是综合路由的负载均衡，延时和跳数来选择最优路径的。改进主要基于以下几个方面： 1）当中间节点收到RREQ消息后，首先判断自己的剩余能量所处的状态，进而来判断是否进行转发，从而防止了RREQ分组在全网范围内的不必要转发和某些节点的失效，减少了网络拥塞，提高了系统吞吐量，并且平衡网络负载，延长了重负荷节点的生存时间。 2）当中间节点（或者目的节点）收到来自不同路径的同一个路由请求识别码的路由请求时，对收到的各请求分组中包含的路径信息进行缓存，然后本节点将从收到的多个来自不同路径的路由应答分组中按照一定的算法综合考虑路由的负载均衡，延时和跳