毛志遠 羅洋

摘 要：在車載自組織網(wǎng)絡(luò)（VANETS）中，高效的數(shù)據(jù)分發(fā)一直是研究熱點之一。為通過關(guān)聯(lián)網(wǎng)絡(luò)編碼的協(xié)作中繼有效地進行數(shù)據(jù)轉(zhuǎn)發(fā)，將網(wǎng)絡(luò)編碼技術(shù)通過對傳輸數(shù)據(jù)進行網(wǎng)絡(luò)編碼并即時解碼的方式應(yīng)用于車輛之間通信，以提高數(shù)據(jù)分發(fā)效率。該算法與傳統(tǒng)的直接傳輸與中繼傳輸方法相比，有效減少了數(shù)據(jù)分發(fā)延遲，提高了數(shù)據(jù)分發(fā)效率和無線傳輸中的信道利用率。

關(guān)鍵詞：車載自組網(wǎng)；數(shù)據(jù)分發(fā)；中繼選擇；網(wǎng)絡(luò)編碼；即時解碼

DOI：10.11907/rjdk.172816

中圖分類號：TP312

文獻標識碼：A 文章編號：1672-7800（2018）005-0056-03

Abstract：Efficient data distribution is one of the hot topics in VANETS. The paper focues on how to realise effective data forwarding through cooperative association network fulfill network encoding through the technology to accomplish real-time encoding for vehicle communication and improve the data distribution effciency encoding relay effective data forwarding is the study of this paper， the network encoding technology through the data network encoding and application method of realtime decoding to improve the efficiency of data communication between vehicles distribution. Compared with the traditional methods of transmission and relay transmission ，this algorithm effectively reduces the data distribution delay ， improves the efficiency of data distribution and channel utilization in wireless transmission.

Key Words：vehicular ad hoc networks； data distribution； relay selection； network coding； real time decoding

0 引言

隨著人們生活水平的提高，私家車數(shù)量越來越多。近年來，無線自組網(wǎng)絡(luò)技術(shù)發(fā)展迅速，當前汽車生產(chǎn)商生產(chǎn)的汽車都裝載有車載單元（OBU）、傳感器（Sensors）以及全球定位系統(tǒng)（GPS）。VANETs[1-2]最重要的應(yīng)用領(lǐng)域為智能交通系統(tǒng)（Intelligent Transport System， ITS）。由于意識到VANETS信息交流的重要性，聯(lián)合通信委員會（FCC）將5.850～5.925HZ的頻率范圍作為V2V[3]和I2V[4]的專用通信頻段。在VANETs中，通過將當前路況收集到的區(qū)域交通數(shù)據(jù)分發(fā)給車輛，可達到減少擁堵、提高行車效率的目的。此外，數(shù)據(jù)在VANETS中的實時傳輸也是研究熱點之一。車載自組織網(wǎng)絡(luò)（Vehicular Ad-hoc Networks， VANETs）是一種專門為車輛之間通信設(shè)計的自組織網(wǎng)絡(luò)，具有高動態(tài)、高遷移率的特性[5]，其具有專用的通信信道。DSRC可支持高達27Mbps的數(shù)據(jù)率與最大1 000m的通信覆蓋范圍，并能很好地支持不同的車載VANETS應(yīng)用[6-7]。

由于VANETS網(wǎng)絡(luò)的這種特性，車輛與路邊單元（RSU）的直接交流會頻繁斷開。此外，RSU單元傳輸資源不夠，以及無線信道傳輸信息丟失等問題，導(dǎo)致VANETs數(shù)據(jù)傳輸面臨一系列嚴峻考驗。如何更加高效地進行數(shù)據(jù)分發(fā)是VANETS當前亟待解決的問題。由于RSU造價昂貴，因此提高每一個RSU的數(shù)據(jù)分發(fā)效率成為提高車載自組織網(wǎng)絡(luò)傳遞效率的另一個關(guān)鍵。車載自組織網(wǎng)絡(luò)除I2V（Infrastructure-to-Vehicle）外，車輛間也可以V2V（Vehicle-to-Vehicle）合作方式進行數(shù)據(jù)轉(zhuǎn)發(fā)。車輛進入到路邊單元覆蓋范圍內(nèi)（Area of Interest，AoI）時，會從路邊單元接收數(shù)據(jù)；當車輛在路邊單元覆蓋范圍外時，本文為了繼續(xù)進行數(shù)據(jù)傳輸，采用了中繼重傳技術(shù)，同時引進網(wǎng)絡(luò)編碼，從而有效降低數(shù)據(jù)傳輸時間，減少數(shù)據(jù)傳輸誤碼率，增加吞吐量，并提高無線信道利用率。

1 網(wǎng)絡(luò)編碼技術(shù)

