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

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

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

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

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