分簇是延长无线传感网络寿命的有效技术。为此，提出了基于Prim的树簇拓扑的无线传感网络分簇PTTC算法。PTTC算法首先推导最优的簇数，再计算节点被选为簇头的平均概率。然后，结合节点的剩余能量以及被选为簇头的频率数选择簇头，最后利用Prim算法建立树，节点依据树传输数据，进而提高能量利用率，扩延网络寿命。仿真结果表明，提出的PTTC算法平衡了节点间的能量消耗，有效地延长了网络寿命。