DTN基于位置偏好預(yù)測(cè)的社會(huì)路由.pdf

1、傳統(tǒng)的網(wǎng)絡(luò)基于TCP/IP協(xié)議，需要存在持續(xù)的端到端路徑，隨著移動(dòng)通信的快速發(fā)展，這樣的網(wǎng)絡(luò)已經(jīng)不能滿足人們隨時(shí)隨地通信的需求，例如在深空通信、戰(zhàn)爭(zhēng)現(xiàn)場(chǎng)、災(zāi)難現(xiàn)場(chǎng)或者偏遠(yuǎn)鄉(xiāng)村等這些具有挑戰(zhàn)性的環(huán)境中，會(huì)存在鏈路間歇性連接，網(wǎng)絡(luò)拓?fù)涞亩嘧?，長(zhǎng)的可變的延遲，非對(duì)稱的數(shù)據(jù)速率等一系列的問(wèn)題。因此，許多新興的網(wǎng)絡(luò)不斷的呈現(xiàn)出來(lái)，例如，星際網(wǎng)絡(luò)，陸地移動(dòng)Ad hoc網(wǎng)絡(luò)，軍事網(wǎng)絡(luò)，無(wú)線傳感器網(wǎng)絡(luò)以及容滯網(wǎng)絡(luò)(Delay Tolerant Netw

2、ork，DTN)。容滯網(wǎng)絡(luò)的體系結(jié)構(gòu)是在傳輸層和應(yīng)用層之間增加一層聚束層(Bundle層)，通過(guò)“存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)”的方式來(lái)實(shí)現(xiàn)報(bào)文的遞交。DTN中常見(jiàn)的傳統(tǒng)路由算法有基于洪泛的路由，基于編碼的路由和基于轉(zhuǎn)發(fā)的路由，每一個(gè)路由算法的目的都是在一定程度上提高遞交概率，降低延遲與開銷，最終達(dá)到改善網(wǎng)絡(luò)性能。
　　在基于社會(huì)網(wǎng)絡(luò)的DTN中，移動(dòng)設(shè)備通常是由人來(lái)攜帶和控制的，一個(gè)移動(dòng)設(shè)備可以視為一個(gè)移動(dòng)節(jié)點(diǎn)，因此基于社會(huì)網(wǎng)絡(luò)的DTN會(huì)呈現(xiàn)

3、一定的社會(huì)關(guān)系。在很多的路由算法中，可以利用節(jié)點(diǎn)積極的社會(huì)特性，例如中心性，友誼性，社區(qū)性等對(duì)DTN的路由進(jìn)行設(shè)計(jì)，在已經(jīng)提出來(lái)的Simbet或者Bubble路由中利用小世界的模型，考慮社會(huì)學(xué)和經(jīng)濟(jì)學(xué)的理論，更好的擴(kuò)展了DTN路由。在本文中提出的DTN中基于位置偏好的社會(huì)路由，把社會(huì)路由的特性與容滯網(wǎng)絡(luò)相結(jié)合，利用散發(fā)等待路由的基本原理，動(dòng)態(tài)的散發(fā)報(bào)文副本。
　　在本文中，主要研究了DTN網(wǎng)絡(luò)的體系架構(gòu)，幾類路由算法，不同數(shù)據(jù)之間

4、的高效路由，目前的算法中，通過(guò)歷史的移動(dòng)數(shù)據(jù)和軌跡，數(shù)據(jù)包轉(zhuǎn)發(fā)給與目的節(jié)點(diǎn)相遇概率更高的節(jié)點(diǎn)或者與目的節(jié)點(diǎn)相遇概率更高的區(qū)域，但是這些節(jié)點(diǎn)通常是有限的，目的節(jié)點(diǎn)移動(dòng)使轉(zhuǎn)發(fā)副本具有一定的盲目性。本文通過(guò)分析可知，節(jié)點(diǎn)是在不同的區(qū)域間移動(dòng)，因此在每個(gè)區(qū)域內(nèi)部都轉(zhuǎn)發(fā)一定的副本，可以提高報(bào)文與目的節(jié)點(diǎn)相遇概率，再根據(jù)兩節(jié)點(diǎn)的相似性，提高報(bào)文在網(wǎng)絡(luò)中的擴(kuò)散范圍。為了選擇更好的中繼節(jié)點(diǎn)，有效擴(kuò)大報(bào)文在網(wǎng)絡(luò)中副本個(gè)數(shù)，本文通過(guò)劃分區(qū)域，提出了一種不同

5、地標(biāo)間轉(zhuǎn)移的路由算法。大致完成了以下幾項(xiàng)工作:
　　(1)將DTN的區(qū)域根據(jù)一定的規(guī)則進(jìn)行劃分，分割成幾個(gè)較小的區(qū)域。利用節(jié)點(diǎn)的規(guī)律性以及相似性，結(jié)合馬爾科夫模型，根據(jù)一定散發(fā)策略，將副本散發(fā)到每個(gè)區(qū)域內(nèi)部，提出基于馬爾科夫預(yù)測(cè)的社會(huì)路由。
　　(2)根據(jù)社會(huì)網(wǎng)絡(luò)中信息擴(kuò)散的“強(qiáng)弱關(guān)系”對(duì)副本進(jìn)行動(dòng)態(tài)散發(fā)，使報(bào)文副本盡可能快速的在網(wǎng)絡(luò)中擴(kuò)散，利用余弦相似性計(jì)算相遇節(jié)點(diǎn)的相似度，提出DTN中基于位置偏好預(yù)測(cè)的路由算法。