機(jī)會(huì)網(wǎng)絡(luò)中基于有權(quán)社團(tuán)結(jié)構(gòu)的路由協(xié)議研究.pdf

1、機(jī)會(huì)網(wǎng)絡(luò)不同于傳統(tǒng)無線網(wǎng)絡(luò)，它是通過節(jié)點(diǎn)移動(dòng)帶來的相遇機(jī)會(huì)實(shí)現(xiàn)網(wǎng)絡(luò)通信的自組織網(wǎng)絡(luò)，消息的源節(jié)點(diǎn)和目的地節(jié)點(diǎn)之間不需要存在一條完整的通訊鏈路。網(wǎng)絡(luò)中的節(jié)點(diǎn)隨著移動(dòng)和交互表現(xiàn)出一定的群體性，據(jù)此有學(xué)者提出基于社團(tuán)劃分的機(jī)會(huì)網(wǎng)絡(luò)路由算法。目前，這類算法大多采用無權(quán)重網(wǎng)絡(luò)拓?fù)鋭澐稚鐖F(tuán)，僅將節(jié)點(diǎn)間的關(guān)系抽象為一條簡(jiǎn)單的無權(quán)重的邊，忽略了很多在節(jié)點(diǎn)接觸時(shí)產(chǎn)生的很有價(jià)值的交互信息。
　　本文通過引入權(quán)重策略改進(jìn)了QCA社團(tuán)更新算法，提出了一種

2、基于有權(quán)社團(tuán)結(jié)構(gòu)的路由算法。算法中，節(jié)點(diǎn)間的交互信息轉(zhuǎn)化為權(quán)重，根據(jù)不同的網(wǎng)絡(luò)環(huán)境選擇權(quán)重轉(zhuǎn)化方案:歸一化權(quán)重(normalized weight)和非歸一化權(quán)重（non-normalized weight）。路由算法在檢測(cè)到周圍網(wǎng)絡(luò)環(huán)境變化時(shí)自主切換權(quán)重計(jì)算方案，適應(yīng)網(wǎng)絡(luò)環(huán)境的變化。通過在仿真環(huán)境和真實(shí)數(shù)據(jù)集上測(cè)試和分析，該算法能夠?qū)⒕W(wǎng)絡(luò)中的節(jié)點(diǎn)劃分出合理的社團(tuán)結(jié)構(gòu)，并在保證較高的傳輸成功率的情況下降低網(wǎng)絡(luò)開銷。通過與其他算法的比較可