网络分簇可以降低节点能耗、平衡网络负载和延长网络寿命，网络分簇算法的研究对于合理利用网络资源，延长网络寿命具有重要意义。本文提出基于进化算法的无线传感器网络分簇路由协议。　　通过分析网络总能耗、节点能耗均方差与节点寿命的关系，设置有效的影响因子与合理的网络总能耗。通过分析网络节点单轮能耗与节点寿命的关系，得到网络稳定期与网络寿命之间的制约关系。在此基础上利用网络节点剩余能量与成为簇头的比率，建立了基于进化算法的单跳网络分簇协议，仿真实验验证了方法的正确性和协议的有效性，从而可以提高稳定期和延长网络寿命。　　应用简化的线性能耗模型，计算和比较了单跳网络与多跳网络的能耗。并以事件驱动型和连续型的网络为例分析了能耗与跳长的关系，得到最优跳长和近似最优跳长。再通过选取较优的簇头间信息传递跳长，给出基于进化算法的多跳网络分簇协议。最后通过仿真比较验证了协议的有效性和适用性。