一种 Ad hoc 网络中的节约能耗的 QoS 路由协议.docVIP

一种 Ad hoc 网络中节约能耗的 QoS 路由协议 AbstractThis paper introduces an advanced save-energy mechanism for Ad hoc network. Compare with the old energy mechanism, it could effectively reduce the energy consumption of idle nodes in the net and decline the number of Agent node to only one in each communication area, which is 50% of the old mechanism, and create Edge-Agent, which is classified by function. The experiment shows, the new mechanism could improve the life-time of the whole net, guarantee the efficiency and robustness of thenet and balance the energy of the Edge-Agent.Keywords: Ad hoc network, QoS routing protocol, Agent, Save-energy1. 引言Ad hoc 网络的特点是各节点地位平等，能自由移动，并且通过无线信道进行通信[1,2]。 由于移动终端本身由电池供电，因此在 Ad hoc 网络中采用各种节能机制成为延长电池工作 时间的一种重要手段。另外，从降低网络运行成本和节约自然资源的角度来说，采用节能机 制也是一项意义重大的措施。现阶段，Ad hoc 网络的节能机制已经提出不少方案，如利用 电源休眠[3]或者设置 Agent 方式[4]节能。然而所提出的方案并不能完全解决 Ad hoc 网络的节 能问题。如利用电源休眠，虽然可以达到一定的节能效果，但休眠状态电池同样有一定的耗 损，且这部分耗损并没有做任何有效功；再如采用设置能量代理方式，现有的能量代理方式 通常选择出的数量过多，有的达到了所有网络节点数量的一半，选择代理数量过多往往对网 络资源也会造成不必要的耗损。 2. 能量消耗模型一般的，认为只有在发送和接收分组的时候才会有功率消耗,并且在研究 MAC 协议时， 往往只考虑收发分组时消耗的能量。然而，节点在处于监听和空闲状态时，也同样消耗电量，即：其中， T(a,b)表示从节点 a 到节点 b 的路由路径上所有节点所消耗的能量，Ex 是节点处于监听和空闲所消耗的能量。之所以需要将监听和空闲状态的能量消耗计入总消耗是因为电波有一个相当大的广播范围，再此范围内的所有节点都必须接收每个数据包以判断是否是本地接收，虽然多数分组都被很快丢弃，但是接收它们是也需要消耗能量，研究表明[5]，空 闲、接收和发送状态三者能量消耗的比例是 1：1.2：1.7。从公式（1）可知，在不关闭节点k然而，仅考虑全网能量消耗具有一定的片面性，因为 Ad hoc 网络中的个别节点有可能UDP 业务，该节点均不承担发送及转发任务，但能量消耗也非常严重。在未发送及转发任何数据的情况下，节点能量状态由 0.80 下降到 0.64，消耗了 16%的能量，却未对全网的数 据传递起到作用，因此，该 16%的能量消耗为无用功。而改进后的空闲节点由于采用了关 闭电源及间歇式检测信号等机制，使得空闲消耗降低。图 3 表示了在该实验中节点 1 未改进 和改进后的性能比较。对于非空闲节点，由于能量因素成为建立路由路径的必要条件，因此与原有的利用 AODV 建立起来的路由有所差别。改进后的路由机制重点关注全网可达的持续性及边界 Agent 节点的轮换工作，这样，每个节点的能量均可得到有效利用，而非仅仅有业务流量的 节点消耗能量，而空闲节点不做功的情况下，也消耗能量。以节点 3 至节点 6 的 UDP 业务 为例，利用 AODV 建立起来的路由路径为 3—2—6。改进机制首先建立区域 Agent 及边界 Agent，节点 3 的能量状态最大为 0.97，因此当选 Agent，负责区域内的信息传递及转发， 在该例中，节点 3 既是 Agent，又是业务起始节点；边界 Agent 由两区域信号交叉部分的能 量状态最大者担任，在该例中，节点 5 为边界 Agent，转发节点由原来的节点 2 变为节点 5， 路由路径变为 3—5—6。当节点 5 的能量仅为原来的 50%时，将重新选举边界 Agent，此时 节点 4 成为边界 Agent，路由路径变为 3—4—6。该选