陳志國 滕桂法 周曉磊

摘 要： 針對車載網（VANETs）城市場景的路由問題，提出基于4G網絡的長期演進（LTE）和VANETs混合結構的地理路由LTE?GR。LTE?GR路由充分利用LTE高峰速率和低時延特性，輔助VANETs間的數(shù)據(jù)傳輸。基站eNodeB收集路段信息，計算路段穩(wěn)定值，并與門限值進行比較，若小于門限值，則利用eNodeB轉發(fā)數(shù)據(jù)包;否則，就引用貪婪轉發(fā)地理路由傳輸數(shù)據(jù)包。仿真結果表明，相比于同類路由，提出的LTE?GR路由能有效地提高數(shù)據(jù)包傳輸率、端到端傳輸時延性能。

關鍵詞： 車載網; 地理路由; 長期演進; 路段穩(wěn)定值; 連通率; 傳輸率; 傳輸時延

中圖分類號： TN915?34; TP393 文獻標識碼： A 文章編號： 1004?373X（2018）09?0121?06

Abstract： An LTE and VANETs based geographic routing （LTE?GR） is proposed to solve the routing problem of VANETs urban scene， which makes full use of the characteristics of LTE high peak rate and low delay to assist the data transmission among VANETs. The eNodeB can collect the information of road segment， and compute the stability value of road segment to compare it with threshold. When the stability value is lower than the threshold， the data packet is forwarded with eNodeB. Otherwise， the data packet is transmitted with greedy forwarding geographic routing. The simulation results show that， in comparison with similar routings， the LTE?GR can improve the data packet transmission rate and end?to?end transmission delay.

Keywords： VANET; geographic routing; long?term evolution; road segment stability; connectivity; transmission rate; transmission delay

0 引 言

作為最有前景的智能交通技術，車載網（Vehicular Ad Hoc Networks，VANETs）成為無線網絡研究的熱點[1?2]。為了提高駕駛員和乘客出行的舒適度，將其應用于車輛，特別是有關安全和舒適應用在車載通信中廣泛使用，如乘客安全應用、多媒體應用以及Internet瀏覽。典型的VANETs的結構如圖1所示。

VANETs通過車間通信 （Vehicle to Vehicle，V2V）及車與基礎設施（Vehicle to infrastructure，V2I）通信提高交通安全，為各類應用提供了平臺。

相比移動自組織網絡（Mobile Ad Hoc Networks， MANETs），VANETs表現(xiàn)出獨特的特性，如車輛高速移動、車輛通信距離短。此外，由于VANETs中的安全應用關乎到人們的財產、人身安全，相比于MANETs，VANETs對數(shù)據(jù)包傳輸?shù)男阅芤蟾鼮榭量?。例如，VANETs安全應用中的緊急車輛信號需限定于1 s。為了提高數(shù)據(jù)包傳輸性能，VANETs常采用多跳廣播機制，但是廣播機制產生廣播風暴問題[3]。

具體而言，在VANETs中當車輛分布密度過大，多個車輛同時傳遞數(shù)據(jù)時，就容易導致數(shù)據(jù)包擁塞，即廣播風暴問題，其會增加數(shù)據(jù)包傳輸時延，甚至丟失數(shù)據(jù)包。為此，常利用概率泛洪[3]和簇算法[4?5]解決廣播風暴問題。

當車輛分布密度過小，則車輛與車輛間無法連通，就會出現(xiàn)網絡割裂現(xiàn)象。在這種情況下，常采用存儲?攜帶?轉發(fā)算法分發(fā)數(shù)據(jù)包。然而，存儲?轉發(fā)算法也增加了數(shù)據(jù)包的傳輸時延。文獻[6]中的研究表明，若傳輸時延從幾秒增至幾分鐘時，數(shù)據(jù)包傳輸成功率將下降60%。

近期，研究人員開始把目光投注于蜂窩技術。通過蜂窩技術代替基于IEEE 802.11p的VANETs網絡。文獻[7]已開始研究如何將第三代移動蜂窩系統(tǒng)（Universal Mobile Communication System，UMTS）應用于車輛通信。相比于第三代蜂窩系統(tǒng)，第四代蜂窩系統(tǒng)長期演進（Long?Term Evolution，LTE）提升了容量和數(shù)據(jù)傳輸速率。LTE的下行峰值速率增至300 Mb/s，上行峰值速率增至75 Mb/s。此外，傳輸時延限定在5 ms內。然而，盡管LTE系統(tǒng)提供了高速率、低時延通信服務，但是若車載通信全部采用LTE系統(tǒng)是不現(xiàn)實的。由于LTE系統(tǒng)中的eNodeB基站造價、安裝以及運營成本高，全部采用LTE系統(tǒng)是不經濟的。實際上，在正常的場景中，VANETs通信系統(tǒng)能夠保持數(shù)據(jù)的正常傳輸。只是在惡劣場景下難以維持車間通信。

