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

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

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

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