刘 群，白全炜，曾宪华，王 亮

(重庆邮电大学计算机学院，重庆 400065)

无线传感器网络(WSN)是一种新型的无线通信网络，它融合了通信技术，嵌入式计算技术和传感器技术，由大量的传感器节点通过无线介质连接构成，采用自组织的形式配置微型的智能传感器节点，通过节点的协同工作来采集和处理网络覆盖区域中目标信息。传感器节点通常由电池供电，而且在一些应用环境下更换电池或者对电池进行充电是不可行的，所以如何高效，合理地使用能源，尽可能地延长网络的生命期，成为了传感器网络研究的核心问题之一［1－3］。

路由协议在无线传感器网络中起着相当重要的作用，并且其能量消耗也是网络消耗中的主要部分，因此设计一种有效的路由协议是减少网络能量消耗的关键。目前在无线传感器网络中，路由协议分为三类:平面路由、分层路由以及能量感知路由。

在平面路由中所有节点具有相同的地位和功能，它们通过相互之间的局部操作和信息反馈来生成路由。平面路由的优点是简单、易扩散，无须进行任何结构维护工作，不易产生瓶颈效应，因此具有较好的健壮性，典型的平面路由有Flooding Routing［4］，DD(directed diffusion)［5］，SPIN(sensor protocols for information via negotiation)［6］等。平面路由的最大缺点在于:网络中无管理节点，缺乏对通信资源的优化管理，对网络动态变化的反应速度较慢等。

在分层路由中，LEACH算法［7］是第一个基于多簇结构的路由算法，其成簇思想贯穿于其后提出的多个算法中，但是也存在着不足。……