基于位置預(yù)測(cè)的容遲網(wǎng)絡(luò)中的路由.pdf

1、近些年，伴隨著移動(dòng)電子設(shè)備和無(wú)線網(wǎng)絡(luò)技術(shù)的快速發(fā)展，相繼出現(xiàn)了許多新型的網(wǎng)絡(luò)，如深空網(wǎng)絡(luò)、車聯(lián)網(wǎng)、移動(dòng)傳感器網(wǎng)絡(luò)等。這些網(wǎng)絡(luò)與傳統(tǒng)的基于TCP/IP協(xié)議的Internet網(wǎng)絡(luò)不同，不具備往返延時(shí)短、誤碼率低等特點(diǎn)。相反，由于這些網(wǎng)絡(luò)中的節(jié)點(diǎn)依靠機(jī)會(huì)性接觸交換數(shù)據(jù)，所以網(wǎng)絡(luò)連接是斷續(xù)的，可能不存在持續(xù)的端到端的連接，導(dǎo)致傳輸延時(shí)較高。這些具有類似特點(diǎn)的網(wǎng)絡(luò)被統(tǒng)稱為容遲網(wǎng)絡(luò)(Delay Tolerant Network,DTN)。
　

2、　在DTN網(wǎng)絡(luò)中，數(shù)據(jù)路由一般采用存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)機(jī)制，利用節(jié)點(diǎn)的接觸將數(shù)據(jù)包從源節(jié)點(diǎn)發(fā)送到目的節(jié)點(diǎn)，其關(guān)鍵是預(yù)測(cè)節(jié)點(diǎn)在未來(lái)的相遇情況?；谖恢妙A(yù)測(cè)的容遲網(wǎng)絡(luò)中的路由通過(guò)預(yù)測(cè)節(jié)點(diǎn)未來(lái)的位置確定與目標(biāo)節(jié)點(diǎn)是否接觸以及接觸發(fā)生的概率。
　　DTN中的節(jié)點(diǎn)通常在特定的區(qū)域內(nèi)的一組興趣點(diǎn)之間進(jìn)行往返運(yùn)動(dòng)。將DTN部署區(qū)域網(wǎng)格化，網(wǎng)格點(diǎn)代表節(jié)點(diǎn)的興趣點(diǎn)，興趣點(diǎn)之間的路徑簡(jiǎn)化為網(wǎng)格邊，這樣節(jié)點(diǎn)的運(yùn)動(dòng)就可以看成網(wǎng)格中的概率性移動(dòng)。節(jié)點(diǎn)在網(wǎng)格中的