本文關(guān)鍵詞：機(jī)會(huì)網(wǎng)絡(luò)中基于社區(qū)的消息轉(zhuǎn)發(fā)機(jī)制研究

  更多相關(guān)文章： 機(jī)會(huì)網(wǎng)絡(luò) 社會(huì)性 中心度 社區(qū)發(fā)現(xiàn) 路由算法

【摘要】：機(jī)會(huì)網(wǎng)絡(luò)作為一種新型的移動(dòng)自組網(wǎng),源于容忍延遲網(wǎng)絡(luò),主要由智能手機(jī)、PAD等手持設(shè)備以及各種交通工具等攜帶的移動(dòng)通信終端通過自組織方式構(gòu)成。由于機(jī)會(huì)網(wǎng)絡(luò)通常不依賴于基礎(chǔ)設(shè)施,可能不存在貫穿始終的端到端的連接,而要依靠節(jié)點(diǎn)移動(dòng)、相遇機(jī)會(huì)帶來的機(jī)會(huì)進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā),這些特性決定了機(jī)會(huì)網(wǎng)絡(luò)有較長的傳輸延遲、較高的傳輸錯(cuò)誤了率以及較低的傳輸成功率。在依賴于基礎(chǔ)設(shè)施的傳統(tǒng)網(wǎng)絡(luò)中節(jié)點(diǎn)的資源是相對(duì)充裕的,而在機(jī)會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)由于應(yīng)用場(chǎng)景等問題的限制,其處理能力、存儲(chǔ)能力、能源等都是相對(duì)有限的。所以,現(xiàn)有的基于無線網(wǎng)絡(luò)的路由協(xié)議不適用于機(jī)會(huì)網(wǎng)絡(luò),因此,研究解決機(jī)會(huì)網(wǎng)絡(luò)中的消息轉(zhuǎn)發(fā)機(jī)制問題就成為了當(dāng)前機(jī)會(huì)網(wǎng)絡(luò)領(lǐng)域最為迫切熱點(diǎn)課題之一。本文首先研究了機(jī)會(huì)網(wǎng)絡(luò)的體系結(jié)構(gòu)及路由問題,然后根據(jù)機(jī)會(huì)網(wǎng)絡(luò)具有的中心度、相似性及社區(qū)等特性,提出一種適用于機(jī)會(huì)網(wǎng)絡(luò)的路由算法。在機(jī)會(huì)網(wǎng)絡(luò)社會(huì)特性——中心度方面,為了能夠更好的評(píng)價(jià)一個(gè)節(jié)點(diǎn)在轉(zhuǎn)發(fā)消息過程中的中繼轉(zhuǎn)發(fā)能力,本文提出了可達(dá)概率中心度(RPC)的概念來量化消息從當(dāng)前節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的傳輸能力,可達(dá)概率中心度(RPC)結(jié)合帶權(quán)重的接觸矩陣和接觸率來確�？梢赃x擇一個(gè)有效的中繼節(jié)點(diǎn)。繼而我們提出了基于RPC的分布式路由,基于軌跡實(shí)驗(yàn)的仿真結(jié)果表明利用該中心度的轉(zhuǎn)發(fā)協(xié)議可以有效提高消息轉(zhuǎn)發(fā)成功率和減少傳輸過程中的開銷。在機(jī)會(huì)網(wǎng)絡(luò)社會(huì)特性——社區(qū)方面,社區(qū)能很好的反映網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),針對(duì)機(jī)會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)頻繁斷開,鏈路性能差異對(duì)社區(qū)劃分產(chǎn)生的影響,通過分析節(jié)點(diǎn)間接觸率來決定網(wǎng)絡(luò)中是否存在邊。提出新的社區(qū)發(fā)現(xiàn)算法,結(jié)合上面提到的可達(dá)概率中心度實(shí)現(xiàn)基于社區(qū)的路由轉(zhuǎn)發(fā)算法(C-RPC),仿真結(jié)果證明本文的提出的路由機(jī)制比Bubble Rap在轉(zhuǎn)發(fā)成功率和轉(zhuǎn)發(fā)效率方面有更好的性能表現(xiàn)。本論文的研究成果可應(yīng)用于機(jī)會(huì)網(wǎng)絡(luò)的實(shí)際應(yīng)用中,也為機(jī)會(huì)網(wǎng)絡(luò)的路由協(xié)議的研究提供了思路,具有較好的理論價(jià)值和應(yīng)用前景。
【關(guān)鍵詞】：機(jī)會(huì)網(wǎng)絡(luò) 社會(huì)性 中心度 社區(qū)發(fā)現(xiàn) 路由算法
【學(xué)位授予單位】：南京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TN929.5
【目錄】：