為此，可將LTE系統(tǒng)與VANETs相結合構成混合結構。文獻[8]研究了蜂窩通信在VANETs的使用。而文獻[9]也證實了通過蜂窩通信可提供數(shù)據(jù)傳輸性能。

此外，由于車輛的快速移動，MANETs中的路由協(xié)議不再適用于VANETs，而無需全局網絡拓撲信息的地理位置路由協(xié)議受到廣泛關注。由于地理位置不需要建立路由表，只是利用鄰居車輛位置轉發(fā)路由，能夠較好地克服車輛的高速移動。

為此，本文基于LTE與VANETs的混合結構，并結合地理位置路由協(xié)議[10]，提出LTE?GR路由算法。LTE?GR路由利用LTE輔助數(shù)據(jù)包的傳輸。LTE收集路段信息，若路段穩(wěn)定值高于門限值，說明車間通信連通情況良好，就可利用地理位置路由轉發(fā)數(shù)據(jù)包;反之，若路段穩(wěn)定值低于門限值，說明車間通信連通情況差，存在未連通情況。在這種情況下，利用eNodeB轉發(fā)數(shù)據(jù)包，進而提高數(shù)據(jù)包傳輸成功率。

1 系統(tǒng)模型及約束條件

1.1 系統(tǒng)模型

考慮典型的城市場景，如圖2所示。建立由道路、十字路口、障礙物組成道路模型，并且由eNodeB輔助VANETs的數(shù)據(jù)傳輸。

所謂V2V就是指：在視距范圍內，每個車輛與其通信范圍內車輛間的通信。然而，城市環(huán)境中障礙物常阻礙了V2V通信。在這種情況下，車輛就向最近的eNodeB發(fā)送數(shù)據(jù)，再利用eNodeB轉發(fā)數(shù)據(jù)包。

V2R/R2V通信是指車輛與旁邊設施間的通信，旁邊設施包括Internet接入點、服務器等。

V2E/E2V通信是指車輛與eNodeB間的通信。由于eNodeB有足夠的通信范圍，它不受障礙物的影響。

1.2 約束條件

提出的LTE?GR算法基于以下約束條件：

1） 假定每個eNodeB和車輛均安裝了全球定位系統(tǒng)GPS和數(shù)字地圖，通過數(shù)字地圖能夠獲取周邊的十字路口信息;

2） 利用網格位置服務，網絡節(jié)點能夠獲取目的節(jié)點位置;

3） 所有eNodeB周期地維持、更新每個路段的鄰居表;

4） 假定eNodeB總是有足夠的能量，并且能夠實現(xiàn)空對地、地對空通信;

5） 將四個路段看成一個區(qū)域，每個區(qū)域至少被一個eNodeB覆蓋;

6） 每個車輛周期地廣播HELLO消息。LTE?GR算法在原有的HELLO消息上增加了一個字段，其包含所有路段的連通率和狀態(tài)。

2 LTE?GR算法

2.1 連通率的估計

在LTE?GR算法中，eNodeB采用集中式方式估計連通率，致使每個路段依據(jù)車輛傳輸范圍劃分為多個固定區(qū)域（Zone）。每個eNodeB類似于無人機一樣盤旋路段上方，監(jiān)聽地面上車輛發(fā)送的HELLO消息，如圖4所示。

具體而言，先依據(jù)收集的HELLO消息，eNodeB維持每個路段的鄰居節(jié)點表。然后，從表中提取兩個連續(xù)十字路口間固定區(qū)域內車輛的地理位置。最后，依據(jù)車輛準確位置和路段連通信息計算連通率。例如，如圖4所示的路段1，建立的鄰居節(jié)點表如表1所示。

依據(jù)建立的鄰居表，先計算每個路段的平均車輛數(shù)[AVsegment]：

2.2 路段穩(wěn)定值

傳輸數(shù)據(jù)的路段越穩(wěn)定，數(shù)據(jù)傳輸越流暢。為此，選擇最穩(wěn)定的路段傳輸數(shù)據(jù)。因此，定義每條路段的穩(wěn)定值，假定路段[i]的穩(wěn)定值[Si]為：

2.3 LTE?GR路由的基本思想

LTE?GR路由的根本思想就是將貪婪地理路由[10]和LTE系統(tǒng)相結合。當路段穩(wěn)定值大于門限值，則表明路段連通情況良好，采用貪婪地理路由。否則，就利用LTE網絡輔助傳輸，即通過LTE網絡中的eNodeB轉發(fā)數(shù)據(jù)包，實現(xiàn)過程如圖5所示。

