Ad Hoc網絡一些典型概率分析及應用.pdf

1、評價Ad Hoc網絡的算法或協(xié)議優(yōu)缺點主要通過仿真的方法來對比，但是模擬工具的不同和設置參數的不同容易使對同一個算法或協(xié)議的模擬結果也不同，因此進行參數初始化的時候可以通過公式計算獲得一個初始值，并在仿真完畢后用理論分析方法對結果進行分析。因此本文從統(tǒng)計的角度對Ad Hoc網絡的一些典型的概率進行了分析，并把一些情況加入障礙物環(huán)境進行分析，使得這些概率可以應用到障礙物環(huán)境。 首先用概率分析的方法對分簇的Ad Hoc網絡中隨機移動

2、模型下的一個節(jié)點進出簇的概率進行了分析，并進一步分析了多個節(jié)點進出簇的平均概率。在設計分簇算法、分析分簇算法的特性及仿真網絡性能時可以作為設置參數時的一個參考。節(jié)點間的兩跳連接性表征了節(jié)點間通信的成功率，用平面網絡積分覆蓋的方法對兩個節(jié)點間存在兩跳連接的概率進行了分析并給出了它的一個上限。 然后針對現有的移動模型，和Ad Hoc網絡分層結構的特點，提出了一種適用于分層結構的兩層移動模型。簇首構成的骨干網，即上層的移動網絡采用性能

3、較好的隨機路點移動模型，而非簇首節(jié)點組成的底層移動網絡采用追擊移動模型跟隨上層的骨干節(jié)點進行移動。通過概率分析手段，對兩層移動模型中的參數，如加速度、隨機向量等對移動距離和目的點的位置的影響進行了分析。結果顯示加速度對移動距離較大，而隨機向量對目的點的位置影響較大。 最后利用隨機過程分析方法對Ad Hoc網絡進行了離散時間Markov鏈(DTMC)建模及分析。把節(jié)點移動的最大距離作為同心圓環(huán)的直徑，以移動的時間間隔為變量建立一個

4、離散時間的Markov鏈，構造該Markov鏈的狀態(tài)轉移概率矩陣。在平穩(wěn)分布前提下，結合Ad Hoc的網絡特征和DTMC的特點，對評價網絡性能的一些重要參數進行了分析，給出了它們的理論統(tǒng)計值求值公式。由于障礙物的存在會改變Markov鏈的基本結構．狀態(tài)轉移概率矩陣，所以在障礙物環(huán)境下對Ad Hoc網絡進行了重新建模和分析，給出了障礙物環(huán)境下的Ad Hoc網絡的狀態(tài)轉移概率矩陣并進一步分析該環(huán)境下Ad Hoc網絡的性能參數理論求值公式。