无线传感器网络(Wireless Network Sensor，简称WSN)是由部署在监测区域内大量的微型传感器节点组成，通过无线通信方式形成的一个多跳的自组织的网络系统，其目的是协作地感知、采集和处理网络覆盖区域中感知对象的信息，并发送给观察者。　　 本论文主要对无线传感器网络的路由协议进行研究。分簇算法是无线传感器网络路由所采用的重要方法，尤其是传感器节点受到能量和带宽的严重制约。如何合理、有效地利用分簇算法使得网络中节点的能量分布趋于一致，从而延长网络的生命周期，成为当前无线传感器网络研究领域内的热点问题之一。　　 本文首先分析了现有路由协议的优缺点，对经典的无线传感器网络分簇路由协议LEACH（Low Energy Adaptive Clustering Hierarchy，低功耗自适应分簇协议）进行了深入的研究。借鉴其中的优秀思想，提出了一种新的能量高效的路由算法－多层分簇算法(Multi-Hierarchical Algorithm based on Clustering， MHAC)。仿真结果显示MHAC算法能有效的均衡能量负载，延长网络生命周期。　　 论文工作的创新点主要体现在如下方面：　　 (1)在簇的形成过程中，根据网络能耗最小化原则，选择合适的簇头选举概率，优化网络簇头数目，使网络中的簇头分布均衡。　　 (2)在选举第一层簇头的基础上逐层选出其它上层簇头，从而形成多层分簇的网络结构。　　 (3)在进行簇内路由时，根据节点的通信范围计算出节点间传输数据的最优跳数，实现簇内的多跳传输。　　 (4)最后最底层的簇头将融合后的信息通过每层的对应簇头发送至汇聚节点，即簇间也是采用多跳通信。