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

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

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

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