車載Ad hoc網(wǎng)絡下混合路由協(xié)議算法研究與優(yōu)化.pdf

1、隨著人們對智能交通系統(tǒng)的需求日益旺盛，對車載Ad hoc網(wǎng)絡下車和車之間的通信也提出了更多的要求。車載Ad hoc網(wǎng)絡作為移動自組網(wǎng)的一種特殊形式，不僅具有移動Ad hoc網(wǎng)絡的各種特點，如自主性和無固定結構、多跳路由、動態(tài)變化的網(wǎng)絡拓撲結構，有限的網(wǎng)絡容量和可擴展性。同時車載Ad hoc網(wǎng)絡的應用有其特殊性，如道路狹窄，高密度、高速移動的節(jié)點分布，都將直接影響信息傳輸容量，使數(shù)據(jù)分組傳輸丟包率增加，端到端延遲增加。
　　如何提高

2、車載Ad hoc網(wǎng)絡的路由協(xié)議的可靠性，已成為車載Ad hoc網(wǎng)絡的研究熱點之一。本文主要研究車載Ad hoc網(wǎng)絡的混合路由協(xié)議。針對基于拓撲的協(xié)議在高負載場景下性能不穩(wěn)定、基于位置的協(xié)議存在路由空洞問題這兩個問題，將兩類路由協(xié)議結合到一起，成為了目前的研究方向之一。針對已有的混合路由協(xié)議，本文提出了一種基于位置信息的改進混合協(xié)議：E-SARP（Enhanced-Stability Ad hoc Routing Protocol）路由協(xié)

3、議。相比較原混合協(xié)議而言，本文提出的改進混合協(xié)議，充分利用了鄰居車輛的位置信息，通過距離和速度來進行優(yōu)選節(jié)點的判斷；并通過在最優(yōu)路徑選擇時增加一個計數(shù)器，來解決原混合協(xié)議時延較大的問題。在NS2平臺下的仿真結果表明，改進混合協(xié)議解決了原混合協(xié)議端到端時延比較大的問題，同時獲取到更高的分組投遞率和更小的路由控制開銷。
　　其次，本文提出了一種基于方向的混合路由協(xié)議：HVAR（Hybrid Vehicle Ad hoc Routing

4、 Protocol）協(xié)議。該協(xié)議將自定義按需路由協(xié)議與貪婪轉發(fā)思想結合到一起。改進后的協(xié)議優(yōu)先利用貪婪轉發(fā)的方式來轉發(fā)路由請求分組；而當出現(xiàn)路由空洞問題時，則向所有鄰居車輛轉發(fā)路由請求分組。改進后的協(xié)議對本地修復機制也進行了優(yōu)化：當出現(xiàn)鏈路斷開時，上一跳車輛會選擇鄰居列表中離目的車輛最近的車輛來代替出錯的車輛，當出現(xiàn)路由空洞時，才會啟動本地修復過程。在NS2平臺下的仿真結果表明，基于方向的混合路由協(xié)議，在城市場景下，可以獲得比自定義按需