基于能量感知的ad hoc路由算法研究

郑石，吴伟强，张钦宇，张乃通

(1. 哈尔滨工业大学 深圳研究生院，广东 深圳 518055；2. 哈尔滨工业大学 电子与信息技术研究院，黑龙江 哈尔滨 150001)

1 引言

移动自组织网络是由一组无基础设施支持的移动节点组成的网络。在ad hoc中，终端节点多采用电池进行供电以保证其灵活的特点。因此，能量资源在ad hoc网络中通常作为一种重要资源加以保护。网络中有节点能量耗尽就意味其不能参与网络中任何活动，一个死节点会给整个网络的通畅性和完整性造成网络分割等一系列问题。死节点通常是由于特殊节点被选作中继节点进行信息转发所造成的。在传统ad hoc网络路由协议中，AODV、DSR等协议只关注路由协议理论上的高效性，并以最小跳数作为路由协议的选取准则。这使得位于网络中心位置的节点作为多条链路的转发节点，从而将它的能量过快耗尽，由于被同时选为多条链路的中继节点，还会造成数据在该点的拥塞，导致大量数据丢失与重传。由此可见，忽视节点能量因素的简单路由协议会给网络数据传输造成很大影响。

现今，基于节点能耗的节能算法备受研究者的关注。在终端节点能量受限的前提下，正在进行对节省能耗和均衡能耗的深入研究[1～3]。一方面，可以通过MAC层的功率控制机制调整节点的发射功率或休眠策略，以达到节省能耗、提高能量效率的目的[1,2]。另一方面，将节点能量的使用情况转化成数据通过控制信息传输，起到对节点能量监测的作用，同时引入能量代价函数，用节点的能耗情况作为最终路由选择的准则进行选路[3]。……