1） 路段穩(wěn)定值小于門限值[Sth，]此時，源車輛S將數(shù)據(jù)消息傳輸至LTE網絡;

2） LTE網絡中的eNodeB基站接收后，從中提取目的地址信息，并判斷目的車輛是否在自己的覆蓋范圍內，若是，則該車輛直接傳輸;否則將利用LTE網絡將數(shù)據(jù)消息轉發(fā)至鄰居的eNodeB基站;

3） 鄰居的eNodeB基站接收數(shù)據(jù)消息后，重復步驟2）。

3 性能分析

3.1 仿真環(huán)境

為了更好地分析LTE?GR算法的性能，利用NS2建立仿真平臺?？紤]3 000 m×3 000 m城市道路區(qū)域，且有9個十字路口，如圖6所示。同時，利用VanetMobiSim移動產生器[12]產生車輛移動文件。初始車輛隨機分布于區(qū)域內，且車輛速度以0～50 km/h的速度在雙向車道上移動，具體的仿真參數(shù)如表3所示。仿真時間為350 s，每次實驗獨立重復50次，取平均值作為最終的仿真數(shù)據(jù)。

在分析LTE?GR算法性能時，選擇IRTIV [13]，VDLA[14]進行比較，并從數(shù)據(jù)包傳遞率、端到端傳輸時延以及平均跳數(shù)三方面分析它們的路由性能。數(shù)據(jù)包傳遞率等于目的節(jié)點所接收的數(shù)據(jù)包數(shù)與源節(jié)點發(fā)送的數(shù)據(jù)包數(shù)之比;端到端傳輸時延等于數(shù)據(jù)包從源節(jié)點傳輸至目的節(jié)點所需的平均時間;而平均跳數(shù)是指成功傳輸?shù)臄?shù)據(jù)包的平均跳數(shù)。平均跳數(shù)越小，路由性能越好。

3.2 數(shù)值分析

3.2.1 數(shù)據(jù)包傳遞率

三個路由的數(shù)據(jù)包傳遞率隨車輛數(shù)的變化情況如圖7所示。從圖7可知，數(shù)據(jù)包傳遞率隨車輛數(shù)的增加而升高，原因在于車輛數(shù)的增加，提高了車間通信的連通概率，進而提高了數(shù)據(jù)包傳遞率。此外，相比于VDLA和IRTIV，LTE?GR路由算法具有較高的數(shù)據(jù)包傳遞率。原因在于LTE?GR算法利用LTE系統(tǒng)計算路段的穩(wěn)定值，并利用LTE系統(tǒng)輔助數(shù)據(jù)包的傳輸，提高了數(shù)據(jù)包傳遞率。而IRTIV和VDLA算法盡管也計算路段的穩(wěn)定值，但是在未連通情況下，很難準確地計算路段穩(wěn)定值，降低了正確選擇路由的概率。

3.2.2 端到端傳輸時延

圖8顯示了VDLA，IRTIV和LTE?GR路由的端到端傳輸時延。從圖8可知，LTE?GR的端到端傳輸時延最低，并且時延并不隨車輛數(shù)變化而波動，一直保持穩(wěn)定值。原因在于LTE?GR路由充分利用LTE系統(tǒng)的高速率、低時延的數(shù)據(jù)傳輸特性，通過eNodeB轉發(fā)數(shù)據(jù)，提高了數(shù)據(jù)包傳輸成功率。而VDLA和IRTIV僅利用貪婪轉發(fā)策略傳輸數(shù)據(jù)，一旦遭遇網絡斷裂，就需存儲轉發(fā)，這必然增加傳輸時延，并且隨車輛數(shù)變化處于波動狀態(tài)。 相比于VDLA和IRTIV，LTE?GR的端到端傳輸時延性能得到有效提高，例如IRTIV的平均時延約0.5 s，而VDLA的平均時延約0.75 s，而LTE?GR的平均時延只有0.01 s。

3.2.3 平均跳數(shù)

三個路由協(xié)議的平均跳數(shù)如圖9所示。從圖9可知，在車輛數(shù)越多的情況下（密度區(qū)域），LTE?GR的平均跳數(shù)少于VDLA和IRTIV。原因在于LTE?GR路由在高密度區(qū)域內能夠快速地找到連通路由，并降低路徑跳數(shù)。然而，在低密度區(qū)域，LTE?GR路由通過交互數(shù)據(jù)包建立連通路徑，增加了跳數(shù)。而VDLA的平均跳數(shù)較低，低于LTE?GR路由。

4 結 語

