遞送率和存儲時間受限的DTN組播路由算法.pdf

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

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

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