基于社會網絡的可容忍延遲路由算法研究.pdf

1、本文分析了社會容忍延遲網絡(Delay Tolerant Networks)的路由問題。根據社會網絡具有的社區(qū)、中心、相似度等特征，提出了一種適用于社會網絡的DTN路由算法。
　　 隨著手機、PDA等各種手持設備的大量普及，利用這些手持設備自組網絡實現數據交換并提供網絡服務具有廣闊的應用前景。劍橋大學和Intel研究院提出的PSN[7](pocket switched network)就是由人隨身攜帶的手持設備形成的DTN。然而

2、DTN并不總是連通的，這使得傳統路由協議無法適用于此類網絡。這是由于傳統路由協議AODV、DSR、DSDV等都是假設網絡為全連通的，如果在源節(jié)點和目的節(jié)點之間沒有完整的路徑存在，則導致消息投遞失敗。為此，節(jié)點需要采用“存儲-攜帶-轉發(fā)”的路由模式[2]，利用節(jié)點移動時與其它節(jié)點形成聯接的通信機會逐跳傳輸消息，來實現節(jié)點間通信。
　　 PSN網絡是由攜帶移動設備的人們構成的，因而對人類社會各種特征的了解是設計社會網絡路由算法的基礎

3、。社會學研究表明人類社會是結構化的，由人們的相互合作關系而形成的社區(qū)是社會的一個重要特征，這種合作關系意味著某一個體與隨機選擇的成員相比更趨向與同社區(qū)的成員合作。社區(qū)結構變化與社會網絡拓撲結構變化相比更加緩慢，因而能被用來做更好的轉發(fā)決定。而社區(qū)檢測算法能幫助我們理解離線分析和在線應用中的社區(qū)結構，因而有助于設計好的消息轉發(fā)策略。社會學研究發(fā)現：在社區(qū)中，一些人更加受歡迎，并且與其他人有更多的交互，這種受歡迎的級別也是人類社會的一個重要

4、特征。在PSN中它代表了節(jié)點作為潛在的傳輸中繼的重要程度。
　　 本文應用人類社會的上述特征提出了一種基于社會的DTN路由算法(Social_based Routing以下簡稱SR)。算法將社會網絡劃分為不同的社區(qū)，消息轉發(fā)時，根據目的節(jié)點所在社區(qū)確定消息采用社區(qū)內或社區(qū)間轉發(fā)策略。轉發(fā)策略綜合考慮了節(jié)點的頻度中心、間接中心、相似度、聯接預測等因素。本文對Dartmouth學院提供的實際數據集進行了分析，根據社會網絡的異構性和人