移動社會網絡中的路由算法研究.pdf

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

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

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

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