容遲網(wǎng)絡(luò)主要部署于極端環(huán)境下。網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)經(jīng)常移動(dòng),有時(shí)會(huì)受到節(jié)點(diǎn)自身能量、緩存空間限制,無(wú)法建立類似TCP/IP的端到端協(xié)議,存在消息投遞率低,消息傳遞平均時(shí)延高的不足。已有的基于復(fù)制、轉(zhuǎn)發(fā)、混合策略的經(jīng)典算法,對(duì)容遲網(wǎng)絡(luò)中節(jié)點(diǎn)間相互通信的改進(jìn)有限。本文在經(jīng)典算法的基礎(chǔ)上,借鑒經(jīng)典算法的優(yōu)勢(shì),提出基于相遇概率的多線性親密度優(yōu)化算法,能很好的提高低緩存條件下的消息投遞率,減少網(wǎng)絡(luò)開(kāi)銷,降低平均時(shí)延。符合容遲網(wǎng)絡(luò)在野生動(dòng)物監(jiān)測(cè)、航天通信、災(zāi)難應(yīng)急方面的應(yīng)用場(chǎng)景。本文首先介紹了容遲網(wǎng)絡(luò)的定義,容遲網(wǎng)絡(luò)的起源與特點(diǎn)。同時(shí)對(duì)容遲網(wǎng)絡(luò)中的經(jīng)典算法做了介紹,并簡(jiǎn)要介紹了本領(lǐng)域國(guó)內(nèi)外研究現(xiàn)狀。然后對(duì)實(shí)驗(yàn)仿真環(huán)境ONE平臺(tái)做出了說(shuō)明,并對(duì)消息投遞率、網(wǎng)絡(luò)開(kāi)銷、平均時(shí)延、平均跳數(shù)指標(biāo)定義做出了說(shuō)明。方便后續(xù)通過(guò)實(shí)驗(yàn)組、對(duì)照組論證改進(jìn)算法的優(yōu)勢(shì)與缺陷。為了提高低緩存條件下容遲網(wǎng)絡(luò)的消息投遞率,本文提出了多線性親密度指標(biāo)和基于復(fù)制策略的SprayAndWait改進(jìn)算法。在噴發(fā)階段借鑒Prophet算法的效用值預(yù)測(cè)思路,通過(guò)相遇概率效用值等比例噴發(fā)消息副本。在等待階段,通過(guò)比較節(jié)點(diǎn)與消息目的節(jié)點(diǎn)的多線性親密... 

【文章來(lái)源】：華中師范大學(xué)湖北省 211工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：63 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

1多線性親密度改進(jìn)算法流程圖

碩士學(xué)位論文??ＭＡＳＴＥＲ＇Ｓ?ＴＨＥＳＩＳ??密度會(huì)呈線性增長(zhǎng)趨勢(shì)。為了避免該情況，設(shè)置節(jié)點(diǎn)間親密度閾值，當(dāng)節(jié)點(diǎn)對(duì)的??親密度達(dá)到閾值后，增長(zhǎng)趨勢(shì)會(huì)變緩。由于親密度的增長(zhǎng)由兩條線段組成，故稱??為多線性優(yōu)化的親密度指標(biāo)。??圖３．?２中隨時(shí)間變化的是相遇節(jié)點(diǎn)Ｘ和節(jié)點(diǎn)ｙ間的通信能力Ｃ（Ｉ，ｙ）。ＴＫ是節(jié)點(diǎn)??間第Ｋ次相遇總時(shí)長(zhǎng)，ＢＫ是節(jié)點(diǎn)間第Ｋ次相遇總間隔，０Ｋ是節(jié)點(diǎn)間第Ｋ次相遇建??立連接時(shí)，通信能力的起始值，如果節(jié)點(diǎn)間是第一次相遇或長(zhǎng)時(shí)間沒(méi)有相遇〇Ｋ??的值為０。隨著相遇時(shí)間ＴＫ的增加，通信能力在某一時(shí)刻的值會(huì)線性增加，在節(jié)??點(diǎn)間斷開(kāi)連接時(shí)達(dá)到峰值ＹＫ。當(dāng)節(jié)點(diǎn)間斷開(kāi)連接時(shí)，當(dāng)前時(shí)刻的通信能力值會(huì)隨??著斷開(kāi)時(shí)間的增加的線性下降，直到下降為〇或者節(jié)點(diǎn)間下次相遇。所謂節(jié)點(diǎn)間??通信能力就是循環(huán)往復(fù)節(jié)點(diǎn)間相遇、斷開(kāi)過(guò)程，當(dāng)前時(shí)刻通信能力數(shù)值的變化。??公式３．?５和公式３．?６簡(jiǎn)要描述了該過(guò)程。??個(gè)??

