基于模糊聚類的無(wú)線傳感器網(wǎng)絡(luò)分簇路由算法的研究.pdf

1、無(wú)線傳感器網(wǎng)絡(luò)是一個(gè)規(guī)模大、資源有限、動(dòng)態(tài)拓?fù)涞臒o(wú)線自組織網(wǎng)絡(luò)。路由算法作為無(wú)線傳感器網(wǎng)絡(luò)重要內(nèi)容，它負(fù)責(zé)在源節(jié)點(diǎn)和目的節(jié)點(diǎn)間傳輸數(shù)據(jù)。目前對(duì)路由算法研究已成為無(wú)線傳感器網(wǎng)絡(luò)的熱點(diǎn)問(wèn)題。本文對(duì)常用的無(wú)線傳感器網(wǎng)絡(luò)分簇路由算法進(jìn)行了研究，發(fā)現(xiàn)其存在著簇頭分布不均勻和沒(méi)有考慮節(jié)點(diǎn)能量等問(wèn)題。針對(duì)這些問(wèn)題，考慮到將模糊聚類的方法應(yīng)用到無(wú)線傳感器網(wǎng)絡(luò)中。 本文提出了兩種新的算法：基于模糊C-均值的無(wú)線傳感器網(wǎng)絡(luò)分簇多跳路由算法(FCMC

2、)和基于減法聚類的無(wú)線傳感器網(wǎng)絡(luò)分簇路由算法(SCC)。 在FCMC中，首輪采用模糊C-均值的方法選出簇頭和劃分固定的簇，在新的一輪開(kāi)始時(shí)，簇頭根據(jù)節(jié)點(diǎn)的能量值動(dòng)態(tài)選擇，這種方法減少了每次成簇的開(kāi)銷和擴(kuò)展了網(wǎng)絡(luò)適用范圍；在數(shù)據(jù)傳輸階段，簇內(nèi)通信采用單跳模式、簇間通信采用多跳模式，均衡節(jié)點(diǎn)的負(fù)載，解決了外圍節(jié)點(diǎn)早死的問(wèn)題。在SCC中，簇頭的選擇采用減法聚類的方法，使簇頭節(jié)點(diǎn)在節(jié)點(diǎn)密集處產(chǎn)生，這種基于節(jié)點(diǎn)密度的頭節(jié)點(diǎn)產(chǎn)生方式保證了簇