移動(dòng)機(jī)會(huì)網(wǎng)絡(luò)中基于社交關(guān)系的噴射等待路由算法研究
發(fā)布時(shí)間:2020-12-10 05:50
與傳統(tǒng)Internet普遍使用場(chǎng)景不同的是,容遲網(wǎng)絡(luò)(Delay Tolerant Network,DTN)—般主要應(yīng)用在比較極端的挑戰(zhàn)性環(huán)境下,在此種情況下,由于受節(jié)點(diǎn)自身因素及外部環(huán)境等各方面的影響,每個(gè)節(jié)點(diǎn)之間并不一定存在類似于傳統(tǒng)Internet中端到端的鏈路,并且由于節(jié)點(diǎn)自身的移動(dòng)性,整個(gè)容遲網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)呈現(xiàn)動(dòng)態(tài)變化,使得傳統(tǒng)無線網(wǎng)絡(luò)中的路由協(xié)議包括距離向量路由協(xié)議(DVRP)和鏈路狀態(tài)路由協(xié)議(LSRP)都無法應(yīng)用到容遲網(wǎng)絡(luò)中。移動(dòng)機(jī)會(huì)網(wǎng)絡(luò)起源于容遲網(wǎng)絡(luò),一般認(rèn)為是具有容遲網(wǎng)絡(luò)特點(diǎn)的無線自組網(wǎng),同時(shí)也可以看成是DTN的一種路由方式,其依賴節(jié)點(diǎn)之間的相遇機(jī)會(huì)來傳遞信息。路由算法是機(jī)會(huì)網(wǎng)絡(luò)技術(shù)中研究的重點(diǎn)和核心,而中繼節(jié)點(diǎn)的選擇是路由算法中研究的重點(diǎn)之一。本文介紹了移動(dòng)機(jī)會(huì)網(wǎng)絡(luò)的概念、特點(diǎn)以及體系結(jié)構(gòu),給出了移動(dòng)機(jī)會(huì)網(wǎng)絡(luò)領(lǐng)域中一些比較經(jīng)典的路由算法的相關(guān)分析,并在研究經(jīng)典算法之一的噴射等待路由算法的基礎(chǔ)上,通過對(duì)該經(jīng)典算法兩個(gè)階段的特點(diǎn)進(jìn)行分析,結(jié)合移動(dòng)機(jī)會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)的社會(huì)屬性和移動(dòng)軌跡,提出了一種基于社交關(guān)系的改進(jìn)噴射等待路由算法,最后,通過ONE仿真平臺(tái)進(jìn)行大量實(shí)驗(yàn)實(shí)...
【文章來源】:華中師范大學(xué)湖北省 211工程院校 教育部直屬院校
【文章頁數(shù)】:68 頁
【學(xué)位級(jí)別】:碩士
【部分圖文】:
圖3.2改進(jìn)算法流程示意圖??23??
?碩士學(xué)位論文??MASTER?S?THESIS??10000-J??8000?-?I??r\?L??0?20?40?60?80??Tiine(/b)??圖3.4?Infocom06數(shù)據(jù)集節(jié)點(diǎn)間相遇次數(shù)隨時(shí)間的變化??本次實(shí)驗(yàn)采用的對(duì)照組為Prophet算法、Epidemic算法以及Spray?&?wait算??法。實(shí)驗(yàn)組為本章的改進(jìn)算法,通過對(duì)投遞率、平均時(shí)延、負(fù)載和平均跳數(shù)這四??個(gè)指標(biāo)來評(píng)估路由算法,部分實(shí)驗(yàn)參數(shù)如下表33所示。??表3.3部分實(shí)驗(yàn)參數(shù)??參數(shù)?值??仿真時(shí)間?12h ̄72h??TTL?300min??緩存?20MB??初始副本數(shù)量Z?6??Pinil?0.75??p?0.25??y?0.98??SC一B—TH?0.5??FTH?0.95??節(jié)點(diǎn)數(shù)量?98?jìng)(gè)??移動(dòng)模型?StationaryMovement??26??
碩士學(xué)位論文??MASTER'S?THESIS??3.3.3仿真結(jié)果與分析??(1?)仿真時(shí)間對(duì)路由算法性能的影響??本組實(shí)驗(yàn)設(shè)置的仿真時(shí)長(zhǎng)由12h逐漸增大到72h,也就是會(huì)議即將結(jié)束的時(shí)??間,圖3.5展示了四種算法路由性能隨時(shí)間的變化圖。??0.7?■丨?^?^??0.65?-?/?"X? ̄??0.6?-?/?-??0.55?-?/?-??f。5、/?-??1〇-45^?/?/??0.35?-A?/????./?—MyRouter??:/?—X—?Epidemic??0?3?"Prophet?_??^?—S—?Spray&Wait??0.25??1?=?1?1?L-?:-?…丄?_??10?20?30?40?50?60?70?80??Time/h??(a)消息投遞率??6000?i?:?i???;?i??5500?'????-??5000?-?z///\?-??J5?4500?-?/?\??!?/A/?^^^??3棚??3500?-?/?-??/?—^¥r-?MyRouter??3000? ̄?/? ̄^ ̄?Epidemic??^?A?Prophet??—S—?Spray&Wait??2500??1?!?1?1?s?1???10?20?30?40?50?60?70?80??Time/h??(b)平均時(shí)延??27??
本文編號(hào):2908183
【文章來源】:華中師范大學(xué)湖北省 211工程院校 教育部直屬院校
【文章頁數(shù)】:68 頁
【學(xué)位級(jí)別】:碩士
【部分圖文】:
圖3.2改進(jìn)算法流程示意圖??23??
?碩士學(xué)位論文??MASTER?S?THESIS??10000-J??8000?-?I??r\?L??0?20?40?60?80??Tiine(/b)??圖3.4?Infocom06數(shù)據(jù)集節(jié)點(diǎn)間相遇次數(shù)隨時(shí)間的變化??本次實(shí)驗(yàn)采用的對(duì)照組為Prophet算法、Epidemic算法以及Spray?&?wait算??法。實(shí)驗(yàn)組為本章的改進(jìn)算法,通過對(duì)投遞率、平均時(shí)延、負(fù)載和平均跳數(shù)這四??個(gè)指標(biāo)來評(píng)估路由算法,部分實(shí)驗(yàn)參數(shù)如下表33所示。??表3.3部分實(shí)驗(yàn)參數(shù)??參數(shù)?值??仿真時(shí)間?12h ̄72h??TTL?300min??緩存?20MB??初始副本數(shù)量Z?6??Pinil?0.75??p?0.25??y?0.98??SC一B—TH?0.5??FTH?0.95??節(jié)點(diǎn)數(shù)量?98?jìng)(gè)??移動(dòng)模型?StationaryMovement??26??
碩士學(xué)位論文??MASTER'S?THESIS??3.3.3仿真結(jié)果與分析??(1?)仿真時(shí)間對(duì)路由算法性能的影響??本組實(shí)驗(yàn)設(shè)置的仿真時(shí)長(zhǎng)由12h逐漸增大到72h,也就是會(huì)議即將結(jié)束的時(shí)??間,圖3.5展示了四種算法路由性能隨時(shí)間的變化圖。??0.7?■丨?^?^??0.65?-?/?"X? ̄??0.6?-?/?-??0.55?-?/?-??f。5、/?-??1〇-45^?/?/??0.35?-A?/????./?—MyRouter??:/?—X—?Epidemic??0?3?"Prophet?_??^?—S—?Spray&Wait??0.25??1?=?1?1?L-?:-?…丄?_??10?20?30?40?50?60?70?80??Time/h??(a)消息投遞率??6000?i?:?i???;?i??5500?'????-??5000?-?z///\?-??J5?4500?-?/?\??!?/A/?^^^??3棚??3500?-?/?-??/?—^¥r-?MyRouter??3000? ̄?/? ̄^ ̄?Epidemic??^?A?Prophet??—S—?Spray&Wait??2500??1?!?1?1?s?1???10?20?30?40?50?60?70?80??Time/h??(b)平均時(shí)延??27??
本文編號(hào):2908183
本文鏈接:http://www.lk138.cn/kejilunwen/xinxigongchenglunwen/2908183.html
最近更新
教材專著