• 摘要4-5
• Abstract5-9
• 第一章 緒論9-16
• 1.1 機(jī)會(huì)網(wǎng)絡(luò)概述9-12
• 1.1.1 機(jī)會(huì)網(wǎng)絡(luò)產(chǎn)生的背景9-10
• 1.1.2 機(jī)會(huì)網(wǎng)絡(luò)體系結(jié)構(gòu)及特點(diǎn)10-11
• 1.1.3 機(jī)會(huì)網(wǎng)絡(luò)的應(yīng)用領(lǐng)域11-12
• 1.2 機(jī)會(huì)網(wǎng)絡(luò)國內(nèi)外研究現(xiàn)狀12-14
• 1.3 論文研究目標(biāo)及內(nèi)容14
• 1.3.1 研究目標(biāo)14
• 1.3.2 研究內(nèi)容14
• 1.4 論文來源和主要貢獻(xiàn)14-15
• 1.4.1 論文來源14
• 1.4.2 論文的主要貢獻(xiàn)14-15
• 1.5 論文組織結(jié)構(gòu)15-16
• 第二章 機(jī)會(huì)網(wǎng)絡(luò)關(guān)鍵技術(shù)分析16-28
• 2.1 典型的路由算法簡(jiǎn)介16-20
• 2.1.1 First Contact和Direct Delivery算法17
• 2.1.2 Epidemic算法17-18
• 2.1.3 Spray and Wait算法18
• 2.1.4 PROPHET算法18-19
• 2.1.5 MaxProp算法19-20
• 2.2 路由算法中相關(guān)社會(huì)特性分析20-24
• 2.2.1 節(jié)點(diǎn)中心度的度量方式20-23
• 2.2.2 社區(qū)結(jié)構(gòu)劃分23-24
• 2.3 基于社區(qū)的機(jī)會(huì)路由算法24-27
• 2.4 本章小結(jié)27-28
• 第三章 基于節(jié)點(diǎn)概率中心度的路由策略28-42
• 3.1 引言28
• 3.2 可達(dá)概率中心度28-30
• 3.3 節(jié)點(diǎn)信息更新30-31
• 3.4 基于節(jié)點(diǎn)可達(dá)概率中心度的轉(zhuǎn)發(fā)協(xié)議31-33
• 3.5 仿真結(jié)果33-41
• 3.5.1 ONE仿真平臺(tái)介紹33-35
• 3.5.2 仿真環(huán)境35-36
• 3.5.3 仿真設(shè)置36
• 3.5.4 場(chǎng)景1的實(shí)驗(yàn)結(jié)果36-37
• 3.5.5 場(chǎng)景2的實(shí)驗(yàn)結(jié)果37-38
• 3.5.6 場(chǎng)景3的實(shí)驗(yàn)結(jié)果38-41
• 3.6 本章小結(jié)41-42
• 第四章 基于社區(qū)的RPC路由轉(zhuǎn)發(fā)策略42-57
• 4.1 引言42-43
• 4.2 社區(qū)發(fā)現(xiàn)策略43-50
• 4.2.1 社區(qū)發(fā)現(xiàn)的基本思想44
• 4.2.2 社區(qū)發(fā)現(xiàn)算法中數(shù)據(jù)結(jié)構(gòu)44-47
• 4.2.3 社區(qū)劃分的基本原理47-50
• 4.3 基于社區(qū)的中心度的路由策略50-52
• 4.4 仿真結(jié)果52-56
• 4.4.1 仿真設(shè)置52
• 4.4.2 場(chǎng)景1的實(shí)驗(yàn)結(jié)果52-56
• 4.5 本章小結(jié)56-57
• 第五章 總結(jié)與展望57-59
• 5.1 論文總結(jié)57
• 5.2 工作展望57-59
• 參考文獻(xiàn)59-62
• 附錄1 攻讀碩士學(xué)位期間撰寫的論文62-63
• 附錄2 攻讀碩士學(xué)位期間申請(qǐng)的專利63-64
• 附錄3 攻讀碩士學(xué)位期間參加的科研項(xiàng)目64-65
• 致謝65

【相似文獻(xiàn)】

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

