本文關(guān)鍵詞：移動(dòng)內(nèi)容分發(fā)中種子節(jié)點(diǎn)集選擇問題研究

  更多相關(guān)文章： 動(dòng)態(tài)網(wǎng)絡(luò) 移動(dòng)內(nèi)容分發(fā) 影響最大化 種子節(jié)點(diǎn)集選擇 時(shí)間中心性 不重疊路徑

【摘要】：隨著信息技術(shù)的飛速發(fā)展,計(jì)算機(jī)網(wǎng)絡(luò)已經(jīng)滲透到人們生活和工作的各個(gè)方面,移動(dòng)互聯(lián)設(shè)備也正在逐步成為人們獲取信息的主要工具。在此背景下,利用移動(dòng)設(shè)備澡的通信能力進(jìn)行動(dòng)態(tài)組網(wǎng)和數(shù)據(jù)傳輸,成為一種有潛力的內(nèi)容分發(fā)手段。移動(dòng)終端間的直接通信既可以降低骨干網(wǎng)絡(luò)的流量負(fù)擔(dān),又能夠彌補(bǔ)基礎(chǔ)設(shè)施網(wǎng)絡(luò)覆蓋能力的不足。但與此同時(shí),高度時(shí)變的連通特性也對此類網(wǎng)絡(luò)的傳輸性能帶來挑戰(zhàn)和影響,為此研究人員從容遲網(wǎng)絡(luò)、機(jī)會(huì)網(wǎng)絡(luò)、終端直通等角度開展了大量的研究。與現(xiàn)有大部分研究側(cè)重于網(wǎng)絡(luò)傳輸與路由轉(zhuǎn)發(fā)不同,本論文討論在基于此類動(dòng)態(tài)網(wǎng)絡(luò)的移動(dòng)內(nèi)容分發(fā)中,如何有效地選擇種子節(jié)點(diǎn)集,使得通過這些節(jié)點(diǎn),在一定時(shí)間范圍內(nèi)實(shí)現(xiàn)最大可能的內(nèi)容覆蓋。這一需求通常被抽象為影響最大化問題,該問題的解決既有助于實(shí)現(xiàn)移動(dòng)場景下的高效內(nèi)容分發(fā),也可應(yīng)用于在線社交網(wǎng)絡(luò)中消息傳播問題的研究。論文的具體工作包括：(1)動(dòng)態(tài)網(wǎng)絡(luò)中的節(jié)點(diǎn)中心性研究�？疾炝藙�(dòng)態(tài)網(wǎng)絡(luò)中節(jié)點(diǎn)間連邊的時(shí)序關(guān)系,定義了與傳統(tǒng)的中心性相對應(yīng)的時(shí)間中心性度量；進(jìn)而基于公開發(fā)布的第三方數(shù)據(jù)集以及本校校園網(wǎng)的用戶在線數(shù)據(jù),對時(shí)間中心性和靜態(tài)中心性之間的相關(guān)度進(jìn)行了實(shí)證性研究和分析。(2)基于節(jié)點(diǎn)中心性的種子節(jié)點(diǎn)集選擇。在傳染病傳播模型下,提出兩種利用節(jié)點(diǎn)中心性進(jìn)行種子節(jié)點(diǎn)集選擇的方法,前者基于節(jié)點(diǎn)的中心性排序直接選擇種子節(jié)點(diǎn)；后者利用影響最大化問題的次模特性,依次選擇對內(nèi)容覆蓋增益貢獻(xiàn)最大的節(jié)點(diǎn)作為種子節(jié)點(diǎn)。論文通過實(shí)驗(yàn)考察了上述節(jié)點(diǎn)集選擇算法的性能。(3)基于概率傳播模型的種子節(jié)點(diǎn)集選擇。在更加真實(shí)的獨(dú)立級聯(lián)傳播模型下,研究了基于影響傳播路徑計(jì)算的種子節(jié)點(diǎn)集選擇方法,此算法稱作基于概率路徑的貪婪算法。提出利用尋找不重疊路徑的方法,更加準(zhǔn)確地估算節(jié)點(diǎn)之間的影響傳播概率,在此基礎(chǔ)上設(shè)計(jì)貪婪策略來選擇種子節(jié)點(diǎn)。論文將此方法與其他方法的效果進(jìn)行了橫向比較。(4)節(jié)點(diǎn)集選擇算法在移動(dòng)內(nèi)容分發(fā)場景中的應(yīng)用。與一般研究中忽略網(wǎng)絡(luò)的時(shí)間演化不同,本文在考察移動(dòng)內(nèi)容分發(fā)時(shí),更加關(guān)注一定時(shí)間范圍內(nèi)的內(nèi)容覆蓋效果。為此,論文將提出的種子節(jié)點(diǎn)集選擇算法分別應(yīng)用于移動(dòng)機(jī)會(huì)網(wǎng)絡(luò)和在線社交網(wǎng)絡(luò)應(yīng)用場景,基于真實(shí)的校園網(wǎng)用戶數(shù)據(jù)和新浪微博數(shù)據(jù)集考察了算法的效果。
【關(guān)鍵詞】：動(dòng)態(tài)網(wǎng)絡(luò) 移動(dòng)內(nèi)容分發(fā) 影響最大化 種子節(jié)點(diǎn)集選擇 時(shí)間中心性 不重疊路徑
【學(xué)位授予單位】：東南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP393.09
【目錄】：

