无线传感器网络功耗小、数量多、自组网等特点使得其在许多重要领域都具有潜在的应用价值，但是无线传感器网路也存在着能量受限，拓扑结构易变等缺点，这就对无线传感器网络的路由算法提出了较高的要求。在无线传感器网络路由算法中最经典也是最重要的当属leach算法，它是第一个分层路由算法，与平面路由相比它有效地延长了网络的生命周期，提高了节点能量的利用率，但是它也存在一些缺点。本文在研究leach算法的基础上，针对其簇头选择和数据传输方式提出了两种改进方法，并在开源协议栈contiki下进行了仿真研究。本文研究内容如下：首先，对本课题的研究背景和现状做了简要介绍，并分析了无线传感器网络的主要应用、体系结构和关键技术，并从平面路由算法和层次路由算法两个方面，各选取了几个典型的算法进行分析和比较。其次，详细描述leach算法的过程，分析它的性能，针对其不足之处提出了两种改进方法。一种是leach-data，利用数据竞争的方式发送数据，并且按照网络的实际需求来建立簇；另一种方法是leach-sink，通过sink节点选择整个网络的簇头，普通节点再根据邻居列表选择自己的簇头，这样可以保证网络中簇头的个数和每个节点担任簇头的机会都是均等的。再次，研究了contiki协议栈环境下无线网络通信的工作机制和实现方法，重点研究了contiki下网络层协议rime的实现方式和cooja仿真工具，并对基于contiki环境的基本无线通信进行了实验研究。最后，通过仿真实验，分析了leach算法的特点，以及新算法对leach算法的改进之处。并对本文所存在的不足做了进一步的展望。