在LEACH协议的基础上提出了一种LEACH_P算法，该算法使用基于划分的聚类算法PAM对初始拓扑进行分簇。首轮选择距离簇质心最近的节点作为簇头，后面各轮选择簇头邻域内剩余能量最大的节点作为簇头。每当死亡节点增量达到节点总数的5%时，重新进行分簇，同时簇头领域半径增大25%后再进行簇头选择。仿真结果表明，LEACH_P算法分簇更加合理，节点能耗更加均衡，整个网络生存周期（第一个节点死亡时间）延长了30%左右，有效地提升了网络性能。