无线传感器网络(Wireless Sensor Network,简称WSN)是自组织的分布式网络系统,由一种微型传感器构成,这种传感器具有无线通信能力与计算能力,它可以根据具体环境在无人操作的情况下自主的完成任务。近几年,无线技术与便携式计算机迅速发展,随之而来的WSN已成为人们研究的热点,具有广阔的应用前景。在WSN中,不需要固定的网络支持,有些特点区别于传统的网络,如节点能量有限、计算能力较弱、通信带宽受限等,许多路由算法都不能适用,路由问题是WSN研究的重点。在所有的路由问题中,分簇算法又排在首要位置。本文主要研究的是基于节点的剩余能量和位置信息的分簇算法及其相关问题,包括以下几个方面：首先研究了WSN的拓扑控制,包括功率控制和睡眠调度,分析了现有的层次型拓扑控制,引出了最基础的分簇算法——LEACH算法。对LEACH算法的工作过程进行了详细研究和性能仿真,分析了算法的特点和不足；并由此提出了基于节点剩余能量和地理位置的改进分簇算法LEACH-EL(Leach based on Energy and Location),通过改变LEACH的簇头选举算法,来达到减少网络能量的消耗、延长生存周期的目的。最后通过仿真分析比较了两种算法的性能,验证了改进算法的可行性。