移動(dòng)社會(huì)網(wǎng)絡(luò)中的路由算法研究.pdf

1、近年來社會(huì)網(wǎng)絡(luò)的巨大成功和移動(dòng)終端技術(shù)、寬帶無線接入技術(shù)的飛速發(fā)展，人們迫切希望隨時(shí)隨地以及在移動(dòng)的過程中享受社會(huì)網(wǎng)絡(luò)服務(wù)，移動(dòng)社會(huì)網(wǎng)絡(luò)應(yīng)運(yùn)而生并受到了學(xué)術(shù)界和工業(yè)界的廣泛關(guān)注。由于移動(dòng)社會(huì)網(wǎng)絡(luò)部署成本低、將用戶的物理位置與社會(huì)交互聯(lián)系起來等優(yōu)勢，在社會(huì)網(wǎng)絡(luò)服務(wù)、醫(yī)療服務(wù)、可穿戴式服務(wù)等多個(gè)方面存在廣泛的應(yīng)用價(jià)值，移動(dòng)社會(huì)網(wǎng)絡(luò)無疑具有廣闊的發(fā)展前景。路由是任何組網(wǎng)技術(shù)和信息傳輸?shù)幕A(chǔ)，移動(dòng)社會(huì)網(wǎng)絡(luò)中信息傳輸采用“存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)”的路由

2、方式，對(duì)移動(dòng)社會(huì)網(wǎng)絡(luò)的社會(huì)性路由算法進(jìn)行研究，將對(duì)移動(dòng)社會(huì)網(wǎng)絡(luò)的應(yīng)用和發(fā)展具有重要現(xiàn)實(shí)指導(dǎo)意義。
　　 本文首先闡述了移動(dòng)社會(huì)網(wǎng)絡(luò)的研究背景和研究意義，討論了移動(dòng)社會(huì)網(wǎng)絡(luò)路由算法的研究現(xiàn)狀，接著闡述了社會(huì)網(wǎng)絡(luò)的相關(guān)理論、DTN的概念和特點(diǎn)，并從總體上對(duì)移動(dòng)社會(huì)網(wǎng)絡(luò)的概念、分類、體系結(jié)構(gòu)等問題進(jìn)行概述，對(duì)幾種經(jīng)典機(jī)會(huì)路由進(jìn)行了研究。
　　 然后重點(diǎn)分析了相關(guān)文獻(xiàn)中移動(dòng)社會(huì)網(wǎng)絡(luò)路由算法，根據(jù)移動(dòng)社會(huì)網(wǎng)絡(luò)中用戶之間間斷性連接和

3、智能終端資源有限等因素，選取復(fù)雜度低和擴(kuò)展性好的副本控制SnW算法，由于SnW算法沒有考慮用戶活動(dòng)的社區(qū)性以及嚴(yán)重依賴節(jié)點(diǎn)的運(yùn)動(dòng)，所以本文結(jié)合移動(dòng)社會(huì)網(wǎng)絡(luò)中用戶活動(dòng)表現(xiàn)出的社區(qū)性，并利用社會(huì)網(wǎng)絡(luò)分析中的節(jié)點(diǎn)中心度，對(duì)SnW算法進(jìn)行改進(jìn)，通過相遇頻率判斷兩個(gè)節(jié)點(diǎn)的社區(qū)歸屬，將消息傳輸分為社區(qū)內(nèi)和社區(qū)間兩種情況，提出一種基于中心度的副本控制路由算法(a Centrality-based Replica Control Routing alg

4、orithm，CRCR)。
　　 最后通過搭建ONE仿真平臺(tái)對(duì)CRCR算法進(jìn)行驗(yàn)證，選擇典型的社區(qū)移動(dòng)模型并配置相關(guān)參數(shù)和文件，將CRCR算法與Epidemic、PRoPHET、SnW算法在投遞率、網(wǎng)絡(luò)開銷、路由效率、平均跳數(shù)和平均傳輸時(shí)延等方面進(jìn)行比較，并分析節(jié)點(diǎn)緩存空間、消息產(chǎn)生間隔和消息生存時(shí)間對(duì)路由性能的影響，仿真結(jié)果表明，CRCR算法具有較高的消息投遞率和路由效率、較小的時(shí)延和網(wǎng)絡(luò)開銷，能有效地節(jié)約終端資源，更適合應(yīng)用