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

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

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

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