在城市車輛環(huán)境中，障礙物的存在給尋找最短端到端的連通路徑提出了挑戰(zhàn)。為此，提出基于LTE和VANETs混合結構的地理路由LTE?GR。LTE?GR利用LTE的高峰值和低時延的傳輸特性，提高VANETs的數(shù)據(jù)包傳輸特性?；緀NodeB先收集路段信息，然后計算路段穩(wěn)定值，再依據(jù)路段穩(wěn)定值判斷道路的連通情況。如果存在連通路徑，就利用貪婪地理路由傳輸數(shù)據(jù)包，否則就利用eNodeB轉發(fā)數(shù)據(jù)包。實驗數(shù)據(jù)表明，提出的LTE?GR路由能夠有效地提高數(shù)據(jù)包傳遞成功率，降低傳輸時延。

注：本文通訊作者為滕桂法。

參考文獻

[1] RAJ C， UPADHAYAYA U， MAKWANA T， et al. Simulation of VANETS using ns?3 and SUMO [J]. International journal of advanced resource computing science and software enginee?ring， 2014（2）： 563?569.

[2] GORRIERI A， FERRARI G. Irresponsible AODV routing [J]. Vehicular communications， 2015， 2（1）： 47?57.

[3] PIRES R D M， ARNOSTI S Z， PINTO A S R， et al. Experimenting broadcast storm mitigation techniques in FANETs [C]// 2016 the 49th Hawaii International Conference on System Science. Hawaii： IEEE， 2016： 5868?5877.

[4] CoCar. Project cooperative cars [EB/OL]. [2015?03?25]. http：//www.aktivonline.org/english/aktiv?cocar.html.

[5] ARANITI G， CAMPOLO C， CONDOLUCI M， et al. LTE for vehicular networking： a survey [J]. IEEE communication magazine， 2013， 51（5）： 148?157.

[6] PRASAD A， KUNZ A， VELEV G， et al. Energy?efficient D2D discovery for proximity services in 3GPP LTE?advanced networks： ProSe discovery mechanisms [J]. IEEE vehicular technology magazine， 2014， 9（4）： 40?50.

[7] UCAR S， ERGEN S C， OZKASAP O. Multihop?cluster?based IEEE 802.11p and LTE hybrid architecture for VANET safety message dissemination [J]. IEEE transactions on vehicular technology， 2016， 65（4）： 2621?2636.

[8] SIVARAJ R， GOPALAKRISHNA A K， CHANDRA M G， et al. QoS enabled group communication in integrated VANET?LTE heterogeneous wireless networks [C]// Proceedings of the 7th IEEE Wireless & Mobile Computing Conference. [S.l.]： IEEE， 2011： 17?24.

[9] BENSLIMANE A， TALEB T， SIVARAJ R. Dynamic clustering?based adaptive mobile gateway management in integrated VANET： 3G heterogeneous wireless networks [J]. IEEE journal on selected areas in communications， 2011， 29（3）： 559?570.

[10] 賈航川，呂娜，張衡陽，等.一種兩跳自適應信標航空貪婪周邊無狀態(tài)路由（GPSR）協(xié)議[J].重慶郵電大學學報（自然科學版），2014，26（6）：832?837.

JIA Hangchuan， L? Na， ZHANG Hengyang， et al. An advanced GPSR routing protocol based on two hops and adaptive beacon mechanism for aeronautical use [J]. Journal of Chongqing University of Posts and Telecommunications （natural science edition）， 2014， 26（6）： 832?837.

[11] 趙慧，劉明，劉念伯，等.城市車載網絡中基于停放車輛輔助的數(shù)據(jù)分發(fā)[J].軟件學報，2015，26（6）：1499?1515.

ZHAO Hui， LIU Ming， LIU Nianbo， et al. Parked?vehicle assisted data dissemination paradigm for urban vehicular Ad Hoc networks [J]. Journal of software， 2015， 26（6）： 1499?1515.

[12] HARRI J， FILALI F， BONNET C， et al. VANETMobiSim： generating realistic mobility patterns for VANETs [C]// Proceedings of the 3rd International Workshop on Vehicular Ad Hoc Networks. Shanghai， China： IEEE， 2006： 96?97.

[13] OUBBATI O S， LAGRAA N， LAKAS A， et al. IRTIV： intelligent routing protocol using real time traffic information in urban vehicular environment [C]// 2014 the 6th International Conference on New Technologies， Mobility and Security. [S.l.]： IEEE， 2014： 1?4.

[14] ZHAO C， LI C， ZHU L， et al. A vehicle density and load aware routing protocol for VANETS in city scenarios [C]// 2012 International Conference on Wireless Communications & Signal Processing. [S.l.]： IEEE， 2012： 1?6.