无线传感器网络(Wireless Sensor Network)即由部署在监测区域内的大量传感器节点利用自组织能力构建而成的通信网络。随着信息社会的发展,数据的获取能力在相关领域中的作用愈加明显,而适应能力强、结构部署简单的无线传感器网络为此提供了极大的便利。然而,对能量等资源有限的传感器网络而言,其内部能量的消耗主要源于节点的数据路由,同时其应用环境通常又决定着不能人为及时更换网络中因能量耗尽而失效的传感器节点。因此,研究高效节能的路由算法对于延长网络生命周期并进而提升网络可用性具有重要的意义。本文首先介绍了无线传感器网络基本概念及特点,简要说明了无线传感器网络研究现状及相关方面的挑战。接着对无线传感器网络现有的路由协议进行了分类并对各类型的典型协议运行机制进行了剖析,指出了网络路由协议在设计中应注意到的问题。然后在经典层次式路由协议LEACH的基础上,重点从簇头选举、簇头分布、簇间多跳以及簇内通信维持四个方面进行了研究。其主要工作如下：第一,阐述了LEACH协议的工作机制及其簇头产生的不确定性。通过在阈值公式中引入能量和距离两参数,增加了剩余能量较多的节点充当簇头节点的机率,从而有利于均衡网络各节点的能耗。第二,利用节点能耗模型分析了网络最佳簇头个数及簇头密集分布情况下对节点能耗的不利影响。提出由高能量的基站控制选举最佳簇头个数,并通过簇间最短距离迭代的方法优化簇头在网络中的位置分布。第三,通过公式推导分析了LEACH单跳通信机制的不足,进而为簇头引入了相对节能系数,使得簇头在数据传输过程中可以根据包含有相对节能系数信息的路由转发表选择合适的下一跳簇头,从而以数据多跳传输方式达到节约能量开销的目的。第四,针对传统LEACH协议全局网络周期性成簇的特点,提出在数据稳定通信末期,由簇头节点根据本簇内成员节点能量剩余情况直接指定后继簇头,以此减少全局网络节点竞争选举过程中大规模的传输计算开销。本文在研究中使用NS2进行仿真分析,其结果表明改进后的路由算法在节约网络能耗、延长网络生命周期方面优于LEACH协议。最后,总结了本文的主要工作,并明确了下一步的研究方向。