• 摘要4-5
• Abstract5-9
• 第一章 緒論9-12
• 1.1 研究背景9-10
• 1.1.1 移動(dòng)場景中的內(nèi)容分發(fā)9
• 1.1.2 移動(dòng)內(nèi)容分發(fā)中的影響最大化問題9-10
• 1.2 研究目標(biāo)與研究內(nèi)容10-11
• 1.3 論文組織結(jié)構(gòu)11-12
• 第二章 相關(guān)技術(shù)基礎(chǔ)12-18
• 2.1 移動(dòng)機(jī)會(huì)網(wǎng)絡(luò)中的內(nèi)容分發(fā)12
• 2.2 信息傳播模型介紹12-14
• 2.2.1 獨(dú)立級聯(lián)模型13
• 2.2.2 線性閾值模型13
• 2.2.3 傳染病模型13-14
• 2.3 節(jié)點(diǎn)中心性及其在傳染病模型中的應(yīng)用14-15
• 2.3.1 中心性的度量方法14-15
• 2.3.2 中心性方法的應(yīng)用領(lǐng)域15
• 2.4 級聯(lián)模型和閾值模型下的影響最大化問題研究15-16
• 2.5 種子節(jié)點(diǎn)集選擇性能評測16-17
• 2.5.1 性能評測實(shí)驗(yàn)方法16-17
• 2.5.2 影響力傳播性能評價(jià)指標(biāo)17
• 2.6 本章小結(jié)17-18
• 第三章 基于中心性的種子節(jié)點(diǎn)集選擇18-27
• 3.1 動(dòng)態(tài)網(wǎng)絡(luò)中的行程計(jì)算與時(shí)間可達(dá)圖18-19
• 3.2 動(dòng)態(tài)網(wǎng)絡(luò)時(shí)間中心性度量19-20
• 3.2.1 時(shí)間中心性介紹19
• 3.2.2 度中心性(Degree)19
• 3.2.3 接近中心性(Closeness)19-20
• 3.2.4 介數(shù)中心性(Betweenness)20
• 3.3 中心性相關(guān)度實(shí)驗(yàn)結(jié)果20-22
• 3.3.1 相關(guān)度實(shí)驗(yàn)思路20-21
• 3.3.2 中心性相關(guān)度實(shí)驗(yàn)結(jié)果21
• 3.3.3 實(shí)驗(yàn)結(jié)果分析21-22
• 3.4 基于中心性的種子節(jié)點(diǎn)集選擇22-24
• 3.4.1 算法設(shè)計(jì)思路22-23
• 3.4.2 內(nèi)容分發(fā)仿真實(shí)驗(yàn)結(jié)果23-24
• 3.5 基十覆蓋增益的種子節(jié)點(diǎn)集選擇24-26
• 3.5.1 算法設(shè)計(jì)思路24-25
• 3.5.2 內(nèi)容分發(fā)仿真實(shí)驗(yàn)結(jié)果25-26
• 3.6 本章小結(jié)26-27
• 第四章 基于概率傳播模型的種子節(jié)點(diǎn)集選擇27-36
• 4.1 級聯(lián)傳播模型中的影響最大化27-28
• 4.1.1 不重疊路徑27-28
• 4.1.2 節(jié)點(diǎn)間可達(dá)概率計(jì)算28
• 4.2 基于可達(dá)概率圖的種子節(jié)點(diǎn)集選擇28-32
• 4.2.1 算法設(shè)計(jì)思路28-29
• 4.2.2 最大影響路徑計(jì)算29-30
• 4.2.3 不重疊路徑計(jì)算30
• 4.2.4 基于影響概率的貪婪算法30-31
• 4.2.5 算法過程示例31-32
• 4.3 移動(dòng)機(jī)會(huì)網(wǎng)絡(luò)中的節(jié)點(diǎn)選擇32-33
• 4.3.1 節(jié)點(diǎn)間相遇概率和可達(dá)概率計(jì)算32
• 4.3.2 實(shí)驗(yàn)過程及結(jié)果分析32-33
• 4.4 在線社交網(wǎng)絡(luò)中的節(jié)點(diǎn)選擇33-35
• 4.4.1 在線社交網(wǎng)絡(luò)的數(shù)據(jù)獲取33-34
• 4.4.2 節(jié)點(diǎn)間可達(dá)概率計(jì)算34
• 4.4.3 實(shí)驗(yàn)過程及結(jié)果分析34-35
• 4.5 本章小結(jié)35-36
• 第五章 論文總結(jié)與未來工作展望36-38
• 5.1 論文總結(jié)36
• 5.2 未來工作展望36-38
• 致謝38-39
• 碩士期間發(fā)表論文39-40
• 參考文獻(xiàn)40-42

