一种自组织网络能量平衡路由协议.docVIP

一种自组织网络能量平衡路由协议 　　摘 要：在无线自组织网络中，各节点的能量是受限且不均衡的。在能量的消耗过程中，一些节点的能量消耗过快，将导致整个网络的性能急剧下降。文中基于AODV路由协议，设计了一种分级的能量平衡方法。该方法可以有效地平衡整个网络中各节点的能量消耗。NS2仿真结果表明，这种改进算法可以延长整个网络的生命周期，提高分组递交率，也可以降低端到端的时延。 　　关键词：分级能量平衡；成本系数；AODV路由协议 　　中图分类号：TP393 文献标识码：A 文章编号：2095-1302（2014）08-0056-03 　　0 引 言 　　移动Ad Hoc网络（Mobile Ad Hoc Network，MANET）[1]是一种特殊的通信网络，该网络中没有中心基站的控制。移动Ad Hoc网络中的节点间以多跳的方式进行通信。也就是说，每个节点本身不仅可以充当路由器转发数据，同时也是一个终端节点，可以发送或接收数据包。由于网络中节点位置可以移动，其拓扑会不断地发生变化。在Ad Hoc网络中，移动节点大多是小型便携式设备，这些节点通常由电池提供动力，所以整个网络是一个能量受限的系统。因此，在无线Ad Hoc网络中，节能的路由协议是很重要的。 　　传统的无线自组网按需平面距离矢量路由协议（ Ad hoc On Demand Distance Vector，AODV）[2]倾向于选择最小跳数的路径。如果最小跳数的路径总是包括相同的节点，那么这些节点的能量就会很快耗尽。当过多的节点能量被耗尽时，剩下的节点将无法有效地进行通信，然后整个网络就很可能是分散的。因此，在能量受限的网络中，如何平衡节点的能量消耗成为研究AODV路由协议的一个重要课题。 　　现在已有许多论文提出了各种能量均衡的方法以解决上述问题。一些文章提出了采用整个链路的最小平均能量[3]或总能量[4]作为最佳路径选择时的指标。然而在这些论文中，作者并没有考虑到对低能量节点的保护问题。所以都不能很好地解决上述问题，一些节点的能量仍然会很快耗尽。 　　针对以上问题，本文提出了分级能量平衡AODV路由协议（Graded Energy Balancing AODV，GEB-AODV）。即存在GEB-AODV路由协议中，根据节点的剩余能量，将节点分为几个等级，不同的等级有不同的成本系数。低能量的节点成本系数较大，相应地，高能量的节点成本系数较小。目标节点将优先选择总成本系数最小的路径。采用GEB-AODV路由协议，整个路径将包含更多的高能量节点和更少的低能量节点。通过此方式，整个网络的能量得以均衡，网络的生存周期得以延长。 　　1 AODV路由协议 　　AODV路由协议是一种按需路由协议[5]。它包括路由发现和路由维护两个过程。尽管它是一个成熟的无线网络路由协议，但在能量受限的应用场合仍有缺陷。 　　当一个节点向目标节点发送数据包并进行路径选择时，它将向邻节点广播路由请求分组（Route Request，RREQ）。邻节点在收到RREQ请求后，将生成到源节点的反向路径。然后，邻节点将判断其是否是目的节点，或是它有到目标节点的新路径。如果它是目标节点，将以单播方式向源节点返回一个路由应答分组（Route Reply，RREP），否则它将继续转发RREQ。当源节点接收到该RREP时，源节点和目标节点间的路线就可以使用了。 　　路由维护是通过使用路由错误（Route Error，RERR）消息和Hello消息实现的[6]。活跃链路上的每个节点必须周期性地向其邻节点广播Hello消息，以此来检测活跃链路上相邻节点的连接状况。如果某节点在规定的最大时间内没有收到相邻节点的Hello消息，就认为链路连接失败。此时，该节点发起一次指向邻节点的局部路由修复过程，如果局部路由修复失效，则该节点向源节点和目的节点发送RERR消息。当源节点接收RERR包时，它将再次发起路由发现过程。 　　AODV路由协议以最小跳数作为路径选择的指标，而不考虑节点的能量消耗问题。一些位于热区或中央区域的中继节点将被许多路线频繁使用，这些节点的能量将被很快耗尽，会使得网络生存期的减少[7]，链接失败的概率提高，增加系统的开销以及源节点的发起频率，降低了分组递交率[8]。 　　2 GEB-AODV路由协议 　　在GEB-AODV路由协议中，为使网络的能量平衡建立一个能量分级模型。从这个模型中，能得到一个总成本系数变量，然后将这个变量添加到修订的RREQ包结构中。当第一个RREQ数据包到达目标节点时，启动计时器（计时器的时间是事先给定的）。在此期间，可能有多个RREQ数据包从相同的源节点到达这个目标节点。然后目标节点就会从这些RREQ数据包中提取有用的信息，并将其保存到RREQ存储表（R