移動ad hoc通訊網(wǎng)絡(luò)的動態(tài)復(fù)雜網(wǎng)絡(luò)模型.pdf

1、近年來，復(fù)雜網(wǎng)絡(luò)的研究形成了熱潮，它可以用來描述自然界中廣泛多樣的實際系統(tǒng)。人們用復(fù)雜網(wǎng)絡(luò)的方法對系統(tǒng)進行研究，把系統(tǒng)的基本單元用點來表示，基本單元之間的相互作用用邊來表示。前人對靜態(tài)復(fù)雜網(wǎng)絡(luò)的結(jié)構(gòu)及網(wǎng)絡(luò)上的動力學(xué)作了大量的研究，我們希望在前人研究的基礎(chǔ)上著重研究自組織動態(tài)復(fù)雜網(wǎng)絡(luò)及其動力學(xué)的行為。 我們利用復(fù)雜網(wǎng)絡(luò)方法研究了一種新型的動態(tài)通訊網(wǎng)絡(luò)——移動ad hoc通訊網(wǎng)絡(luò)?？紤]到移動ad hoc通訊網(wǎng)絡(luò)的特殊性質(zhì)，我們首先在

2、二維三角網(wǎng)格和四方網(wǎng)格背景下研究了移動ad hoc通訊網(wǎng)絡(luò)的連通率問題，發(fā)現(xiàn)了全局連通率的標度行為，這是與幾何距離有關(guān)的動態(tài)復(fù)雜網(wǎng)絡(luò)上的點滲流臨界現(xiàn)象。在網(wǎng)絡(luò)全局連通時，我們計算了移動ad hoc通訊網(wǎng)絡(luò)的復(fù)雜網(wǎng)絡(luò)性質(zhì)，發(fā)現(xiàn)移動ad hoc通訊網(wǎng)絡(luò)具有動態(tài)小世界效應(yīng)。它的獨特網(wǎng)絡(luò)性質(zhì)是，存在截止度值，在此以下集聚系數(shù)保持不變，并且最近鄰平均度呈現(xiàn)正相關(guān)的線性關(guān)系。繼而我們又探討了移動ad hoc網(wǎng)絡(luò)的動態(tài)小世界模型，找出了動態(tài)小世界網(wǎng)絡(luò)

3、模型中的斷鍵重連概率與節(jié)點移動速度和節(jié)點通訊半徑的關(guān)系，從而利用動態(tài)小世界網(wǎng)絡(luò)模型來研究復(fù)雜的移動ad hoc通訊網(wǎng)絡(luò)中的信息傳播問題及其它動力學(xué)問題。最后，我們探討了ad hoc網(wǎng)絡(luò)上的傳染病問題。我們以蠕蟲病毒為例，分別用二維三角網(wǎng)格模型和動態(tài)小世界模型研究了移動ad hoc網(wǎng)絡(luò)中特有的傳播機制----媒體訪問控制（MAC）機制對病毒傳播的影響，發(fā)現(xiàn)在MAC規(guī)則下，不僅傳染率閾值會明顯提高，而且病毒在網(wǎng)絡(luò)中的流行程度也會顯著減小。在