基于社會網(wǎng)絡(luò)的可容忍延遲路由算法研究.pdf

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

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

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

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