基于多簇泛洪的無線自組織網(wǎng)絡(luò)路由協(xié)議的研究與實現(xiàn).pdf

1、無線自組織網(wǎng)絡(luò)是一種由若干個節(jié)點組成、無需基礎(chǔ)通信設(shè)施的移動無線網(wǎng)絡(luò)，網(wǎng)絡(luò)內(nèi)的節(jié)點無需基礎(chǔ)通信設(shè)施便可自行組網(wǎng)并進行通信，在軍事、醫(yī)療、救災(zāi)、生產(chǎn)等各個領(lǐng)域有著非常廣泛的應(yīng)用前景。無線自組織網(wǎng)絡(luò)中節(jié)點的高移動性使得網(wǎng)絡(luò)的拓撲結(jié)構(gòu)一直處于不斷變化的狀態(tài)，再加上無線節(jié)點能量的局限性，使網(wǎng)絡(luò)中路徑的查找與保存變得非常困難，為此，國內(nèi)外學(xué)者提出了多種針對無線自組織網(wǎng)絡(luò)的路由協(xié)議，這些協(xié)議很好地解決了各種場景中無線自組織網(wǎng)絡(luò)路由協(xié)議面臨的問題。然

2、而，在一些網(wǎng)絡(luò)規(guī)模較大且節(jié)點性能非常受限的情況下，這些傳統(tǒng)協(xié)議在實現(xiàn)的過程中可能會出現(xiàn)一些存儲、計算過于復(fù)雜的問題。
　　本文針對這些問題，提出了一種將分層分簇方式與純自組織方式結(jié)合起來的路由協(xié)議：用非常簡單的成簇算法，對網(wǎng)絡(luò)中的節(jié)點進行分簇，允許一個節(jié)點同時加入多個簇中，從而在網(wǎng)絡(luò)中形成多個相互重疊的簇；查找路徑時，由簇頭泛洪轉(zhuǎn)發(fā)路徑，建立到源節(jié)點的多條路徑。通過這樣的方式，解決了傳統(tǒng)的路由協(xié)議存儲計算復(fù)雜、網(wǎng)絡(luò)開銷大且在性能非

3、常受限的節(jié)點上難以實現(xiàn)的問題。本文的主要工作在于：1.研究基于簡單成簇及多簇泛洪的多徑路由協(xié)議；2.根據(jù)協(xié)議，使用運行有TinyOS操作系統(tǒng)的無線節(jié)點構(gòu)建了一個由三十個節(jié)點構(gòu)成的實體網(wǎng)絡(luò)，對協(xié)議的可行性進行驗證，并對協(xié)議的性能進行測試和分析。
　　實驗與分析表明，本文所提出的路由協(xié)議，不僅易于實現(xiàn)，還可以有效地降低節(jié)點的存儲和計算復(fù)雜度，并在一定程度上提高網(wǎng)絡(luò)的傳輸效率。該方案適用于規(guī)模較大且節(jié)點性能十分受限的無線自組織網(wǎng)絡(luò)的實現(xiàn)