本文關(guān)鍵詞：機(jī)會網(wǎng)絡(luò)的路由研究與節(jié)點(diǎn)設(shè)計

  更多相關(guān)文章： 機(jī)會網(wǎng)絡(luò) 路由 蟻群算法 神經(jīng)網(wǎng)絡(luò) 負(fù)載均衡

【摘要】：機(jī)會網(wǎng)絡(luò)是一種具有延時容忍特性的自組織網(wǎng)絡(luò)。其不需要源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間存在完整路徑,僅僅依靠節(jié)點(diǎn)之間的相遇機(jī)會實(shí)現(xiàn)消息的通信。機(jī)會網(wǎng)絡(luò)由于其組網(wǎng)的便捷、靈活、高效、成本低廉等特性,在一些場合下能夠成為傳統(tǒng)無線網(wǎng)絡(luò)的重要補(bǔ)充。本文針對機(jī)會網(wǎng)絡(luò)的自適應(yīng)路由需求,研究并設(shè)計了機(jī)會網(wǎng)絡(luò)中基于蟻群算法和神經(jīng)網(wǎng)絡(luò)算法的路由方式,利用蟻群算法處理具有隨機(jī)行為特性的節(jié)點(diǎn),同時利用神經(jīng)網(wǎng)絡(luò)算法處理具有規(guī)律性行為的節(jié)點(diǎn)。本文主要研究工作如下：1.研究了如何將蟻群算法和神經(jīng)網(wǎng)絡(luò)算法用于機(jī)會網(wǎng)絡(luò)路由之中,設(shè)計了相應(yīng)路由算法的整體流程。2.在傳統(tǒng)蟻群算法的基礎(chǔ)上,針對機(jī)會網(wǎng)絡(luò)特點(diǎn)進(jìn)行改進(jìn),給出了一種啟發(fā)性算法與信息素相結(jié)合的方式,解決收斂速度與避免陷入局部優(yōu)先解的矛盾。在信息素更新方式中,研究了利用回溯路由消息進(jìn)行信息素的回溯的方法。在節(jié)點(diǎn)路由構(gòu)建方面,實(shí)現(xiàn)了一種針對機(jī)會網(wǎng)絡(luò)路由的節(jié)點(diǎn)路由構(gòu)建方式。3.在機(jī)會節(jié)點(diǎn)路由的神經(jīng)網(wǎng)絡(luò)建模中,給出了用節(jié)點(diǎn)的歷史傳輸質(zhì)量信息替代單一的連通狀態(tài)信息,更好地適應(yīng)機(jī)會網(wǎng)絡(luò)的特性。同時,基于中間件技術(shù),研究并實(shí)現(xiàn)了一種機(jī)會網(wǎng)絡(luò)下的節(jié)點(diǎn)負(fù)載均衡技術(shù)。4.針對本文所述方案構(gòu)建了相應(yīng)仿真系統(tǒng),搭建仿真框架,編寫相應(yīng)算法、路由模型、數(shù)據(jù)緩存等模塊,并收集相應(yīng)的實(shí)驗數(shù)據(jù)集,在四種不同場景的數(shù)據(jù)集下進(jìn)行仿真。通過對已有的概率預(yù)測路由,噴霧焦點(diǎn)路由等自適應(yīng)路由算法進(jìn)行比較,結(jié)果表明在具有規(guī)律性、社區(qū)性特性的實(shí)驗數(shù)據(jù)集下,本文算法在投遞成功率、節(jié)點(diǎn)資源消耗上有一定的優(yōu)勢。
【關(guān)鍵詞】：機(jī)會網(wǎng)絡(luò) 路由 蟻群算法 神經(jīng)網(wǎng)絡(luò) 負(fù)載均衡
【學(xué)位授予單位】：東南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TN929.5
【目錄】：

