本文關(guān)鍵詞：基于歷史區(qū)域和鄰居關(guān)系的DTN路由算法設(shè)計(jì)

  更多相關(guān)文章： 容遲容斷網(wǎng)絡(luò) 地理信息 歷史鄰居

【摘要】：DTN依靠存儲(chǔ)攜帶轉(zhuǎn)發(fā)的方式完成數(shù)據(jù)傳輸。地圖信息、歷史軌跡和鄰居相遇信息是DTN網(wǎng)絡(luò)中易獲取的信息�，F(xiàn)有路由算法通常只利用其中一種或兩種信息進(jìn)行路由轉(zhuǎn)發(fā)決策,缺乏綜合利用的方法。此外,DTN網(wǎng)絡(luò)中數(shù)據(jù)包生存期隨著應(yīng)用層的需求不同而變化且變化范圍巨大,已有路由算法也沒(méi)有相應(yīng)的解決辦法。針對(duì)上述問(wèn)題,本文提出了HANR路由算法(a dtn routing based on Historical Area and Neighbour Relation)。HANR按照行政區(qū)將地圖劃分區(qū)域,將歷史軌跡簡(jiǎn)化表示為到達(dá)各個(gè)區(qū)域的行為信息。通過(guò)維護(hù)多種時(shí)間尺度下的頻率向量來(lái)衡量節(jié)點(diǎn)到達(dá)各個(gè)區(qū)域的規(guī)律以及鄰居相遇的規(guī)律。HANR采用混合式路由方式,將路由過(guò)程分為區(qū)域逼近階段和擴(kuò)散等待階段。在區(qū)域逼近階段參照移動(dòng)規(guī)律選擇有效時(shí)間內(nèi)可盡快接近目標(biāo)節(jié)點(diǎn)的下一跳,按照鄰居相遇規(guī)律決策副本數(shù)目的分配;在擴(kuò)散等待階段采用可控?cái)?shù)目的多副本方式將數(shù)據(jù)包在目的節(jié)點(diǎn)的區(qū)域擴(kuò)散,提高數(shù)據(jù)包交付率。HANR在Bytewalla的基礎(chǔ)上實(shí)現(xiàn),最終運(yùn)行在Android系統(tǒng)中。為方便在真實(shí)系統(tǒng)中進(jìn)行測(cè)試和實(shí)驗(yàn),在Android中實(shí)現(xiàn)了網(wǎng)絡(luò)層模擬器,基于OSM開(kāi)源地圖和SUMO自定義地圖的接口程序,基于GPS傳感器、陀螺儀、加速度傳感器的室內(nèi)外定位接口程序。在實(shí)際系統(tǒng)中,將HANR與Epidemic進(jìn)行對(duì)比實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明,即使在緩存不受限制的實(shí)際系統(tǒng)中,隨著網(wǎng)絡(luò)中數(shù)據(jù)數(shù)據(jù)量的增多HANR的交付率明顯高于Epidemic。實(shí)際系統(tǒng)中節(jié)點(diǎn)之間有限相遇時(shí)間內(nèi)的帶寬資源極其寶貴,HANR對(duì)有限帶寬的利用效率明顯高于Epidemic。
【關(guān)鍵詞】：容遲容斷網(wǎng)絡(luò) 地理信息 歷史鄰居
【學(xué)位授予單位】：北京理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP212.9
【目錄】：

