本文關(guān)鍵詞：基于預(yù)期的機(jī)會(huì)社會(huì)網(wǎng)絡(luò)路由機(jī)制，由筆耕文化傳播整理發(fā)布。

【摘要】：機(jī)會(huì)網(wǎng)絡(luò)是一種延遲容忍、自組織網(wǎng)絡(luò)。網(wǎng)絡(luò)中源節(jié)點(diǎn)產(chǎn)生并攜帶消息副本,與其他節(jié)點(diǎn)相遇并進(jìn)入彼此通信范圍實(shí)現(xiàn)消息投遞,使消息從源節(jié)點(diǎn)順利到達(dá)到目的節(jié)點(diǎn)。隨著移動(dòng)終端設(shè)備的快速普及,通過(guò)攜帶的移動(dòng)設(shè)備實(shí)現(xiàn)人之間的消息傳輸越來(lái)越普遍。不同于組成機(jī)會(huì)網(wǎng)絡(luò)的普通移動(dòng)節(jié)點(diǎn),人的移動(dòng)具有一定的社會(huì)性目的,由人組成的機(jī)會(huì)網(wǎng)絡(luò)的研究逐漸演變?yōu)閷ｉT(mén)的子研究方向——機(jī)會(huì)社會(huì)網(wǎng)絡(luò)。由于機(jī)會(huì)社會(huì)網(wǎng)絡(luò)不需要固定的網(wǎng)絡(luò)基礎(chǔ)設(shè)施,具有極強(qiáng)的靈活性,在校園通信、車(chē)載網(wǎng)絡(luò)、手持交換網(wǎng)絡(luò)等方面具有極其廣泛深遠(yuǎn)的應(yīng)用前景。在分析現(xiàn)實(shí)機(jī)會(huì)社會(huì)網(wǎng)絡(luò)場(chǎng)景中社會(huì)節(jié)點(diǎn)移動(dòng)特征的基礎(chǔ)上,利用節(jié)點(diǎn)對(duì)預(yù)期移動(dòng)目的地的相似性設(shè)計(jì)消息路由機(jī)制。本文主要提出兩種基于預(yù)期的機(jī)會(huì)社會(huì)網(wǎng)絡(luò)路由機(jī)制:1)考慮到校園社會(huì)節(jié)點(diǎn)的移動(dòng)具有目標(biāo)及重復(fù)性特征,結(jié)合預(yù)測(cè)方法提出基于預(yù)期移動(dòng)行為的機(jī)會(huì)社會(huì)網(wǎng)絡(luò)路由機(jī)制。對(duì)節(jié)點(diǎn)可能趨往的校園興趣域進(jìn)行歸納,基于人類(lèi)動(dòng)力學(xué)知識(shí)建立節(jié)點(diǎn)訪問(wèn)校園興趣域的時(shí)間長(zhǎng)度預(yù)測(cè)模型,對(duì)預(yù)期時(shí)間使用歸一化方法處理,利用時(shí)間比值計(jì)算訪問(wèn)興趣域預(yù)期度,用向量描述預(yù)期移動(dòng)行為。利用最優(yōu)節(jié)點(diǎn)選擇方法,將消息投遞到與目的節(jié)點(diǎn)預(yù)期移動(dòng)行為相似的中繼節(jié)點(diǎn),直至目的節(jié)點(diǎn)。仿真結(jié)果表明,該路由機(jī)制在節(jié)點(diǎn)密度大、緩存受限條件的校園機(jī)會(huì)網(wǎng)絡(luò)中可以提高路由性能,降低網(wǎng)絡(luò)開(kāi)銷(xiāo)。2)多地域特征造成節(jié)點(diǎn)移動(dòng)行為的 不確定性‖,很難準(zhǔn)確預(yù)測(cè)節(jié)點(diǎn)當(dāng)前時(shí)間窗口所處興趣域,提出基于興趣預(yù)期的校園機(jī)會(huì)網(wǎng)絡(luò)路由機(jī)制。基于節(jié)點(diǎn)過(guò)往時(shí)間窗口訪問(wèn)校園興趣域行為歷史記錄,利用Beta分布、貝葉斯估計(jì)方法并結(jié)合人類(lèi)動(dòng)力學(xué)的興趣因子模型預(yù)測(cè)節(jié)點(diǎn)訪問(wèn)各個(gè)興趣域的移動(dòng)行為發(fā)生概率值并以向量形式列出,描述節(jié)點(diǎn) 確定性‖移動(dòng)行為。計(jì)算節(jié)點(diǎn)對(duì)的匹配度值,完成消息從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的投遞過(guò)程。對(duì)算法進(jìn)行了仿真分析,該路由機(jī)制相對(duì)基于預(yù)期移動(dòng)行為的機(jī)會(huì)社會(huì)網(wǎng)絡(luò)在傳輸成功率方面具有一定優(yōu)勢(shì)。仿真實(shí)驗(yàn)表明,由于預(yù)期方法的差異,在相同的校園場(chǎng)景中上述兩種路由機(jī)制分別在不同的路由性能評(píng)價(jià)指標(biāo)上體現(xiàn)出了各自的優(yōu)勢(shì),仍需要不斷對(duì)路由機(jī)制進(jìn)行改進(jìn),設(shè)計(jì)綜合評(píng)價(jià)指標(biāo)都較好的校園機(jī)會(huì)網(wǎng)絡(luò)路由機(jī)制。
【關(guān)鍵詞】：機(jī)會(huì)社會(huì)網(wǎng)絡(luò) 人類(lèi)動(dòng)力學(xué) 貝葉斯 興趣 移動(dòng)模型 路由機(jī)制
【學(xué)位授予單位】：中北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類(lèi)號(hào)】：TP393.09
【目錄】：

