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

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

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

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