• 摘要5-6
• Abstract6-10
• 第1章 緒論10-14
• 1.1 研究DTN的目的和意義10
• 1.2 國(guó)內(nèi)外DTN研究現(xiàn)狀及發(fā)展趨勢(shì)10-13
• 1.2.1 DTN的路由算法10-11
• 1.2.2 DTN與MANET結(jié)合11-12
• 1.2.3 DTN在實(shí)際系統(tǒng)的實(shí)現(xiàn)12-13
• 1.3 論文的研究?jī)?nèi)容和組織結(jié)構(gòu)13-14
• 1.3.1 論文的研究?jī)?nèi)容13
• 1.3.2 論文的組織結(jié)構(gòu)13-14
• 第2章 相關(guān)工作14-18
• 2.1 基于多副本DTN路由算法14-15
• 2.2 基于相遇信息DTN路由算法15
• 2.3 利用地理位置信息DTN路由算法15-16
• 2.4 基于社交信息DTN路由算法16
• 2.5 混合式DTN路由算法16-17
• 2.6 本章小結(jié)17-18
• 第3章 HANR協(xié)議設(shè)計(jì)18-30
• 3.1 假設(shè)定義18
• 3.2 HANR算法框架18-19
• 3.3 HANR路由算法過(guò)程19-24
• 3.3.1 區(qū)域逼近階段20-23
• 3.3.2 擴(kuò)散等待階段23-24
• 3.4 區(qū)域分層24-25
• 3.5 頻率向量25-26
• 3.6 時(shí)效向量26
• 3.7 移動(dòng)規(guī)律管理26-27
• 3.8 鄰居規(guī)律管理27-28
• 3.8.1 鄰居相遇規(guī)律27
• 3.8.2 鄰居移動(dòng)規(guī)律27
• 3.8.3 緩存控制27-28
• 3.9 機(jī)會(huì)值計(jì)算與比較28-29
• 3.9.1 本節(jié)點(diǎn)和當(dāng)前鄰居節(jié)點(diǎn)的機(jī)會(huì)值28
• 3.9.2 歷史鄰居的機(jī)會(huì)值28-29
• 3.9.3 機(jī)會(huì)值的比較29
• 3.10 本章小結(jié)29-30
• 第4章 HANR算法及相關(guān)接口實(shí)現(xiàn)30-50
• 4.1 HANR算法實(shí)現(xiàn)30-39
• 4.1.1 頭部字段變動(dòng)30-31
• 4.1.2 鄰居發(fā)現(xiàn)服務(wù)31-33
• 4.1.3 鄰居相遇事件處理33-34
• 4.1.4 到達(dá)新區(qū)域事件處理34
• 4.1.5 向量管理器34-37
• 4.1.6 配置文件37-39
• 4.2 地圖接口程序?qū)崿F(xiàn)39-45
• 4.2.1 地圖分層信息的獲取40-42
• 4.2.2 GPS位置所在區(qū)域的查詢42-44
• 4.2.3 區(qū)域包含判斷44-45
• 4.3 位置接口程序?qū)崿F(xiàn)45-47
• 4.3.1 真實(shí)環(huán)境下位置獲取45-46
• 4.3.2 模擬場(chǎng)景下位置計(jì)算46-47
• 4.4 真實(shí)環(huán)境模擬器的實(shí)現(xiàn)47-48
• 4.5 本章小結(jié)48-50
• 第5章 實(shí)驗(yàn)50-58
• 5.1 基本性能實(shí)驗(yàn)50-52
• 5.2 無(wú)干擾Bundle的轉(zhuǎn)發(fā)實(shí)驗(yàn)52-54
• 5.3 有干擾Bundle的轉(zhuǎn)發(fā)實(shí)驗(yàn)54-56
• 5.4 本章小結(jié)56-58
• 結(jié)論58-59
• 參考文獻(xiàn)59-62
• 附錄 A 專業(yè)術(shù)語(yǔ)及縮寫(xiě)62-63
• 攻讀學(xué)位期間發(fā)表論文與研究成果清單63-64
• 致謝64

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 趙會(huì)群,蔣亞軍,孫晶,李正熙,高遠(yuǎn);路由聯(lián)盟建模與震蕩檢測(cè)[J];小型微型計(jì)算機(jī)系統(tǒng);2005年09期

2 曲榮欣;張春宏;高遠(yuǎn);;基于安全配置準(zhǔn)則的路由策略沖突級(jí)別的確定[J];計(jì)算機(jī)工程;2006年11期

3 徐昕;顧云麗;;自私路由及其解決方法[J];科技資訊;2008年29期

4 曹煦暉;;混合式P2P的路由搜索算法[J];集美大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年03期

5 唐明董;張國(guó)清;楊景;張國(guó)強(qiáng);;互聯(lián)網(wǎng)可擴(kuò)展路由[J];軟件學(xué)報(bào);2010年10期

6 楊鋒;;路由策略與策略路由分析及實(shí)例一則[J];中國(guó)教育網(wǎng)絡(luò);2007年11期

7 陳弘,劉彥,高軍,楊宇航;路由仲裁技術(shù)在交換網(wǎng)絡(luò)中心建設(shè)中的研究和應(yīng)用[J];計(jì)算機(jī)工程;2000年02期

8 趙玉震;骨干出口路由策略及節(jié)點(diǎn)增容方案探討[J];電信建設(shè);2003年06期

9 趙會(huì)群,孫晶,王國(guó)仁,高遠(yuǎn);路由網(wǎng)絡(luò)代數(shù)[J];計(jì)算機(jī)學(xué)報(bào);2004年07期

10 段小榮,付愛(ài)英,鄢志輝;雙網(wǎng)分流的路由策略[J];計(jì)算機(jī)與現(xiàn)代化;2004年07期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 趙會(huì)群;孫晶;高遠(yuǎn);;一種基于路由網(wǎng)絡(luò)代數(shù)的路由振蕩檢測(cè)算法[A];第十屆全國(guó)容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2003年

2 嚴(yán)鋼;周濤;傅忠謙;汪秉宏;;復(fù)雜網(wǎng)絡(luò)上的有效路由(英文)[A];第二屆全國(guó)復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2005年

