陆 伟，杨余旺

(1.南京理工大学 计算机科学与工程学院， 江苏 南京 210094；2.淮阴师范学院 计算机科学与技术学院， 江苏 淮安 223300)

0 引 言

移动Ad Hoc网络(mobile Ad Hoc network，MANET)是一种无任何基础架构的开放式、可扩展式自组织网络。由于MANET节点具有转发功能，其接收数据分组和转发均需要消耗能量。与源节点和目的节点不同，中间节点需要消耗更多的能量维持正常通信和网络连通性[1]。

目前，MANET中已经有针对节能路由协议的研究文献，这些协议均是将功率控制引入到现有各种路由协议设计之中[2-9]。文献[4]提出了一种旨在增强网络寿命的能量感知路由协议框架，和DSR协议相比，改进协议能够节省20%的能量。文献[6]使用图论理论形成网络拓扑结构以确保节点最小能量消耗维持网络连通性，但研究结果并未从能量和时间上进行理论分析及测试。文献[8]提出了一种能量感知多径路由协议AOMR-LM，能够平衡各条支路上的能量消耗和保存节点剩余能量，其使用了一种能量感知机制，通过节点的能量水平选择节点剩余能量并实现路径分类，和其它节能路由相比能够有效提高网络寿命、节约能耗。从上述研究可以发现，大多节能路由协议是基于最短路径算法改进，而最短路径路由中存在的缺陷会同样存在于改进算法之中，缺乏创新性，存在缺少数学解析模型的理论基础。综上所述，由于已有的节能路由协议并未分析出路由寻路效率与能量消耗之间的关系，因此普遍存在节能效率低下的问题。……