移動(dòng)內(nèi)容分發(fā)中種子節(jié)點(diǎn)集選擇問題研究.pdf

1、隨著信息技術(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í)變的連通特性也對(duì)此類網(wǎng)絡(luò)的傳輸性能帶來挑戰(zhàn)和影響，為此研究人員從容遲網(wǎng)絡(luò)、機(jī)會(huì)網(wǎng)絡(luò)、終端直通等角度開展了大量的研究。

2、　　與現(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)場(chǎ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)的中心性相對(duì)應(yīng)

3、的時(shí)間中心性度量;進(jìn)而基于公開發(fā)布的第三方數(shù)據(jù)集以及本校校園網(wǎng)的用戶在線數(shù)據(jù)，對(duì)時(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);后者利用影響最大化問題的次模特性，依次選擇對(duì)內(nèi)容覆蓋增益貢獻(xiàn)最大的節(jié)點(diǎn)作為種子節(jié)點(diǎn)。論文通過實(shí)驗(yàn)考察了上述節(jié)點(diǎn)集選擇算法的性能。
　　(

4、3)基于概率傳播模型的種子節(jié)點(diǎn)集選擇。在更加真實(shí)的獨(dú)立級(jí)聯(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ā)場(chǎng)景中的應(yīng)用。與一般研究中忽略網(wǎng)絡(luò)的時(shí)間演化不同，本文在考察移動(dòng)內(nèi)容分發(fā)時(shí)，更加關(guān)注一定時(shí)間