VANET中一種安全高效的路由方法

葛明珠 舒長興

摘 要：車載自組織網絡（Vehicular Ad Hoc Network，VANET）是一種將傳感器技術、短距離移動通信及信息處理技術相結合的一種移動自組織網絡（Mobile Ad Hoc Network，MANET）。然而，移動無線網絡傳輸媒介固有的開放性、終端資源的受限性、終端的移動性以及網絡拓撲結構的動態性，使得移動無線網絡面臨著較大的安全風險。如何保證在網絡中進行安全高效的傳輸數據是我們要解決的問題。論文提出一種車聯網中的安全高效路由方法來提高數據包的傳輸效率。模擬實驗顯示，此方法在數據包的遞送率和端到端延時方面要優于洪泛路由方法。

關鍵詞：車載網；路由；信息安全

中圖分類號：TP393 文獻標識碼：A

1 引言

“互聯網+”時代，智能汽車、無人駕駛汽車的研發，使得汽車不僅僅是一個代步工具，還是集辦公、娛樂為一體的服務平臺。智能化汽車已經成為最熱門的研究領域之一，并將在未來多年繼續成為全世界最關注的領域之一。車載網起源于無線網絡，無線網絡己經從初期的單一業務網絡進化為當前涵蓋各種無線通信技術、面向眾多應用行業、提供多樣化業務的智能化通信系統。利用它最終將實現任何人在任何時候、在任何地點與任何人進行任何內容的通信。在車載網技術蓬勃發展的同時，它們所面臨的安全傳輸問題也日益嚴峻，如何安全高效的傳輸數據始終是車載網能正常運行的關鍵。

車載網中無線終端接發設備體積較小，在計算或存儲能力、通信帶寬和電源供電時間方面的局限性，使得原來在有線環境下的許多協議不能直接用于無線網絡。無線網絡環境較為復雜，許多攻擊行為都可以很隱蔽地進行而不易察覺，尤其是被動攻擊方法。與有線網絡相比，無線網絡所面臨的安全威脅更加嚴重。所有常規有線網絡屮存在的安全威脅和隱患都依然存在于無線網絡。無線網絡節點頻繁加入、退出以及不斷變化的網絡拓撲也給信息的安全傳輸帶來新的問題。

車載自組織網絡缺乏統一管理，車輛節點能在比較大的范圍內移動，且對等的各車輛節點協同傳輸數據。如何減少傳輸數據的沖突，減少數據包的丟失、安全高效地將數據傳輸到目的節點是需要解決的問題[1]。此外，車輛不僅可以跟別的車輛通信，它還可以跟路邊單元（Road Side Units）通信，通過路邊單元接入主干網，為車內成員提供更豐富的服務[2]。所以，在車載網中尋找一條安全高效的信息傳輸路徑具有重大的現實意義。

2 相關研究現狀

由于VANET場景中節點的特殊性，該領域的路由算法一直是國內外學者們的研究熱點，前期學者對車載網路由算法做出的研究，主要分為單播路由和廣播路由。

最近幾年學者們提出車載網中的單播路由協議按照策略的不同，主要分為幾種：基于節點位置的路由、基于節點移動預測的路由、基于延時容忍的路由、基于錨點的路由、基于路邊設施的路由。

基于節點位置的路由通過節點間互相交換各自的當前狀態數據包來獲取各自的實時狀態信息[3]。該策略在選擇下一跳中繼時，優先選擇與目的節點位置距離更近的節點來中繼數據包[4]，如Chi等[5]為基于節點位置信息的路由提出了相關的鏈路質量預測參數。Kaiwartya[6]基于高速公路環境提出了一種根據節點位置來選擇路由的方法。這些路由策略是根據當前節點、鄰居節點和目的節點的位置信息來做路由選擇，這需要一些車載設備和相應服務的支持，如GPS設備、位置服務等。

