本文關(guān)鍵詞：基于分布式社區(qū)的機(jī)會(huì)網(wǎng)絡(luò)路由算法研究

  更多相關(guān)文章： 機(jī)會(huì)網(wǎng)絡(luò) 路由算法 分布式社區(qū) 消息傳輸 緩存管理

【摘要】：機(jī)會(huì)網(wǎng)絡(luò)是一種能夠在網(wǎng)絡(luò)間歇性斷裂和連通的情況下實(shí)現(xiàn)通信服務(wù)的特殊的無線自組織網(wǎng)絡(luò)。機(jī)會(huì)網(wǎng)絡(luò)被廣泛應(yīng)用在野生動(dòng)物監(jiān)測(cè)、災(zāi)難應(yīng)急通信和車載網(wǎng)絡(luò)等方面。由于移動(dòng)智能終端設(shè)備在人群中得到大量普及,因此可以將社會(huì)關(guān)系與機(jī)會(huì)網(wǎng)絡(luò)路由算法相結(jié)合設(shè)計(jì)出基于分布式社區(qū)的機(jī)會(huì)網(wǎng)絡(luò)路由算法。基于分布式社區(qū)的路由算法充分利用節(jié)點(diǎn)間的社會(huì)屬性轉(zhuǎn)發(fā)消息,有效地改善了網(wǎng)絡(luò)性能。本文首先對(duì)機(jī)會(huì)網(wǎng)絡(luò)的研究背景和現(xiàn)狀進(jìn)行了闡述,然后介紹了機(jī)會(huì)網(wǎng)絡(luò)的概念、特點(diǎn)和應(yīng)用場(chǎng)景,并將現(xiàn)有基于分布式社區(qū)的路由算法進(jìn)行分類,詳細(xì)分析相關(guān)代表算法的原理和優(yōu)缺點(diǎn)。接著,針對(duì)現(xiàn)有基于社區(qū)的機(jī)會(huì)網(wǎng)絡(luò)路由算法CR(Community-based Routing algorithm for opportunistic networks)在社區(qū)劃分時(shí)存在冗余控制開銷,消息傳輸時(shí)延大和消息傳輸成功率低的問題,提出一種基于分布式社區(qū)的機(jī)會(huì)網(wǎng)絡(luò)高效路由算法——EDCRA(Efficient Distributed Community-based Routing Algorithms for opportunistic networks)。EDCRA算法優(yōu)化社區(qū)劃分階段的交互流程,通過高效的跨層監(jiān)聽機(jī)制借助鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)消息。在社區(qū)內(nèi),EDCRA算法首先選擇本地中心度大的節(jié)點(diǎn)轉(zhuǎn)發(fā)消息,當(dāng)本地中心度相等時(shí)則考慮將消息轉(zhuǎn)發(fā)給與目的節(jié)點(diǎn)社會(huì)關(guān)系權(quán)值大的節(jié)點(diǎn);在社區(qū)間,EDCRA算法選擇全局中心度大的節(jié)點(diǎn)轉(zhuǎn)發(fā)消息,當(dāng)全局中心度相等時(shí)則考慮將消息轉(zhuǎn)發(fā)給與目的社區(qū)節(jié)點(diǎn)相遇次數(shù)多的節(jié)點(diǎn)。仿真結(jié)果表明,EDCRA算法與CR、Bubble Rap算法相比,在控制開銷、消息平均端到端時(shí)延和傳輸成功率等方面的性能都得到了一定程度的提高。接下來,針對(duì)現(xiàn)有連接強(qiáng)度感知的機(jī)會(huì)網(wǎng)絡(luò)路由算法CSAR(Connection Strength Aware Routing)存在消息發(fā)送順序和緩存管理策略不合理的問題,提出了一種基于分布式社區(qū)的機(jī)會(huì)網(wǎng)絡(luò)低時(shí)延路由算法——LDRADC(Low Delay Routing Algorithm based on Distributed Community for opportunistic networks)。LDRADC算法改進(jìn)了消息發(fā)送順序和緩存管理策略,優(yōu)先發(fā)送重要度高的消息給相遇節(jié)點(diǎn),同時(shí)在緩存空間不足需要丟棄消息時(shí),優(yōu)先保留已經(jīng)或者即將到達(dá)目的社區(qū)的消息。仿真結(jié)果表明,與原算法相比,LDRADC算法在成功率、時(shí)延等方面表現(xiàn)出更好的性能。最后,在總結(jié)全文基礎(chǔ)上,對(duì)基于分布式社區(qū)的機(jī)會(huì)網(wǎng)絡(luò)路由算法的未來工作進(jìn)行了展望。
【關(guān)鍵詞】：機(jī)會(huì)網(wǎng)絡(luò) 路由算法 分布式社區(qū) 消息傳輸 緩存管理
【學(xué)位授予單位】：重慶郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TN92
【目錄】：

