基于多節(jié)點(diǎn)模式的DTN組播路由算法.pdf

1、時(shí)延可容忍網(wǎng)絡(luò)(Delay Tolerant Network，DTN)是一類具有長傳輸時(shí)延，間歇性連接等特性的網(wǎng)絡(luò)形態(tài)。與傳統(tǒng)的無線移動(dòng)自組織網(wǎng)絡(luò)相比，它不保證節(jié)點(diǎn)間存在穩(wěn)定的端到端傳輸路徑，但是它更加貼近現(xiàn)實(shí)中的網(wǎng)絡(luò)形態(tài)，因此得到了廣泛關(guān)注。
　　 由于DTN 長傳輸時(shí)延，間歇性連接和移動(dòng)性等特點(diǎn)，與一般的固定網(wǎng)絡(luò)以及無線網(wǎng)絡(luò)相比較，DTN組播路由是一個(gè)更加具有挑戰(zhàn)性的研究課題。本文主要研究DTN組播路由，提出了一個(gè)新的DTN

2、組播路由算法，探討了應(yīng)用新的DTN組播路由算法來解決信息發(fā)布問題。
　　 在分析了DTN 體系結(jié)構(gòu)和路由協(xié)議研究現(xiàn)狀的基礎(chǔ)上，本文首先提出了一個(gè)基于多節(jié)點(diǎn)模式的DTN組播路由算法MNPM(Multiple Node Patterns BasedMulticasting)。MNPM 存在兩種節(jié)點(diǎn)模式：靜態(tài)節(jié)點(diǎn)和移動(dòng)節(jié)點(diǎn)，其中靜態(tài)節(jié)點(diǎn)轉(zhuǎn)發(fā)消息時(shí)只需要根據(jù)局部拓?fù)湫畔⑦x擇下一跳靜態(tài)節(jié)點(diǎn)，而移動(dòng)節(jié)點(diǎn)負(fù)責(zé)靜態(tài)節(jié)點(diǎn)間消息的轉(zhuǎn)發(fā)。其次本文對(duì)相

3、鄰靜態(tài)節(jié)點(diǎn)間消息的傳輸時(shí)延進(jìn)行了理論分析。隨后將MNPM 應(yīng)用在車輛導(dǎo)航中來發(fā)布路況信息，基于位置信息和靜態(tài)節(jié)點(diǎn)間的傳輸時(shí)延計(jì)算道路權(quán)值，提出了城市交通場(chǎng)景中相鄰靜態(tài)節(jié)點(diǎn)之間的轉(zhuǎn)發(fā)策略，基于排隊(duì)模型的行程時(shí)間估計(jì)方法和基于最短行程時(shí)間的路徑規(guī)劃機(jī)制，車輛出行時(shí)可從靜態(tài)節(jié)點(diǎn)獲取實(shí)時(shí)路況信息后，根據(jù)道路的行程時(shí)間信息規(guī)劃合理的出行路徑。
　　 最后，在仿真平臺(tái)ONE(Opportunistic Network Environment