• 摘要5-6
• Abstract6-9
• 第一章 緒論9-17
• 1.1 課題研究的背景9-10
• 1.2 機(jī)會網(wǎng)絡(luò)10-13
• 1.2.1 機(jī)會網(wǎng)絡(luò)概述10-11
• 1.2.2 機(jī)會網(wǎng)絡(luò)的路由11-13
• 1.3 論文相關(guān)內(nèi)容的研究現(xiàn)狀13-15
• 1.4 本文主要工作及創(chuàng)新點(diǎn)15-17
• 1.4.1 主要工作15-16
• 1.4.2 創(chuàng)新點(diǎn)16-17
• 第二章 機(jī)會網(wǎng)絡(luò)關(guān)鍵技術(shù)研究17-35
• 2.1 機(jī)會網(wǎng)絡(luò)路由相關(guān)技術(shù)分析17-25
• 2.1.1 基于副本泛洪的Epidemic路由17-18
• 2.1.2 基于預(yù)測與感知的路由18-20
• 2.1.2.1 PROPHET路由算法18-19
• 2.1.2.2 典型的PROPHET路由算法過程19-20
• 2.1.3 基于社會關(guān)系的路由20-22
• 2.1.3.1 BubbleRap路由算法20-21
• 2.1.3.2 典型的BubbleRap算法過程21-22
• 2.1.4 基于自適應(yīng)學(xué)習(xí)的路由22-25
• 2.1.4.1 基于信任機(jī)制的機(jī)會網(wǎng)絡(luò)22-23
• 2.1.4.2 基于信任機(jī)制的機(jī)會網(wǎng)絡(luò)典型過程23-24
• 2.1.4.3 基于信任機(jī)制在DTN網(wǎng)絡(luò)存在的一些問題24-25
• 2.2 蟻群算法綜述25-28
• 2.2.1 蟻群算法原理綜述25-27
• 2.2.2 蟻群算法在機(jī)會網(wǎng)絡(luò)中的應(yīng)用27-28
• 2.3 神經(jīng)網(wǎng)絡(luò)技術(shù)綜述28-31
• 2.3.1 神經(jīng)網(wǎng)絡(luò)原理28-30
• 2.3.2 機(jī)會節(jié)點(diǎn)的神經(jīng)網(wǎng)絡(luò)預(yù)測節(jié)點(diǎn)行為算法30-31
• 2.4 中間件相關(guān)技術(shù)綜述31-33
• 2.4.1 中間件技術(shù)概述31-32
• 2.4.2 機(jī)會網(wǎng)絡(luò)節(jié)點(diǎn)的負(fù)載均衡概念32-33
• 2.5 本章小結(jié)33-35
• 第三章 基于蟻群算法與神經(jīng)網(wǎng)絡(luò)的路由算法研究35-59
• 3.1 基于蟻群回溯信息的機(jī)會網(wǎng)絡(luò)路由算法研究35-43
• 3.1.1 算法總體流程介紹35-36
• 3.1.2 禁忌搜索路由算法36-39
• 3.1.2.1 擴(kuò)展禁忌表36-38
• 3.1.2.2 啟發(fā)式算法與局部最優(yōu)解問題38-39
• 3.1.3 蟻群路由算法39-43
• 3.1.3.1 回溯路由消息39-40
• 3.1.3.2 信息素濃度增長算法40-41
• 3.1.3.3 信息素濃度蒸發(fā)算法41-43
• 3.1.4 蟻群算法小結(jié)43
• 3.2 機(jī)會網(wǎng)絡(luò)中的BP神經(jīng)網(wǎng)絡(luò)預(yù)測路由算法43-51
• 3.2.1 算法流程介紹43-44
• 3.2.2 機(jī)會節(jié)點(diǎn)的神經(jīng)網(wǎng)絡(luò)算法的數(shù)學(xué)模型44-46
• 3.2.2.1 神經(jīng)元模型44-45
• 3.2.2.2 機(jī)會節(jié)點(diǎn)的神經(jīng)網(wǎng)絡(luò)多層模型45-46
• 3.2.3 誤差的前向傳播46-47
• 3.2.4 機(jī)會網(wǎng)絡(luò)參數(shù)設(shè)計47-50
• 3.2.4.1 神經(jīng)元參數(shù)設(shè)計47-49
• 3.2.4.2 輸入樣本參數(shù)設(shè)計49-50
• 3.2.5 神經(jīng)網(wǎng)絡(luò)小結(jié)50-51
• 3.3 機(jī)會網(wǎng)絡(luò)節(jié)點(diǎn)的負(fù)載均衡算法51-55
• 3.3.1 機(jī)會網(wǎng)絡(luò)節(jié)點(diǎn)的負(fù)載均衡51-52
• 3.3.2 負(fù)載均衡算法設(shè)計52-54
• 3.3.2.1 考慮歷史消息數(shù)量的負(fù)載定義52-53
• 3.3.2.2 考慮歷史消息流量的負(fù)載定義53-54
• 3.3.3 機(jī)會網(wǎng)絡(luò)節(jié)點(diǎn)的負(fù)載均衡算法54
• 3.3.4 機(jī)會網(wǎng)絡(luò)節(jié)點(diǎn)的負(fù)載均衡算法小結(jié)54-55
• 3.4 機(jī)會網(wǎng)絡(luò)節(jié)點(diǎn)總體設(shè)計與實(shí)現(xiàn)55-59
• 第四章 實(shí)驗評價59-73
• 4.1 實(shí)驗環(huán)境59-62
• 4.1.1 實(shí)驗環(huán)境描述59-60
• 4.1.2 實(shí)驗平臺搭建及參數(shù)設(shè)置60-62
• 4.1.2.1 外部數(shù)據(jù)集屬性描述60
• 4.1.2.2 數(shù)據(jù)集特性60-62
• 4.2 平臺搭建及參數(shù)設(shè)置62-64
• 4.2.1 衡量機(jī)會網(wǎng)絡(luò)特性的主要指標(biāo)62-63
• 4.2.2 仿真配置參數(shù)63-64
• 4.3 仿真結(jié)果64-71
• 4.3.1 infocom06數(shù)據(jù)集64-67
• 4.3.1.1 仿真結(jié)果與分析64-66
• 4.3.1.2 性能-資源比與社區(qū)化屬性66-67
• 4.3.2 infocom05數(shù)據(jù)集結(jié)果與分析67-68
• 4.3.3 MIT Reality Mining數(shù)據(jù)集68-70
• 4.3.3.1 仿真結(jié)果與分析68-69
• 4.3.3.2 平均負(fù)載情況分析69-70
• 4.3.4 Author數(shù)據(jù)集仿真結(jié)果與分析70-71
• 4.4 節(jié)點(diǎn)壓力測試71-72
• 4.5 本章小結(jié)72-73
• 第五章 總結(jié)及展望73-75
• 參考文獻(xiàn)75-81
• 致謝81-82
• 攻讀碩士學(xué)位期間的科研經(jīng)歷82
• 攻讀碩士學(xué)位期間合作發(fā)表的論文82

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

