0 引言

　　近年來，車載網(wǎng)VANETs(Vehicular ad hoc networks)得到廣泛關(guān)注。由于車輛的快速移動以及動態(tài)的通信環(huán)境，導(dǎo)致通信路徑頻繁斷裂，阻礙車間通信的連續(xù)性和流暢性。這為VANETs的路由協(xié)議提出挑戰(zhàn)[1]。近幾年，研究者針對VANETs提出不同策略的路由機(jī)制。這些路由機(jī)制可分兩類：基于位置(location-based)和基于拓?fù)?topology-based)的路由。這些路由通過一系列的節(jié)點(diǎn)實(shí)現(xiàn)數(shù)據(jù)的交互。在數(shù)據(jù)傳輸階段，有不斷的中間節(jié)點(diǎn)參與數(shù)據(jù)的轉(zhuǎn)發(fā)。基于拓?fù)渎酚捎挚蔀橄葢?yīng)式、反應(yīng)式和混合式路由。按需距離矢量AODV[2](Ad Hoc On demand Distance Vector)路由廣泛應(yīng)用于VANETs。AODV在數(shù)據(jù)包分組率、歸一化路由開銷方面有較好的性能，但是其端到端傳輸時(shí)延、數(shù)據(jù)包丟失率比其他的基于拓?fù)渎酚梢睢Ｈ粍t，動態(tài)資源路由選擇(Dynamic Source Routing)具有低的端到端傳輸時(shí)延；按需多徑距離矢量AOMDV[3](Ad Hoc On demand Multipath Distance Vector)具有低的數(shù)據(jù)包丟失率。

　　本文以AODV為基礎(chǔ)，提出AODV的改進(jìn)方案IAODV(Improved AODV)。設(shè)計(jì)IAODV的目的在于降低端到端傳輸時(shí)延以及數(shù)據(jù)包丟失率，同時(shí)不損害AODV原有的分組投遞率和歸一化路由開銷的路由性能。因此，IAODV結(jié)合了DSR、AOMDV的路由特性。

1 IAODV方案

　　受參考文獻(xiàn)[4]的方案以及參考文獻(xiàn)[5]提出的隨機(jī)移動模型的激勵，本文提出IAODV(Improved AODV)方案。IAODV的基本思想：數(shù)據(jù)通信僅為兩跳，并為源節(jié)點(diǎn)和目的節(jié)點(diǎn)間作備份路由(backup route)。IAODV結(jié)合了DSR和AOMDV的路由協(xié)議的機(jī)制。與AODV相比，IAODV在車間通信V2V數(shù)據(jù)分發(fā)階段能向用戶提供及時(shí)、準(zhǔn)確的信息。IAODV實(shí)施過程分兩步：路由發(fā)現(xiàn)(route discovery)和路由維護(hù)(route maintenance)。

　　在路由發(fā)現(xiàn)階段，與AODV不同，IAODV采用新的機(jī)制。在路由請求階段(route request phase)，源節(jié)點(diǎn)限定為兩跳；在路由應(yīng)答階段(route reply phase)，為源節(jié)點(diǎn)、目的節(jié)點(diǎn)間存儲備份路由。

　　此外，在路由維護(hù)階段，也與AODV不同，IAODV采用新的機(jī)制。如果當(dāng)前的路由(primary route)失敗，源節(jié)點(diǎn)將使用backup route。如果backup route本身也失敗，則將重新啟動路由發(fā)現(xiàn)階段。

　　1.1 路由請求

　　AODV收集的路由信息是有限的，并且路由學(xué)習(xí)(route learning)僅限于源節(jié)點(diǎn)。這將導(dǎo)致AODV在路由決策過程中產(chǎn)生大量的泛洪包，增加了額外的網(wǎng)絡(luò)負(fù)擔(dān)[6]。由于IAODV結(jié)合了AODV和DSR的路由發(fā)現(xiàn)階段的特點(diǎn)，與AODV相比，IAODV具有低時(shí)延和低的路由負(fù)擔(dān)。為了結(jié)合IAODV的路由機(jī)制，將AODV的RREQ(Route Request)數(shù)據(jù)的格式進(jìn)行修改，在原有的基礎(chǔ)上添加了兩項(xiàng)信息，如圖1的陰影部分。

　　對AODV的RREQ數(shù)據(jù)包修改程序如下：

　　node i receives a RREQ packet

　　If node i is the destination node then Reply RREP Packet

　　Else

　　If node i is second node then

　　Building a reverse link in routing table for source node

　　Append its node ID and sequence number and

　　rebroadcast the Packets

　　Else

　　If exists a route in table then

　　If check for better route then

　　Update existing route in table

　　End If

　　Discard Packet

　　Else

　　Building a reverse link in routing table for source

　　node, and Building a reverse link in routing table for

　　second node and Rebroadcast the Packets

　　End If

