无线传感器网络凭借其得天独厚的技术优势,越来越受到研究人员的重视。由于传感器节点自身的因素,存在着严重的能量约束。那么,如何在不影响功能的前提下,高效使用节点的能量,延长网络系统的生存期从而发挥传感器网络潜在的巨大价值,成为无线传感器网络路由协议设计的首要考虑因素。因此,节能的无线传感器网络路由协议具有重要的研究意义。本文主要对无线传感器网络中基于聚类的层次路由协议进行研究,在分析和探讨层次路由协议中几种针对性算法的基础上,借鉴其中的优秀思想,从能耗均衡的角度进行切入和研究,提出了一种基于聚类的,能耗均衡的层次路由协议EBCRS(Energy-balanced and Clustered Routing Scheme)。EBCRS在路由协议三段式(即聚首形成—聚类生成—节点路由)的基础上,在三个方面提出了改进思想与方法:1、聚首形成阶段,综合考虑节点的剩余能量和周围节点的分布情况,让具有最多剩余能量和最大连通度的节点拥有更多担任首领的机会,平衡了各节点能量的差异。该方法综合考虑节点剩余能量和节点密度,因此每一轮选举产生的聚首都具有局部最优的特质。2、聚类生成阶段,普通节点选择距离自己比较近,且链接数比较少的聚类首领加入。将节点与首领的距离和首领节点的链接数这两部分进行数值正规化,节点计算它们的加权平均值作为该节点加入聚类的代价。该聚类方法的出发点是能耗均衡,因此生成的聚类把网络划分得较为均匀。3、在数据路由阶段,利用模拟退火算法,基于首领节点的度约束和能耗代价,为每一个首领节点均衡地选择下一跳路由,避免“能量热点”问题。在数据路由过程中,为了减小节点远距离通信带来的能量开销,成员节点和首领通信采用单跳和多跳路由相结合的机制,聚类首领和基站通信依次通过每一个首领节点的下一跳路由到达目的地。