中國重要報紙全文數(shù)據(jù)庫 前8條

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

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

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

4 瀟瀟;會診中山大學(xué)[N];中國電腦教育報;2003年

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

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

7 王;面向電信級核心[N];中國計算機(jī)報;2001年

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

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

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

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

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

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

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

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

7 陳良鋒;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位及路由策略的研究與應(yīng)用[D];中國科學(xué)技術(shù)大學(xué);2015年

8 苗笛;智慧協(xié)同標(biāo)識網(wǎng)絡(luò)可靠路由關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2016年

9 蘇申;Internet域間路由建模與分析研究[D];哈爾濱工業(yè)大學(xué);2016年

10 鐘曉雄;面向多跳認(rèn)知無線網(wǎng)絡(luò)性能優(yōu)化的路由與傳輸協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2015年

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

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

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

3 賀念;機(jī)會網(wǎng)絡(luò)中的消息路由算法研究[D];華中師范大學(xué);2014年

4 齊景好;移動社交網(wǎng)中基于社交屬性的路由算法研究[D];北京交通大學(xué);2016年

5 李奕凱;低開銷車聯(lián)網(wǎng)路由算法研究[D];北京交通大學(xué);2016年

6 于競一;移動社交網(wǎng)絡(luò)中移動模型和路由算法研究[D];北京交通大學(xué);2016年

7 杜傳震;內(nèi)容中心網(wǎng)絡(luò)路由時延優(yōu)化關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2014年

8 孔峰;層次化NoC拓?fù)浣Y(jié)構(gòu)與路由技術(shù)研究[D];解放軍信息工程大學(xué);2014年

9 姜樹嘉;基于NDN的路由可擴(kuò)展性研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2013年

10 王太紅;互聯(lián)網(wǎng)前綴劫持檢測與防御研究[D];清華大學(xué);2015年

，

本文編號：1058199