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

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

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

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

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