• 摘要4-6
• abstract6-11
• 1 緒論11-16
• 1.1 課題背景與意義11-12
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀12-14
• 1.3 主要研究?jī)?nèi)容14-16
• 2 機(jī)會(huì)網(wǎng)絡(luò)相關(guān)研究工作16-27
• 2.1 機(jī)會(huì)網(wǎng)絡(luò)路由機(jī)制17-22
• 2.1.1 基于復(fù)制的消息路由機(jī)制17-19
• 2.1.2 基于編碼的消息路由機(jī)制19
• 2.1.3 基于效用值的消息路由機(jī)制19-20
• 2.1.4 基于社區(qū)屬性的消息路由機(jī)制20-21
• 2.1.5 基于節(jié)點(diǎn)屬性效用值路由機(jī)制21-22
• 2.2 機(jī)會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)移動(dòng)模型22-26
• 2.2.1 獨(dú)立同分步移動(dòng)模型23
• 2.2.2 群移動(dòng)社區(qū)模型23-24
• 2.2.3 基于交叉學(xué)科描述的節(jié)點(diǎn)移動(dòng)模型24-25
• 2.2.4 基于歷史數(shù)據(jù)統(tǒng)計(jì)及預(yù)測(cè)建立的節(jié)點(diǎn)移動(dòng)模型25-26
• 2.3 路由機(jī)制性能評(píng)價(jià)指標(biāo)26-27
• 2.3.1 傳輸成功率26
• 2.3.2 網(wǎng)絡(luò)傳輸延遲26
• 2.3.3 路由開(kāi)銷(xiāo)26
• 2.3.4 平均緩存時(shí)間26-27
• 3 社會(huì)節(jié)點(diǎn)移動(dòng)規(guī)律的可預(yù)期特征研究27-35
• 3.1 社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)移動(dòng)規(guī)律背景27
• 3.2 社會(huì)節(jié)點(diǎn)移動(dòng)規(guī)律的可預(yù)期特征27-28
• 3.3 基于數(shù)據(jù)統(tǒng)計(jì)的預(yù)期節(jié)點(diǎn)移動(dòng)方法28-35
• 3.3.1 基于馬爾科夫預(yù)期移動(dòng)方法28-29
• 3.3.2 基于具有服務(wù)時(shí)間的隊(duì)列理論預(yù)期移動(dòng)方法29-30
• 3.3.3 基于指數(shù)分布預(yù)期移動(dòng)方法30
• 3.3.4 基于冪律預(yù)期移動(dòng)方法30-31
• 3.3.5 基于混合Beta分布的貝葉斯方法預(yù)期移動(dòng)方法31-32
• 3.3.6 基于高斯—馬爾科夫預(yù)期移動(dòng)方法32-33
• 3.3.7 基于均勻分布預(yù)期移動(dòng)方法33
• 3.3.8 基于蒙特卡羅預(yù)期移動(dòng)方法33-35
• 4 基于預(yù)期移動(dòng)行為的機(jī)會(huì)社會(huì)網(wǎng)絡(luò)路由機(jī)制35-51
• 4.1 提出背景35-36
• 4.2 相關(guān)定義36
• 4.2.1 符號(hào)描述36
• 4.2.2 網(wǎng)絡(luò)模型36
• 4.3 節(jié)點(diǎn)移動(dòng)模型36-42
• 4.3.1 校園機(jī)會(huì)網(wǎng)絡(luò)興趣域劃分37-39
• 4.3.2 節(jié)點(diǎn)訪問(wèn)興趣域時(shí)間長(zhǎng)度模型39-40
• 4.3.3 預(yù)期移動(dòng)行為度量值40-41
• 4.3.4 預(yù)期移動(dòng)行為向量初始化及更新41-42
• 4.4 基于預(yù)期移動(dòng)行為的機(jī)會(huì)社會(huì)網(wǎng)絡(luò)路由機(jī)制42-44
• 4.4.1 基本思想42
• 4.4.2 最優(yōu)節(jié)點(diǎn)選擇算法42-44
• 4.4.3 消息副本分發(fā)及控制44
• 4.5 仿真分析44-50
• 4.5.1 仿真工具介紹44-45
• 4.5.2 仿真環(huán)境設(shè)置45-46
• 4.5.3 仿真結(jié)果及分析46-50
• 4.6 本章小結(jié)50-51
• 5 基于興趣預(yù)期的校園機(jī)會(huì)網(wǎng)絡(luò)路由機(jī)制51-61
• 5.1 提出背景51-52
• 5.2 節(jié)點(diǎn)移動(dòng)模型52-55
• 5.2.1 基于興趣的節(jié)點(diǎn)移動(dòng)行為建模52
• 5.2.2 興趣域劃分通用方法52-53
• 5.2.3 基于貝葉斯方法的節(jié)點(diǎn)訪問(wèn)興趣域概率預(yù)測(cè)53-54
• 5.2.4 移動(dòng)行為興趣向量初始化及更新54-55
• 5.3 基于興趣預(yù)期的校園機(jī)會(huì)網(wǎng)絡(luò)路由機(jī)制55-57
• 5.3.1 基本思想55
• 5.3.2 具體算法55-57
• 5.4 仿真實(shí)驗(yàn)57-60
• 5.4.1 仿真環(huán)境設(shè)置57-58
• 5.4.2 仿真結(jié)果與分析58-60
• 5.5 本章小結(jié)60-61
• 6 總結(jié)和展望61-63
• 6.1 本文總結(jié)61-62
• 6.2 未來(lái)展望62-63
• 參考文獻(xiàn)63-69
• 攻讀碩士期間發(fā)表的論文及取得的研究成果69-71
• 致謝71-72

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 賈平平;葛方振;洪留榮;謝永亮;孫雯;;機(jī)會(huì)網(wǎng)絡(luò)的研究進(jìn)展[J];洛陽(yáng)師范學(xué)院學(xué)報(bào);2015年11期

