移動社交網(wǎng)絡(luò)中一種基于節(jié)點相似度和活躍度的數(shù)據(jù)轉(zhuǎn)發(fā)算法
本文關(guān)鍵詞:移動社交網(wǎng)絡(luò)中一種基于節(jié)點相似度和活躍度的數(shù)據(jù)轉(zhuǎn)發(fā)算法
更多相關(guān)文章: 移動社交網(wǎng)絡(luò) 相似度 活躍度 社區(qū) 鄰居
【摘要】:容遲網(wǎng)絡(luò)(Delay Tolerant Network, DTN)是指一類特殊的無線網(wǎng)絡(luò)。由于在該網(wǎng)絡(luò)中,端到端的路徑通常很難建立,所以網(wǎng)絡(luò)中的消息傳播具有很大的延時。其主要應(yīng)用于海洋監(jiān)測、衛(wèi)星通信、汽車網(wǎng)絡(luò)、移動社交網(wǎng)絡(luò)、軍事網(wǎng)絡(luò)、偏遠地區(qū)通信等領(lǐng)域。移動社交網(wǎng)絡(luò)作為容遲網(wǎng)絡(luò)的一個分支是近年來無線通信領(lǐng)域一個新的研究熱點,數(shù)據(jù)傳發(fā)算法是移動社交網(wǎng)絡(luò)研究的一個重要方面。由于在移動社交網(wǎng)絡(luò)中人們移動具有一定的規(guī)律性,因此通過分析網(wǎng)絡(luò)的動態(tài)變化、網(wǎng)絡(luò)中個體的動態(tài)特征以及它們之間的聯(lián)系來研究移動社交網(wǎng)絡(luò)具有實際意義。本文的主要貢獻是從節(jié)點共同形成的社會屬性角度出發(fā),提出一種基于節(jié)點相似度和活躍度的效用轉(zhuǎn)發(fā)算法。首先,本文從實際的跟蹤文件中發(fā)現(xiàn),在移動社交網(wǎng)絡(luò)中,用戶通常會有幾個經(jīng)常移動的區(qū)域,他們不是隨機移動的。根據(jù)這一規(guī)律我們建立了社區(qū)網(wǎng)絡(luò)模型。提出節(jié)點的兩個動態(tài)特征——節(jié)點的相似度和活躍度這兩個概念。其次,針對實際情況提出了一種基于節(jié)點相似度和活躍度的效用轉(zhuǎn)發(fā)算法,其核心思想是,在數(shù)據(jù)轉(zhuǎn)發(fā)過程中,數(shù)據(jù)包攜帶者通過節(jié)點的相似度和活躍度的比較來決定是否選擇碰面網(wǎng)絡(luò)節(jié)點作為數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點,通過減少網(wǎng)絡(luò)中數(shù)據(jù)包傳輸次數(shù)達到能量優(yōu)化。最后,實驗結(jié)果表明我們的算法與著名的Epidemic、Label算法以及Greedy Total算法和相比,能夠明顯地降低網(wǎng)絡(luò)資源的開銷的,同時傳遞率方面也優(yōu)于Label。
【關(guān)鍵詞】:移動社交網(wǎng)絡(luò) 相似度 活躍度 社區(qū) 鄰居
【學位授予單位】:合肥工業(yè)大學
【學位級別】:碩士
【學位授予年份】:2015
【分類號】:TP393.09;TN929.5
【目錄】:
- 致謝7-8
- 摘要8-9
- ABSTRACT9-12
- 第一章 緒論12-15
- 1.1 課題的研究背景12
- 1.2 國內(nèi)外研究現(xiàn)狀12-13
- 1.3 研究目的和意義13
- 1.4 本文的主要工作13
- 1.5 本文的組織結(jié)構(gòu)13-15
- 第二章 DTN網(wǎng)絡(luò)與移動社交網(wǎng)絡(luò)簡介15-23
- 2.1 DTN網(wǎng)絡(luò)簡介15-20
- 2.1.1 DTN網(wǎng)絡(luò)的特點16-17
- 2.1.2 DTN網(wǎng)絡(luò)的研究現(xiàn)狀17-18
- 2.1.3 DTN網(wǎng)絡(luò)的應(yīng)用18-20
- 2.1.4 研究目的及意義20
- 2.2 移動社交網(wǎng)絡(luò)簡介20-21
- 2.2.1 移動社交網(wǎng)絡(luò)的主要特征21
- 2.3 本章小結(jié)21-23
- 第三章 社區(qū)特征和社區(qū)劃分算法23-29
- 3.1 社會網(wǎng)絡(luò)簡介23-24
- 3.2 社區(qū)簡介24-25
- 3.3 社區(qū)劃分算法25-28
- 3.3.1 基于圖分解的方法—KERIGHAN-LIN算法25-26
- 3.3.2 基于社會學的方法26-27
- 3.3.3 其他經(jīng)典算法27-28
- 3.4 本章小結(jié)28-29
- 第四章 移動社交網(wǎng)絡(luò)中一種基于節(jié)點相似度和活躍度的數(shù)據(jù)轉(zhuǎn)發(fā)算法29-38
- 4.1 引言29
- 4.2 基于節(jié)點相似度和活躍度的轉(zhuǎn)發(fā)問題29-32
- 4.2.1 網(wǎng)絡(luò)和移動模型29-30
- 4.2.2 研究問題的模型化30-31
- 4.2.3 基于節(jié)點相似度和活躍度數(shù)據(jù)轉(zhuǎn)發(fā)算法31-32
- 4.3 仿真及結(jié)果分析32-37
- 4.3.1 仿真環(huán)境32-33
- 4.3.2 結(jié)果分析33-37
- 4.4 本章小結(jié)37-38
- 第五章 總結(jié)38-39
- 參考文獻39-42
- 攻讀碩士學位期間學術(shù)活動及成果情況42
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 李林容;;社交網(wǎng)絡(luò)的特性及其發(fā)展趨勢[J];新聞界;2010年05期
2 陳琛;沙昊;;社交網(wǎng)絡(luò)的開放融合圖譜[J];通信世界;2010年48期
3 楊宇良;;網(wǎng)絡(luò)讓我們更遠還是更近[J];互聯(lián)網(wǎng)天地;2011年01期
4 陳昱;;社交網(wǎng)絡(luò)革命與國家安全關(guān)系[J];情報雜志;2011年S2期
5 勞倫·考克斯;;請在工作時更新你的狀態(tài)[J];科技創(chuàng)業(yè);2011年05期
6 斯蒂芬·卡斯;;在線社區(qū)能否解決隱私問題[J];科技創(chuàng)業(yè);2011年08期
7 陳云鵬;;電子商務(wù)引領(lǐng)社交網(wǎng)絡(luò)走進2.0時代[J];上海信息化;2012年01期
8 馬文剛;;智慧的物聯(lián)社交網(wǎng)絡(luò)[J];上海信息化;2012年03期
9 朱乾龍;張倩;杜娟;;我國社交網(wǎng)絡(luò)繁榮背后面臨深層次問題困擾[J];世界電信;2012年06期
10 劉華;;社交網(wǎng)絡(luò)的融合之路[J];軟件工程師;2012年07期
中國重要會議論文全文數(shù)據(jù)庫 前10條
1 趙云龍;李艷兵;;社交網(wǎng)絡(luò)用戶的人格預(yù)測與關(guān)系強度研究[A];第七屆(2012)中國管理學年會商務(wù)智能分會場論文集(選編)[C];2012年
2 宮廣宇;李開軍;;對社交網(wǎng)絡(luò)中信息傳播的分析和思考——以人人網(wǎng)為例[A];首屆華中地區(qū)新聞與傳播學科研究生學術(shù)論壇獲獎?wù)撐腫C];2010年
3 楊子鵬;喬麗娟;王夢思;楊雪迎;孟子冰;張禹;;社交網(wǎng)絡(luò)與大學生焦慮緩解[A];心理學與創(chuàng)新能力提升——第十六屆全國心理學學術(shù)會議論文集[C];2013年
4 畢雪梅;;體育虛擬社區(qū)中的體育社交網(wǎng)絡(luò)解析[A];第九屆全國體育科學大會論文摘要匯編(4)[C];2011年
5 杜p,
本文編號:633745
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/633745.html