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

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

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

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

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

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