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

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

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

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