　　End If

　　End If

　　1.2 路由應(yīng)答

　　與AOMDV的多條路徑類似，IAODV中每個(gè)源節(jié)點(diǎn)均提供一條至目的節(jié)點(diǎn)可選擇路由(alternative route)。為此，對AODV中的路由應(yīng)答階段進(jìn)行修改，在路由表中增添了兩項(xiàng)功能：在路由表中尋找alternative route；在路由表項(xiàng)中添加了一項(xiàng)標(biāo)志(flag)，以標(biāo)識備份路徑(backup path)。程序算法如下：

　　node i receives a RREP packet

　　If node i is the  source node then

　　If exist an alternative route in table then

　　If check for better route then

　　Update existing route in table

　　End If

　　Else

　　If exist a primary route then

　　If check for better route then

　　Add route as backup path

　　Else

　　Add route as primary route

　　End If

　　End If

　　End If

　　Discard RREP

　　Else

　　If primary route exists then

　　If check for better route then

　　Update route and Forward RREP

　　Else

　　Discard RREP

　　End If

　　Else

　　Add the route in table and Forward RREP

　　End If

　　End If

　　1.3 路由維護(hù)

　　在路由維護(hù)階段，節(jié)點(diǎn)修復(fù)局部的鏈路從而轉(zhuǎn)發(fā)數(shù)據(jù)包。當(dāng)節(jié)點(diǎn)發(fā)現(xiàn)鏈路斷裂，立即通知源節(jié)點(diǎn)。如果源節(jié)點(diǎn)的路由表中存有可用的備份路由，數(shù)據(jù)包將沿著此備份路由傳輸。此時(shí)無需啟動路由發(fā)現(xiàn)階段。如果在路由表不存在可用的備份路由，就需重新啟動路由發(fā)現(xiàn)階段。路由維護(hù)階段的算法如下：

　　node i receives a RERR packet

　　If the entry of the unreachable destination exists then

　　Remove entry in the routing table and

　　Node i start local repair

　　If  node i detecting link failure then

　　Notify link failure to source node

　　If Backup path exists in routing table then

　　Forward data with new path

　　Else

　　Initiate route discovery procedure

　　End If

　　Else

　　Forward the data

　　End If

　　End If

2 城市移動模型

　　本文利用MOVE產(chǎn)生城市街道的移動模型。MOVE是以SUMO[7]為平臺的開放性車輛仿真軟件。車輛移動模型是指在仿真期間車輛沿著道路移動，并設(shè)置交叉路口、堵塞等情況，模擬車輛行駛的真實(shí)環(huán)境。

　　如圖2所示，由4條水平道路、4條垂直道路構(gòu)成的城市場景。該場景有12交叉點(diǎn)。每條道路長為1 500 m，寬為10 m。道路均是雙向的單車道。規(guī)定車輛行駛的最大速度為60 km/h。在交叉路口設(shè)有交通燈，車輛依據(jù)紅綠燈行駛，且隨機(jī)左、右轉(zhuǎn)。

3 系統(tǒng)仿真

　　本節(jié)分析提出的IAODV的路由性能。采用網(wǎng)絡(luò)仿真工具NS2.34[8]作為網(wǎng)絡(luò)仿真平臺。NS2（Network Simulator，version 2）是一種面向?qū)ο蟮木W(wǎng)絡(luò)仿真器，本質(zhì)上是一個(gè)離散事件模擬器。由UC Berkeley開發(fā)而成，使用C++和Otcl作為開發(fā)語言。通過NS2能分析動態(tài)結(jié)構(gòu)以及網(wǎng)絡(luò)傳輸性能。

　　3.1 性能指標(biāo)

　　為了更完善地評價(jià)IAODV的路由性能，本文選用平均的端到端傳輸時(shí)延EED(Average End to End Delay)、數(shù)據(jù)包丟失率PLR(Packet Loss Ratio)、 分組投遞率PDR(Packet Delivery Ratio)、歸一化的路由開銷NRL(Normalized Routing Load)四項(xiàng)性能指標(biāo)[9]。

　　3.2 網(wǎng)絡(luò)仿真參數(shù)

　　仿真參數(shù)如表1所示。采用NS2進(jìn)行網(wǎng)絡(luò)仿真。所有車輛的移動模型均有MOVE產(chǎn)生。

　　在仿真過程中，假定3種仿真場景分別為：scene 1、scene 2、scene 3。每個(gè)場景的參數(shù)分別如表2～4所示。

　　如表2所示，scene 1模擬了一個(gè)車輛密度動態(tài)變化的場景。

　　如表3所示，scene 2模擬了一個(gè)動態(tài)連接的場景。

　　如表4所示，scene 3模擬了一個(gè)車輛速度動態(tài)變化的場景。

　　3.3 scene 1場景仿真

　　scene1場景仿真結(jié)果如圖3所示。