• 摘要3-5
• Abstract5-11
• 縮略語表11-12
• 第1章 緒論12-17
• 1.1 研究背景12-13
• 1.2 國內(nèi)外研究現(xiàn)狀13-15
• 1.3 論文的主要工作及結(jié)構(gòu)安排15-17
• 第2章 機(jī)會(huì)網(wǎng)絡(luò)及基于分布式社區(qū)的路由算法概述17-32
• 2.1 機(jī)會(huì)網(wǎng)絡(luò)的概念17-18
• 2.2 機(jī)會(huì)網(wǎng)絡(luò)的特點(diǎn)18-19
• 2.3 機(jī)會(huì)網(wǎng)絡(luò)的應(yīng)用19-21
• 2.4 基于分布式社區(qū)的路由算法概述21-31
• 2.4.1 基于分布式社區(qū)的路由算法特點(diǎn)21-22
• 2.4.2 基于分布式社區(qū)的路由算法分類和原理22-29
• 2.4.3 基于分布式社區(qū)的路由算法的綜合比較29-31
• 2.5 本章小結(jié)31-32
• 第3章 基于分布式社區(qū)的機(jī)會(huì)網(wǎng)絡(luò)高效路由算法32-53
• 3.1 系統(tǒng)模型與問題描述32-34
• 3.1.1 系統(tǒng)模型32-33
• 3.1.2 社區(qū)劃分方法33-34
• 3.1.3 假設(shè)與問題描述34
• 3.2 EDCRA算法設(shè)計(jì)34-42
• 3.2.1 EDCRA算法包含的新機(jī)制34-37
• 3.2.2 EDCRA算法的操作步驟37-40
• 3.2.3 EDCRA算法理論分析40-41
• 3.2.4 EDCRA算法復(fù)雜度分析41-42
• 3.3 ONE仿真軟件介紹42-46
• 3.3.1 ONE簡(jiǎn)介42-43
• 3.3.2 ONE組成模塊43-45
• 3.3.3 ONE仿真方式45-46
• 3.4 EDCRA算法仿真驗(yàn)證46-51
• 3.4.1 仿真統(tǒng)計(jì)量的定義46-47
• 3.4.2 網(wǎng)絡(luò)場(chǎng)景和參數(shù)47-48
• 3.4.3 仿真結(jié)果及分析48-51
• 3.5 本章小結(jié)51-53
• 第4章 基于分布式社區(qū)的機(jī)會(huì)網(wǎng)絡(luò)低時(shí)延路由算法53-64
• 4.1 系統(tǒng)模型與問題描述53-56
• 4.1.1 系統(tǒng)模型53-54
• 4.1.2 社區(qū)劃分方法54-55
• 4.1.3 橋節(jié)點(diǎn)選擇方法55
• 4.1.4 問題描述55-56
• 4.2 LDRADC算法設(shè)計(jì)56-58
• 4.2.1 LDRADC算法包含的新機(jī)制56-57
• 4.2.2 LDRADC算法的操作步驟57-58
• 4.3 LDRADC算法仿真驗(yàn)證58-63
• 4.3.1 仿真統(tǒng)計(jì)量的定義58
• 4.3.2 網(wǎng)絡(luò)場(chǎng)景和參數(shù)58-59
• 4.3.3 仿真結(jié)果及分析59-63
• 4.4 本章小結(jié)63-64
• 第5章 結(jié)論及未來工作64-66
• 5.1 全文總結(jié)64
• 5.2 未來工作64-66
• 參考文獻(xiàn)66-71
• 致謝71-72
• 攻讀碩士學(xué)位期間從事的科研工作及取得的成果72

【參考文獻(xiàn)】

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

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

2 劉亞，

本文編號(hào)：516630