本文關(guān)鍵詞：基于社交效用向量的機會網(wǎng)絡(luò)路由算法

  更多相關(guān)文章： 機會網(wǎng)絡(luò) 社交效用向量 消息轉(zhuǎn)發(fā) 投遞率

【摘要】：目前隨著移動互聯(lián)網(wǎng)的快速發(fā)展,短距離無線通信設(shè)備(如WIFI、藍牙、可穿戴設(shè)備等)的廣泛流行和應(yīng)用,使得機會網(wǎng)路的應(yīng)用也越來越多。由于機會網(wǎng)絡(luò)的鏈路往往是不完整的,數(shù)據(jù)傳輸主要依賴節(jié)點移動,藉此產(chǎn)生相遇機會,對于這種移動性較強的自組織網(wǎng)絡(luò),網(wǎng)絡(luò)拓撲結(jié)構(gòu)會呈現(xiàn)出局部連通性與全局間歇性的特征;另外由于短距離通信設(shè)備的能量、存儲及帶寬等硬件資源的有限,這就造成傳統(tǒng)意義上的路由協(xié)議和分組轉(zhuǎn)發(fā)技術(shù)難以實施。如何解決路由協(xié)議和轉(zhuǎn)發(fā)技術(shù),并能有效提高消息的投遞成功率,是機會網(wǎng)絡(luò)研究中的關(guān)鍵技術(shù)點。本文以機會社會網(wǎng)絡(luò)為背景,針對機會網(wǎng)絡(luò)中路由和消息轉(zhuǎn)發(fā)問題展開研究,提出了一種基于社交效用向量的機會網(wǎng)絡(luò)路由算法。主要做了以下工作:(1)提出了社區(qū)劃分策略。根據(jù)本文所采用的真實數(shù)據(jù)集PMTR的部分節(jié)點進行分析,發(fā)現(xiàn)節(jié)點受人們社會活動的影響呈現(xiàn)出周期穩(wěn)定的規(guī)律性,提出了一種基于社交效用向量的社區(qū)劃分策略。該策略主要依據(jù)節(jié)點攜帶的社交效用向量中的社會關(guān)系強度(即由節(jié)點的成功接觸頻次和節(jié)點累積的連通時間推理而得)進行社區(qū)劃分。(2)估算社交效用向量。每個節(jié)點都需要記錄與其它節(jié)點相遇的歷史信息,利用節(jié)點間相遇的成功傳輸頻次、相遇時的連通時長、社交連接強度、社交延遲度、社交有效值、以及節(jié)點所屬的社區(qū)等信息組成“社交效用向量”。(3)設(shè)計基于社交效用向量的消息轉(zhuǎn)發(fā)算法。該算法中每個節(jié)點都攜帶各自的社交效用向量,根據(jù)節(jié)點與目標節(jié)點是否屬于同一社區(qū)及節(jié)點的社交延遲度控制消息的轉(zhuǎn)發(fā)次數(shù),同時利用連通時長、社交有效性值作為選擇哪些消息能夠被成功轉(zhuǎn)發(fā)的決策,避免消息的碎片化。(4)對本算法與Epidemic、Prophet經(jīng)典算法在真實數(shù)據(jù)集PMTR上進行仿真實驗,從轉(zhuǎn)發(fā)消息數(shù)、數(shù)據(jù)包平均延遲及投遞成功率三方面分析了消息生存時間和節(jié)點緩存空間對路由性能的影響。
【關(guān)鍵詞】：機會網(wǎng)絡(luò) 社交效用向量 消息轉(zhuǎn)發(fā) 投遞率
【學位授予單位】：河南大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP393.01;TN929.5
【目錄】：