在傳統(tǒng)通信網(wǎng)絡(luò)中，數(shù)據(jù)傳輸方式為儲存后進行轉(zhuǎn)發(fā)。在整個數(shù)據(jù)傳輸網(wǎng)絡(luò)中，只有數(shù)據(jù)的傳輸點和接收點進行數(shù)據(jù)的傳輸及接收，其它節(jié)點只負責(zé)路由，不對數(shù)據(jù)進行任何處理，只起到轉(zhuǎn)發(fā)作用。網(wǎng)絡(luò)編碼技術(shù)[8]可對中間路由節(jié)點進行處理，核心思想為在網(wǎng)絡(luò)的各個節(jié)點中處理信息，并轉(zhuǎn)發(fā)給其它節(jié)點。這些節(jié)點可同時起到轉(zhuǎn)發(fā)和處理信息的作用，從而提高信息傳輸效率。網(wǎng)絡(luò)編碼應(yīng)用前后對比如圖1所示。

圖1（a）為未應(yīng)用網(wǎng)絡(luò)編碼的方式，信源S將信息a、b發(fā)送給圖中節(jié)點（u，v，w，z），這些節(jié)點只進行數(shù)據(jù)轉(zhuǎn)發(fā)，x、y、z接收到的信息分別為a、a、ab，x、z并不能接收到信息b。

通過譯碼操作a+b+c即可得到信息b，使x可以得到a、b。從以上分析可以看出，網(wǎng)絡(luò)編碼技術(shù)可以提高數(shù)據(jù)分發(fā)效率。

2 場景系統(tǒng)模型

本文采用的車輛為智能車輛，已裝載有GPS設(shè)備、無線傳感器、無線收發(fā)機，可以獲得相鄰車輛的即時位置信息。車輛會定期接收到周邊其它車輛相關(guān)信息（車輛行駛速度、車輛位置、請求數(shù)據(jù)等），路邊設(shè)施會沿道路部署一些熱點（RSU、AP），但是路邊基礎(chǔ)傳輸設(shè)備成本較高，無法密集建造，通過I2V方式完成所有通信并不現(xiàn)實。因此，采用中繼方式進行數(shù)據(jù)傳輸能夠更加有效地分發(fā)數(shù)據(jù)。

如圖2所示為本文系統(tǒng)模型，當車輛位于AP1、AP2之間時，如果車輛在AP1或AP2覆蓋范圍內(nèi)，在此期間車輛可以與路邊通信設(shè)備進行信息交流。若車輛行駛速度很快，將導(dǎo)致車輛在路邊單元覆蓋范圍內(nèi)的時間很短；當車輛位于AP1和AP2覆蓋范圍外時，信道與車輛之間通信質(zhì)量變差而無法與路邊通信設(shè)備直接通信，此時則選用中繼車輛進行轉(zhuǎn)發(fā)，并通過網(wǎng)絡(luò)編碼[9-10]方式提高傳輸效率。

3 協(xié)作中繼與網(wǎng)絡(luò)編碼

3.1 協(xié)作中繼判定

車輛V在行駛過程中是否需要協(xié)作中繼[11-12]由車輛V和路邊單元AP之間的傳輸質(zhì)量確定。當傳輸質(zhì)量高，車輛V可以與AP之間通信；當傳輸質(zhì)量低，V則會選擇中繼車輛進行協(xié)作傳輸。

車輛V在行駛過程中會向路邊基礎(chǔ)設(shè)施AP發(fā)送實時路況、車輛速度等一系列信息，同時從AP接收安全提醒、娛樂等信息。當AP向車輛發(fā)送詢問信息時，如果車輛接收應(yīng)答，則會計算其與車輛之間的信道系數(shù)CV-AP，并將此數(shù)值與設(shè)定閾值C1進行比較。當CV-AP大于閾值時，說明通信質(zhì)量較好，不需要進行中繼；如果小于閾值，傳輸信息則會在802.11MAC幀的保留字段中發(fā)出信息，判斷是否需要中繼。

3.2 中繼算法選擇

當判斷車輛V需要采用中繼算法后，此時需要選出最佳中繼車輛，最佳中繼車輛是在路邊傳輸單元AP附近的一系列車輛中進行選擇。因此，本文提出以下算法，此時將中繼車輛接收到的數(shù)據(jù)大小，以及信道增益、多普勒頻移都考慮在內(nèi)，計算公式如下：

4 試驗仿真與結(jié)果分析

4.1 實驗參數(shù)設(shè)置

本文的實驗仿真模型如第2部分所示，仿真工具為CSIM19。車輛運行模型為Green-shield's模型，這是微觀車載仿真中經(jīng)常使用的模型。車輛會隨機分布在設(shè)定的道路上，同時為了消除邊界影響，以及保證車輛數(shù)目的穩(wěn)定，當車輛到達地圖邊界時，會隨機產(chǎn)生新的車輛。車輛在運行過程中會生成請求，直到離開路邊單元的覆蓋范圍。每個車輛可以生成多個請求，車輛在RSU中生成的請求個數(shù)服從泊松分布，產(chǎn)生請求的數(shù)據(jù)大小服從ZIPF分布，ZIPF分布的參數(shù)值為0.75。仿真具體參數(shù)如下：車輛行駛速度設(shè)定范圍為[10，20]，車輛速度隨機產(chǎn)生；車輛加速度設(shè)定范圍為[0，1]，加速度隨機產(chǎn)生；路邊基礎(chǔ)設(shè)施AP的覆蓋范圍為400m；數(shù)據(jù)傳輸過程中，信道丟包率為0.2～0.3。

