移動社交網(wǎng)中基于社交屬性的路由算法研究

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

1、學(xué)校代碼：１０００４密級；公開如交道乂聲ＢＥＩＪＩＮＧＪＩＡＯＴＯＮＧＵＮＩＶＥＲＳＩＴＹ碩±學(xué)位論支移動社交網(wǎng)中基于社交屬性的路由算法研究作者姓名齊景好學(xué)科專業(yè)通信與信息系統(tǒng)指導(dǎo)教師荊濤教授培養(yǎng)院系電子信息工程學(xué)院．－覆賽廚歷踴：ｆｒ，ｆ二寒－旅月；諷；‘ｆ．ｍｍ於＇交遺乂攀碩±學(xué)位論文移動社交網(wǎng)中基于社交屬性的路由算法研究ＲｅｓｅａｒｃｈｏｎＲｏｕｔｉｎＰｒｏ１；ｏｃｏｌＢａｓｅｄｏｎＳｏｃｉａｌＭｅｔｒｉｃｓｉｎＭｏｂｉｌｅｇＳｏｃｉａｌＮｅｔｗｏｒｋｓ

2、作者：齊景好導(dǎo)師：荊濤北京交通大學(xué)２０１６年３月學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解北京交通大學(xué)有關(guān)保留。、使用學(xué)位論文的規(guī)定特授權(quán)北京交通大學(xué)可將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進行檢索，提供閱覽服務(wù)，并采用影印、縮印或掃描等復(fù)制手段保存、匯編Ｗ供查閱和借閱。同意學(xué)校向國家有關(guān)部口或機構(gòu)送交論文的復(fù)印件和磁盤。學(xué)校可Ｗ為存在館際合作關(guān)系的兄弟高校用戶提供文獻傳遞服務(wù)和交換服務(wù)。（保密的學(xué)位論文在解密后適用本授權(quán)說明）學(xué)位論文作者簽名；奇ｆ如導(dǎo)師簽名：＾ｉ的｜＞簽宇日期：年ｆ月Ｉ日簽巧日期：Ｗ

3、／若年中月日／學(xué)校代碼：１０００４密級：公開北京交通大學(xué)碩：ｔ學(xué)位論文移動社交網(wǎng)中基于社交屬性的路由算法研究民ｅｓｅａｒｃｈｏｎＲｏｕｔｉｎｇＰｒｏｌ：ｏｃｏｌＢａｓｅｄｏｎＳｏｃｉａｌＭｅｔｒｉｃｓｉｎＭｏｂｉｌｅＳｏｃｉａｌＮｅｔｗｏｒｋｓ１：３１２０１１３作者姓名齊景好學(xué)號：導(dǎo)師姓名：荊濤職稱：教授學(xué)位類別：；工學(xué)學(xué)位級別碩±學(xué)科專業(yè)：通信與信息系統(tǒng)研究方向：計算機網(wǎng)絡(luò)北京交通大學(xué)２０１６年３月ｉ致謝一，路上給予我?guī)椭睦蠋熮D(zhuǎn)眼間，兩年半的研究生生涯即將接近尾聲

4、感謝、。同學(xué)和家人，我的進步與成長離不開你們的支持和理解首先感謝我的導(dǎo)師荊濤教授，感謝荊老師給我繼續(xù)讀研深造的機會，還為我們營造了良好的實驗室學(xué)習和科研環(huán)境。荊濤教授嚴謹?shù)闹螌W(xué)態(tài)度和科學(xué)的工作方法給了我極大的幫助和影響，在此衷必感謝兩年半Ｗ來荊濤老師對我在學(xué)習上、科研上和生活上的關(guān)也和指導(dǎo)。感謝研究生期間一，他們亦師亦友直教導(dǎo)我們的盧燕飛和霍炎副教授，悉必指導(dǎo)我們完成了實驗室的科研工作，在學(xué)習上和生活上都給予了我很大的關(guān)也和幫助，在此向兩位老師表示衷必的謝意。在實驗室工作及撰寫論文期間，李振師兄和周偉師兄對我論文中的研究工作

5、給予了熱情幫助，在此向他們表達我的感激之情。＂衷也感謝國家自然科學(xué)基金移動社交網(wǎng)絡(luò)中考慮用戶自私性的路由協(xié)議研＂究（項目編號；６１４７１０２８）項目的支持，另外也感謝我的父母和我男朋友，他們的充分理解和全力支持使我能夠在學(xué)校專必完成我的學(xué)業(yè)，并仍將激勵我不斷前進。最后非常感謝參加論文評審和答辯的各位專家，你們在百忙之中對我的論文，提出寶貴意見，在此表示由衷感謝進行評審指正。北京交通大學(xué)碩±學(xué)位論文摘要摘要近年來隨著移動通信技術(shù)和通信網(wǎng)絡(luò)的快速發(fā)展，大容量的智能移動終端設(shè)備在全球范圍內(nèi)的普及率越來越高，其廣泛應(yīng)用推動

6、了分布式移動社交網(wǎng)絡(luò)的誕生。然而，由于移動社交網(wǎng)絡(luò)中社交關(guān)系拓撲結(jié)構(gòu)的快速變化，使得移動社交網(wǎng)絡(luò)中的路由變得比較困難。如何在短暫的社交關(guān)系拓撲圖的基礎(chǔ)上進行有效的數(shù)據(jù)傳輸是近年來的研究熱點，也是本文要解決的問題。已提出的移動社交網(wǎng)絡(luò)的路由一算法主要分為兩種：種是基于多副本策略的，但是多副本浪費了不必要的網(wǎng)絡(luò)一資源；另種采用基于網(wǎng)絡(luò)結(jié)構(gòu)的圖論方法，沒有考慮到移動社交網(wǎng)絡(luò)的社交性一二這本質(zhì)屬性。針對Ｗ上問題，本文提出了兩種路由算法，即元網(wǎng)絡(luò)中基于社交屬性的路由算法一ＨＥＲＳ和加權(quán)網(wǎng)絡(luò)中基于社交屬性的路由算法一ＡＰＰＯＷ。本文首先分析

7、了二元移動社交網(wǎng)絡(luò)的特點，并將移動社交網(wǎng)絡(luò)的社交屬性與機器學(xué)習算法相結(jié)合一，提出了二元網(wǎng)絡(luò)中基于社交屬性的路由算法ｈｅｒｓ。針對該算法，文中給出了移動社交網(wǎng)絡(luò)的系統(tǒng)模型、二元社交網(wǎng)絡(luò)的社交屬性及算法一Ｃａｍｂ的偽碼和具體實現(xiàn)過程?；趯嶋H數(shù)據(jù)ｒｉｄｇｅ數(shù)據(jù)集和Ｉｎｆｏｃｏｍ０５數(shù)據(jù)集的實驗結(jié)果表明，ＨＥＲＳ算法能夠使得消息高效地傳輸?shù)侥康牡?。無論是消息的傳輸成功率還是平均時延方面，相比經(jīng)典的路由算法ＳｅＳｉｍＢｔ，ＨＥＲ算法的性能有適著的改善。雖然ＨＥＲＳ算法有助于信息實時高效地傳輸，但是ＨＥＲＳ算法依然存在兩點一局限性。第，

8、ＨＥＲＳ算法是建立在二元網(wǎng)絡(luò)分析的基礎(chǔ)