　　由圖3(a)可見，IAODV的端到端傳輸時(shí)延比AODV下降了33.928%。圖3(b)可見，IAODV的數(shù)據(jù)包丟失率下降了55.655%。圖3(c)、3(d)分別表明IAODV和AODV在分組投遞率、歸一化的路由開銷，這說明IAODV在提高端到端傳輸時(shí)延、數(shù)據(jù)包丟失率時(shí)，并沒有降低分組投遞率和增加路由負(fù)擔(dān)。

　　3.4 scene 2場景仿真

　　scene 2場景仿真結(jié)果如圖4所示。圖4(a)所示，與AODV相比，IAODV的端到端傳輸時(shí)延提高了30.046%。但是，與scene1場景相比，scene 2場景中的端到端傳輸時(shí)延提高近50%。從圖4(b)可知，在scene 2場景下，IAODV的數(shù)據(jù)包丟失率下降了54.517%。但是AODV的數(shù)據(jù)包丟失率反而增加，這也說明AODV難以抵御動態(tài)連接。圖4(c)、4(d)分別表明IAODV和AODV在在分組投遞率、歸一化的路由開銷性能相差不大，這說明IAODV在提高端到端傳輸時(shí)延、數(shù)據(jù)包丟失率時(shí)，并沒有降低分組投遞率、路由負(fù)擔(dān)的路由性能。

　　3.5 scene 3場景仿真

　　圖5顯示了scene 3場景的AODV、IAODV的路由性能曲線。從圖(a)、(b)可知，IAODV的端到端傳輸時(shí)延、數(shù)據(jù)包丟失率比AODV均得到改善。端到端傳輸時(shí)延下降了44.197%；數(shù)據(jù)包丟失率下降到56.729%。同樣，圖5(c)、(d)表明IAODV在提升端到端傳輸時(shí)延、數(shù)據(jù)包丟失率性能時(shí)并沒有降低分組投遞率、路由負(fù)擔(dān)的性能。

4 結(jié)論

　　本文針對車輛的高速移動、VANETS拓?fù)浣Y(jié)構(gòu)變化不定、路由斷裂率高以及穩(wěn)定性差等問題，提出了基于AODV的改進(jìn)方案IAODV。該方案以AODV為基礎(chǔ)，并對其進(jìn)行優(yōu)化，使得IAODV更適合車聯(lián)網(wǎng)VANETs環(huán)境。 IAODV在路由決策時(shí)，限定源節(jié)點(diǎn)路由為兩跳，同時(shí)為源節(jié)點(diǎn)提供備份路由，從而減少了通信跳數(shù)，并為斷裂路由提供了備份路由，降低了數(shù)據(jù)包丟失率。為此對AODV的路由發(fā)現(xiàn)、維護(hù)階段信息的進(jìn)行修改。仿真結(jié)果表明，改進(jìn)后的AODV更能防御VANETS拓?fù)浣Y(jié)構(gòu)的變化。同時(shí)，端到端傳輸時(shí)延得以下降，改善了數(shù)據(jù)包丟失率。

參考文獻(xiàn)

　　[1] SUTARIYA D，PRADHAN S.Evaluation of routing protocolsfor V ANETs in city scenarios[C].International Conference on Emerging Trends in Networks and Computer Communi-cations(ETNCC)，April 2011.

　　[2] PERKINS C，BELDING-ROYER E，DAS S.Ad hoc on-de-mand distance vector(AODV) routing[Z].RFC 3561，July 2003.

　　[3] BIRADAR R，MAJUMDER K，PUTTAMADAPPA S K S.Performance evaluation and comparison of AODV and AOMDV[J].International Journal on ComputerScience and Engineering，2010，2(2)：373-377.

　　[4] Hu Yongjun，Lu Tao，Shen Junliang.An improvement of theroute discovery process in AODV for Ad Hoc network[C].International Conference on Communications and Mobile Computing(CMC)，2010：458-461.

　　[5] Luo Chao，Li Ping.An efficient routing approach as an ex-tension of the AODV protocol[C].International Conference onFuture Computer and Communication(ICFCC)，2010：95-99.

　　[6] KULKARNI S A，RAO G R.Vehicular Ad Hoc network mobility models applied for reinforcement learning routing algorithm[J].Contemporary Computing Communications in Computer and Information Science，2010，95(5)：230-240.

　　[7] MOVE(MObility model generator for VEhicular networks).Rapid generation of realistic simulation for VANET[DB/OL].http：//iens l.csie.ncku.edu.tw/MOVE/index.htm.

　　[8] The ns-2 network simulator[DB/OL].http：//www.isi.edu/nsnam/ns/.

　　[9] 姜偉.LTE-A中協(xié)作多點(diǎn)傳輸?shù)姆执胤桨秆芯縖J].微型機(jī)與應(yīng)用，2014，33(2)：55-59.