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