无线传感器网络是能量受限的网络,如何有效的延长网络生命周期是当今重点研究领域。由于数据的收发是网络能量消耗的主要部分,所以对传感器网络路由协议的研究就很有意义。本文首先介绍了无线传感器网络的概念及特点,从网络拓扑的角度,分别阐述了当前典型的平面路由协议及分簇路由协议,并分析了这些算法的特点。其次对无线传感器网络的经典分簇路由协议LEACH协议进行了研究和仿真,在此基础上针对LEACH协议在簇头选举过程中簇头数量及分布不均匀,未考虑能量因素等不足,提出了两种改进算法——基于地理位置划分的无线传感器网络分簇算法及基于PSO的无线传感器网络分簇算法。基于地理位置划分的分簇算法对节点的分布区域进行了划分,通过划分使各个区域内的节点数量大致相同,从而均衡了网络负载;同时用一个考虑节点剩余能量和簇内通信代价的适应值函数来选择簇头,使得选到的簇头节点能量较大且在区域中的位置较优。仿真结果表明,该算法能有效地均衡网络能耗,延长网络的生存时间。基于PSO的分簇算法利用微粒群算法PSO来优化分簇的过程。在簇头选取的时候综合考虑节点剩余能量、簇内通信代价和负载均衡度三个因素,通过不断的进化迭代选取适应值最优的节点来充当网络中的簇头。仿真结果表明,该算法的网络负载均衡,节点的能量消耗平稳、网络寿命得到了很大延伸。