DTN網(wǎng)絡(luò)路由算法研究與仿真.pdf

1、DTN網(wǎng)絡(luò)是一種新型的自組織網(wǎng)絡(luò)，由于其長(zhǎng)延時(shí)、高動(dòng)態(tài)拓?fù)?、?jié)點(diǎn)分布稀疏、頻繁斷路等網(wǎng)絡(luò)特性，造成難以維持穩(wěn)定的端到端路徑。從而使得傳統(tǒng)的有線和無(wú)線網(wǎng)絡(luò)路由協(xié)議無(wú)法應(yīng)用，因此，有效可靠的路由策略成為DTN網(wǎng)絡(luò)中的關(guān)鍵問(wèn)題。
　　提出一種基于存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)機(jī)制的DTN網(wǎng)絡(luò)路由算法，源節(jié)點(diǎn)不以建立到目的節(jié)點(diǎn)的路由為發(fā)送數(shù)據(jù)的前提，在無(wú)法建立端到端路由時(shí)，選擇合適的節(jié)點(diǎn)作為數(shù)據(jù)攜帶節(jié)點(diǎn)，稱為“中繼節(jié)點(diǎn)”，把數(shù)據(jù)傳送到中繼節(jié)點(diǎn)，中繼節(jié)點(diǎn)

2、存儲(chǔ)數(shù)據(jù)，尋找目的節(jié)點(diǎn)或更優(yōu)中繼節(jié)點(diǎn)進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)，經(jīng)過(guò)逐跳攜帶轉(zhuǎn)發(fā)，最終到達(dá)目的節(jié)點(diǎn)。在存儲(chǔ)-攜帶，轉(zhuǎn)發(fā)過(guò)程中，充分利用網(wǎng)絡(luò)頻繁變化的特點(diǎn)，針對(duì)到目的節(jié)點(diǎn)或更優(yōu)中繼節(jié)點(diǎn)的短時(shí)局部連通路徑，采用Ad Hoc網(wǎng)絡(luò)路由策略，建立路由，提高網(wǎng)絡(luò)性能。
　　針對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)運(yùn)動(dòng)可預(yù)知和不可預(yù)知兩種情況，分別設(shè)計(jì)中繼節(jié)點(diǎn)的選擇策略:在節(jié)點(diǎn)運(yùn)動(dòng)可預(yù)知的情況下，建立虛擬歐式空間，將網(wǎng)絡(luò)環(huán)境劃分為N個(gè)區(qū)域，通過(guò)已知的節(jié)點(diǎn)運(yùn)行規(guī)律，離線計(jì)算出每個(gè)節(jié)點(diǎn)的虛

3、擬坐標(biāo)值，在通信范圍內(nèi)選擇與目的節(jié)點(diǎn)之間虛擬歐氏距離最小的節(jié)點(diǎn)，作為數(shù)據(jù)中繼節(jié)點(diǎn);針對(duì)節(jié)點(diǎn)運(yùn)動(dòng)未知的DTN網(wǎng)絡(luò)，通過(guò)節(jié)點(diǎn)周期廣播Hello報(bào)文，節(jié)點(diǎn)根據(jù)是否接收到其它節(jié)點(diǎn)的Hello報(bào)文為依據(jù)，實(shí)時(shí)維護(hù)節(jié)點(diǎn)傳輸概率信息表，傳輸數(shù)據(jù)時(shí)，在通信范圍內(nèi)選擇與目的節(jié)點(diǎn)之間傳輸概率最大的節(jié)點(diǎn)，作為數(shù)據(jù)中繼節(jié)點(diǎn)。
　　通過(guò)NS2網(wǎng)絡(luò)模擬軟件對(duì)算法進(jìn)行仿真，從網(wǎng)絡(luò)成功投遞率、網(wǎng)絡(luò)流量和時(shí)延三個(gè)方面與AODV路由協(xié)議、PRoPHET路由協(xié)議進(jìn)行對(duì)