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

1、本文分析了社會(huì)容忍延遲網(wǎng)絡(luò)(Delay Tolerant Networks)的路由問題。根據(jù)社會(huì)網(wǎng)絡(luò)具有的社區(qū)、中心、相似度等特征，提出了一種適用于社會(huì)網(wǎng)絡(luò)的DTN路由算法。
　　 隨著手機(jī)、PDA等各種手持設(shè)備的大量普及，利用這些手持設(shè)備自組網(wǎng)絡(luò)實(shí)現(xiàn)數(shù)據(jù)交換并提供網(wǎng)絡(luò)服務(wù)具有廣闊的應(yīng)用前景。劍橋大學(xué)和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é)點(diǎn)和目的節(jié)點(diǎn)之間沒有完整的路徑存在，則導(dǎo)致消息投遞失敗。為此，節(jié)點(diǎn)需要采用“存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)”的路由模式[2]，利用節(jié)點(diǎn)移動(dòng)時(shí)與其它節(jié)點(diǎn)形成聯(lián)接的通信機(jī)會(huì)逐跳傳輸消息，來實(shí)現(xiàn)節(jié)點(diǎn)間通信。
　　 PSN網(wǎng)絡(luò)是由攜帶移動(dòng)設(shè)備的人們構(gòu)成的，因而對(duì)人類社會(huì)各種特征的了解是設(shè)計(jì)社會(huì)網(wǎng)絡(luò)路由算法的基礎(chǔ)

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

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