基于AODV且考虑延时能量节省路由协议.docVIP

基于AODV且考虑延时能量节省路由协议 　　摘要：重点研究基于节能要求兼低延时效应的AODV路由协议的改进。节能以延长无线传感器网络的工作时间，降低延时效应来保证数据传输的实时性，这是评价一个无线传感器网络的两个重要指标。在总结国内外研究成果的基础上，提出了更适用于低速运动的Ad Hoc网络的低延时节能的路由改进策略，包括在低于能量阔值时的动态功率调整、能量意识的路由选择、广播控制、被动路由更新和CMMBCR的引入。节能策略更是引入了位置信息和网络平均能量的概念，而且更适用于项目的实际情况(低速运动网络)。在用NS-2工具对该低延时节能策略进行仿真测试后，得出在最佳情况下网络传输延时和网路寿命两项指标都能得到大幅度的改进。 　　关键词：无线传感器网络；Ad Hoc；AODV；ZigBee；CMMBCR；CC2420 　　中图分类号：TN92-34　文献标识码：A　文章编号：1004-373X(2012)03-0081-04 　　引言 　　随着移动计算平台和小型无线设备的普及，Ad Hoc无线网络因其无物理位置限制而且能随时随地自组网络而得到越来越多的关注。智能雷场作为此项研究的应用平台，Ad Hoc更是显示出其特有的优势。实际战争环境中的雷场因其地理环境的多变性和不确定性，所以对无线数据通信网络的自组性提出了很高的要求，又由于无线通信结点自身携带的电池供电能力有限，因此，在保证结点间数据通信及时性和可靠性的基础上，高效地管理能量，延长结点及整个网络的工作时间。 　　AODV是在Ad Hoc网络中较常用的一种通信传输协议。在硬件或软件设计上，前人已经提出了很多适用于AODV的节能方法，像AODVjrill，AODVsimpli-fied，自适应AODV[23，适用于低速运动网络的低功耗AODV协议等，但是这里发现前人的这些改进算法在智能雷场环境中，表现效果并不是很理想，因为低能耗往往是以牺牲网络的数据传输率和提高数据传输延时为代价的，虽然延长了整个智能雷场的网络工作时间，但是数据传输延时过久，在实际工作中是非常危险的。 　　在本文中，提出了一种新的自动调节的能量控制协议。为了在保持结点响应速度的基础上，延长智能雷场网络的工作时间，根据结点电池的剩余能量，结点会根据具体情况调节自身的传输协议。在能量充足时，会以减小数据传输延时为重点，保证雷场工作的高反应性；在低能量状态时，会转换到能量保护状态，用蚁群节能算法来延长网络的工作时间。 　　1低速运动Ad Hoe网络的AODV改进协议 　　1.1网络环境 　　在假定的网络环境中，50m×50m的正方形场地内有20～30个结点，结点间的普遍距离是10～20m。由于网络环境空间的可扩展性，用IEEE 802.15.4标准作为物理层和MAC层协议。IEEE 802.15.4的信号发射的能量模型采用了Chipcon CC2420，其默认发射频率为2.4GHz。在NS-2的Two-ray-ground传播模型中，CC2420最大的传输距离为17m。网络中的每个结点都知道自己的位置和剩余能量。 　　AODV是最基本的路由协议架构，即适合低速运动网络的按需分配路由协议。在此基础上，加入了CMMBCR(条件性电池能量大小调节协议)算法来实现网络的智能调节，在网络结点拥有充足能量时，提高网络的处理速度以减小数据传输时延，保证数据传输的高效性；在网络结点的能量不足时，启用能量保护方案，通过修改广播控制和路由选择算法以延长网络的工作寿命。 　　1.2网络平均能量的估计和自适应路由 　　这里AODV算法旨在延长网络的工作时间，即网络中第一个因为电池能量耗尽而停止工作的结点的时间。为了达到这个目的，提出了两种改进措施：首先，应该不选择那些剩余能量远小于网络平均能量的结点，其次，在新的路由代价评价函数中，把跳数、剩余能量还有能量消耗等三个因素都考虑进去，这样有助于选择一条能耗相对最小的路由。 　　1.2.1新的路由代价评价函数g=p(hteonsumei)(/)e(mi)e(ha)+μ(mj)式中P(mtconsurnei)是结点i到它的下一跳结点传送信息所需要消耗的能量；E(mi)是结点i的剩余能量；E是网络的平均剩余能量；a是调节剩余能量的权重系数m是结点热噪声；G是整条路由代价评价。式(1)是计算结点i到它的下一跳结点的连接功率消耗，整条路由的消耗如式(2)所示，源结点会选择G值较小的路由。需要特别注意的是，P(htconsumei)不同于(mt)它表示的是收发模块内部实际能量的消耗，而P(ht)是发射出去的电磁波的能量。在式(2)中，考虑了三个因素：传输所需能量、结点剩余能量、跳数。 　　1.2.2 RREQ广播控制和被动路由更新 　　RREQ的广播控制和被动路由更新则是