基于社會信息的移動社交網絡路由算法


1.7萬字 43頁 原創(chuàng)作品，已通過查重系統(tǒng)


摘要 移動社交網絡（MSNs）是延遲容忍網絡（DTNs）的一個典型應用場景，在移動社交網絡中傳輸信息必須采用“存儲-攜帶-轉發(fā)”機制和機會路由算法。由于傳統(tǒng)的機會路由算法缺少對用戶社會性和移動規(guī)律性的考慮，應用在移動社交網絡中效果不夠理想。本文結合六度分割理論，利用網絡中節(jié)點的中心性和社區(qū)結構，借鑒物理學中粒子碰撞產生能量和熱學中熱輻射導致物體溫度下降的現象，提出了用于量化節(jié)點將數據包轉發(fā)給其他節(jié)點能力的指標——社會能量（Social Energy）。兩個節(jié)點相遇時產生社會能量，能量的一部分平均分配給相遇節(jié)點，剩余部分根據節(jié)點中心性大小分配給相遇節(jié)點所在社區(qū)的所有節(jié)點?？紤]到很久以前的社會能量無法準確反映當前情況，因此引入了一種簡單的衰減機制來消除這一影響。路由轉發(fā)機制在做出路由選擇時，傾向于把數據包傳遞給當前社區(qū)或目的地社區(qū)中有著較高社會能量的節(jié)點。模擬結果表明，本文提出的基于社會能量的路由算法有著較高的傳遞率，較低的傳播數，較短的延遲和較少的跳數。

關鍵詞 移動社交網絡；中心性；社區(qū)結構；社會能量；路由算法