1 孫凱;;青海省地震局網(wǎng)絡(luò)優(yōu)化及技術(shù)應(yīng)用[J];高原地震;2008年03期

2 ;網(wǎng)絡(luò)小詞典[J];農(nóng)村電氣化;1997年07期

3 榮曼生;郭兆宏;;校園無線網(wǎng)絡(luò)的構(gòu)建及其在教學(xué)中的應(yīng)用[J];中國電化教育;2005年10期

4 ;網(wǎng)絡(luò)層防毒——防毒技術(shù)的新變革[J];中國金融電腦;2006年03期

5 唐寅;王蔚然;;可編程網(wǎng)絡(luò)計(jì)算模型與體系結(jié)構(gòu)[J];計(jì)算機(jī)科學(xué);2001年09期

6 趙衛(wèi)棟;給校園一片綠色健康的網(wǎng)絡(luò)空間[J];信息安全與通信保密;2004年11期

7 ;應(yīng)用交付網(wǎng)絡(luò)——為應(yīng)用與網(wǎng)絡(luò)搭建高架橋[J];金融電子化;2008年10期

8 周雪;;802.11n出臺(tái)——迎接網(wǎng)絡(luò)無縫對(duì)接時(shí)代[J];信息安全與通信保密;2009年11期

9 ;網(wǎng)絡(luò)小詞典[J];農(nóng)村電氣化;1997年01期

10 ;兆維曉通:巧解網(wǎng)絡(luò)改造難題[J];通訊世界;2001年08期

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

1 黃東暉;林宇;金躍輝;程時(shí)端;;包的重排序及對(duì)網(wǎng)絡(luò)和應(yīng)用性能影響的研究[A];中國通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2003年年會(huì)論文集[C];2003年

2 李少勇;盧澤新;張曉哲;;一種面向企業(yè)的用戶與網(wǎng)絡(luò)分離的新型網(wǎng)絡(luò)編址技術(shù)[A];中國電子學(xué)會(huì)第十五屆信息論學(xué)術(shù)年會(huì)暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會(huì)論文集（下冊(cè)）[C];2008年

3 黃東暉;金躍輝;林宇;程時(shí)端;;將VoIP應(yīng)用性能參數(shù)映射到網(wǎng)絡(luò)層[A];中國通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2003年年會(huì)論文集[C];2003年

4 陳棟;李文耀;程雯;;光網(wǎng)絡(luò)的發(fā)展與挑戰(zhàn)[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)會(huì)議論文集（下冊(cè)）[C];2008年

5 周鳴;常霞;;基于3G網(wǎng)絡(luò)的增值業(yè)務(wù)系統(tǒng)的安全防護(hù)策略[A];2010年全國通信安全學(xué)術(shù)會(huì)議論文集[C];2010年

6 劉仲平;董志;;淺談VLAN在網(wǎng)絡(luò)中的實(shí)際運(yùn)用[A];第十五屆全國煤礦自動(dòng)化學(xué)術(shù)年會(huì)和中國煤炭學(xué)會(huì)煤礦自動(dòng)化專業(yè)委員會(huì)學(xué)術(shù)會(huì)議論文集[C];2005年

7 黃翠仙;;廈門市氣象局網(wǎng)絡(luò)的VLAN設(shè)計(jì)[A];2005年泛珠三角氣象學(xué)術(shù)研討會(huì)論文選集[C];2005年

8 徐建鋒;;順勢(shì)而為,實(shí)現(xiàn)向IPv6的有序過渡[A];下一代互聯(lián)網(wǎng)與應(yīng)用研討會(huì)論文集[C];2011年

9 王文棟;周亞建;周景賢;;Ad hoc網(wǎng)絡(luò)RERR消息攻擊及仿真研究[A];第九屆中國通信學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2012年

10 郭少華;賈逵;徐惠民;;一種融合WLAN和Cellular IP的移動(dòng)IP網(wǎng)絡(luò)[A];第九屆全國青年通信學(xué)術(shù)會(huì)議論文集[C];2004年

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

1 楊文清　馬騰;如何搜集民事訴訟網(wǎng)絡(luò)證據(jù)[N];榆林日?qǐng)?bào);2011年