• 摘要4-5
• ABSTRACT5-9
• 1 緒論9-13
• 1.1 研究背景及意義9-10
• 1.2 國內(nèi)外研究現(xiàn)狀10
• 1.3 本文主要工作10-11
• 1.4 主要內(nèi)容及組織結(jié)構(gòu)11-13
• 2 機會網(wǎng)絡(luò)相關(guān)技術(shù)介紹13-21
• 2.1 社區(qū)劃分13-14
• 2.1.1 集中式的社區(qū)劃分算法13-14
• 2.1.2 分布式的社區(qū)自檢測算法14
• 2.2 移動模型14-15
• 2.2.1 經(jīng)典的移動模型15
• 2.2.2 基于社區(qū)的移動模型15
• 2.3 機會網(wǎng)絡(luò)路由策略研究15-19
• 2.3.1 基于冗余的轉(zhuǎn)發(fā)機制16-17
• 2.3.2 基于效用的轉(zhuǎn)發(fā)機制17-19
• 2.3.3 冗余效用混合機制19
• 2.3.4 基于節(jié)點主動移動的轉(zhuǎn)發(fā)機制19
• 2.4 本章小結(jié)19-21
• 3 基于社交效用向量的社區(qū)劃分策略21-29
• 3.1 網(wǎng)絡(luò)模型21
• 3.2 社交特性分析21-22
• 3.3 社區(qū)劃分策略22-25
• 3.3.1 算法思想與設(shè)計22-24
• 3.3.2 社區(qū)劃分算法24-25
• 3.4 節(jié)點社交效用向量的估算25-27
• 3.5 本章小結(jié)27-29
• 4 基于社交效用向量的機會網(wǎng)絡(luò)路由算法設(shè)計29-43
• 4.1 消息轉(zhuǎn)發(fā)策略29-32
• 4.1.1 算法思想與設(shè)計29-30
• 4.1.2 消息轉(zhuǎn)發(fā)算法30-32
• 4.2 消息管理機制32-33
• 4.3 實驗仿真平臺與仿真參數(shù)33-35
• 4.3.1 仿真工具The ONE介紹33-34
• 4.3.2 仿真場景與仿真環(huán)境參數(shù)設(shè)定34-35
• 4.4 算法仿真結(jié)果與分析35-42
• 4.4.1 仿真參數(shù)指標35-36
• 4.4.2 仿真結(jié)果與分析36-42
• 4.5 本章小結(jié)42-43
• 5 總結(jié)和展望43-45
• 5.1 總結(jié)43-44
• 5.2 展望44-45
• 參考文獻45-51
• 致謝51-52
• 攻讀學位期間的科研成果52-53

【相似文獻】

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

1 肖明軍;黃劉生;;容遲網(wǎng)絡(luò)路由算法[J];計算機研究與發(fā)展;2009年07期

2 劉舒拉;;基于博弈論的無線傳感器網(wǎng)絡(luò)路由算法研究[J];現(xiàn)代電子技術(shù);2011年09期

3 劉艷偉;任智;彭雙;杜保洋;;基于社區(qū)的機會網(wǎng)絡(luò)路由算法研究綜述[J];廣東通信技術(shù);2013年07期

4 楊慶武;錢學榮;;一種基于能量和距離無線傳感器網(wǎng)絡(luò)路由算法[J];黑龍江科技信息;2010年12期

5 周志立;;基于負載均衡的無線傳感器網(wǎng)絡(luò)路由算法[J];計算機系統(tǒng)應(yīng)用;2012年12期

6 陶軍;肖鵬;劉瑩;陳文強;;基于拓撲連通概率的車載自組織網(wǎng)絡(luò)路由算法[J];東南大學學報(自然科學版);2013年02期

7 李臘元;計算機雙環(huán)網(wǎng)絡(luò)路由算法的設(shè)計與實現(xiàn)[J];計算機工程;1993年05期

8 王建新;朱敬;劉耀;;基于副本限制和社會性的延遲容忍網(wǎng)絡(luò)路由算法[J];華南理工大學學報(自然科學版);2009年05期

9 胡克滿;陶軍;劉林峰;胡海燕;;一種節(jié)能的無線傳感器網(wǎng)絡(luò)路由算法的研究[J];機電工程;2010年07期

10 盧艷宏;;基于負載平衡的無線傳感器網(wǎng)絡(luò)路由算法[J];科技廣場;2012年07期

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

