一類通訊網(wǎng)絡(luò)的隨機(jī)游動分析.pdf

1、在無線通訊網(wǎng)絡(luò)中，把移動主機(jī)看成是節(jié)點(diǎn)，信號在移動主機(jī)之間的廣播留下的軌跡看成是這兩個節(jié)點(diǎn)之間的一條邊，通訊網(wǎng)絡(luò)就形成了一個線圖。信號由于受廣播半徑和其它條件的限制，往往在廣播過程中需要借助于其它移動主機(jī)作為中轉(zhuǎn)平臺，并且信號廣播到下一個主機(jī)是隨機(jī)的(但該主機(jī)要在其廣播半徑內(nèi))。如此進(jìn)行下去，直到信號到達(dá)通訊終端(信號接收者)為止。這樣一來，不難看出信號在通訊網(wǎng)絡(luò)中的廣播類似于一個質(zhì)點(diǎn)在圖上的隨機(jī)游動；信號在信號發(fā)出者和信號接收者之間廣

2、播形成的路由就類似于質(zhì)點(diǎn)在圖上源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的隨機(jī)游動形成的一個樹圖(該樹類似于我們常見的家庭族譜，因此我們也稱這個樹為家庭樹)。 網(wǎng)絡(luò)的連通性及其效率是該網(wǎng)絡(luò)的兩個非常重要的關(guān)鍵問題，也是用戶關(guān)心的問題。受此啟發(fā)，本文采用圖上隨機(jī)游動和生滅過程的方法描述、建立一類簡單移動通訊網(wǎng)絡(luò)模型，分析了尋找到質(zhì)點(diǎn)在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間游動形成一家庭樹(信號在信號發(fā)出者和信號接收者之間形成一條有效路由)的概率以及該樹的增長速度(信號的