基于公共交通系統(tǒng)的路由算法與緩存管理策略的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、無線公共交通網(wǎng)絡(luò)作為智能公共交通系統(tǒng)的重要載體，已經(jīng)得到了全世界研究者們的關(guān)注。傳統(tǒng)的車載網(wǎng)絡(luò)研究并沒有考慮到公交車、輕軌、地鐵移動的規(guī)律性、周期性、固定性以及高動態(tài)性，所以以往的路由算法和緩存管理策略并不適合公共交通網(wǎng)絡(luò)。為了更好的滿足人們對公共交通信息化的迫切需求，有必要針對公共交通網(wǎng)絡(luò)提出高效的路由算法及緩存管理策略，并對其路由選擇及管理策略進(jìn)行深入的研究。其中，充分利用公共交通網(wǎng)絡(luò)獨(dú)有的一些特性，才是提高路由算法和緩存管理策略性

2、能的關(guān)鍵。
　　本文首先根據(jù)公共交通網(wǎng)絡(luò)中公交車行駛具有一定的規(guī)律性，周期性和可預(yù)測性，提出了Bus Line-based Routing(BLR)。該路由算法根據(jù)公交路線之間的最短距離做出路由決策，相比之前傳統(tǒng)的路由算法更具有針對性，并且在轉(zhuǎn)發(fā)的過程中，設(shè)置傳輸隊(duì)列，在兩個節(jié)點(diǎn)連接進(jìn)行通信時，進(jìn)行有選擇性的轉(zhuǎn)發(fā)消息。其次為了進(jìn)一步限制網(wǎng)絡(luò)中的副本數(shù)，減少網(wǎng)絡(luò)的資源消耗，提出了Copy Constrained Bus Line-b

3、ased Routing(CCBLR)。
　　公共交通網(wǎng)絡(luò)中，公交車行駛速度快，導(dǎo)致公交車之間的網(wǎng)絡(luò)連接時長有限，因此公交車應(yīng)該在短時間內(nèi)，盡量保證傳輸數(shù)據(jù)的性能。本文隨后又提出Bus Line-based Buffer Management(BLBM)，該緩存管理策略同樣是根據(jù)公交路線之間的最短距離做出緩存管理決策。
　　最后本文根據(jù)現(xiàn)實(shí)生活場景，建立了一個仿真場景，并在該場景內(nèi)對本文所提出的路由算法及緩存管理策略進(jìn)行仿真