基于節點移動預測的路由，蔣若冰、朱燕民等[7]根據車輛移動軌跡提出一種新的覆蓋圖來維持所有曾遭遇的車輛的連接。車輛實時地更新信息以評估每輛車可延伸的覆蓋范圍，將數據包轉發到這些覆蓋范圍較大的車輛來提高數據包成功傳送的概率。陶樺和馮富琴等[8]提出了一種基于車輛運行軌跡特征分析的RPT-GA 算法。賈建斌、徐明等[9]提出一種基于剩余延遲比較的機會中繼選擇策略。該策略以移動節點對之間的歷史聯系記錄和最近相遇以來的經歷時間為基礎，估計消息的直接轉發剩余延遲，通過比較剩余延遲選擇合適的中繼節點。如果網絡內所有節點的狀態信息（如當前節點的位置信息、移動速度、移動方向、移動路徑和移動的目的位置等）能準確預測，則基于節點位置預測的路由算法理論上可以尋找到最優的傳輸路徑。因為當節點的位置都已知時這就是一個求解最優路徑的問題。

基于延時容忍的路由利用一些路由信息（跳數、延時、帶寬等）在一定的約束條件（最小延時、最小代價等）下尋找最優解的過程[10，11]。基于錨點的路由，其主要的策略是轉發數據包時沿著被定義為錨點的地理位置點來進行傳輸數據包。網絡中錨點的確定可由源節點計算也可由中繼節點計算，選擇數據包的下一跳中繼節點，其判決是以錨點位置為依據[12]，而不是以目的節點位置來判斷[13]。

Di和Yuan等[14]為車載網中數據的轉發提出了一種混合的路由機制。該機制借助RSUs等路邊節點的應用來支持車內通信，車與RSUs通信和RSU之間的通信。當網絡中節點密度很大時使用網絡編碼來多播路由。應用MDS編碼和發送集局部拓撲信息來完成魯棒性通信。在節點稀疏的網絡采用存儲轉發的機會路由機制來解決發送時鏈路不連接的問題。趙慧、劉明等[15]提出了VANETs中基于停放車輛輔助的數據分發策略PADD。按照簇的結構對目標區域內的路邊停放車輛進行管理，將要分發的數據從數據源路由到目標區域合適的停車簇，并采用訂閱/發布機制在停車簇一跳范圍內實現數據分發。Yuanjie和Yinsheng等[16]提出了一種基于車輛運行軌跡特征分析的RPT-GA 算法。該種路由算法需要網絡中部署耗費較大地路邊設施，不但極大增加了網絡的投資，而且數量受到限制。不同于耗費巨大的路邊設施，本項目考慮的靜態節點是與放置在車輛節點中一致的信息收發及存儲設備，其代價比部署路邊設施要小得多。

現實場景中有著各種各樣的因素會影響VANET網絡廣播協議性能，VANET網絡本身是一個相當復雜的網絡系統，擁有開放性質的、高速動態變化的、以及較大規模的網絡拓撲結構。許多學者針對不同車載網場景中的應用需求提出了多種相應的廣播算法。

基于時隙分配廣播。羅濤、李俊濤等提出了一種改進的算法（ACR-BA）[17]， ACR-BA算法設計了兩種短控制包，有效地抑制了傳輸冗余。為了降低競爭信道的碰撞概率，基于地理位置劃分了候選節點集，并結合控制包認證機制在一個候選節點集中僅確定出唯一的轉發節點。然后，根據網絡負載狀況設計了一種基于單位基準時隙的自適應機制，設置盡量小的退避等待時間，提高信息廣播的實時性。最后，設置了針對短控制包和數據包的超時重傳保障機制，在保證算法實時性的基礎上最大限度地提高可靠性。

基于距離的廣播算法會選擇距離廣播節點更遠的節點作為下一跳中繼節點來轉發數據包，通過減少數據廣播傳輸過程中的跳數來降低廣播數據包的傳輸延遲。此外，也可以進一步控制網絡中冗余廣播信息的數量，提高網絡資源的利用效率[18]。Yang 和Qian等[19]提出了K度鄰居節點算法構建一個廣播節點集廣播緊急信息。

