一种Adhoc网络中节约能耗QoS路由协议.pdfVIP

一种Ad hoc 网络中节约能耗的QoS 路由协议1 冯振新，李腊元 武汉理工大学计算机系，武汉（430063 ） E-mail ：Goldme2003@ 摘 要：本文介绍了一种改进的Ad hoc 网络节能机制。较以往的节能机制，其特点是大大 降低了空闲节点的能耗；将作为 Agent 节点的概率由原来的 50%下降为每个通信区域仅一 个；并通过功能划分，增加了边界Agent 节点。实验表明，它能有效的提高全网可达时间， 保证了网络传输的有效性及鲁棒性，使得Edge-Agent 的能耗趋向平衡。 关键词：Ad hoc 网络，QoS 路由协议，代理，节能 中图分类号：TP393.01 1. 引言 [1,2] Ad hoc 网络的特点是各节点地位平等，能自由移动，并且通过无线信道进行通信 。 由于移动终端本身由电池供电，因此在Ad hoc 网络中采用各种节能机制成为延长电池工作 时间的一种重要手段。另外，从降低网络运行成本和节约自然资源的角度来说，采用节能机 制也是一项意义重大的措施。现阶段，Ad hoc 网络的节能机制已经提出不少方案，如利用 [3] [4] 电源休眠 或者设置Agent 方式 节能。然而所提出的方案并不能完全解决Ad hoc 网络的节 能问题。如利用电源休眠，虽然可以达到一定的节能效果，但休眠状态电池同样有一定的耗 损，且这部分耗损并没有做任何有效功；再如采用设置能量代理方式，现有的能量代理方式 通常选择出的数量过多，有的达到了所有网络节点数量的一半，选择代理数量过多往往对网 络资源也会造成不必要的耗损。 2. 能量消耗模型 一般的，认为只有在发送和接收分组的时候才会有功率消耗,并且在研究MAC 协议时， 往往只考虑收发分组时消耗的能量。然而，节点在处于监听和空闲状态时，也同样消耗电量， 即 k −1 k T (n , n ) Ex ∑ i i − 1 ∑ ei = i 1 + i 1 （1） 其中， T(a,b)表示从节点a 到节点b 的路由路径上所有节点所消耗的能量，Ex 是节点 处于监听和空闲所消耗的能量。之所以需要将监听和空闲状态的能量消耗计入总消耗是因为 电波有一个相当大的广播范围，再此范围内的所有节点都必须接收每个数据包以判断是否是 本地接收，虽然多数分组都被很快丢弃，但是接收它们是也需要消耗能量，研究表明[5]，空 闲、接收和发送状态三者能量消耗的比例是1：1.2：1.7。从公式（1）可知，在不关闭节点 k ∑Ex 的状态下，i 1 为一定值，因此，路由选择的跳数越少，总共消耗的能量就越少，但并不 能保证网络的全网可达时间最大。 然而，仅考虑全网能量消耗具有一定的片面性，因为Ad hoc 网络中的个别节点有可能 1本课题由国家自然科学基金60773211 ）和教育部高校博士点基金（20060497015 ）资助。 - 1 - 因为节点能量不足而无法完成转发任务，即在公式（1）中忽略了节点的能量状态，其定义 为： Pr e Pst Power_state=