无线传感器网络（Wireless Sensor Network，WSN）是由传感器节点和基站组成的自组织网络。传感器节点负责感知和处理监测区域内的信息，然后协作地以无线通信方式将收集的信息传输给基站。它们通常由电池供电，且部署后不再补给能量，因此能源有效性是WSN研究的核心问题。能源的有限性限制了传感器节点的存储能力、处理能力及通信能力。基于分簇的分层路由协议与平面路由协议相比更适用于无线传感器网络，能够有效地提高能源有效性。因而，本文对无线传感器网络分层路由算法展开了深入的研究。本文的主要工作和创新点可概括如下：1、首先，深入地研究和系统地概括了WSN的体系结构、涉及的关键技术及实际应用情况。然后，概述了WSN路由协议的设计目标，研究了节能策略，对现有的WSN路由协议进行了分类，详细地分析了经典的无线传感器网络路由协议，并深入地分析了分层路由协议的优势。2、针对以往的异构无线传感器网络分层路由算法存在的不足，提出了EDU（Unequal Clustering Algorithm Based on Energy Distribution）算法。EDU算法借鉴了EDBCA算法的计算簇头竞争参数的方法。EDU算法具有以下创新：首先，EDU算法使满足一定条件的距离基站近的传感器节点直接与基站通信，在一定程度上节约了能源；其次，传感器节点根据自身与基站的距离计算竞选簇头的半径，在网络中构造非均匀的簇，削弱了“热点”效应；再者，簇成员节点根据簇头节点的剩余能量、与基站的距离及通信代价选择合适的簇头加入簇，而不是根据收到信号的强弱；最后，与基站通过多跳数据传输方式通信的簇头节点，在选择中继节点时，综合考虑候选节点的剩余能量、与基站的距离及通信代价。3、提出了基于能量和距离的无线传感器网络自适应分层路由算法EDA（Energy-based and Distance-based Adaptive Clustering Algorithm）。EDA算法从簇头的竞选、簇半径的计算及簇间路由树的建立三个方面改进了以往的分层路由算法。EDA算法引入基于能量和距离的概率模型产生候选簇头，减少了网络中竞选簇头的传感器节点的数量和用于信息交换的消息包的数量，节约了能量；EDA算法根据剩余能量设置定时器，使得局部区域内剩余能量多的候选簇头成为簇头，能够合理地控制簇头的分布；EDA算法在计算簇头的竞争半径时不仅考虑候选簇头节点的位置，还考虑候选簇头节点的剩余能量，能够有效地均衡网络负载；EDA算法根据簇头节点与基站的距离计算最优转发跳数，结合剩余能量和通信代价等信息选择最优的中继节点。4、在OMNET++仿真平台上搭建了仿真环境。在相同的仿真环境下，实现了EDU算法与异构无线传感器网络路由算法DEEC、EDBCA的仿真实验。实验结果表明，EDU算法与DEEC、EDBCA算法相比，能够有效地均衡网络负载，延长网络生命周期。在相同的仿真环境下，实现了EDA算法与I-LEACH、DEBUC的仿真实验。实验结果表明，EDA算法与I-LEACH、DEBUC算法相比，具有更好的稳定性，能够更好地平衡网络能量消耗，提高能源有效性，延长网络生命周期。