車輛自組織網絡中基于軌跡的路由算法研究.pdf

1、無線車輛自組織網絡是無線網絡領域的一個熱門話題。它是一種移動自組織網絡,用來在車輛之間或移動車輛與路邊固定設備之間進行無線通信,以達到傳遞數據,相互通信的目的。因為無線車輛自組織網絡中存在著頻繁的網絡通斷,拓撲變化以及不確定的節(jié)點運動,在其中進行高效地進行數據傳輸是一項重大挑戰(zhàn)。車輛的運動軌跡信息在數據傳遞總起到了重要作用?，F有路由算法對運動軌跡進行了粗力度的估計,例如節(jié)點的空間分布或者是節(jié)點間的相遇時間的分布。這種粗粒度的估計會導致較

2、差的網絡性能。在這篇論文中,我們通過條件熵的研究方法,調查現有的大量真實車輛軌跡數據,分析出車輛運動存在著很強的規(guī)律性。我們使用歷史數據建立運動模型來刻畫這種規(guī)律,并且利用高階馬爾可夫鏈進行車輛運動軌跡的預測。我們設計出的路由算法充分利用了這種預測的軌跡。
　　同時,布置路邊基站接入點能夠提高無線車輛自組織網絡的傳輸性能。我們通過實驗發(fā)現理想情況下,即使使用很簡單的策略,部署了接入點的無線網絡也能在傳輸成功率上有最多五倍的提高,在

3、傳輸延遲上最多能減少35％。但是,我們同時也發(fā)現接入點的緩存成為了限制性能的關鍵因素。在接入點緩存有限的情況下,不好的緩存分配策略會使得性能僅得到微小提升?；谶@一觀察,我們也研究了在有接入點幫助下的無線車輛自組織網絡路由策略。得到這種高效的路由策略仍然是一種挑戰(zhàn)。首先相對于純車輛組成的網絡,額外部署的接入點大大提高了車輛之間的傳輸機會,這種變化很難用在現在已有的研究刻畫表示。其次傳輸數據與接入點的緩存分配應當在一起同時考慮以達到最優(yōu)。