无线传感器网络是一种新兴的信息获取技术，它被认为是21世纪高技术领域四大支柱产业(传感器网络、效用计算、仿生人体器官、塑料电子学)之一，将在军事、医疗、环境监测、深空探测等领域都具有极为广阔的应用前景。但是，无线传感器网络有限能量成了它发展最大的瓶颈。因此设计能够有效节约能源，延长网络生命周期的路由协议成了无线传感器网络研究的一个重点。本文对现有的无线传感器网络路由协议进行了详细的分析，并着重研究了LEACH协议。针对LEACH协议的局限性，本文引入了K-medoids算法改进传统的LEACH协议。本文主要工作如下：（1）详细地介绍了无线传感器网络的概念、国内外发展现状、体系结构和应用背景等。（2）介绍和分析了无线传感器网络的几种路由协议和算法，包括Flooding，SPIN，DD，LEACH，TEEN等。（3）分析了传统LEACH协议的优缺点，并对LEACH协议的局限性进行了仿真，分析其仿真结果。（4）在分簇选簇首阶段采用K-medoids算法代替随机选簇首的方案，从而使得整个网络能耗降低，延长生命周期。并用matlab仿真分析。