考慮障礙物的Ad hoc網(wǎng)絡(luò)的研究.pdf

1、文中圍繞目前Adhoc網(wǎng)絡(luò)發(fā)展中急待解決的障礙物問題展開，以期能夠滿足分組時(shí)延、通信和計(jì)算開銷等方面的需求。Adhoc網(wǎng)絡(luò)中存在的障礙物可能引發(fā)如下問題：一方面，網(wǎng)絡(luò)可能不連通，利用現(xiàn)有算法構(gòu)建的骨干網(wǎng)可能無(wú)法覆蓋全網(wǎng)節(jié)點(diǎn)；另一方面，位于無(wú)線傳輸范圍內(nèi)的節(jié)點(diǎn)對(duì)可能因?yàn)榇嬖诘恼系K物而無(wú)法直接通信，從而導(dǎo)致路由協(xié)議失敗。為此，選擇較真實(shí)的Adhoc網(wǎng)絡(luò)移動(dòng)模型作為研究的切入點(diǎn)，針對(duì)無(wú)線信號(hào)的限制性和Adhoc網(wǎng)絡(luò)的非連通性，對(duì)骨干網(wǎng)的構(gòu)建和

2、路由協(xié)議的設(shè)計(jì)提出了全新的解決方案，并通過(guò)仿真實(shí)驗(yàn)與傳統(tǒng)算法進(jìn)行了性能對(duì)比。 首先提出一種更真實(shí)的、考慮了障礙物的移動(dòng)模型OCMM，以解決Adhoc網(wǎng)絡(luò)的非連通性問題。OCMM主要包括障礙物的表示、備用節(jié)點(diǎn)的設(shè)置和移動(dòng)節(jié)點(diǎn)運(yùn)動(dòng)方式的模擬三個(gè)部分。其中，采用集中式和分布式兩種方法在合適的位置處設(shè)置盡可能少的備用節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā)，來(lái)保障網(wǎng)絡(luò)連通、通信暢通。 其次設(shè)計(jì)了考慮障礙物的Adhoc網(wǎng)絡(luò)骨干網(wǎng)的構(gòu)造算法。在OCMM移動(dòng)模型

3、的基礎(chǔ)上，根據(jù)骨干網(wǎng)和備用節(jié)點(diǎn)設(shè)置方法的不同，采用兩種方式構(gòu)造骨干網(wǎng)。針對(duì)虛擬骨干網(wǎng)，采用集中式方法在OCMM模型中設(shè)置備用節(jié)點(diǎn)，并在此基礎(chǔ)上設(shè)計(jì)了一種考慮障礙物的分簇算法OCA。仿真實(shí)驗(yàn)表明，與傳統(tǒng)的最小ID和最高節(jié)點(diǎn)度算法相比，OCA在連通性、簇的個(gè)數(shù)和節(jié)點(diǎn)重新加入簇的概率三個(gè)性能參數(shù)上均占有絕對(duì)優(yōu)勢(shì)。針對(duì)移動(dòng)骨干網(wǎng)，采用分布式方法在OCMM模型中設(shè)置備用節(jié)點(diǎn)，并在此基礎(chǔ)上設(shè)計(jì)了一種考慮障礙物的最小連通支配集算法OCDS。根據(jù)移動(dòng)節(jié)