基于節(jié)點(diǎn)信譽(yù)的Spray and Wait路由算法改進(jìn)研究
發(fā)布時(shí)間:2021-02-28 17:33
移動(dòng)機(jī)會(huì)網(wǎng)絡(luò)(Mobile Opportunities Network)是一種新型的移動(dòng)自組織網(wǎng)絡(luò)。傳統(tǒng)網(wǎng)絡(luò)都需要源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間必須存在完整路徑才能進(jìn)行通信,但是移動(dòng)機(jī)會(huì)網(wǎng)絡(luò)中不要求節(jié)點(diǎn)之間有固定線路,且有節(jié)點(diǎn)不斷移動(dòng)、網(wǎng)絡(luò)拓?fù)渥兓l繁、節(jié)點(diǎn)之間沒(méi)有固定鏈路、傳輸時(shí)延高、節(jié)點(diǎn)資源有限、安全性差的特點(diǎn)。由于以上特點(diǎn),設(shè)計(jì)高效的路由算法是移動(dòng)機(jī)會(huì)網(wǎng)絡(luò)研究領(lǐng)域需要解決的首要問(wèn)題。移動(dòng)機(jī)會(huì)網(wǎng)絡(luò)采用“存儲(chǔ)——攜帶——轉(zhuǎn)發(fā)”的消息交換機(jī)制,每當(dāng)節(jié)點(diǎn)收到消息后,先備份存儲(chǔ)在緩存中,然后一直攜帶著該消息等待合適的通信機(jī)會(huì)完成轉(zhuǎn)發(fā)。由于移動(dòng)機(jī)會(huì)網(wǎng)絡(luò)不需要源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間存在穩(wěn)定的端到端通信鏈路,近年來(lái)成為無(wú)線通訊領(lǐng)域研究的熱點(diǎn),如提供定位服務(wù)、智能交通系統(tǒng)、戰(zhàn)地通訊網(wǎng)絡(luò)、野生動(dòng)物監(jiān)測(cè)網(wǎng)絡(luò)等。本文介紹了有關(guān)移動(dòng)機(jī)會(huì)網(wǎng)絡(luò)的相關(guān)概念及其研究,分析了移動(dòng)機(jī)會(huì)網(wǎng)絡(luò)中有關(guān)節(jié)點(diǎn)信譽(yù)度的國(guó)內(nèi)外研究現(xiàn)狀。對(duì)目前主流移動(dòng)機(jī)會(huì)網(wǎng)絡(luò)路由算法中的典型算法進(jìn)行了較深入研究,并對(duì)移動(dòng)機(jī)會(huì)網(wǎng)絡(luò)仿真實(shí)驗(yàn)ONE平臺(tái)進(jìn)行了介紹。由于網(wǎng)絡(luò)中的節(jié)點(diǎn)在傳輸消息能力上有很大差別,且當(dāng)網(wǎng)絡(luò)中存在自私節(jié)點(diǎn)時(shí)會(huì)導(dǎo)致網(wǎng)絡(luò)整體負(fù)載上升,傳輸成功率降...
【文章來(lái)源】:華中師范大學(xué)湖北省 211工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:66 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
圖1.2?LTP協(xié)議??在移動(dòng)機(jī)會(huì)網(wǎng)路中消息傳輸?shù)揭粋(gè)節(jié)點(diǎn)后,會(huì)因?yàn)槠涮厥獾膫鬏敊C(jī)制,在節(jié)??
Prophet??-?-?SprayAndWait??C〇i?8?10?12?u?6?8?10?12?14??(a)投遞率?(b)網(wǎng)絡(luò)開(kāi)銷??5???????Prophet??SorayAndWait??4?-??3-*???-A?A?a??.i?■?-■?■."…11".".,?1??i?L-—^???2-??1?-??〇??????1???'???t?8?10?12?U??(c)平均跳數(shù)??圖3.2仿真時(shí)間對(duì)路由性能的影響??如圖3.2(b)所示,NR-SS算法相較于Spray?And?Wait算法開(kāi)銷平均降低了??32.75%,相較于Prophet算法開(kāi)銷平均降低了?87.8%。從圖中可以看出,NR-SS??算法的可以很好的控制網(wǎng)絡(luò)開(kāi)銷,這主要表現(xiàn)在它的中繼節(jié)點(diǎn)選擇方面,減少了??冗余的中繼轉(zhuǎn)發(fā)次數(shù)。??如圖3.2(c)所示,NR-SS算法相較于Spray?And?Wait算法平均跳數(shù)平均降低??了?9.6。/。,相較于Prophet算法平均跳數(shù)平均降低了?16.8%。NR-SS算法在平均跳??數(shù)相較于其他算法的降低,也體現(xiàn)出了算法傳遞消息具有一定的選擇性。同樣是??31??
?碩士學(xué)位論文??MASTER'S?THESIS??信息輔助型算法的Prophet因?yàn)槠錄](méi)有限制副本拷貝數(shù),導(dǎo)致其平均跳數(shù)較高。??(2)節(jié)點(diǎn)緩存大小對(duì)算法性能的影響??當(dāng)進(jìn)行節(jié)點(diǎn)緩存大小對(duì)算法性能影響比較時(shí),將節(jié)點(diǎn)的緩存大小設(shè)置作為變??量,所有節(jié)點(diǎn)的緩存大小統(tǒng)一,并沒(méi)有設(shè)置自私節(jié)點(diǎn)與合作節(jié)點(diǎn)的區(qū)別。實(shí)驗(yàn)中??將緩存大小分別設(shè)置為1M,5M,10M,15M,20M,此時(shí)的消息生存周期為300s。??仿真的結(jié)果如圖3.3所示。??10???100????+?明-ss?A???09-?女?Prophet?90-?「?? ̄9t ̄?SprayAndtait?f??。8.?產(chǎn)?*?/?X.??::I?/??|〇5-?Jr?/?|?50-?i?-A-?Prophet?? ̄?m?腸?SprayAndWait??0.1-?*?1C-???-—■一??〇〇?-|?1?1?1?1?1?1?1?1?1?1?1?0?-I?1?1?1?1?1?1?!?1?'?1??〇?2?4?6?8?10?12?u?16?16?2C?0?2?^?6?8?10?12?U?16?ie?20??(a)投遞率?(b)網(wǎng)絡(luò)開(kāi)銷??5-,???明-SS??Prophet??SorayAndWait??4?■??3??1?;-^=====5=??2-??1?-??0-1?1?>?????'???????????0?2?a?6?6?10?12?U?16?ie?20??Ifs?<■:??(c)平均跳數(shù)??圖3.3節(jié)點(diǎn)緩存大小對(duì)路
【參考文獻(xiàn)】:
期刊論文
[1]節(jié)點(diǎn)位置信息驅(qū)動(dòng)的物聯(lián)網(wǎng)終端緩存管理機(jī)制的研究[J]. 陶軍,施書(shū)靜,馮富琴,高揚(yáng). 計(jì)算機(jī)學(xué)報(bào). 2019(02)
[2]機(jī)會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)自私行為的研究綜述[J]. 呂俊領(lǐng),宋暉,何志立,潘達(dá)儒. 計(jì)算機(jī)工程與應(yīng)用. 2017(18)
[3]基于信任機(jī)制的機(jī)會(huì)網(wǎng)絡(luò)安全路由決策方法[J]. 李峰,司亞利,陳真,魯寧,申利民. 軟件學(xué)報(bào). 2018(09)
[4]SaW-Utility:基于節(jié)點(diǎn)效用的DTN噴霧等待路由協(xié)議[J]. 王慧強(qiáng),朱金美,馮光升,呂宏武. 北京郵電大學(xué)學(xué)報(bào). 2015(04)
[5]基于節(jié)點(diǎn)質(zhì)量度的Spray and Focus路由改進(jìn)算法[J]. 曹玉林,張珊珊. 四川大學(xué)學(xué)報(bào)(自然科學(xué)版). 2015(03)
[6]移動(dòng)機(jī)會(huì)網(wǎng)絡(luò)路由問(wèn)題研究進(jìn)展[J]. 馬華東,袁培燕,趙東. 軟件學(xué)報(bào). 2015(03)
[7]機(jī)會(huì)網(wǎng)絡(luò)[J]. 熊永平,孫利民,牛建偉,劉燕. 軟件學(xué)報(bào). 2009(01)
博士論文
[1]資源受限的延遲容忍網(wǎng)絡(luò)路由調(diào)度問(wèn)題研究[D]. 楊振國(guó).中國(guó)科學(xué)技術(shù)大學(xué) 2012
碩士論文
[1]基于報(bào)文剩余價(jià)值的二分散發(fā)等待路由研究[D]. 馬瑤.安徽大學(xué) 2016
本文編號(hào):3056203
【文章來(lái)源】:華中師范大學(xué)湖北省 211工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:66 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
圖1.2?LTP協(xié)議??在移動(dòng)機(jī)會(huì)網(wǎng)路中消息傳輸?shù)揭粋(gè)節(jié)點(diǎn)后,會(huì)因?yàn)槠涮厥獾膫鬏敊C(jī)制,在節(jié)??
Prophet??-?-?SprayAndWait??C〇i?8?10?12?u?6?8?10?12?14??(a)投遞率?(b)網(wǎng)絡(luò)開(kāi)銷??5???????Prophet??SorayAndWait??4?-??3-*???-A?A?a??.i?■?-■?■."…11".".,?1??i?L-—^???2-??1?-??〇??????1???'???t?8?10?12?U??(c)平均跳數(shù)??圖3.2仿真時(shí)間對(duì)路由性能的影響??如圖3.2(b)所示,NR-SS算法相較于Spray?And?Wait算法開(kāi)銷平均降低了??32.75%,相較于Prophet算法開(kāi)銷平均降低了?87.8%。從圖中可以看出,NR-SS??算法的可以很好的控制網(wǎng)絡(luò)開(kāi)銷,這主要表現(xiàn)在它的中繼節(jié)點(diǎn)選擇方面,減少了??冗余的中繼轉(zhuǎn)發(fā)次數(shù)。??如圖3.2(c)所示,NR-SS算法相較于Spray?And?Wait算法平均跳數(shù)平均降低??了?9.6。/。,相較于Prophet算法平均跳數(shù)平均降低了?16.8%。NR-SS算法在平均跳??數(shù)相較于其他算法的降低,也體現(xiàn)出了算法傳遞消息具有一定的選擇性。同樣是??31??
?碩士學(xué)位論文??MASTER'S?THESIS??信息輔助型算法的Prophet因?yàn)槠錄](méi)有限制副本拷貝數(shù),導(dǎo)致其平均跳數(shù)較高。??(2)節(jié)點(diǎn)緩存大小對(duì)算法性能的影響??當(dāng)進(jìn)行節(jié)點(diǎn)緩存大小對(duì)算法性能影響比較時(shí),將節(jié)點(diǎn)的緩存大小設(shè)置作為變??量,所有節(jié)點(diǎn)的緩存大小統(tǒng)一,并沒(méi)有設(shè)置自私節(jié)點(diǎn)與合作節(jié)點(diǎn)的區(qū)別。實(shí)驗(yàn)中??將緩存大小分別設(shè)置為1M,5M,10M,15M,20M,此時(shí)的消息生存周期為300s。??仿真的結(jié)果如圖3.3所示。??10???100????+?明-ss?A???09-?女?Prophet?90-?「?? ̄9t ̄?SprayAndtait?f??。8.?產(chǎn)?*?/?X.??::I?/??|〇5-?Jr?/?|?50-?i?-A-?Prophet?? ̄?m?腸?SprayAndWait??0.1-?*?1C-???-—■一??〇〇?-|?1?1?1?1?1?1?1?1?1?1?1?0?-I?1?1?1?1?1?1?!?1?'?1??〇?2?4?6?8?10?12?u?16?16?2C?0?2?^?6?8?10?12?U?16?ie?20??(a)投遞率?(b)網(wǎng)絡(luò)開(kāi)銷??5-,???明-SS??Prophet??SorayAndWait??4?■??3??1?;-^=====5=??2-??1?-??0-1?1?>?????'???????????0?2?a?6?6?10?12?U?16?ie?20??Ifs?<■:??(c)平均跳數(shù)??圖3.3節(jié)點(diǎn)緩存大小對(duì)路
【參考文獻(xiàn)】:
期刊論文
[1]節(jié)點(diǎn)位置信息驅(qū)動(dòng)的物聯(lián)網(wǎng)終端緩存管理機(jī)制的研究[J]. 陶軍,施書(shū)靜,馮富琴,高揚(yáng). 計(jì)算機(jī)學(xué)報(bào). 2019(02)
[2]機(jī)會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)自私行為的研究綜述[J]. 呂俊領(lǐng),宋暉,何志立,潘達(dá)儒. 計(jì)算機(jī)工程與應(yīng)用. 2017(18)
[3]基于信任機(jī)制的機(jī)會(huì)網(wǎng)絡(luò)安全路由決策方法[J]. 李峰,司亞利,陳真,魯寧,申利民. 軟件學(xué)報(bào). 2018(09)
[4]SaW-Utility:基于節(jié)點(diǎn)效用的DTN噴霧等待路由協(xié)議[J]. 王慧強(qiáng),朱金美,馮光升,呂宏武. 北京郵電大學(xué)學(xué)報(bào). 2015(04)
[5]基于節(jié)點(diǎn)質(zhì)量度的Spray and Focus路由改進(jìn)算法[J]. 曹玉林,張珊珊. 四川大學(xué)學(xué)報(bào)(自然科學(xué)版). 2015(03)
[6]移動(dòng)機(jī)會(huì)網(wǎng)絡(luò)路由問(wèn)題研究進(jìn)展[J]. 馬華東,袁培燕,趙東. 軟件學(xué)報(bào). 2015(03)
[7]機(jī)會(huì)網(wǎng)絡(luò)[J]. 熊永平,孫利民,牛建偉,劉燕. 軟件學(xué)報(bào). 2009(01)
博士論文
[1]資源受限的延遲容忍網(wǎng)絡(luò)路由調(diào)度問(wèn)題研究[D]. 楊振國(guó).中國(guó)科學(xué)技術(shù)大學(xué) 2012
碩士論文
[1]基于報(bào)文剩余價(jià)值的二分散發(fā)等待路由研究[D]. 馬瑤.安徽大學(xué) 2016
本文編號(hào):3056203
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/3056203.html
最近更新
教材專著