基于最大流的車輛容遲網(wǎng)絡(luò)路由算法研宄.pdf

1、在容遲網(wǎng)絡(luò)（DTNs)中，傳輸總是被許多因素所限制，例如傳輸帶寬，節(jié)點(diǎn)緩存，節(jié)點(diǎn)運(yùn)動(dòng)模型等等。這使得計(jì)算容遲網(wǎng)絡(luò)的容量變得很困難，而網(wǎng)絡(luò)的容量對于數(shù)據(jù)包的傳輸調(diào)度具有很高的參考價(jià)值。因此研究如何計(jì)算容遲網(wǎng)絡(luò)中的容量就成為了一個(gè)很有實(shí)用價(jià)值的問題。許多現(xiàn)存的工作采用節(jié)點(diǎn)緩存控制來解決這個(gè)問題，但這并不能真正的最優(yōu)化整個(gè)網(wǎng)絡(luò)的吞吐率。
　　車載容遲網(wǎng)絡(luò)（VANET)作為一種特殊的容遲網(wǎng)絡(luò)，有其相對于其他DTN所不同的特征。其中最大區(qū)別

2、的是VANET的拓?fù)浣Y(jié)構(gòu)具有很大的變動(dòng)性，這是由車輛節(jié)點(diǎn)的快速運(yùn)動(dòng)造成的。這使得不僅在靜態(tài)網(wǎng)絡(luò)中的路由算法不適用，即使是設(shè)計(jì)在DTN中的一些算法也無法在車載網(wǎng)絡(luò)中表現(xiàn)出優(yōu)秀的性能。
　　在解決車輛快速運(yùn)動(dòng)性方面，本文采用了車輛運(yùn)動(dòng)模式（Vehicular Mobility Pattern, VMP)來預(yù)測車輛的未來運(yùn)動(dòng)軌跡。由于車輛的運(yùn)動(dòng)行為對于歷史的參考數(shù)據(jù)具有明顯的依從性，本文根據(jù)以往文獻(xiàn)以及上海出租車數(shù)據(jù)生成了具有很高精度的

3、VMP，將之采用在路由中能很好的預(yù)測車輛路徑，從而幫助提高整個(gè)網(wǎng)絡(luò)的吞吐率性能。
　　而在路由算法方面，本文采用了一種新穎的方式來提高DTN路由的性能，特別是提高整個(gè)網(wǎng)絡(luò)的吞吐率。我們將每個(gè)在一對節(jié)點(diǎn)之間進(jìn)行的傳輸視為一個(gè)最大流問題。通過解決DTN的最大流問題指導(dǎo)節(jié)點(diǎn)之間進(jìn)行數(shù)據(jù)包的傳輸。這是之前在DTN路由算法研究中所沒有涉及過的，是本文的主要?jiǎng)?chuàng)新點(diǎn)。實(shí)驗(yàn)結(jié)果表明本文的算法能相對于傳統(tǒng)的DTN算法提供一個(gè)良好的網(wǎng)絡(luò)吞吐率，并附帶