基于中介點(diǎn)分簇的WSNs路由算法研究.pdf

1、無(wú)線(xiàn)傳感器網(wǎng)絡(luò)(Wireless Sensor Networks，WSNs)因其廣泛的應(yīng)用而備受關(guān)注，其在軍事、經(jīng)濟(jì)、科技和生活等方面具有非常巨大的使用潛能以待發(fā)掘和研究，是近年來(lái)比較熱門(mén)的研究課題。無(wú)線(xiàn)傳感器網(wǎng)絡(luò)是由節(jié)點(diǎn)組成的多跳自組織網(wǎng)絡(luò)，傳感器節(jié)點(diǎn)資源受限，因此在不改變節(jié)點(diǎn)信息感知的情況下，如何減少傳感器節(jié)點(diǎn)的能源損耗是重要的研究?jī)?nèi)容。其中，分簇路由算法由于具有擴(kuò)展性好和能耗小的特點(diǎn)，已經(jīng)逐步成為研究的熱點(diǎn)。本文在研究了國(guó)內(nèi)外各種

2、分簇路由算法的基礎(chǔ)上，主要進(jìn)行了如下工作：
　　 分析了已有分簇路由算法在簇結(jié)構(gòu)構(gòu)建方法上存在的問(wèn)題，在此基礎(chǔ)上，提出了一種基于中介點(diǎn)的簇結(jié)構(gòu)構(gòu)建算法(Intermediate-point-based Cluster ConstructionAlgorithm，ICCA)。ICCA算法將“中介點(diǎn)”引入簇結(jié)構(gòu)構(gòu)建過(guò)程中，綜合考慮節(jié)點(diǎn)間的距離和節(jié)點(diǎn)的剩余能量，以中介點(diǎn)作為構(gòu)建的輔助節(jié)點(diǎn)來(lái)選取合適的節(jié)點(diǎn)作為簇頭節(jié)點(diǎn)。同時(shí)，根據(jù)相鄰簇結(jié)

3、構(gòu)間的信息交互，調(diào)整自身簇結(jié)構(gòu)的覆蓋范圍，以減少簇間重疊區(qū)域內(nèi)的節(jié)點(diǎn)數(shù)目。最后，利用NS2工具對(duì)ICCA算法進(jìn)行了仿真實(shí)驗(yàn)，驗(yàn)證了該算法的有效性。
　　 在基于中介點(diǎn)的簇結(jié)構(gòu)基礎(chǔ)上，提出了一種基于中介點(diǎn)的簇間多路徑路由算法(Inter-cluster Multi-path Routing Algorithm，IMRA)，以及維護(hù)多路徑結(jié)構(gòu)的簇頭節(jié)點(diǎn)輪換機(jī)制。IMRA方法利用中介點(diǎn)作為簇頭節(jié)點(diǎn)間通信的轉(zhuǎn)發(fā)節(jié)點(diǎn)，采用層數(shù)概念標(biāo)記簇頭