无线传感器网络(Wireless Sensor Networks, WSN)能实时监测、感知、采集和处理各种监测对象信息,在军事通信、环境监测和工业生产等方面具有广阔的应用前景,由于WSN通常由大量密集的传感器节点构成,节点的能源、计算能力和带宽都非常有限,传统的无线路由协议不适合WSN。设计能够有效节约能源,延长网络生命周期的路由协议成为WSN研究的一个重点。本文的主要工作如下:首先,本文从不同衡量指标对WSN的路由协议进行比较之后,重点分析了应用比较广泛的低功耗自适应分簇路由协议(Low Energy Adaptive Clustering Hierarchy,LEACH)的优点和缺点。其次,考虑到实际应用中节点能量异构的情况广泛存在,本文针对异构网络提出了一种门限值重新设置的ITML(An Improvement Threshold Method-based LEACH)算法以延长网络生命周期。该算法将监测区域内的节点分为具有不同初始能量的普通节点和高级节点,再根据网络运行过程中能量的变化情况和节点的异构性,为普通节点和高级节点重新设置不同的门限值。门限值的重新设定使得ITML算法中普通节点和高级节点每轮都有机会当选为簇头,并且提高了剩余能量多的节点当选为簇头的概率。仿真结果表明改进后的ITML算法在每轮存活节点个数和稳定期等方面都要优于LEACH协议。最后对所做工作进行了总结和展望。