2 亞信公司應(yīng)用咨詢部 韓少云;運(yùn)用網(wǎng)絡(luò)技術(shù) 分析網(wǎng)絡(luò)業(yè)務(wù)[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2000年

3 張彤;網(wǎng)絡(luò)簡(jiǎn)化后的性能[N];網(wǎng)絡(luò)世界;2009年

4 北京中創(chuàng)信測(cè)科技股份有限公司 韓冰;中創(chuàng)信測(cè)：全面監(jiān)測(cè)構(gòu)建高性能的3G網(wǎng)絡(luò)[N];通信產(chǎn)業(yè)報(bào);2005年

5 楊虹;有一種網(wǎng)絡(luò)幫助油田實(shí)現(xiàn)多點(diǎn)集中管理[N];中國石化報(bào);2007年

6 本報(bào)特約撰稿 宋瑾　李洋;網(wǎng)絡(luò)優(yōu)化常用技法[N];計(jì)算機(jī)世界;2009年

7 本報(bào)記者 那罡;以“寬松”模式管理大學(xué)網(wǎng)絡(luò)[N];中國計(jì)算機(jī)報(bào);2010年

8 《網(wǎng)絡(luò)世界》記者 蒙克;開放網(wǎng)絡(luò)熱浪襲人[N];網(wǎng)絡(luò)世界;2014年

9 Cache Flow公司 李峰;您的網(wǎng)絡(luò)能否有效管理？[N];中國計(jì)算機(jī)報(bào);2001年

10 電腦虎;網(wǎng)絡(luò)大廈的互聯(lián)基礎(chǔ) ——TCP/IP協(xié)議[N];中國電腦教育報(bào);2004年

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

1 胡騫;以內(nèi)容為中心的網(wǎng)絡(luò)中緩存技術(shù)的若干問題研究[D];北京郵電大學(xué);2015年

2 方超;信息中心網(wǎng)絡(luò)綠色節(jié)能機(jī)制研究[D];北京郵電大學(xué);2015年

3 趙君;異構(gòu)無線網(wǎng)絡(luò)中多維資源優(yōu)化策略研究[D];北京郵電大學(xué);2015年

4 許崗;機(jī)會(huì)網(wǎng)絡(luò)中非穩(wěn)態(tài)社會(huì)關(guān)系演化與社團(tuán)劃分[D];內(nèi)蒙古大學(xué);2016年

5 尹星;網(wǎng)絡(luò)移動(dòng)性支持關(guān)鍵技術(shù)研究[D];東南大學(xué);2016年

6 朱世佳;一體化標(biāo)識(shí)網(wǎng)絡(luò)綠色節(jié)能關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2013年

7 馬柯;延遲容忍網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2011年

8 李宏建;無線Mesh網(wǎng)絡(luò)安全關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2011年

9 陳陽;網(wǎng)絡(luò)坐標(biāo)計(jì)算模型與應(yīng)用研究[D];清華大學(xué);2009年

10 尹珊;靈活光網(wǎng)絡(luò)中的資源優(yōu)化[D];北京郵電大學(xué);2014年

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

1 周捷;基于無線網(wǎng)絡(luò)的LED顯示屏遠(yuǎn)程升級(jí)[D];南京大學(xué);2015年

2 郝盼盼;一種拓?fù)涓路椒捌湓谙蛄烤W(wǎng)的應(yīng)用[D];北京交通大學(xué);2016年

3 袁文初;無線MIMO Mesh網(wǎng)絡(luò)的資源優(yōu)化分配研究[D];浙江理工大學(xué);2016年

4 任晶晶;基于OpenStack的SDN仿真網(wǎng)絡(luò)的研究[D];武漢郵電科學(xué)研究院;2016年

5 陳飛宇;軟件定義網(wǎng)絡(luò)中多控制器負(fù)載優(yōu)化關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2015年

6 吳杰;面向5G的無線網(wǎng)絡(luò)節(jié)能技術(shù)研究[D];東南大學(xué);2015年

7 孫凡松;基于雙層隊(duì)列模型的無線網(wǎng)絡(luò)資源優(yōu)化[D];浙江理工大學(xué);2016年

8 全文令;NFV網(wǎng)絡(luò)功能快速切換的方法[D];南京大學(xué);2016年

9 房秋生;SDN網(wǎng)絡(luò)中資源偏好感知的路由與內(nèi)容緩存機(jī)制研究[D];中國科學(xué)技術(shù)大學(xué);2016年

10 尹婷;基于SDN的VPN統(tǒng)一管理技術(shù)研究與實(shí)現(xiàn)[D];華中科技大學(xué);2014年

，

本文編號(hào)：1121120