移動(dòng)自組網(wǎng)虛擬主干網(wǎng)構(gòu)造算法研究.pdf

1、移動(dòng)自組網(wǎng)(Mobile Ad Hoc Networks，簡(jiǎn)稱MANET)是在不需要預(yù)先部署任何基礎(chǔ)設(shè)施的情況下，無線終端以隨機(jī)方式構(gòu)成的一種分布式的自組織網(wǎng)絡(luò)環(huán)境。作為新型的無線通信網(wǎng)絡(luò)模式，移動(dòng)自組網(wǎng)具有廣闊的應(yīng)用前景，正吸引越來越多研究人員的注意。移動(dòng)自組網(wǎng)本身的隨機(jī)移動(dòng)和動(dòng)態(tài)拓?fù)渚W(wǎng)絡(luò)特性，為移動(dòng)自組網(wǎng)的研究帶來了重大的挑戰(zhàn)，目前，仍有很多重點(diǎn)和難點(diǎn)的問題，有待進(jìn)一步的研究和解決。正是由于移動(dòng)自組網(wǎng)所具有的特點(diǎn)及其潛在的應(yīng)用價(jià)值，

2、本論文展開了對(duì)移動(dòng)自組網(wǎng)技術(shù)的研究。對(duì)其主要的特點(diǎn)進(jìn)行分析，同時(shí)指出了移動(dòng)自組網(wǎng)技術(shù)的應(yīng)用領(lǐng)域。 論文對(duì)移動(dòng)自組網(wǎng)的一些關(guān)鍵問題進(jìn)行分析，主要涉及網(wǎng)絡(luò)體系結(jié)構(gòu)、物理層、MAC機(jī)制、網(wǎng)絡(luò)路由、傳輸層性能、網(wǎng)絡(luò)安全等方面，介紹這些關(guān)鍵技術(shù)中已有的主要解決方案，以及目前存在的難點(diǎn)和重點(diǎn)問題；分析結(jié)果表明，虛擬主干網(wǎng)技術(shù)在移動(dòng)自組網(wǎng)的網(wǎng)絡(luò)路由、MAC控制、網(wǎng)絡(luò)安全等各方面具有重要作用，因此，本文主要研究了移動(dòng)自組網(wǎng)的虛擬主干網(wǎng)技術(shù)。論文

3、首先對(duì)已有的移動(dòng)自組網(wǎng)的虛擬主干網(wǎng)算法進(jìn)行綜述分析，將已有虛擬主干網(wǎng)算法分為基于節(jié)點(diǎn)本征值和連接狀態(tài)兩種類型，同時(shí)也分析了其它類型的算法，指出已有這些算法存在的問題，同時(shí)介紹了已有的評(píng)價(jià)方法；接著，引入隨機(jī)時(shí)隙的網(wǎng)絡(luò)設(shè)計(jì)方法，并基于隨機(jī)時(shí)隙的設(shè)計(jì)思想提出了一個(gè)CB-MCDS算法，應(yīng)用圖論中的著色方法進(jìn)行建模和理論分析，評(píng)價(jià)算法的性能。 為了評(píng)價(jià)算法的性能，CB-MCDS算法采用4個(gè)指標(biāo)進(jìn)行評(píng)價(jià)，即主干節(jié)點(diǎn)個(gè)數(shù)上界、時(shí)間復(fù)雜度、消