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

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

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

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