無線Ad Hoc網絡連通性的研究.pdf

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

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

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