节点能量是无线传感器网络最重要的资源,它直接关系着网络的使用寿命,因此,如何节约能量,有效地延长网络的生存周期成为无线传感器网络路由协议设计的首要原则。本文阐述了无线传感器网络及其路由协议的相关理论,着重讨论了节能性较优的层次路由协议,并以经典的层次路由算法LEACH作为深入研究的对象和改进的基础,针对其存在的问题提出改进算法LEACH-improved。本文的主要工作包括以下几个方面:1.针对LEACH随机簇头选举机制存在的问题,LEACH-improved算法在首轮簇头选举时定义了临时簇头和最终簇头的概念,由位于同一簇半径内的所有临时簇头依能量多少来竞选最终簇头,均匀了簇头的分布,避免了簇头聚集的现象;非首轮执行中的最终簇头则是由当前最终簇头根据成员节点能量水平来选择的,防止了低能量节点担当簇头。2.针对LEACH簇重构机制的问题,LEACH-improved算法采用局部簇重构策略,由各簇独立完成本簇的新簇头选举和簇重建,消除了大范围簇重构造成的能量消耗。3.针对LEACH数据通信机制的问题,LEACH-improved算法将所有最终簇头构成一个以汇聚节点为根的层次型树形结构网络,实现了最终簇头到汇聚节点的多跳路由,解决了长距离数据通信存在的能量开销过大的问题。4.在TinyOS软件平台下,运用nesC语言设计实现LEACH-improved算法。利用TOSSIM仿真平台对LEACH-improved和LEACH算法的节能性进行了比较,仿真结果表明,LEACH-improved算法相比LEACH能更好地减少节点能量损耗,均衡网络负载,延长网络的生命周期。利用Micaz节点等实验设备对LEACH-improved路由算法进行了测试,有效地验证了该算法的多跳路由功能。算法的正确性和有效性均得到了证明。