1 郭曉行;惠麗;范斌;李金寶;;基于虛擬坐標的無線傳感器網(wǎng)絡(luò)路由算法研究[A];黑龍江省計算機學會2009年學術(shù)交流年會論文集[C];2010年

2 張明;謝藝;曾蘭;;幾種無線傳感器網(wǎng)絡(luò)路由算法的分析和比較[A];廣西計算機學會2013年學術(shù)年會論文集[C];2013年

3 曹懷虎;;基于移動代理的應(yīng)用層主動網(wǎng)絡(luò)路由算法[A];第一屆中國高校通信類院系學術(shù)研討會論文集[C];2007年

4 蘇瑩;鄭世玨;;基于復(fù)雜網(wǎng)特性的校園無線傳感器網(wǎng)絡(luò)路由算法[A];2006全國復(fù)雜網(wǎng)絡(luò)學術(shù)會議論文集[C];2006年

5 沈建輝;姚丹霖;王成;;一種基于分組和快照的雙層衛(wèi)星網(wǎng)絡(luò)路由算法[A];2007北京地區(qū)高校研究生學術(shù)交流會通信與信息技術(shù)會議論文集（下冊）[C];2008年

6 郭凱;龍華;杜慶治;邵玉斌;;快收斂的Ad Hoc網(wǎng)絡(luò)路由算法的研究[A];2009年研究生學術(shù)交流會通信與信息技術(shù)論文集[C];2009年

7 孟利民;吳一帆;周凱;華驚宇;沈鑫宇;;基于量子搜索算法的MANET網(wǎng)絡(luò)路由算法研究[A];中國電子學會第十六屆信息論學術(shù)年會論文集[C];2009年

8 鄭家嘉;何晨;陳國銘;鄭春雷;;基于簇結(jié)構(gòu)優(yōu)化的無線傳感器網(wǎng)絡(luò)路由算法[A];無線傳感器網(wǎng)及網(wǎng)絡(luò)信息處理技術(shù)——2006年通信理論與信號處理年會論文集[C];2006年

9 劉洋;李蔚;黃德修;劉德明;;基于改進D算法的動態(tài)拓撲結(jié)構(gòu)全光網(wǎng)絡(luò)路由算法[A];全國第十二次光纖通信暨第十三屆集成光學學術(shù)會議論文集[C];2005年

10 杜風雷;;基于LEACH的改進型無線傳感器網(wǎng)絡(luò)路由算法研究[A];2010年全國開放式分布與并行計算機學術(shù)會議論文集[C];2010年

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

1 官健;無線傳感器網(wǎng)絡(luò)路由算法及相關(guān)問題研究[D];吉林大學;2012年

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

1 孫迪;基于鏈接狀態(tài)的機會網(wǎng)絡(luò)路由算法與緩存管理研究[D];山東大學;2015年

2 馬文軍;基于地圖導(dǎo)航的車用網(wǎng)絡(luò)路由算法研究[D];電子科技大學;2014年

3 卞文濤;機會網(wǎng)絡(luò)路由算法研究[D];廣西師范大學;2015年

4 陳陽;基于社交效用向量的機會網(wǎng)絡(luò)路由算法[D];河南大學;2015年

5 曹得勝;機會網(wǎng)絡(luò)路由算法研究[D];廣西師范大學;2013年

6 盧蓮英;延遲容忍網(wǎng)絡(luò)路由算法研究[D];中國海洋大學;2010年

7 李曉誠;基于小世界模型的無線傳感器網(wǎng)絡(luò)路由算法的研究[D];南京郵電大學;2012年

8 楊振奇;延遲容忍的移動傳感網(wǎng)絡(luò)路由算法研究[D];中國科學技術(shù)大學;2009年

9 李曉峰;基于社會關(guān)系的容滯網(wǎng)絡(luò)路由算法研究[D];安徽大學;2012年

10 黃勇萍;機會網(wǎng)絡(luò)路由算法的研究[D];廣西師范大學;2010年

，

本文編號：779968