移動機會社會網(wǎng)絡(luò)協(xié)作轉(zhuǎn)發(fā)機制的研究.pdf

1、隨著社會網(wǎng)絡(luò)服務(wù)的普及和移動終端的不斷發(fā)展，作為機會網(wǎng)絡(luò)和社會網(wǎng)絡(luò)結(jié)合的產(chǎn)物，移動機會社會網(wǎng)絡(luò)服務(wù)也逐漸盛行起來，并呈現(xiàn)出良好的發(fā)展趨勢。移動機會社會網(wǎng)絡(luò)沒有固定的基礎(chǔ)設(shè)施，網(wǎng)絡(luò)中人們運用各種移動設(shè)備，依據(jù)人們之間的社會關(guān)系，通過節(jié)點的移動，采用“存儲-攜帶-轉(zhuǎn)發(fā)”數(shù)據(jù)傳輸模式來實現(xiàn)網(wǎng)絡(luò)通信。然而由于內(nèi)存、帶寬、能量的限制，一些節(jié)點為了維護自身的利益，節(jié)約資源，不愿參與網(wǎng)絡(luò)的協(xié)作，表現(xiàn)出一定的“自私性”。所以，如何促使節(jié)點間進行協(xié)作是網(wǎng)

2、絡(luò)通信的重點研究問題。本文通過分析節(jié)點之間的社會關(guān)系強弱，進行了關(guān)于節(jié)點協(xié)作轉(zhuǎn)發(fā)激勵機制的研究。
　　 本文首先介紹移動機會社會網(wǎng)絡(luò)的概念、研究的背景、國內(nèi)外研究現(xiàn)狀、目前的主要應(yīng)用、存在的關(guān)鍵問題等，然后說明了產(chǎn)生自私行為的原因、種類、并對當(dāng)前的路由算法進行了分析研究，發(fā)現(xiàn)這些路由算法的主要集中在怎樣提高網(wǎng)絡(luò)的性能，包括轉(zhuǎn)交成功率、轉(zhuǎn)發(fā)時延，減少網(wǎng)絡(luò)傳輸成本等。雖然一些算法在特定環(huán)境下表現(xiàn)較好，但是，這些路由并沒有考慮到設(shè)備持

3、有者實際運動特點以及他們之間的社會關(guān)系，而且這種社會關(guān)系的強度的不相同的，因此將節(jié)點的社會關(guān)系引入到路由的設(shè)計中是非常必要的。然而由于網(wǎng)絡(luò)中一些節(jié)點與其它節(jié)點的連接不緊密，節(jié)點的社會關(guān)系很弱，這些節(jié)點極易呈現(xiàn)出“自私性”。如果這種“自私”節(jié)點的數(shù)量較多，這將會對網(wǎng)絡(luò)的性能產(chǎn)生較大影響，因此我們應(yīng)該采取一些措施促使這些“自私”節(jié)點也能夠參與到網(wǎng)絡(luò)中的消息傳輸。
　　 本文針對移動機會社會網(wǎng)絡(luò)節(jié)點動態(tài)性強、節(jié)點理性、存在不愿意共享其

4、帶寬或資源的“自私”節(jié)點的問題，提出一種基于動態(tài)社會關(guān)系路由SRR(Social Relations Routing)方法，它通過節(jié)點的物理社會關(guān)系、接觸概率等來評估機會網(wǎng)絡(luò)中節(jié)點之間的社會關(guān)系，動態(tài)更新計算節(jié)點之間的社會關(guān)系矩陣，源節(jié)點或當(dāng)前節(jié)點依據(jù)社會關(guān)系矩陣，選擇社會關(guān)系較強的節(jié)點作為中間節(jié)點，向目的節(jié)點傳送消息。但是，對于那些社會關(guān)系較弱、具有“自私性”的節(jié)點SRR路由并沒有采取一定的措施，使得這些節(jié)點也能夠參與到網(wǎng)絡(luò)中來，因此

5、，本文通過博弈論理論設(shè)計了一種節(jié)點協(xié)作激勵機制，該機制促使自私節(jié)點參與網(wǎng)絡(luò)協(xié)作轉(zhuǎn)發(fā)獲得的收益比拒絕協(xié)作轉(zhuǎn)發(fā)得到的要多，這樣可以來促使這些“自私”節(jié)點積極參與到消息的傳輸中，從而提高網(wǎng)絡(luò)的性能。
　　 最后，本文采用機會網(wǎng)絡(luò)仿真工具ONE對SRR算法和協(xié)作機制進行了實驗仿真。通過將SRR與Prophet和SimBet路由算法的對比分析，實驗結(jié)果表明SRR算法在數(shù)據(jù)遞交成功率與傳輸成本方面具有較大的優(yōu)勢。在SRR算法的基礎(chǔ)上我們提出