基于中介點分簇的WSNs路由算法研究.pdf

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

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

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