【相似文獻(xiàn)】

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

1 張曉;王金龍;吳啟暉;;認(rèn)知無線電中基于可信度的感知節(jié)點(diǎn)集選擇[J];應(yīng)用科學(xué)學(xué)報(bào);2009年06期

2 張曉;王金龍;吳啟暉;;認(rèn)知無線電中一種感知節(jié)點(diǎn)集自適應(yīng)選擇算法[J];信號(hào)處理;2010年06期

3 汪晗;齊望東;王坤;;克服不可定節(jié)點(diǎn)影響的區(qū)分定位方法研究[J];儀器儀表學(xué)報(bào);2012年07期

4 劉建強(qiáng);蘭巨龍;鄔江興;;基于節(jié)點(diǎn)疏遠(yuǎn)方法的網(wǎng)絡(luò)節(jié)點(diǎn)重要性評價(jià)[J];計(jì)算機(jī)工程與科學(xué);2011年03期

5 譚運(yùn)寶;鐘誠;玉易;劉磊;;鏈路守衛(wèi)節(jié)點(diǎn)合作監(jiān)測檢測惡意合謀攻擊[J];微電子學(xué)與計(jì)算機(jī);2011年09期

6 田樂;謝東亮;韓冰;張雷;程時(shí)端;;無線傳感器網(wǎng)絡(luò)中瓶頸節(jié)點(diǎn)的研究[J];軟件學(xué)報(bào);2006年04期

7 鄧亞平;吳川平;;基于移動(dòng)節(jié)點(diǎn)的無線傳感器網(wǎng)絡(luò)中的瓶頸節(jié)點(diǎn)[J];計(jì)算機(jī)應(yīng)用;2011年07期

8 李磊;李鳳榮;黃河清;;無線傳感器網(wǎng)絡(luò)局部瓶頸節(jié)點(diǎn)的分布式檢測算法[J];西南交通大學(xué)學(xué)報(bào);2011年03期

9 許曉榮;章堅(jiān)武;黃愛蘋;;基于多節(jié)點(diǎn)協(xié)作的認(rèn)知WSN能耗優(yōu)化算法[J];杭州電子科技大學(xué)學(xué)報(bào);2011年04期

10 賈杰;陳劍;常桂然;趙林亮;;無線傳感器網(wǎng)絡(luò)中最優(yōu)覆蓋節(jié)點(diǎn)集的求解算法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年11期

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

1 許曉榮;章堅(jiān)武;黃愛蘋;;基于多節(jié)點(diǎn)協(xié)作的認(rèn)知WSN能耗優(yōu)化算法[A];浙江省信號(hào)處理學(xué)會(huì)2011學(xué)術(shù)年會(huì)論文集[C];2011年

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

1 關(guān)世杰;Internet宏觀拓?fù)溲葑冞^程中的進(jìn)化、自復(fù)制和突變特征研究[D];東北大學(xué);2014年

2 劉克中;無線傳感器網(wǎng)絡(luò)分布式節(jié)點(diǎn)定位方法研究[D];華中科技大學(xué);2006年

3 廖卓凡;無線網(wǎng)絡(luò)中保證覆蓋連通的節(jié)點(diǎn)部署問題研究[D];中南大學(xué);2012年

4 郭麗芳;MANET的拓?fù)鋭?dòng)態(tài)性研究[D];北京郵電大學(xué);2011年

5 劉佳琦;移動(dòng)P2P覆蓋網(wǎng)拓?fù)浣Y(jié)構(gòu)及節(jié)點(diǎn)合作保障機(jī)制研究[D];中南大學(xué);2012年

6 王s鮯，

本文編號(hào)：906456