機會移動網(wǎng)絡建模與應用研究——一種社會網(wǎng)絡分析的視角.pdf

1、隨著全球范圍內智能手機、MP3播放器和PDA等手持設備的大量普及，機會移動網(wǎng)絡應運而生。該類網(wǎng)絡突破了傳統(tǒng)網(wǎng)絡對實時連通性的要求限制，更適合實際的自組網(wǎng)需求，且對于未來實現(xiàn)普適計算具有重大影響。機會移動網(wǎng)絡在手持設備組網(wǎng)、野生動物監(jiān)控、車載網(wǎng)絡和鄉(xiāng)村通信等領域具有廣闊的應用前景，能夠極大地改善人們的生產與生活，因而近年來引起了科研人員的密切關注。
　　 這種通過手持設備組網(wǎng)實現(xiàn)數(shù)據(jù)交換和提供網(wǎng)絡服務的形式，決定了機會移動網(wǎng)絡的特

2、性將很大程度依賴于設備載體--“人”的移動特性。因此，可以將機會移動網(wǎng)絡看成一種移動社會網(wǎng)絡，引入漸趨成熟的社會網(wǎng)絡分析技術可為新興的機會移動網(wǎng)絡相關研究帶來極大便利。本文結合國際上最新研究成果，基于社會網(wǎng)絡分析技術對機會移動網(wǎng)絡進行了基礎建模和各項應用機制研究，其中主要工作和貢獻包括以下幾個方面：
　　 1.簡要回顧了機會移動網(wǎng)絡的產生、發(fā)展及其研究現(xiàn)狀。
　　 2.首次將機會移動網(wǎng)絡中節(jié)點移動的社會暨地理特性結合起來

3、考慮，基于真實環(huán)境中收集的數(shù)據(jù)進行探索驗證，提出了地理社區(qū)概念，并進一步將網(wǎng)絡中節(jié)點移動建模成以地理社區(qū)為狀態(tài)的半馬爾可夫模型。
　　 3.研究了基于廣播的主動數(shù)據(jù)分發(fā)機制。其主要思想是基于地理社區(qū)的中心性知識，規(guī)劃主動移動的超級節(jié)點路徑以實現(xiàn)數(shù)據(jù)快速有效分發(fā)。其中，根據(jù)上述節(jié)點移動半馬爾可夫模型穩(wěn)態(tài)概率分布計算了用于量化網(wǎng)絡中各地理社區(qū)的動態(tài)節(jié)點密度的地理社區(qū)中心性指標。
　　 4.提出了一種兩跳閉環(huán)信息查詢機制，其中

4、受托中繼節(jié)點承擔信息查詢和反饋結果的雙重任務。相對以往的多跳查詢方法，該機制在查詢成功率和延時基本持平的情況下，可以顯著降低能耗。在甄選中繼節(jié)點過程中，采用了基于上述半馬爾可夫模型提出的節(jié)點移動時空預報算法。該算法僅需要節(jié)點維護兩個參數(shù)矩陣，因此十分適合在資源受限的機會移動網(wǎng)絡信息查詢中應用。
　　 5.探討了自私網(wǎng)絡中基于興趣匹配的內容發(fā)布訂閱。其中網(wǎng)絡節(jié)點訂閱的興趣和發(fā)布的內容均被歸為若干信道，網(wǎng)絡中數(shù)據(jù)的傳輸即是由興趣匹配