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