本文關(guān)鍵詞：基于網(wǎng)絡(luò)編碼的機(jī)會(huì)網(wǎng)絡(luò)路由算法研究

  更多相關(guān)文章： 機(jī)會(huì)網(wǎng)絡(luò) 路由算法 網(wǎng)絡(luò)編碼

【摘要】：機(jī)會(huì)網(wǎng)絡(luò)作為一種新型的自組織網(wǎng)絡(luò),利用節(jié)點(diǎn)之間的相遇進(jìn)行數(shù)據(jù)傳輸。機(jī)會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)的移動(dòng)性會(huì)導(dǎo)致網(wǎng)絡(luò)連接不穩(wěn)定,所以機(jī)會(huì)網(wǎng)絡(luò)的路由算法用于解決動(dòng)態(tài)拓?fù)浣Y(jié)構(gòu)下的數(shù)據(jù)傳輸問題。在機(jī)會(huì)網(wǎng)絡(luò)中,節(jié)點(diǎn)與節(jié)點(diǎn)之間常常不存在完整鏈路,該特性致使傳統(tǒng)的基于完整鏈路的數(shù)據(jù)傳輸協(xié)議和算法無法使用在機(jī)會(huì)網(wǎng)絡(luò)中,因此需要設(shè)計(jì)專用于機(jī)會(huì)網(wǎng)絡(luò)的數(shù)據(jù)傳輸方案。本文以機(jī)會(huì)網(wǎng)絡(luò)中的數(shù)據(jù)傳輸問題展開分析和研究。本文對(duì)現(xiàn)有的機(jī)會(huì)網(wǎng)絡(luò)路由算法進(jìn)行總結(jié),發(fā)現(xiàn)由于節(jié)點(diǎn)的移動(dòng)性和不連通性,使得網(wǎng)絡(luò)中存在大量的數(shù)據(jù)副本,由于冗余副本的存在使網(wǎng)絡(luò)中的資源利用率下降,網(wǎng)絡(luò)傳輸性能得不到提高。因此,為了減少網(wǎng)絡(luò)中的數(shù)據(jù)副本數(shù),對(duì)基于效用值的路由算法進(jìn)行了冗余優(yōu)化處理,并在此基礎(chǔ)上結(jié)合網(wǎng)絡(luò)編碼技術(shù)提出了基于網(wǎng)絡(luò)編碼的機(jī)會(huì)網(wǎng)絡(luò)路由算法。該算法首先對(duì)數(shù)據(jù)傳輸進(jìn)行控制,以期望減少網(wǎng)絡(luò)中消息的副本數(shù)目,接著當(dāng)網(wǎng)絡(luò)中節(jié)點(diǎn)緩存滿的時(shí)候,采用網(wǎng)絡(luò)編碼技術(shù)對(duì)數(shù)據(jù)包做進(jìn)一步的編碼處理,對(duì)處理之后的數(shù)據(jù)包進(jìn)行傳輸和解碼操作。對(duì)于機(jī)會(huì)網(wǎng)絡(luò)中的數(shù)據(jù)冗余的問題進(jìn)行了分析和優(yōu)化,文中的基于網(wǎng)絡(luò)編碼的路由算法在提高消息傳輸成功率、節(jié)點(diǎn)的緩存利用效率,提升網(wǎng)絡(luò)整體性能上有著良好的表現(xiàn),即文中主要對(duì)基于效用值的路由算法的數(shù)據(jù)副本數(shù)目進(jìn)行分析,提出的冗余優(yōu)化ElimiRe(Eliminate Redundancy Router,ElimiRe路由算法,該算法在模擬環(huán)境中表現(xiàn)出了良好的性能,又結(jié)合網(wǎng)絡(luò)編碼技術(shù)提出了ElimiReC(Eliminate Redundancy Coding Router,Elim ReC)路由算法,在該算法的設(shè)計(jì)過程中,依然考慮到了節(jié)點(diǎn)的緩存管理策略問題,最后把網(wǎng)絡(luò)編碼技術(shù)應(yīng)用于SAW路由算法。使用模擬器對(duì)文中提出的路由算法進(jìn)行仿真實(shí)驗(yàn),可以得到該算法的各項(xiàng)運(yùn)行指標(biāo),包括消息遞交成功率,網(wǎng)絡(luò)開銷,平均傳輸時(shí)延等。通過與原有的基于相遇預(yù)測值的路由算法對(duì)比發(fā)現(xiàn),除了平均數(shù)據(jù)傳輸時(shí)延保持不變外其它兩項(xiàng)性能均有大幅度的提升,文中的算法在模擬環(huán)境中的實(shí)驗(yàn)數(shù)據(jù)和理論預(yù)期相吻合,網(wǎng)絡(luò)編碼技術(shù)也可以和其它的路由算法相結(jié)合。
【關(guān)鍵詞】：機(jī)會(huì)網(wǎng)絡(luò) 路由算法 網(wǎng)絡(luò)編碼
【學(xué)位授予單位】：哈爾濱工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TN929.5
【目錄】：

• 摘要4-5
• ABSTRACT5-9
• 第1章 緒論9-17
• 1.1 研究背景及意義9-10
• 1.2 機(jī)會(huì)網(wǎng)絡(luò)概述10-13
• 1.2.1 機(jī)會(huì)網(wǎng)絡(luò)的相關(guān)概念10-11
• 1.2.2 機(jī)會(huì)網(wǎng)絡(luò)的體系結(jié)構(gòu)11-12
• 1.2.3 機(jī)會(huì)網(wǎng)絡(luò)的特點(diǎn)12-13
• 1.3 網(wǎng)絡(luò)編碼概述13-14
• 1.4 國內(nèi)外研究現(xiàn)狀14-15
• 1.5 本文的研究內(nèi)容與貢獻(xiàn)15-17
• 第2章 機(jī)會(huì)網(wǎng)絡(luò)路由算法及網(wǎng)絡(luò)編碼基礎(chǔ)17-25
• 2.1 網(wǎng)絡(luò)路由概述17
• 2.2 機(jī)會(huì)網(wǎng)絡(luò)路由算法及分類17-21
• 2.2.1 基于泛洪思想的路由算法18-19
• 2.2.2 基于編碼策略的路由算法19-20
• 2.2.3 基于相遇預(yù)測的路由算法20-21
• 2.3 網(wǎng)絡(luò)編碼基礎(chǔ)理論21-24
• 2.3.1 網(wǎng)絡(luò)編碼基本思想及理論21-22
• 2.3.2 隨機(jī)線性網(wǎng)絡(luò)編碼22-24
• 2.4 本章小結(jié)24-25
• 第3章 機(jī)會(huì)網(wǎng)絡(luò)中基于網(wǎng)絡(luò)編碼的路由優(yōu)化分析25-32
• 3.1 網(wǎng)絡(luò)編碼的引入25-27
• 3.2 引入網(wǎng)絡(luò)編碼的理論分析27-31
• 3.3 本章小結(jié)31-32
• 第4章 基于網(wǎng)絡(luò)編碼的數(shù)據(jù)轉(zhuǎn)發(fā)相關(guān)技術(shù)研究32-40
• 4.1 數(shù)據(jù)傳輸優(yōu)化32-35
• 4.1.1 效用值以及冗余優(yōu)化方法32-35
• 4.1.2 冗余優(yōu)化效果分析35
• 4.2 基于網(wǎng)絡(luò)編碼的緩存管理優(yōu)化35-39
• 4.2.1 編碼包設(shè)計(jì)36-37
• 4.2.2 編碼處理37-38
• 4.2.3 解碼處理38-39
• 4.3 本章小結(jié)39-40
• 第5章 仿真實(shí)驗(yàn)與分析40-51
• 5.1 實(shí)驗(yàn)平臺(tái)介紹40-41
• 5.2 性能評(píng)估參數(shù)41-42
• 5.3 實(shí)驗(yàn)結(jié)果以及對(duì)比分析42-50
• 5.3.1 冗余優(yōu)化結(jié)果分析42-46
• 5.3.2 網(wǎng)絡(luò)編碼技術(shù)應(yīng)用及分析46-50
• 5.4 本章小結(jié)50-51
• 結(jié)論51-52
• 參考文獻(xiàn)52-57
• 致謝57

【參考文獻(xiàn)】

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

1 鄧廣宏;曹萬華;張劍;馮力;程雄;;DTN網(wǎng)絡(luò)環(huán)境下動(dòng)態(tài)隨機(jī)網(wǎng)絡(luò)編碼方法[J];通信學(xué)報(bào);2014年02期

2 王朕;王新華;隋敬麒;;機(jī)會(huì)網(wǎng)絡(luò)模擬器ONE及其擴(kuò)展研究[J];計(jì)算機(jī)應(yīng)用研究;2012年01期

3 李向群;劉立祥;胡曉惠;曾開祥;;延遲/中斷可容忍網(wǎng)絡(luò)研究進(jìn)展[J];計(jì)算機(jī)研究與發(fā)展;2009年08期

4 熊永平;孫利民;牛建偉;劉燕;;機(jī)會(huì)網(wǎng)絡(luò)[J];軟件學(xué)報(bào);2009年01期

5 孫利民;熊永平;馬建;;機(jī)會(huì)移動(dòng)傳感器網(wǎng)絡(luò)中的自適應(yīng)數(shù)據(jù)收集機(jī)制[J];通信學(xué)報(bào);2008年11期

，

本文編號(hào)：816500