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

1、近年來隨著移動通信技術和通信網(wǎng)絡的快速發(fā)展，大容量的智能移動終端設備在全球范圍內(nèi)的普及率越來越高，其廣泛應用推動了分布式移動社交網(wǎng)絡的誕生。然而，由于移動社交網(wǎng)絡中社交關系拓撲結(jié)構(gòu)的快速變化，使得移動社交網(wǎng)絡中的路由變得比較困難。如何在短暫的社交關系拓撲圖的基礎上進行有效的數(shù)據(jù)傳輸是近年來的研究熱點，也是本文要解決的問題。已提出的移動社交網(wǎng)絡的路由算法主要分為兩種:一種是基于多副本策略的，但是多副本浪費了不必要的網(wǎng)絡資源;另一種采用基于

2、網(wǎng)絡結(jié)構(gòu)的圖論方法，沒有考慮到移動社交網(wǎng)絡的社交性這一本質(zhì)屬性。針對以上問題，本文提出了兩種路由算法，即二元網(wǎng)絡中基于社交屬性的路由算法—HERS和加權網(wǎng)絡中基于社交屬性的路由算法—APPOW。
　　本文首先分析了二元移動社交網(wǎng)絡的特點，并將移動社交網(wǎng)絡的社交屬性與機器學習算法相結(jié)合，提出了二元網(wǎng)絡中基于社交屬性的路由算法—HERS。針對該算法，文中給出了移動社交網(wǎng)絡的系統(tǒng)模型、二元社交網(wǎng)絡的社交屬性以及算法的偽碼和具體實現(xiàn)過程。

3、基于實際數(shù)據(jù)一Cambridge數(shù)據(jù)集和Infocom05數(shù)據(jù)集的實驗結(jié)果表明，HERS算法能夠使得消息高效地傳輸?shù)侥康牡?。無論是消息的傳輸成功率還是平均時延方面，相比經(jīng)典的路由算法SimBet，HERS算法的性能有顯著的改善。
　　雖然HERS算法有助于信息實時高效地傳輸，但是HERS算法依然存在兩點局限性。第一，HERS算法是建立在二元網(wǎng)絡分析的基礎之上的，但是現(xiàn)實生活中，大部分的網(wǎng)絡都是加權網(wǎng)絡;第二，本文采用常用的邏輯斯蒂

4、回歸方法來學習參數(shù)，但是該方法在成對比較的方法中并不是最優(yōu)的。為了解決這兩個問題，本文設計了路由算法—APPOW。APPOW算法使用鏈接排名、加權網(wǎng)絡余弦相似度和聯(lián)系強度來選擇中繼節(jié)點。APPOW比HERS的性能優(yōu)越之處體現(xiàn)在三方面:首先，APPOW的系統(tǒng)模型采用的是加權網(wǎng)絡結(jié)構(gòu)，更接近現(xiàn)實;其次，APPOW算法提出了鏈接排名屬性代表節(jié)點短時間內(nèi)的一個排名，使得社交網(wǎng)絡結(jié)構(gòu)的邊值從二值擴展到了實值，增加了算法的魯棒性;最后，采用成對比較