VANET場景中的通信安全方法也是學者們一直在研究問題。李嘉嘉[20]針對數據加密技術的概述以及計算機網絡安全中數據加密的實踐分析等方面進行研究以及分析。陳艾琳和李斌勇[21]圍繞一對多通信的隱私保護安全問題，針對通信過程中面臨的惡意攻擊風險，分析了攔截監聽和中斷信息兩種主流攻擊方式。結合兩種方式的惡意攻擊特點，在分析RSA算法的加解密原理基礎上，結合Hash算法和通信消息的確認原理，提出了一種基于Hash算法的消息確認機制。

3 路由方法

3.1 假定條件

該方法假定VANET 中的每輛車都裝有GPS設備，都能獲知自己的即時位置。此外，發送數據包的源節點知道目的節點的當前地理位置以便決定路由，每輛車都裝載有街道級的電子地圖。每個數據包設定含有字段： 源節點ID、目的節點ID、目的節點位置。

3.2 路由方法

本路由方法根據車輛的行駛方向將整個網絡劃分為相應的子網，選擇與目的節點同向的子網，找出源節點到目的節點的所有可能的路徑p1，p2……pn，對于每個pi計算它的代價，選擇最小的一條路徑。

算法1 選擇最小延時路徑算法

輸入：p1，p2……pn；

輸出：min{pi}。

1）對于每一條路徑pi，定義集合T，存放每條路徑的延時Ti；

2）從源節點Si開始；

3）對于每一個中繼節點Di；

4）判斷中繼節點Di是否擁塞；

5）如果是，則計算預期的延時；

6）如果該延時比給定的閾值大，則拋棄該路徑pi，換下一路徑pi+1轉到步驟2）；

7）否則，計算路徑的延時Ti；

8）比較集合T中的元素，記錄min{Ti}；

9）輸出pi。

4 模擬結果

模擬場景設置道路數為30，區域為3000m ×2000m，在每條道路上隨機生成一定數量的節點，節點選擇十字路口為目的區域，平均速度為30 km/h，節點數目范圍是50-300，無線傳輸范圍是250m，模擬次數為5次，最后5次的平均值作為最終結果，實驗時長為300s，節點發送數據包的頻率為10個每秒，模擬結果的評價以數據包的傳送率和端到端的延時兩參數來衡量。

如圖1所示，在兩種方法中，采用洪泛方法傳輸數據，在節點數比較少時有最低的傳輸延時。這是因為利用洪泛方法傳輸數據，當節點數比較少時，產生的沖突少，減少了數據包在節點中的處理時間，也就減少了延時，但是這種方法丟包率高。本文的方法，隨著車輛節點的增加，數據包的傳輸延時都隨之減少。

如圖2所示了在數據包的傳輸率上，本文的方法隨著節點數的增多，節點間連接概率的增加使數據包的傳送率也隨之增加，但當節點數目超過250 時，節點間的干擾和碰撞急劇增加，這使數據包的傳送率降低。而這種方法都有遠高于采用洪泛方法的傳輸率。

5 結束語

車載自組織網絡由移動的車輛組成，道路交通狀況極大地影響著網絡中數據的安全傳輸。本文提出一種VANET中的安全高效路由方法來提高車載網中數據傳輸性能。模擬結果顯示本文提出的方法在傳輸延時，在數據傳輸率和端到端延時這兩項指標上要優于洪泛方法。

基金項目：

江西省教育廳科學技術研究項目“車載網中多源預警信息快速傳輸方法研究”（項目編號：GJJ61678）。

參考文獻

[1] 張利鋒，金蓓弘，張扶桑. VANET中數據傳遞的關鍵技術[J].計算機科學， 2013， 40（8）：1-5.

[2] 金曉燁.基于城市環境的車載網絡路由機制研究[D].北京：北京郵電大學， 2012.

[3] Husain Akhtar， Sharma S C. Performance analysis of location and distance based routing protocols in VANET with IEEE802.11p[J]. Smart Innovation， Systems and Technologies， 2016， 44：215-221.