2 蔡青松;劉燕;牛建偉;孫利民;;一種關(guān)注消息時(shí)效性的機(jī)會(huì)社會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)傳播能力分析模型[J];電子學(xué)報(bào);2015年09期

3 徐方;張滬寅;王晶;徐寧;汪志勇;鄧敏;;基于社會(huì)上下文認(rèn)知的機(jī)會(huì)路由算法[J];電子學(xué)報(bào);2015年05期

4 容振邦;趙鐵柱;計(jì)佳;梁永;;基于社區(qū)的機(jī)會(huì)網(wǎng)絡(luò)冗余效用混合轉(zhuǎn)發(fā)機(jī)制[J];微型機(jī)與應(yīng)用;2015年08期

5 吳嘉;陳志剛;王丹;陳雪寒;;基于機(jī)會(huì)網(wǎng)絡(luò)有效數(shù)據(jù)預(yù)測(cè)轉(zhuǎn)發(fā)路由算法[J];計(jì)算機(jī)應(yīng)用研究;2015年10期

6 王淑敏;高媛;孫建飛;;興趣社區(qū)引導(dǎo)的機(jī)會(huì)社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)移動(dòng)模型[J];計(jì)算機(jī)仿真;2015年02期

7 馬華東;袁培燕;趙東;;移動(dòng)機(jī)會(huì)網(wǎng)絡(luò)路由問(wèn)題研究進(jìn)展[J];軟件學(xué)報(bào);2015年03期

8 侯延順;孫甲琦;王曉波;;典型群組移動(dòng)模型研究[J];計(jì)算機(jī)科學(xué);2014年S2期

9 王曉菲;蔡英;范艷芳;;基于隨機(jī)路徑點(diǎn)移動(dòng)模型的MANET容量及延遲分析[J];北京科技大學(xué)學(xué)報(bào);2014年10期

10 王亮;胡琨元;庫(kù)濤;吳俊偉;;基于多尺度空間劃分與路網(wǎng)建模的城市移動(dòng)軌跡模式挖掘[J];自動(dòng)化學(xué)報(bào);2015年01期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前3條

1 鮑媛媛;人類(lèi)行為動(dòng)力學(xué)的實(shí)證及生成機(jī)制研究[D];北京郵電大學(xué);2012年

2 焦玉;人類(lèi)動(dòng)力學(xué)建模及其對(duì)網(wǎng)絡(luò)傳播過(guò)程的影響[D];吉林大學(xué);2012年

3 鄧毓博;機(jī)會(huì)網(wǎng)絡(luò)中轉(zhuǎn)發(fā)機(jī)制的理論研究與應(yīng)用[D];蘭州大學(xué);2011年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前9條

1 張珊珊;面向緊急情況下DTN網(wǎng)絡(luò)的移動(dòng)模型和路由算法的研究[D];陜西師范大學(xué);2015年

2 李宇昂;機(jī)會(huì)網(wǎng)絡(luò)中基于計(jì)劃的路由機(jī)制研究與改進(jìn)[D];廣東工業(yè)大學(xué);2014年

3 劉亞，

本文編號(hào)：279152