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

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

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