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

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

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

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