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

《移動(dòng)社會(huì)網(wǎng)絡(luò)中的路由算法研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、分類號(hào)TP393密級(jí)公開重慶郵電大學(xué)碩士學(xué)位論文論文題目移動(dòng)社會(huì)網(wǎng)絡(luò)中的路由算法研究英文題目ResearchonRoutingAlgoritlunsinMobileSocialNetworks碩士研究生董利亭指導(dǎo)教師學(xué)科專業(yè)張力生副教授電子與通信工程論文提交日期2013年6月6日論文答辯日期2013年5月25日答辯委員會(huì)主席代少升教授重慶郵電大學(xué)2013年6月6日獨(dú)創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。據(jù)我所知，除了文中特別加以標(biāo)注和致謝的地方外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過

2、的研究成果，也不包含為獲得重迭郵電太堂或其他教育機(jī)構(gòu)的學(xué)位或證書而使用過的材料。與我一同工作的同志對(duì)本研究所做的任何貢獻(xiàn)均己在論文中作了明確的說明并表示謝意。學(xué)位論文作者虢捅香簽字蹶矽／多年莎月∥日學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解重迭由E生態(tài)堂有關(guān)保留、使用學(xué)位論文的規(guī)定，有權(quán)保留并向國(guó)家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和磁盤，允許論文被查閱和借閱。本人授權(quán)重龐整電太堂可以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存；匯編學(xué)位論文。(保密的學(xué)位論文在解密后適用本授權(quán)書)學(xué)

3、位論文作者簽名-藿翩首簽字日期：矽R年莎月易日新齲犧篁?qū)熀灻壕樿b簽字日期：尋Cf弓年多月分日摘要近年來社會(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)勢(shì)，在社會(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)

4、發(fā)”的路由方式，對(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ò)中用戶之間間斷性連接和智能終端資源有限等因素，選取復(fù)雜度低和擴(kuò)展性好的副本控制Snw算法，由于Snw算法沒有考慮用戶活動(dòng)的社區(qū)性以及嚴(yán)

5、重依賴節(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ū)間兩種情況，提出一種基于中心度的副本控制路由算法(aCentrali夠-basedReplicaControlRoutingalgorimm，CRCIU。最后通過搭建ONE仿真平臺(tái)對(duì)CRCR算法進(jìn)行驗(yàn)證，選擇典型的社區(qū)移動(dòng)模型并配置相關(guān)參數(shù)和文件，將CRCR算法與Epidernjc、PRoP臟T、SnW算法在投遞率、網(wǎng)絡(luò)開銷、路由效率、平均跳

6、數(shù)和平均傳輸時(shí)延等方面進(jìn)行比較，并分析節(jié)點(diǎn)緩存空間、消息產(chǎn)生間隔和消息生存時(shí)間對(duì)路由性能的影響，仿真結(jié)果表明，CRCR算法具有較高的消息投遞率和路由效率、較小的時(shí)延和網(wǎng)絡(luò)開銷，能有效地節(jié)約終端資源，更適合應(yīng)用于智能終端資源有限的移動(dòng)社會(huì)網(wǎng)絡(luò)場(chǎng)景。關(guān)鍵詞：移動(dòng)社會(huì)網(wǎng)絡(luò)，DTN，社會(huì)性路由，社區(qū)，中心度重慶郵電大學(xué)碩士論文IIAbs仃actAbstractThehugesuccessofthesocialne觚orkandthempiddevelopmentofmobileternlinaltechnologya11dbroad

7、bandwirelessaccesstecllIlolog)rinrecentyears，peopleareeagertoenjoythesocialne觚orkseⅣicesatanytimeandanywhere，evenintheprocessofmOVing，mObilesOcialnetworks撕sesatthehistOricmOmentandhasatITacteda10tofattemiOnf沁mbothacademiaandindustW．DuetothelowcostOfdeploymentandthe

8、connectionproVidedbe艄eenthephysicallocationof也euserandhissocialimeractionsandotheradVantages，mobilesocialnetworkshasawiderangeof印plicationsinVaur