基于图论中最小生成树的思想对LEACH协议进行了改进，构建了一种降低能耗的Prim分簇算法。其算法采用将普里姆的思想用到分簇中，将能量大或近似大的传感器节点，根据其在网络中的位置，将一条最小距离的边加入树中。通过多跳结构，减少节点在传输数据中的能量消耗，从而延长网络的寿命。对改进的算法经验证表明能有效降低能量消耗，提高网络的生存期。