汤 玉，汪学明

（贵州大学 计算机科学与信息学院，贵州 贵阳 550025）

0 引言

无线传感器网络（WSN)由随机布设在监测区域内大量廉价微型传感器节点组成，是一个多跳的自组织网络系统。与移动自组织网络(AdHoc)相比，WSN具有节点数量大、能量受限、以数据为中心、拓扑结构动态变化等特点，使得一些为传统固定网络和AdHoc网络设计的路由算法不适合无线传感器网络的特点和应用要求[1]。由于WSN节点采用微型电池供电，节点能量有限且能量不可补充，设计节能有效的路由机制能延长整个网络的生存周期，因此合理的路由协议是无线传感器网络研究的重点问题[2]。

当今的路由结构主要有平面式和分层式。分层路由在节点的组织管理和网络扩展性方面都比平面路由要好。层次路由协议中，无线传感器网络被划分成多个簇，每个簇由一个簇头节点及多个簇内成员节点构成，多个簇头形成高一级网络。在高一级网络中，又可以再分簇，再次形成更高一级网络，一直到最高级的汇聚节点为止[3]。簇的形成解决了平面路由的路由开销大、维护较大的路由表、占用较多的存储空间的缺点。LEACH协议是分层协议中最早提出也是最具有代表性的协议，采用自适应、随机分布、自组织的成簇方式，数据通信采用局部控制方法，采用低能耗MAC协议和信息压缩法、除冗余信息的处理技术实现节能的目的。

廖明华等提出一种改进的簇头选举算法LEACH-ECHC，当所有簇头的剩余能量最小值小于某个阈值时，进行全网选举，当簇头能量小于该簇剩余能量的平均值时，进行簇内选举，并对簇头产生的阈值进行优化[4]。……