基于社會(huì)信息的移動(dòng)社交網(wǎng)絡(luò)路由算法


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


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

關(guān)鍵詞 移動(dòng)社交網(wǎng)絡(luò)；中心性；社區(qū)結(jié)構(gòu)；社會(huì)能量；路由算法