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