[4] Darwish Tasneem， AbuBakar Kamalrulnizam. Traffic aware routing in vehicular ad hoc networks： characteristics and challenges. Telecommunication Systems. 2016， 61（3）：489-513.

[5] Chi Trung Ngo， Hoon Oh， A link quality prediction metric for location based routing protocols under shadowing and fading effects in vehicular ad hoc networks [J]. Procedia Computer Science， 2014， 34（C）：565-570.

[6] Kaiwartya Omprakash， Kumar Sushil. Guaranteed Geocast Routing Protocol for Vehicular Adhoc Networks in Highway Traffic Environment[J]. Wireless Personal Communications. 2015， 83（4）：2657-2682.

[7] Jiang R， Zhu Y， He T， Liu Y， Ni L. Exploiting Trajectory-based Coverage for Geocast in Vehicular Networks[J]. IEEE Transactions on Parallel and Distributed Systems， 2014， 99：1-14.

[8] 陶樺，馮富琴，肖鵬，譚誠偉，陶軍.基于運行軌跡特征分析的車輛自組織網路由算法[J].通信學報，2016， 37（6）：144-153.

[9] 賈建斌，陳穎文，徐明.基于預測的機會車載網絡中繼選擇策略研究[J].軟件學報，2015，26（7）：1730?1741.

[10] Guenduez Halil Ibrahim. Optimization of a two-stage distribution network with route planning and time restrictions. 2015， march， 1088-1079.

[11] Chen Yuh-Shyan， Hsu Chih-Shun， Jiang Yi-Ting. A delay-bounded routing protocol for vehicular ad hoc networks with traffic lights[J]. Wireless Communications and Mobile Computing. 2015， 15（11）：1577-1588.

[12] Bhoi Sourav Kumar， Khilar Pabitra Mohan， Singh Munesh. A path selection based routing protocol for urban vehicular ad hoc network （UVAN） environment[J]. Wireless Networks， 2015， December 18：1-12.

[13] Darwish T， Abu Bakar K. Traffic density estimation in vehicular ad hoc networks： A review[J]. Ad Hoc Networks. 2015， 24（1）：337-351.

[14] Wu D， Zhang Y， Bao L， Regan A C. Location-Based Crowd sourcing for Vehicular Communication in Hybrid Networks[J]. IEEE Transactions on Intelligent Transportation Systems， 2013， 14（2）：837-846.

[15] 趙慧，劉明，劉念伯，龔海剛，周圣二，吳躍. 城市車載網絡中基于停放車輛輔助的數據分發[J].軟件學報， 2015， 26（6）：1499-1513.

[16] Yuanjie Wang， Yinsheng Liu， Jiayi Zhang， Haina Ye， Zhenhui Tan. Cooperative Store–Carry–Forward Scheme for Intermittently Connected Vehicular Networks. IEEE Transactions on Vehicular Technology. 2017， 66（1）：777-784.

[17] 羅濤，李俊濤，劉瑞娜，丁磊，李劍峰. VANET中安全信息的快速可靠廣播路由算法[J].計算機學報， 2015，38（3）：663-671.

[18] Diem Cong-Hoang， Sato Koya， Fujii Takeo. Cooperative distributed STBC transmission scheme for multi-hop V2V communications[J]. IEICE Transactions on Fundamentals of Electronics. 2016， 9（1）： 252-262.

[19] Yang Yang， Liu Qian， Gao Zhipeng， Qiu Xuesong， Rui Lanlan， Li Xin. A data dissemination mechanism for motorway environment in VANETs[J]. Eurasip Journal on Wireless Communications and Networking. 2015，12（1）：1-11.

[20] 李嘉嘉.計算機網絡安全中數據加密的實踐分析[J].網絡空間安全， 2017， 8（8）：25-27.

[21] 陳艾琳，李斌勇.基于RSA和Hash的一對多可靠通信隱私保護研究[J].網絡空間安全， 2017， 8（8-9）：28-31.