社會(huì)容遲網(wǎng)絡(luò)中基于能效的消息轉(zhuǎn)發(fā)機(jī)制的研究
本文關(guān)鍵詞:社會(huì)容遲網(wǎng)絡(luò)中基于能效的消息轉(zhuǎn)發(fā)機(jī)制的研究,由筆耕文化傳播整理發(fā)布。
【摘要】:社會(huì)容遲網(wǎng)是具有一定社會(huì)關(guān)系的人所形成的具有社會(huì)性的容遲網(wǎng)絡(luò),所以研究社會(huì)容遲網(wǎng)的路由方法需要充分考慮到網(wǎng)絡(luò)中節(jié)點(diǎn)的社會(huì)性和容遲網(wǎng)絡(luò)的特性。節(jié)點(diǎn)的社會(huì)性主要體現(xiàn)為社區(qū)性、自私性、中心性等。容遲性則主要體現(xiàn)為節(jié)點(diǎn)之間的連接時(shí)斷時(shí)續(xù),且節(jié)點(diǎn)的緩存有限。由于在社會(huì)容遲網(wǎng)絡(luò)中,網(wǎng)絡(luò)節(jié)點(diǎn)如手機(jī)和傳感器節(jié)點(diǎn)大多是使用電池供電,其能量往往是非常有限的。所以,節(jié)點(diǎn)的能量必須被仔細(xì)地計(jì)劃和使用,使節(jié)點(diǎn)可以在網(wǎng)絡(luò)中存活盡可能長的時(shí)間。因此,如何提高能效是社會(huì)容遲網(wǎng)絡(luò)中消息轉(zhuǎn)發(fā)機(jī)制的重要內(nèi)容。在社會(huì)容遲網(wǎng)絡(luò)中,由于人類的社會(huì)關(guān)系或共同的行為愛好,人們往往會(huì)形成一個(gè)個(gè)團(tuán)體,因此網(wǎng)絡(luò)中存在社區(qū)性,而由于節(jié)點(diǎn)更愿意向同一社區(qū)內(nèi)轉(zhuǎn)發(fā)消息而不愿為其他社區(qū)的節(jié)點(diǎn)轉(zhuǎn)發(fā)消息而存在社會(huì)自私性。本文針對(duì)上述特性及現(xiàn)存方案的一些不足,提出相應(yīng)的基于能效的消息轉(zhuǎn)發(fā)優(yōu)化算法。本文首先研究了社會(huì)容遲網(wǎng)絡(luò)的體系結(jié)構(gòu)及關(guān)鍵技術(shù),為全方位的研究和分析社會(huì)容遲網(wǎng)絡(luò)奠定了基礎(chǔ)。同時(shí),對(duì)社會(huì)容遲網(wǎng)絡(luò)中常用的一些路由算法、建模方法以及仿真工具等做了簡單的描述,為下文工作的展開提供了理論基礎(chǔ)。針對(duì)社會(huì)容遲網(wǎng)絡(luò)中的社會(huì)自私性和Epidemic算法的能耗問題,本文首先在綜合考慮了各項(xiàng)因素,建立了基于多社區(qū)的ODE模型,并根據(jù)理論模型,提出了一個(gè)基于副本限制數(shù)的最優(yōu)化問題,然后通過與ONE仿真結(jié)果進(jìn)行對(duì)比,驗(yàn)證了理論模型的準(zhǔn)確性。然后,針對(duì)提出的最優(yōu)化問題,在基于多社區(qū)理論模型的基礎(chǔ)上,提出了兩種基于能效的消息轉(zhuǎn)發(fā)優(yōu)化算法——基于復(fù)合形和基于蟻群算法的消息轉(zhuǎn)發(fā)優(yōu)化算法。通過找到最優(yōu)副本限制向量組C*,減少消息的傳輸成功率,使其趨近于傳輸需求,由此達(dá)到提高能效的目的。然后通過仿真實(shí)驗(yàn)對(duì)比并分析了兩種優(yōu)化算法的性能,同時(shí)驗(yàn)證了提出的算法能夠有效提高Epidemic算法的性能,并分析了社會(huì)自私性對(duì)算法性能的影響。本論文的研究成果可以為社會(huì)容遲網(wǎng)絡(luò)路由協(xié)議的研究提供思路,也可以用于社會(huì)容遲網(wǎng)絡(luò)的實(shí)際應(yīng)用中,具有較好的理論價(jià)值和應(yīng)用前景。
【關(guān)鍵詞】:社會(huì)容遲網(wǎng)絡(luò) Epidemic協(xié)議 常微分方程模型 復(fù)合形法 蟻群算法
【學(xué)位授予單位】:南京郵電大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2016
【分類號(hào)】:TP393.0
【目錄】:
- 摘要4-5
- abstract5-9
- 第一章 緒論9-14
- 1.1 研究背景及研究現(xiàn)狀9-11
- 1.1.1 研究背景9
- 1.1.2 國內(nèi)外研究現(xiàn)狀9-11
- 1.2 論文研究目標(biāo)及內(nèi)容11-12
- 1.2.1 研究目標(biāo)11
- 1.2.2 研究內(nèi)容11-12
- 1.3 論文來源和主要貢獻(xiàn)12-13
- 1.3.1 論文來源12
- 1.3.2 論文的主要貢獻(xiàn)12-13
- 1.4 論文的組織結(jié)構(gòu)13
- 1.5 本章小結(jié)13-14
- 第二章 社會(huì)容遲網(wǎng)絡(luò)體系結(jié)構(gòu)及關(guān)鍵技術(shù)14-30
- 2.1 社會(huì)容遲網(wǎng)絡(luò)的體系結(jié)構(gòu)14-17
- 2.1.1 社會(huì)容遲網(wǎng)絡(luò)的概念14-15
- 2.1.2 社會(huì)容遲網(wǎng)絡(luò)的體系結(jié)構(gòu)15-16
- 2.1.3 社會(huì)容遲網(wǎng)絡(luò)的基本特性16-17
- 2.2 社會(huì)容遲網(wǎng)絡(luò)的路由方法17-23
- 2.2.1 社會(huì)容遲網(wǎng)絡(luò)中常用的路由算法17-22
- 2.2.2 社會(huì)容遲網(wǎng)絡(luò)中路由算法的評(píng)價(jià)指標(biāo)22-23
- 2.3 社會(huì)容遲網(wǎng)絡(luò)的建模方法23-26
- 2.3.1 連續(xù)馬爾可夫模型24-25
- 2.3.2 ODE模型25-26
- 2.4 ONE仿真平臺(tái)介紹26-29
- 2.4.1 仿真軟件ONE概述26-27
- 2.4.2 ONE仿真平臺(tái)的構(gòu)成27-29
- 2.5 本章小結(jié)29-30
- 第三章 基于社會(huì)自私性的理論模型30-40
- 3.1 引言30
- 3.2 網(wǎng)絡(luò)模型及假設(shè)30-31
- 3.3 基于社會(huì)自私性的ODE模型31-34
- 3.4 基于模型的最優(yōu)化問題34
- 3.5 基于枚舉算法的消息轉(zhuǎn)發(fā)算法34-35
- 3.6 消息轉(zhuǎn)發(fā)算法的實(shí)現(xiàn)35-36
- 3.7 模型驗(yàn)證36-39
- 3.7.1 仿真設(shè)置36-37
- 3.7.2 模型驗(yàn)證37-39
- 3.8 本章小結(jié)39-40
- 第四章 基于能效的消息轉(zhuǎn)發(fā)優(yōu)化算法40-54
- 4.1 最優(yōu)化算法概述40-41
- 4.2 基于復(fù)合形的消息轉(zhuǎn)發(fā)優(yōu)化算法41-44
- 4.2.1 復(fù)合形法的概述41-42
- 4.2.2 基于復(fù)合形法的消息轉(zhuǎn)發(fā)優(yōu)化算法42-44
- 4.3 基于蟻群算法的消息轉(zhuǎn)發(fā)優(yōu)化算法44-47
- 4.3.1 蟻群算法的概述44-45
- 4.3.2 基于蟻群算法的消息轉(zhuǎn)發(fā)優(yōu)化算法45-47
- 4.4 算法性能評(píng)估47-53
- 4.4.1 優(yōu)化算法對(duì)比47-49
- 4.4.2 消息轉(zhuǎn)發(fā)優(yōu)化算法的性能評(píng)估49-51
- 4.4.3 社會(huì)自私性對(duì)消息轉(zhuǎn)發(fā)優(yōu)化算法的影響51-53
- 4.5 本章小結(jié)53-54
- 第五章 總結(jié)與展望54-56
- 5.1 論文總結(jié)54-55
- 5.2 工作展望55-56
- 參考文獻(xiàn)56-59
- 附錄1 攻讀碩士學(xué)位期間撰寫的論文59-60
- 附錄2 攻讀碩士學(xué)位期間申請(qǐng)的專利60-61
- 附錄3 攻讀碩士學(xué)位期間參加的科研項(xiàng)目61-62
- 致謝62
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 李冶;校園網(wǎng)絡(luò)體系的風(fēng)險(xiǎn)與安全[J];承德職業(yè)學(xué)院學(xué)報(bào);2005年03期
2 鄭慧君;張巍;滕少華;;基于改進(jìn)蟻群的無線傳感器網(wǎng)絡(luò)路由[J];計(jì)算機(jī)應(yīng)用研究;2010年01期
3 馬軍煜;成旭華;葉學(xué)義;;基于蟻群算法的可信網(wǎng)絡(luò)路由[J];電子技術(shù)應(yīng)用;2010年01期
4 寧志華;;論計(jì)算機(jī)網(wǎng)絡(luò)路由及其優(yōu)化[J];無線互聯(lián)科技;2013年10期
5 陳祁,郭學(xué)理;網(wǎng)絡(luò)路由初論[J];計(jì)算機(jī)工程與應(yīng)用;1996年05期
6 呂華意;;對(duì)計(jì)算機(jī)網(wǎng)絡(luò)路由的綜合研究論述[J];信息與電腦(理論版);2010年08期
7 郭紅軍;網(wǎng)絡(luò)路由收斂總結(jié)問題初探[J];中國金融電腦;1999年09期
8 ;藍(lán)色觀念:網(wǎng)絡(luò)的過去,現(xiàn)在和未來[J];互聯(lián)網(wǎng)周刊;1999年10期
9 徐佳;王汝傳;孫力娟;肖甫;;容遲網(wǎng)絡(luò)路由技術(shù)研究[J];計(jì)算機(jī)研究與發(fā)展;2011年S2期
10 李向坤;;廣電網(wǎng)絡(luò)、服務(wù)無限——多網(wǎng)絡(luò)路由網(wǎng)關(guān)技術(shù)的設(shè)計(jì)與實(shí)現(xiàn)[J];有線電視技術(shù);2013年01期
中國重要會(huì)議論文全文數(shù)據(jù)庫 前10條
1 韓顯進(jìn);;網(wǎng)絡(luò)路由技術(shù)及運(yùn)用[A];四川省通信學(xué)會(huì)2003年學(xué)術(shù)年會(huì)論文集[C];2003年
2 慕勁松;;徐州鐵通固定電話網(wǎng)絡(luò)改造及其安全性分析[A];第十屆中國科協(xié)年會(huì)信息化與社會(huì)發(fā)展學(xué)術(shù)討論會(huì)分會(huì)場論文集[C];2008年
3 殷明勇;;網(wǎng)絡(luò)路由研究中的博弈論思想[A];中國工程物理研究院科技年報(bào)(2008年版)[C];2009年
4 劉珩;安建平;楊杰;;軍事Ad hoc網(wǎng)絡(luò)路由技術(shù)分析[A];現(xiàn)代通信理論與信號(hào)處理進(jìn)展——2003年通信理論與信號(hào)處理年會(huì)論文集[C];2003年
5 楊文川;楊超;趙聰;梁承宇;劉若堯;;基于主節(jié)點(diǎn)的無線網(wǎng)絡(luò)路由研究[A];2005通信理論與技術(shù)新進(jìn)展——第十屆全國青年通信學(xué)術(shù)會(huì)議論文集[C];2005年
6 張偉平;;海南網(wǎng)通DCN網(wǎng)絡(luò)建設(shè)探索[A];海南省通信學(xué)會(huì)學(xué)術(shù)年會(huì)論文集(2005)[C];2005年
7 王京林;晏堅(jiān);曹志剛;;星座網(wǎng)絡(luò)路由技術(shù)發(fā)展概述[A];衛(wèi)星通信新業(yè)務(wù)新技術(shù)學(xué)術(shù)研討會(huì)論文集[C];2005年
8 楊江林;;PHS網(wǎng)絡(luò)的中后期優(yōu)化[A];內(nèi)蒙古通信學(xué)會(huì)2004年年會(huì)論文集[C];2004年
9 周東清;葛午未;朱娜;;基于QoS的無線傳感器網(wǎng)絡(luò)路由[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年
10 紅輪;;赤峰電業(yè)局網(wǎng)絡(luò)路由及VLAN配置[A];2003年內(nèi)蒙古自治區(qū)自然科學(xué)學(xué)術(shù)年會(huì)優(yōu)秀論文集[C];2003年
中國重要報(bào)紙全文數(shù)據(jù)庫 前10條
1 神州數(shù)碼網(wǎng)絡(luò)公司研發(fā)中心技術(shù)總監(jiān) 向陽朝;智能企業(yè)網(wǎng)絡(luò)[N];網(wǎng)絡(luò)世界;2002年
2 美國百科帝Packet Design公司首席技術(shù)官 互聯(lián)網(wǎng)工程任務(wù)組IETF路由政策系統(tǒng)工作組主席 博士 Cengiz;走出IP網(wǎng)絡(luò)的“迷宮”[N];網(wǎng)絡(luò)世界;2010年
3 中國電信北京研究院 景言;云協(xié)同與智能化[N];人民郵電;2014年
4 ;16個(gè)超前的網(wǎng)絡(luò)研發(fā)項(xiàng)目[N];網(wǎng)絡(luò)世界;2009年
5 諾文;諾基亞西門子:全I(xiàn)P化演進(jìn)中的R4優(yōu)化[N];通信產(chǎn)業(yè)報(bào);2007年
6 ;NETGEAR全系列網(wǎng)絡(luò)設(shè)備助力 方正世紀(jì)信息系統(tǒng)有限公司網(wǎng)絡(luò)建設(shè)[N];計(jì)算機(jī)世界;2003年
7 孟偉松;MPLS:有希望承載綜合業(yè)務(wù)[N];人民郵電;2004年
8 《計(jì)算機(jī)世界》評(píng)測(cè)實(shí)驗(yàn)室 李獻(xiàn);網(wǎng)絡(luò)“多功能一體機(jī)”[N];計(jì)算機(jī)世界;2002年
9 重慶郵電學(xué)院 樊自甫 楊俊蓉;無線寬帶領(lǐng)域的變革——Wireless Mesh[N];網(wǎng)絡(luò)世界;2003年
10 FN記者 鄭申;VPN安全便捷致勝[N];金融時(shí)報(bào);2006年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前7條
1 關(guān)沫;復(fù)雜網(wǎng)絡(luò)中的計(jì)算遷移問題[D];東北大學(xué);2005年
2 殷傳洋;復(fù)雜網(wǎng)絡(luò)上的傳播和耦合動(dòng)力學(xué)過程研究[D];中國科學(xué)技術(shù)大學(xué);2008年
3 劉棟;復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)方法以及在網(wǎng)絡(luò)擾動(dòng)中的影響[D];天津大學(xué);2014年
4 楊振國;資源受限的延遲容忍網(wǎng)絡(luò)路由調(diào)度問題研究[D];中國科學(xué)技術(shù)大學(xué);2012年
5 林青家;基于小波的網(wǎng)絡(luò)流量的特性刻畫與模型建立[D];山東大學(xué);2007年
6 鄭巍;基于蟻群優(yōu)化的網(wǎng)絡(luò)路由技術(shù)研究[D];西安電子科技大學(xué);2010年
7 閆斌;基于簇的無線傳感器網(wǎng)絡(luò)路由及其魯棒性評(píng)估研究[D];電子科技大學(xué);2009年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 成國營;無線傳感執(zhí)行網(wǎng)絡(luò)的協(xié)同控制方法研究[D];江南大學(xué);2015年
2 任晴晴;基于社區(qū)的機(jī)會(huì)網(wǎng)絡(luò)中的群體信任轉(zhuǎn)發(fā)方法[D];新疆大學(xué);2016年
3 彭澤鑫;SDN網(wǎng)絡(luò)抗毀問題研究[D];電子科技大學(xué);2016年
4 韋光;基于MapReduce的機(jī)會(huì)網(wǎng)絡(luò)中社會(huì)特性分析方法的研究[D];南京郵電大學(xué);2016年
5 朱義吉;社會(huì)容遲網(wǎng)絡(luò)中基于能效的消息轉(zhuǎn)發(fā)機(jī)制的研究[D];南京郵電大學(xué);2016年
6 金萍;基于IPFIX可擴(kuò)展流信息生成系統(tǒng)的研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2010年
7 宋超臣;基于推薦網(wǎng)絡(luò)的服務(wù)搜索技術(shù)研究[D];哈爾濱工程大學(xué);2010年
8 孫建飛;對(duì)機(jī)會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)行為和組播問題的研究[D];中北大學(xué);2015年
9 陳昊;基于mesh無線網(wǎng)絡(luò)的應(yīng)用平臺(tái)的實(shí)現(xiàn)[D];電子科技大學(xué);2010年
10 吳鵬;基于互惠的機(jī)會(huì)網(wǎng)絡(luò)合作機(jī)制研究[D];湘潭大學(xué);2015年
本文關(guān)鍵詞:社會(huì)容遲網(wǎng)絡(luò)中基于能效的消息轉(zhuǎn)發(fā)機(jī)制的研究,,由筆耕文化傳播整理發(fā)布。
本文編號(hào):497246
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/497246.html