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

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

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

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