遞送率和存儲(chǔ)時(shí)間受限的DTN組播路由算法.pdf

1、時(shí)延可容忍網(wǎng)絡(luò)(Delay Tolerant Networks,DTNs)是一種新型網(wǎng)絡(luò)形態(tài),它泛指那些由于節(jié)點(diǎn)移動(dòng)、能量受限等原因而頻繁出現(xiàn)連接中斷、甚至長時(shí)間處于網(wǎng)絡(luò)分離狀態(tài)的一類無線網(wǎng)絡(luò)?，F(xiàn)實(shí)中的野生動(dòng)物監(jiān)測(cè)網(wǎng)絡(luò),車輛自組織網(wǎng)絡(luò),衛(wèi)星網(wǎng)絡(luò),軍事網(wǎng)絡(luò)等都可以歸為DTN網(wǎng)絡(luò)的范疇。組播是一種典型的網(wǎng)絡(luò)應(yīng)用,它支持一點(diǎn)到多點(diǎn)的通信。由于節(jié)點(diǎn)移動(dòng)和網(wǎng)絡(luò)分離的特性,DTN網(wǎng)絡(luò)中不一定存在從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的端到端路徑,因此,DTN網(wǎng)絡(luò)中的組

2、播是一個(gè)很有挑戰(zhàn)性的課題。
　　已有的DTN網(wǎng)絡(luò)組播路由算法一般著力于提升算法性能,卻沒有考慮可能存在的約束條件。本文研究了帶約束條件的DTN組播問題。首先提出了一種帶約束組播問題的定義方式,并在節(jié)點(diǎn)對(duì)連接間隔時(shí)間(Inter-contact Time)近似服從負(fù)指數(shù)分布的假設(shè)下提出了一種消息遞送率和存儲(chǔ)時(shí)間受限的DTN組播路由算法DBCM,該算法根據(jù)節(jié)點(diǎn)之間的歷史相遇情況來預(yù)測(cè)未來相遇的概率,并將與目的節(jié)點(diǎn)在時(shí)間約束 T內(nèi)的連接

3、預(yù)測(cè)率作為效用值來進(jìn)行路由決策。針對(duì)DBCM在連接(Contact)利用率方面的缺陷,提出了一種改進(jìn)方案E_DBCM,E_DBCM基本沒有引入額外開銷,但是能夠利用更多的連接機(jī)會(huì),從而提高消息遞送率。此外,DBCM在消息遞送率,平均路由跳數(shù)和平均端到端時(shí)延等方面的性能也得到了理論上的分析。
　　最后,通過一系列的仿真實(shí)驗(yàn),對(duì)DBCM和E_DBCM算法的性能進(jìn)行了評(píng)估。為了在仿真中滿足移動(dòng)模型的要求,提出了一種新型的移動(dòng)模型A_RW