3 李玉劍;楊涵新;汪秉宏;;信息處理延時(shí)情況下通訊網(wǎng)絡(luò)中路由策略研究[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

4 郭成安;李建華;李明偉;;自適應(yīng)分布式路由算法研究的新進(jìn)展[A];新世紀(jì) 新機(jī)遇 新挑戰(zhàn)——知識(shí)創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊(cè)）[C];2001年

5 周萬(wàn)春;吳博;;一種優(yōu)化的分層式移動(dòng)IPv6路由策略的分析與研究[A];2007年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2007年

6 孟濤;杜文建;侯志勝;;遼寧省聯(lián)通169網(wǎng)網(wǎng)絡(luò)扁平化的路由策略研究與應(yīng)用[A];中國(guó)通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集（中）[C];2009年

7 張雪松;胡九川;鄭崇友;鐘章隊(duì);;基于可能性分布的資源質(zhì)量路由[A];第12屆全國(guó)模糊系統(tǒng)與模糊數(shù)學(xué)學(xué)術(shù)年會(huì)論文集[C];2004年

8 劉晶晶;;煤炭企業(yè)網(wǎng)絡(luò)多出口路由平臺(tái)的規(guī)劃與實(shí)施[A];煤礦安全、高效、潔凈開(kāi)采——機(jī)電一體化新技術(shù)學(xué)術(shù)會(huì)議論文集[C];2009年

9 姚諦;胡慧俐;朱培棟;;基于加同態(tài)加密機(jī)制的互聯(lián)網(wǎng)路由異常檢測(cè)[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)論文集（上冊(cè)）[C];2007年

10 趙會(huì)群;孫晶;高遠(yuǎn);;路由“活鎖”檢測(cè)方法[A];全國(guó)第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)（CAD/CG）學(xué)術(shù)會(huì)議論文集[C];2004年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前8條

1 云;全面控制Internet路由[N];中國(guó)計(jì)算機(jī)報(bào);2001年

2 ;線速交換 安全路由[N];中國(guó)計(jì)算機(jī)報(bào);2003年

3 ;智能路由控制改進(jìn)BGP[N];網(wǎng)絡(luò)世界;2002年

4 瀟瀟;會(huì)診中山大學(xué)[N];中國(guó)電腦教育報(bào);2003年

5 林海;IP地址需雙管齊下加速申請(qǐng)[N];中國(guó)高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2006年

6 廣州金融高等�？茖W(xué)校 陳華其;以太網(wǎng)直接接入CERNet[N];網(wǎng)絡(luò)世界;2001年

7 王;面向電信級(jí)核心[N];中國(guó)計(jì)算機(jī)報(bào);2001年

8 ;清華比威推出路由器新品[N];通信產(chǎn)業(yè)報(bào);2001年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 付志鵬;結(jié)構(gòu)化P2P網(wǎng)絡(luò)抖動(dòng)的應(yīng)對(duì)策略研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

2 趙丹;基于邏輯集中控制的網(wǎng)絡(luò)路由關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

3 趙陽(yáng)明;數(shù)據(jù)中心網(wǎng)絡(luò)中路由與資源分配問(wèn)題研究[D];電子科技大學(xué);2015年

4 孫海峰;VANETs路由算法研究[D];電子科技大學(xué);2015年

5 于灝;復(fù)雜網(wǎng)絡(luò)傳輸及資源限制下負(fù)載能力提升問(wèn)題研究[D];東北大學(xué);2013年

6 王小娟;基于復(fù)雜網(wǎng)絡(luò)理論的虛擬路由通信安全問(wèn)題研究[D];北京郵電大學(xué);2015年

7 郭華明;標(biāo)識(shí)路由關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2010年

8 侯美佳;互聯(lián)網(wǎng)路由保護(hù)研究[D];清華大學(xué);2013年

9 江昊;Internet QoS路由研究[D];武漢大學(xué);2004年

10 包廣斌;BGP路由穩(wěn)定性建模與分析[D];蘭州理工大學(xué);2009年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 谷志群;WSNs中基于網(wǎng)絡(luò)資源利用效率的層次型路由算法研究[D];河北工程大學(xué);2015年

2 徐金卯;可重構(gòu)網(wǎng)絡(luò)中元能力組合及服務(wù)路由策略研究[D];鄭州大學(xué);2015年

3 王宇飛;3D NoC容錯(cuò)路由算法的研究[D];曲阜師范大學(xué);2015年

4 李長(zhǎng)鋒;基于能量?jī)?yōu)化的無(wú)線傳感器網(wǎng)絡(luò)非均勻分簇路由算法研究[D];華中師范大學(xué);2015年

5 王麗珍;無(wú)線傳感器網(wǎng)絡(luò)中地理位置路由算法研究[D];蘇州大學(xué);2015年

6 張群;基于WirelessHART的低功耗可靠路由算法和調(diào)度[D];山東大學(xué);2015年

7 張珊珊;面向緊急情況下DTN網(wǎng)絡(luò)的移動(dòng)模型和路由算法的研究[D];陜西師范大學(xué);2015年

8 鄒劍芬;贛東北地區(qū)電力數(shù)據(jù)網(wǎng)的研究與設(shè)計(jì)[D];華北電力大學(xué);2015年

9 覃廣榮;基于節(jié)點(diǎn)位置偏好地點(diǎn)DTN路由算法研究[D];廣西大學(xué);2015年

10 劉斌;基于ZigBee協(xié)議的無(wú)線傳感器網(wǎng)絡(luò)實(shí)時(shí)路由研究[D];中國(guó)礦業(yè)大學(xué);2015年

，

本文編號(hào)：897473