親密度達(dá)到閾值后，增長(zhǎng)趨勢(shì)會(huì)變緩。由于親密度的增長(zhǎng)由兩條線段組成，故稱??為多線性優(yōu)化的親密度指標(biāo)。??圖３．?２中隨時(shí)間變化的是相遇節(jié)點(diǎn)Ｘ和節(jié)點(diǎn)ｙ間的通信能力Ｃ（Ｉ，ｙ）。ＴＫ是節(jié)點(diǎn)??間第Ｋ次相遇總時(shí)長(zhǎng)，ＢＫ是節(jié)點(diǎn)間第Ｋ次相遇總間隔，０Ｋ是節(jié)點(diǎn)間第Ｋ次相遇建??立連接時(shí)，通信能力的起始值，如果節(jié)點(diǎn)間是第一次相遇或長(zhǎng)時(shí)間沒(méi)有相遇〇Ｋ??的值為０。隨著相遇時(shí)間ＴＫ的增加，通信能力在某一時(shí)刻的值會(huì)線性增加，在節(jié)??點(diǎn)間斷開(kāi)連接時(shí)達(dá)到峰值ＹＫ。當(dāng)節(jié)點(diǎn)間斷開(kāi)連接時(shí)，當(dāng)前時(shí)刻的通信能力值會(huì)隨??著斷開(kāi)時(shí)間的增加的線性下降，直到下降為〇或者節(jié)點(diǎn)間下次相遇。所謂節(jié)點(diǎn)間??通信能力就是循環(huán)往復(fù)節(jié)點(diǎn)間相遇、斷開(kāi)過(guò)程，當(dāng)前時(shí)刻通信能力數(shù)值的變化。??公式３．?５和公式３．?６簡(jiǎn)要描述了該過(guò)程。??個(gè)??通??信??能??力：???０２?．．．．．＼乂??〇ｉ?Ｉ?７，?Ｉ?．?Ｉ????Ｔ１?Ｂ１?Ｔ２?Ｂ２?時(shí)間??圖３．?２基于親密度的通信能力示意圖??〇?＝｜?〇??｜Ｙｋ－ｉ－Ｂｋ－ｉ?Ｙｋ－ｉ?＞Ｂｋ－Ｐ２－ｋ＾ｎ?公式（３．５）??Ｙｋ＝０ｋ＋Ｔｋ?ｌ＾ｋ＜ｎ?公式（３．６）??親密度指標(biāo)是通過(guò)將所有時(shí)刻的通信能力值積分求得的。親密度的形式化描??述是

【參考文獻(xiàn)】：
期刊論文
[1]基于深度卷積神經(jīng)網(wǎng)絡(luò)的多節(jié)點(diǎn)間鏈路預(yù)測(cè)方法[J]. 舒堅(jiān),張學(xué)佩,劉琳嵐,楊志勇.  電子學(xué)報(bào). 2018(12)
[2]基于運(yùn)動(dòng)相似性的機(jī)會(huì)網(wǎng)絡(luò)緩存管理策略[J]. 張力,陳瀅生,王言通.  計(jì)算機(jī)工程與設(shè)計(jì). 2018(08)
[3]基于博弈論的容遲網(wǎng)絡(luò)中布雷斯路由悖論研究[J]. 趙晨曦,王楊,許閃閃,孟丹,趙傳信.  計(jì)算機(jī)技術(shù)與發(fā)展. 2018(10)
[4]一種基于興趣挖掘的機(jī)會(huì)網(wǎng)絡(luò)內(nèi)容分發(fā)策略[J]. 孫立奮,潘達(dá)儒.  華南師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(05)
[5]A Utility-Based Buffer Management Policy for Improving Data Dissemination in Opportunistic Networks[J]. Jiansheng Yao,Chunguang Ma,Haitao Yu,Yanling Liu,Qi Yuan.  中國(guó)通信. 2017(07)
[6]基于兩階段聚類的機(jī)會(huì)社會(huì)網(wǎng)絡(luò)路由算法[J]. 張淯舒,王慧強(qiáng),馮光升,呂宏武,溫秀秀.  電子科技大學(xué)學(xué)報(bào). 2017(04)
[7]基于歷史與位置信息的容遲網(wǎng)絡(luò)路由算法[J]. 王夫沭,李建波,宋有美,陸芳,許殿磊.  計(jì)算機(jī)工程. 2018(04)
[8]基于動(dòng)態(tài)貝葉斯網(wǎng)絡(luò)的WSNs鏈路質(zhì)量預(yù)測(cè)[J]. 舒堅(jiān),劉松,劉琳嵐,谷小樂(lè).  工程科學(xué)與技術(shù). 2017(02)
[9]基于友好社區(qū)的容遲網(wǎng)絡(luò)路由算法[J]. 曹成,郭清偉,王青山,夏茂晉,汪麗芳.  合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2016(09)
[10]基于興趣匹配的機(jī)會(huì)社會(huì)網(wǎng)絡(luò)消息分發(fā)機(jī)制[J]. 張淯舒,王慧強(qiáng),馮光升,呂宏武.  計(jì)算機(jī)研究與發(fā)展. 2016(06)

碩士論文
[1]基于K-means聚類算法的機(jī)會(huì)網(wǎng)絡(luò)群組移動(dòng)模型及其長(zhǎng)相關(guān)性研究[D]. 陳智.湘潭大學(xué) 2015
[2]延遲容忍網(wǎng)絡(luò)中路由算法的研究[D]. 王寧.電子科技大學(xué) 2015
[3]DTN網(wǎng)絡(luò)中基于效用路由方案研究[D]. 高永智.安徽大學(xué) 2010



本文編號(hào)：3224781