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

1、隨著信息技術(shù)的飛速發(fā)展，計算機網(wǎng)絡已經(jīng)滲透到人們生活和工作的各個方面，移動互聯(lián)設備也正在逐步成為人們獲取信息的主要工具。在此背景下，利用移動設備間的通信能力進行動態(tài)組網(wǎng)和數(shù)據(jù)傳輸，成為一種有潛力的內(nèi)容分發(fā)手段。移動終端間的直接通信既可以降低骨干網(wǎng)絡的流量負擔，又能夠彌補基礎設施網(wǎng)絡覆蓋能力的不足。但與此同時，高度時變的連通特性也對此類網(wǎng)絡的傳輸性能帶來挑戰(zhàn)和影響，為此研究人員從容遲網(wǎng)絡、機會網(wǎng)絡、終端直通等角度開展了大量的研究。

2、　　與現(xiàn)有大部分研究側(cè)重于網(wǎng)絡傳輸與路由轉(zhuǎn)發(fā)不同，本論文討論在基于此類動態(tài)網(wǎng)絡的移動內(nèi)容分發(fā)中，如何有效地選擇種子節(jié)點集，使得通過這些節(jié)點，在一定時間范圍內(nèi)實現(xiàn)最大可能的內(nèi)容覆蓋。這一需求通常被抽象為影響最大化問題，該問題的解決既有助于實現(xiàn)移動場景下的高效內(nèi)容分發(fā)，也可應用于在線社交網(wǎng)絡中消息傳播問題的研究。論文的具體工作包括:
　　(1)動態(tài)網(wǎng)絡中的節(jié)點中心性研究?？疾炝藙討B(tài)網(wǎng)絡中節(jié)點間連邊的時序關(guān)系，定義了與傳統(tǒng)的中心性相對應

3、的時間中心性度量;進而基于公開發(fā)布的第三方數(shù)據(jù)集以及本校校園網(wǎng)的用戶在線數(shù)據(jù)，對時間中心性和靜態(tài)中心性之間的相關(guān)度進行了實證性研究和分析。
　　(2)基于節(jié)點中心性的種子節(jié)點集選擇。在傳染病傳播模型下，提出兩種利用節(jié)點中心性進行種子節(jié)點集選擇的方法，前者基于節(jié)點的中心性排序直接選擇種子節(jié)點;后者利用影響最大化問題的次模特性，依次選擇對內(nèi)容覆蓋增益貢獻最大的節(jié)點作為種子節(jié)點。論文通過實驗考察了上述節(jié)點集選擇算法的性能。
　　(

4、3)基于概率傳播模型的種子節(jié)點集選擇。在更加真實的獨立級聯(lián)傳播模型下，研究了基于影響傳播路徑計算的種子節(jié)點集選擇方法，此算法稱作基于概率路徑的貪婪算法。提出利用尋找不重疊路徑的方法，更加準確地估算節(jié)點之間的影響傳播概率，在此基礎上設計貪婪策略來選擇種子節(jié)點。論文將此方法與其他方法的效果進行了橫向比較。
　　(4)節(jié)點集選擇算法在移動內(nèi)容分發(fā)場景中的應用。與一般研究中忽略網(wǎng)絡的時間演化不同，本文在考察移動內(nèi)容分發(fā)時，更加關(guān)注一定時間