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

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

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

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

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