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

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

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

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