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

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

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