基于K均值聚類的非均勻分簇路由算法

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