無線Ad Hoc網(wǎng)絡(luò)連通性的研究.pdf

1、無線Ad Hoc網(wǎng)絡(luò)是一種新型網(wǎng)絡(luò)，與傳統(tǒng)蜂窩網(wǎng)不同，它具有不需要集中控制設(shè)施、組網(wǎng)靈活等優(yōu)點，使得Ad Hoc網(wǎng)絡(luò)越來越受到廣泛關(guān)注。該網(wǎng)絡(luò)中所有節(jié)點是等地位的，拓撲結(jié)構(gòu)靈活且隨時變化，因此，網(wǎng)絡(luò)的物理連通性顯得很重要，它是Ad Hoc網(wǎng)絡(luò)上層設(shè)計的基礎(chǔ)與保證。本文基于隨機幾何和圖論，對Ad Hoc網(wǎng)絡(luò)的連通性進行了研究與分析。
　　基于隨機幾何中的泊松點過程理論建立了Ad Hoc網(wǎng)絡(luò)的節(jié)點分布模型。針對一維Ad Hoc網(wǎng)絡(luò)，在

2、圓盤模型下分析網(wǎng)絡(luò)連通性。接著基于圖論的深度優(yōu)先割點搜索算法，研究了基于信號強度的將1-連通網(wǎng)絡(luò)轉(zhuǎn)為2-連通網(wǎng)絡(luò)的節(jié)點移動算法，得到網(wǎng)絡(luò)2-連通的概率閉合式，并通過仿真分析2-連通性能。
　　對于二維Ad Hoc網(wǎng)絡(luò)，在Nakagami-m信道模型下，基于圖論，從孤立節(jié)點的定義出發(fā)，以信噪比（SNR）為節(jié)點成功通信條件，推導了網(wǎng)絡(luò)沒有孤立節(jié)點的概率。并且仿真證明了理論推導的正確性，同時分析了網(wǎng)絡(luò)連通性能，得到了影響網(wǎng)絡(luò)連通性的關(guān)鍵

3、因素。
　　基于隨機幾何理論對 Ad Hoc網(wǎng)絡(luò)的干擾進行了分析，將所有節(jié)點作為干擾節(jié)點，通過shot-noise理論，得到干擾的統(tǒng)計特征，以孤立節(jié)點為核心，推導網(wǎng)絡(luò)沒有孤立節(jié)點的概率，并且仿真驗證公式的正確性。
　　基于標記點過程和CSMA協(xié)議，對網(wǎng)絡(luò)中的干擾節(jié)點進行稀釋，得到干擾統(tǒng)計規(guī)律，在信干比（SIR）模型下，推導了網(wǎng)絡(luò)沒有孤立節(jié)點的概率。仿真結(jié)果表明，理論值與仿真值基本一致，并且分析了網(wǎng)絡(luò)節(jié)點密度、SIR門限、載波