移動(dòng)Ad Hoc網(wǎng)絡(luò)拓?fù)浞指顧z測(cè)和避免技術(shù)研究.pdf

1、移動(dòng)Ad Hoc網(wǎng)絡(luò)(Mobile Ad-hoc NETworks，MANETs)是由裝備無(wú)線發(fā)射機(jī)和接收機(jī)節(jié)點(diǎn)組成的無(wú)線網(wǎng)絡(luò)通信系統(tǒng)，該網(wǎng)絡(luò)具有移動(dòng)性、自配置、自組織、自適應(yīng)以及自愈合等特性，能夠靈活地應(yīng)用于各種無(wú)任何固定通信基礎(chǔ)設(shè)施的網(wǎng)絡(luò)場(chǎng)景中。在影響移動(dòng)Ad Hoc網(wǎng)絡(luò)性能的各種因素當(dāng)中，網(wǎng)絡(luò)拓?fù)涞倪B通性是一個(gè)不可忽視的重要方面。因此如何檢測(cè)出移動(dòng)Ad Hoc網(wǎng)絡(luò)拓?fù)渲械谋∪醐h(huán)節(jié)、增強(qiáng)網(wǎng)絡(luò)拓?fù)涞倪B通性以防止網(wǎng)絡(luò)拓?fù)涑霈F(xiàn)分割，將是為

2、上層通信協(xié)議提供良好的底層拓?fù)渲蔚耐負(fù)淇刂萍夹g(shù)研究的基礎(chǔ)。本文研究主要有以下兩個(gè)方面。
　　 (1)針對(duì)大多數(shù)文獻(xiàn)中關(guān)于移動(dòng)Ad Hoc網(wǎng)絡(luò)拓?fù)浞指顧z測(cè)技術(shù)主要是檢測(cè)網(wǎng)絡(luò)拓?fù)渲械年P(guān)鍵節(jié)點(diǎn)和關(guān)鍵鏈路，本文證明了以檢測(cè)關(guān)鍵鏈路作為移動(dòng)Ad Hoc網(wǎng)絡(luò)拓?fù)浞指顧z測(cè)技術(shù)存在局限性。為準(zhǔn)確檢測(cè)移動(dòng)Ad Hoc網(wǎng)絡(luò)中導(dǎo)致網(wǎng)絡(luò)拓?fù)浞指畹年P(guān)鍵節(jié)點(diǎn)，提出一種適應(yīng)交叉鏈路的拓?fù)浞指顧z測(cè)算法--CPDA(Cross-link-tolerant Pa

3、rtition Detection Algorithm)；通過(guò)在基本回路探測(cè)過(guò)程中發(fā)布并利用鄰節(jié)點(diǎn)對(duì)信息，CPDA算法能夠排除交叉鏈路對(duì)基本回路走向的影響，從而解決了現(xiàn)有基于回路探測(cè)的分割算法DPDP(Distributed Partition DetectionProtocol)不適用于交叉鏈路的問(wèn)題，使關(guān)鍵節(jié)點(diǎn)探測(cè)的準(zhǔn)確度得以提高。利用OPNET網(wǎng)絡(luò)仿真工具對(duì)DPDP和CPDA算法進(jìn)行網(wǎng)絡(luò)建模仿真。性能分析結(jié)果表明，CPDA算法對(duì)網(wǎng)

4、絡(luò)拓?fù)錄](méi)有特殊要求，在準(zhǔn)確度和探測(cè)開(kāi)銷(xiāo)方面的表現(xiàn)優(yōu)于DPDP算法。
　　 (2)提出一種基于功率調(diào)節(jié)的移動(dòng)Ad Hoc網(wǎng)絡(luò)拓?fù)浞指畋苊馑惴?-PABPA(Partition Avoidance Based on Power Adjustment)。PABPA算法是基于在短時(shí)間內(nèi)，鄰節(jié)點(diǎn)度M不變的條件下，增大基本回路度能消除網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)i。首先，根據(jù)CPDA算法探測(cè)網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)i，并在探測(cè)過(guò)程中，標(biāo)記未構(gòu)成基本回路的鄰居節(jié)