容遲網(wǎng)絡(luò)機(jī)會(huì)主義路由算法研究與改進(jìn).pdf

1、容遲網(wǎng)絡(luò)指那些因?yàn)槟芰抗芾?、?jié)點(diǎn)移動(dòng)、調(diào)度等原因而發(fā)生頻繁中斷、甚至長時(shí)間處于無法連接狀態(tài)的一類網(wǎng)絡(luò)，它涵蓋了因?yàn)楣?jié)點(diǎn)移動(dòng)而處于間歇式連通的WSN、周期性連通的衛(wèi)星網(wǎng)絡(luò)、野生動(dòng)物追蹤網(wǎng)絡(luò)、移動(dòng)Ad hoc網(wǎng)絡(luò)以及個(gè)人設(shè)備交換網(wǎng)絡(luò)等等。本文以容遲網(wǎng)絡(luò)的單播路由算法為研究對(duì)象，分析了現(xiàn)有單播路由算法的優(yōu)缺點(diǎn)。
　　部分DTN網(wǎng)絡(luò)中，其節(jié)點(diǎn)移動(dòng)路徑不可預(yù)知、調(diào)度信息無法預(yù)知，呈現(xiàn)出機(jī)會(huì)主義的特征，符合現(xiàn)實(shí)生活中大多數(shù)場景，機(jī)會(huì)主義路由算

2、法研究具有很高的科研和實(shí)用價(jià)值。本文主要介紹了單播中的機(jī)會(huì)主義路由，并仔細(xì)分析了其中的簡單計(jì)數(shù)(SimpleCounting)和委托轉(zhuǎn)發(fā)(Delegation Forwarding)兩個(gè)算法中的優(yōu)點(diǎn)和存在的主要問題:簡單計(jì)數(shù)路由可能把消息轉(zhuǎn)發(fā)給具有低轉(zhuǎn)發(fā)概率的節(jié)點(diǎn)而導(dǎo)致能量和緩存資源的浪費(fèi)，而委托轉(zhuǎn)發(fā)路由因需要把節(jié)點(diǎn)轉(zhuǎn)發(fā)給具有最高質(zhì)量機(jī)制的節(jié)點(diǎn)而導(dǎo)致網(wǎng)絡(luò)的平均延遲較大。因此，本人在簡單計(jì)數(shù)和委托轉(zhuǎn)發(fā)路由的基礎(chǔ)上，提出了改進(jìn)的路由算法SC

3、DF(the combination of Simple Counting and Delegation Forwarding)。
　　最后在ONE仿真平臺(tái)上對(duì)簡單計(jì)數(shù)、委托轉(zhuǎn)發(fā)和SCDF算法在不同節(jié)點(diǎn)密度、移動(dòng)模型等情況下仿真，從報(bào)文傳輸成功率、網(wǎng)絡(luò)平均延遲和網(wǎng)絡(luò)消息副本數(shù)三方面對(duì)改進(jìn)型SCDF算法進(jìn)行性能評(píng)估，證明SCDF算法具有較低的網(wǎng)絡(luò)延遲、較高的成功傳輸率且大大減少網(wǎng)絡(luò)消息副本數(shù)，具有更好的魯棒性，尤其在節(jié)點(diǎn)密度大時(shí)更能