機會社會網(wǎng)絡(luò)消息傳輸機制.pdf

1、隨著移動終端設(shè)備的不斷發(fā)展,人們攜帶移動設(shè)備用來進行消息傳輸?shù)臋C會網(wǎng)絡(luò)應(yīng)用也越來越普遍。由于人與人之間存在特定的社會關(guān)系,且社會網(wǎng)絡(luò)服務(wù)也不斷升級,機會網(wǎng)絡(luò)逐漸演變?yōu)闄C會社會網(wǎng)絡(luò)。機會社會網(wǎng)絡(luò)沒有固定的基礎(chǔ)網(wǎng)絡(luò)設(shè)施,網(wǎng)絡(luò)中人們以各種移動智能設(shè)備為載體,依托人類的社會關(guān)系強弱,借助于節(jié)點的不斷移動,從而帶來機會式的通信可能,并采用“存儲-攜帶-轉(zhuǎn)發(fā)”的模式完成消息的轉(zhuǎn)發(fā)。機會社會網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)是不斷變化的,網(wǎng)絡(luò)中傳輸消息的節(jié)點對之間可能不

2、存在實時的、固定的通信鏈接,消息的傳輸延遲較大。因此,能否合理的選取下一跳節(jié)點已經(jīng)成為影響網(wǎng)絡(luò)性能的關(guān)鍵因素。
　　本文首先介紹了機會社會網(wǎng)絡(luò)的研究背景及意義、國內(nèi)外研究現(xiàn)狀、基本概念和網(wǎng)絡(luò)特征、主要的實際應(yīng)用以及存在的關(guān)鍵問題等,然后對已有的路由算法和節(jié)點移動模型進行了整合分析,發(fā)現(xiàn)這些路由算法主要集中在如何綜合提高網(wǎng)絡(luò)的傳輸性能。雖然有些算法在特定網(wǎng)絡(luò)環(huán)境下性能較好,但沒有考慮到移動設(shè)備攜帶者的實際運動特性及社會關(guān)系,而且這些

3、攜帶者的社會關(guān)系強度是有區(qū)別的,因此將人的社會關(guān)系及社區(qū)特性引入到消息傳輸?shù)脑O(shè)計中是非常必要的。與此同時,網(wǎng)絡(luò)中一些節(jié)點與其他節(jié)點沒有太大的連接關(guān)系,社會關(guān)系較為薄弱,不愿意為別的節(jié)點進行消息的轉(zhuǎn)發(fā),表現(xiàn)出較強的自私特性。如果網(wǎng)絡(luò)中的“自私”節(jié)點數(shù)量較多,將會對網(wǎng)絡(luò)性能產(chǎn)生不良影響,因此我們應(yīng)該考慮節(jié)點的“自私性”,采取一定措施減少此行為對網(wǎng)絡(luò)性能的影響。
　　1)由于現(xiàn)有的機會社會網(wǎng)絡(luò)中的路由算法只關(guān)注節(jié)點移動對網(wǎng)絡(luò)性能的影響,

4、沒有充分考慮到移動設(shè)備的載體——“人”的社區(qū)聚集性和社會移動特性。針對此問題,提出一種基于人類社會關(guān)系強弱及其移動特性和消息副本限定的綜合性路由算法。該算法首先根據(jù)節(jié)點對之間的相遇次數(shù),計算出節(jié)點間的相遇概率,確定節(jié)點對之間的社會關(guān)系強弱度,進而動態(tài)地將節(jié)點分隔成不同的移動社區(qū);其次根據(jù)確定好的社區(qū)數(shù)目及相遇概率等動態(tài)地對消息副本數(shù)進行限制,在實現(xiàn)消息多路徑并行傳輸?shù)耐瑫r,更有效地降低了網(wǎng)絡(luò)中數(shù)據(jù)傳輸?shù)娜哂喽?加大了網(wǎng)絡(luò)資源的利用率;最

5、后利用網(wǎng)絡(luò)中社交權(quán)值大即活躍度高的節(jié)點帶動消息的傳播,并利用擴散確認(rèn)消息的方式對節(jié)點自身緩存進行科學(xué)有效的管理。此路由算法可以在保證較高消息傳輸成功率的前提下,表現(xiàn)出比PROPHET、Spray and Wait這兩種傳統(tǒng)路由算法相對較低的網(wǎng)絡(luò)消息傳輸延遲,以及更低的成本耗費的網(wǎng)絡(luò)性能。
　　2)本文還針對機會社會網(wǎng)絡(luò)存在不愿意傳遞消息的“自私”節(jié)點的現(xiàn)象,提出了基于節(jié)點社會合作度的效用轉(zhuǎn)發(fā)機制。該算法通過充分研究節(jié)點用戶運動的社