4.2 結(jié)果分析

由圖3可以得出，在70～77s時，由于路邊基礎(chǔ)設(shè)施與車輛通信信道的傳輸能力下降，直接通信誤碼率隨即大幅升高，而采用中繼方式進行傳輸相比于直接傳輸，誤碼率明顯降低。當采用網(wǎng)絡(luò)編碼的中繼傳輸方式Code-On-NC時，也大大降低了誤碼率。由于包級別誤碼率對于噪聲容忍程度較高，因此具有更好的誤碼率降低效果。

由圖4可見，根據(jù)直接傳輸、通過中繼傳輸，以及采用網(wǎng)絡(luò)編碼Code-On-NC方式傳輸?shù)耐掏铝侩S時間變化對比發(fā)現(xiàn)，在70s以后隨著路邊傳輸設(shè)備與車輛之間的通信信道質(zhì)量下降，通信網(wǎng)絡(luò)的吞吐量隨之降低；采用協(xié)作中繼方式在一定程度上提高了信息傳輸質(zhì)量，但降低了吞吐量；而采用Code-On-NC包的網(wǎng)絡(luò)編碼機制，能夠提高傳輸質(zhì)量，同時在吞吐量方面也有較大提高。

5 結(jié)語

在VANETS網(wǎng)絡(luò)中，提高數(shù)據(jù)分發(fā)效率、降低數(shù)據(jù)訪問延遲、減少數(shù)據(jù)傳輸丟包率及降低誤碼率是當前研究的熱點。試驗結(jié)果表明，本文通過車載網(wǎng)協(xié)作中繼的機制，與傳統(tǒng)的直接信息傳輸以及未采用網(wǎng)絡(luò)編碼的中繼傳輸相比，在網(wǎng)絡(luò)吞吐量和降低傳輸延遲等方面有了很大改善，并且優(yōu)于直接的無線通信。然而，該方式仍有改進空間，在今后工作中有待進一步優(yōu)化。

參考文獻：

[1] CHEN J， CAO X， ZHANG Y， et al. Measuring the performance of movement-assisted certificate revocation list distribution in VANET[J]. Wireless Communications & Mobile Computing， 2011，11（7）：888-898.

[2] HAN， BO， HUI， et al. Cellular traffic offloading through opportunistic communications： a case study[M]. ACM， 2010.

[3] ZHANG J， WANG F Y， WANG K， et al. Data-driven intelligent transportation systems： a survey[J]. IEEE Transactions on Intelligent Transportation Systems， 2011，12（4）：1624-1639.

[4] YANG L， WANG F Y， YANG L， et al. Driving into intelligent spaces with pervasive computing and communications[J]. IEEE Intelligent Systems， 2011，22（1）：12-15.

[5] MAK T K， LABERTEAUX K P， SENGUPTA R， et al. Multichannel medium access control for dedicated short-range communications[J]. Vehicular Technology， IEEE Transactions on， 2009，58（1）：349-366.

[6] XIAOMIN M， XIANBO C， HAZEM H R. Performance and reliability of DSRC vehicular safety communication： a formal analysis[J]. EURASIP Journal on Wireless Communications and Networking， 2009.

[7] BAI F， KRISHNAN H. Reliability analysis of DSRC wireless communication for vehicle safety applications[C].Intelligent Transportation Systems Conference， 2006：355-362.

[8] AHLSWEDE R， CAI N， LI S Y R， et al. Network information flow[J]. Information Theory， IEEE Transactions on， 2000，46（4）：1204-1216.

[9] LEE S H， LEE U， LEE K W， et al. Content distribution in VANETs using network coding： the effect of disk I/O and processing O/H[C].Sensor， Mesh and Ad Hoc Communications and Networks， SECON'08. 5th Annual IEEE Communications Society Conference on， 2008：117-125.

[10] LIU B， FIROIU V， KUROSE J， et al. Capacity of cache enabled content distribution wireless Ad Hoc networks[C].Mobile Ad Hoc and Sensor Systems （MASS）， 2014 IEEE 11th International Conference on， 2014：309-317.

[11] JIANG D， TALIWAL V， MEIER A， et al. Design of 5.9 GHz DSRC-based vehicular safety communication[J]. IEEE Wireless Communications， 2006，13（5）：36-43.

[12] KORKMAZ G， EKICI E， OZGUNER F. Black-burst-based multihop broadcast protocols for vehicular networks[J]. Vehicular Technology IEEE Transactions on， 2007，56（5）：3159-3167.

（責(zé)任編輯：黃 健）