摘要：針對LEACH協議中簇頭選擇存在隨機性,頻繁性,不合理性等問題,提出了一種基于K均值聚類的非均勻分簇路由算法。該算法通過求最優解得到網絡節點的簇頭最優數,結合K-means聚類算法,將網絡中隨機分布的節點按照簇頭數分成若干簇,在每個簇中選擇距離聚類中心最近的節點作為簇頭,簡化了LEACH協議中的簇建立階段,有效減少了網絡中頻繁進行簇頭選擇和簇建立過程的能量消耗,使得網絡生命周期得以延長。通過分析Matlab仿真結果,可以看出與傳統LEACH協議、SEP協議相比,論文算法能夠更好地優化簇結構,減少節點不必要的能耗從而提高網絡的穩定性,有效延長整個網絡的生存周期。