趙義飛,張?jiān)孪?/p>
(北京信息科技大學(xué) a.信息與通信工程學(xué)院;b.現(xiàn)代測控技術(shù)教育部重點(diǎn)實(shí)驗(yàn)室,北京 100101)
隨著5G移動(dòng)通信技術(shù)時(shí)代的到來,超高可靠低時(shí)延通信(Ultra Reliable Low Latency Communications,URLLC)場景的大規(guī)模應(yīng)用為車聯(lián)網(wǎng)(Internet of Vehicles,IoV)的快速發(fā)展提供了機(jī)遇。在IoV中,基于LTE技術(shù)的車聯(lián)網(wǎng)(LTE-Vehicle,LTE-V)標(biāo)準(zhǔn)是基于國內(nèi)4G基礎(chǔ)網(wǎng)絡(luò)部署所建立的點(diǎn)對點(diǎn)通信標(biāo)準(zhǔn),但是整體標(biāo)準(zhǔn)尚未制定完成,產(chǎn)業(yè)相對不成熟;而專用短程通信技術(shù)(Dedicated Short-Range Communications,DSRC)是一種較為完備的5G無線通信技術(shù),其數(shù)據(jù)傳輸方式以車對車(Vehicle-to-Vehicle,V2V)和車對路(Vehicle-to-Infrastructure,V2I)為主。V2V通信具有能耗小、傳輸功率低、傳輸范圍廣的性質(zhì),但是它的傳輸速率較低,穩(wěn)定性較差;而V2I 通信具有傳輸速率高、傳輸較為穩(wěn)定的性質(zhì),但是它的傳輸受限于路側(cè)單元(Road Side Unit,RSU)通信范圍,并且會(huì)因大量的車輛接入導(dǎo)致頻譜資源緊張甚至短缺。因此,研究V2V和V2I 協(xié)同通信以實(shí)現(xiàn)車聯(lián)網(wǎng)內(nèi)數(shù)據(jù)傳輸效率的提升很有必要。
目前關(guān)于IoV通信的研究大致分為以下兩類:第一類是針對V2V或者V2I單一通信進(jìn)行相關(guān)鏈路完善或者技術(shù)優(yōu)化的研究,如:文獻(xiàn)[1]針對V2V通信的延時(shí)問題,提出一種鏈路補(bǔ)償算法,以增強(qiáng)通信實(shí)時(shí)性和準(zhǔn)確性;文獻(xiàn)[2]針對V2V通信不穩(wěn)定的問題,提出一種路由轉(zhuǎn)發(fā)加強(qiáng)算法,以降低數(shù)據(jù)包丟失率;文獻(xiàn)[3]針對V2I通信能耗問題,提出一種結(jié)合非正交多址接入(Non-Orthogonal Multiple Access,NOMA)技術(shù)來研究通信過程中傳輸功率的分配方案。第二類是針對IoV通信過程中的時(shí)延問題進(jìn)行相關(guān)算法的研究,如:文獻(xiàn)[4]基于時(shí)延最小化提出一種預(yù)測型緩存數(shù)據(jù)分發(fā)機(jī)制,可以有效降低IoV通信過程中傳輸節(jié)點(diǎn)的傳輸時(shí)延;文獻(xiàn)[5]基于IEEE 802.11p和終端設(shè)備直連(Device-to-Device,D2D)通信提出一種動(dòng)態(tài)分配資源算法,可以有效降低端到端的時(shí)延。綜上所述,采用傳統(tǒng)的V2V或者V2I中的一種方式進(jìn)行通信時(shí),可能由于其沒有完全覆蓋,導(dǎo)致了通信中斷,延長了通信的時(shí)間。而已有的V2V和V2I協(xié)同通信,主要考慮利用同向車道的車輛作為協(xié)同節(jié)點(diǎn),避免了由于沒有完全覆蓋導(dǎo)致的通信中斷問題,但是通信的時(shí)延仍然比較大。
為了更有效地降低IoV通信時(shí)延,本文基于對向車道場景,將V2V、V2I通信進(jìn)行協(xié)同,提出一種新的IoV協(xié)同通信下平均傳輸時(shí)間的計(jì)算方法。本文通過分析推導(dǎo)目標(biāo)數(shù)據(jù)從請求開始到完成的平均傳輸時(shí)間,顯著降低了IoV通信的整體消耗時(shí)間,提高了傳輸效率。
本文研究對向車道場景下V2V、V2I協(xié)同通信傳輸(Cooperative Communication and Transmission,CCT)算法,系統(tǒng)模型如圖1所示。
圖1 系統(tǒng)模型圖
本模型主要包括對向車道、RSU、管理中心等三部分。在對向車道中,1為反向車道、2為正向車道。假設(shè)位于同一車道上的行駛車輛速度相同,定義vi(i=1,2)是第i條車道的車速,i是車道序號(hào)。因車速不可能為負(fù),故v1≥0,v2≥0。根據(jù)文獻(xiàn)[6],車輛的速度是一個(gè)隨機(jī)變量,服從正態(tài)分布,記作
(1)
RSU為道路附近設(shè)施或者基站,具有邊緣計(jì)算和預(yù)緩存功能,它可以緩存車輛的相關(guān)信息,便于車輛請求調(diào)度。由于并非每個(gè)RSU都緩存車輛的信息,故而有一定的緩存概率,記為PR。由于RSU在道路側(cè)的分布有限,不可能全部覆蓋,故而將整個(gè)道路分為RSU通信范圍和RSU無法通信范圍,并且相對應(yīng)的道路長度服從參數(shù)為a和b的泊松分布[7]。在RSU通信范圍內(nèi),行駛車輛優(yōu)先采用V2I方式進(jìn)行數(shù)據(jù)傳輸,并定義V2I傳輸速率為r1;在RSU無法通信范圍內(nèi),行駛車輛采用V2V方式進(jìn)行數(shù)據(jù)傳輸,并定義V2V的傳輸速率為r2。設(shè)定車輛的通信半徑為Rv[8]。
管理中心是負(fù)責(zé)RSU數(shù)據(jù)緩存、調(diào)度的設(shè)施。如果車輛進(jìn)行數(shù)據(jù)請求時(shí)發(fā)現(xiàn)RSU沒有相應(yīng)的數(shù)據(jù)內(nèi)容,則需要向管理中心提出申請,管理中心再下發(fā)數(shù)據(jù)內(nèi)容,這個(gè)往返調(diào)度時(shí)間記為T[9]。
在行駛過程中,車輛的初始位置是隨機(jī)的,即位于RSU通信范圍內(nèi),或者RSU無法通信范圍內(nèi),則該車輛產(chǎn)生數(shù)據(jù)請求的時(shí)刻也是隨機(jī)的。并且,車輛完成數(shù)據(jù)傳輸?shù)奈恢门c時(shí)刻也是隨機(jī)的。將請求數(shù)據(jù)的車輛定義為激勵(lì)車輛I-vehicle(Incentive vehicle),緩存I-vehicle需要數(shù)據(jù)的車輛為響應(yīng)車輛 R-vehicle(Responsive vehicle)。
由于車輛的快速移動(dòng)、位置變化和頻繁切換等性質(zhì),I-vehicle不能保證每時(shí)每刻都在進(jìn)行有效的數(shù)據(jù)傳輸,故而整體傳輸過程擁有兩種狀態(tài):一是車輛的純行駛狀態(tài),即I-vehicle在無法與緩存RSU或R-vehicle建立通信鏈路時(shí),保持行駛等待狀態(tài),一直到可以建立通信鏈路為止;二是交流狀態(tài),即I-vehicle在行駛過程中與緩存RSU或R-vehicle進(jìn)行數(shù)據(jù)傳輸,處于相互交流狀態(tài)[4]。
如圖2所示,本文將整體數(shù)據(jù)傳輸分為三個(gè)階段:一是初始階段,即從I-vehicle產(chǎn)生數(shù)據(jù)請求的時(shí)刻開始,到它離開RSU通信范圍或 RSU無法通信范圍的時(shí)刻;二是傳輸階段,即I-vehicle從初始階段結(jié)束的時(shí)刻開始,到離開最后一個(gè)RSU通信范圍或 RSU無法通信范圍的時(shí)刻;三是結(jié)束階段,即從I-vehicle從傳輸階段結(jié)束的時(shí)刻開始,到完成全部數(shù)據(jù)傳輸?shù)臅r(shí)刻。
圖2 數(shù)據(jù)傳輸劃分階段
在V2V、V2I協(xié)同通信下進(jìn)行數(shù)據(jù)傳輸,緩存RSU或者R-vehicle以一定概率出現(xiàn),由于數(shù)據(jù)傳輸過程中,因外部條件難免會(huì)出現(xiàn)傳輸失敗或者重傳的情況,所以本文中所出現(xiàn)的RSU緩存概率PR和R-vehicle緩存概率PV是包括此種情況的總體概率。
2.2.1 初始階段
(1)V2I傳輸時(shí)間
設(shè)I-vehicle數(shù)據(jù)請求開始時(shí)刻的起始位置位于RSU覆蓋范圍之內(nèi),與初始RSU通信范圍邊緣距離為x0,則初始階段傳輸時(shí)間為
(2)
如果RSU緩存目標(biāo)數(shù)據(jù)(概率為PR),則初始階段傳輸數(shù)據(jù)量為
(3)
如果RSU未緩存目標(biāo)數(shù)據(jù)(概率為1-PR),則初始階段傳輸數(shù)據(jù)量為
(4)
(2)V2V傳輸時(shí)間
當(dāng)行駛車輛處在RSU無法通信范圍時(shí),為獲得自身所需要的目標(biāo)數(shù)據(jù),I-vehicle會(huì)向周圍車輛進(jìn)行廣播,周期性地發(fā)送請求數(shù)據(jù)包m,從而期望在自身通信半徑Rv之內(nèi)獲得R-vehicle的接收反饋kn(n=1,2,…,q)。因?yàn)椴⒎撬熊囕v都恰好緩存目的數(shù)據(jù),所以結(jié)合統(tǒng)計(jì)學(xué)和概率學(xué),定義數(shù)據(jù)包反饋率PV(Packets feedback rate)作為R-vehicle的緩存概率[10],即
(5)
因?yàn)檐囕v位置服從泊松分布,根據(jù)文獻(xiàn)[11],在I-vehicle通信范圍內(nèi),車道存在R-vehicle的概率是
PV′=1-e-2RVρPV。
(6)
本文不考慮I-vehicle和對應(yīng)的R-vehicle出現(xiàn)在同一車道,因?yàn)橄嗤嚨滥J(rèn)車速相同,所以在兩者相連接的有效時(shí)間內(nèi),會(huì)從頭到尾保持通信,一直到數(shù)據(jù)傳輸完成為止。
設(shè)I-vehicle初始時(shí)刻的起始位置位于RSU覆蓋范圍之外,與RSU未通信范圍邊緣距離為x1,假設(shè)I-vehicle在車道2,對應(yīng)的R-vehicle在對向車道1,則該階段傳輸時(shí)間為
(7)
該階段傳輸數(shù)據(jù)量為
(8)
2.2.2 傳輸階段
(1)V2I傳輸時(shí)間
設(shè)I-vehicle在傳輸階段的行駛位置位于RSU覆蓋范圍之內(nèi),在該范圍內(nèi)的傳輸距離為a,則傳輸時(shí)間為
(9)
(10)
(2)V2V傳輸時(shí)間
設(shè)I-vehicle在傳輸階段的行駛位置位于RSU覆蓋范圍之外,在該范圍內(nèi)的傳輸距離為b,則該段傳輸時(shí)間為
(11)
該段傳輸數(shù)據(jù)量為
(12)
2.2.3 結(jié)束階段
(1)V2I傳輸時(shí)間
設(shè)I-vehicle數(shù)據(jù)傳輸完成時(shí)刻的結(jié)束位置位于RSU覆蓋范圍之內(nèi),與最后一個(gè)RSU無法通信范圍邊緣距離為x2,則該階段傳輸時(shí)間為
(13)
如果RSU緩存目標(biāo)數(shù)據(jù)(概率為PR),則該階段傳輸數(shù)據(jù)量為
(14)
如果RSU未緩存目標(biāo)數(shù)據(jù)(概率為1-PR),則該階段傳輸數(shù)據(jù)量為
(15)
(2)V2V傳輸時(shí)間
設(shè)I-vehicle數(shù)據(jù)傳輸完成時(shí)刻的結(jié)束位置位于RSU覆蓋范圍之外,與最后一個(gè)RSU通信范圍邊緣距離為x3,同理,初始階段傳輸時(shí)間為
(16)
則初始階段傳輸數(shù)據(jù)量為
(17)
2.2.4 整體傳輸時(shí)間
(1)整體傳輸時(shí)間ttotal為
(18)
ttotal的均值為
E[tV2V]+P′·E[t2]+P″·E[t3]。
(19)
其中:
(20)
(21)
(22)
(23)
可得,E[ttotal]的解為
(24)
本文仿真基于IEEE 802.11p的DSRC專用短程通信協(xié)議標(biāo)準(zhǔn)。通信源節(jié)點(diǎn)設(shè)置為目標(biāo)車輛發(fā)出的請求數(shù)據(jù),目標(biāo)節(jié)點(diǎn)設(shè)置為通信范圍內(nèi)對應(yīng)RSU或者車輛中緩存的目標(biāo)數(shù)據(jù)。本文基于Matlab平臺(tái),模擬對向車道場景,對I-vehicle在V2I/V2V協(xié)同通信下的數(shù)據(jù)傳輸,進(jìn)行一系列系統(tǒng)仿真,仿真圖像中的每一點(diǎn)是仿真10 000次的平均值[4]。具體仿真參數(shù)如表1所示。
表1 仿真參數(shù)
由圖3可知,I-vehicle在IoV協(xié)同通信下從請求數(shù)據(jù)到完成傳輸?shù)恼w過程,以及目標(biāo)數(shù)據(jù)量隨著時(shí)間增加而逐漸減少到零的變化關(guān)系。圖示目標(biāo)初值是指I-vehicle所請求的目標(biāo)數(shù)據(jù)量;切換結(jié)點(diǎn)是指I-vehicle在通信過程中狀態(tài)的變化;藍(lán)線部分是指I-vehicle通過V2I方式通信;剩余紅線部分是指I-vehicle通過V2V方式通信;平坦部分是指車輛處于“純行駛”狀態(tài),周圍無可進(jìn)行數(shù)據(jù)傳輸?shù)膶ο?,單純地向前行駛;斜線部分是指車輛處于“交流”狀態(tài),正與RSU或R-vehicle進(jìn)行數(shù)據(jù)傳輸,同時(shí)向前行駛[12]。圖3表明,I-vehicle在隨機(jī)位置發(fā)出數(shù)據(jù)請求,最終在V2I/V2V協(xié)同通信下完成全部數(shù)據(jù)量的傳輸。
圖3 整體行駛過程中剩余數(shù)據(jù)量隨時(shí)間變化關(guān)系
如圖4所示,將本文算法與文獻(xiàn)[13-14]提出的兩種新型傳輸算法進(jìn)行對比。從圖中可以看到,本文所提算法的整體消耗時(shí)間約為150 s,基于移動(dòng)邊緣計(jì)算(Mobile Edge Computing,MEC)車聯(lián)網(wǎng)協(xié)作傳輸算法的整體消耗時(shí)間約為250 s,基于分簇V2X車載廣播傳輸算法的整體消耗時(shí)間約為200 s。本文算法的整體消耗時(shí)間對比前者減少40%,對比后者減少25%,傳輸效率顯著提升。這是因?yàn)榛贛EC車聯(lián)網(wǎng)協(xié)作傳輸算法的數(shù)據(jù)傳輸以V2I通信方式為主,通過移動(dòng)邊緣計(jì)算技術(shù)將數(shù)據(jù)緩存到RSU側(cè)進(jìn)行通信;基于分簇V2X車載廣播傳輸算法的數(shù)據(jù)傳輸以V2V通信方式為主,通過將道路車輛進(jìn)行分簇,每次數(shù)據(jù)傳輸選擇傳輸速率大的車輛作為簇頭,減少了RSU與車輛的信息傳輸次數(shù)。本文所提算法采用V2V和V2I協(xié)同通信,選擇在最優(yōu)環(huán)境下采用不同的通信方式,由于V2V和V2I時(shí)間需要不斷切換,增加了復(fù)雜度,降低了整體消耗時(shí)間,提高了傳輸效率。由于車聯(lián)網(wǎng)中更注重?cái)?shù)據(jù)傳輸?shù)膶?shí)時(shí)性,因此,本文算法更具優(yōu)勢。
圖4 三種傳輸算法所完成時(shí)間的比較示意圖
圖5給出了在不同通信算法中傳輸時(shí)間與RSU緩存概率之間的影響關(guān)系。圖中曲線呈線性增長是由于RSU在道路側(cè)的分布趨于均勻,則緩存數(shù)據(jù)的RSU也隨之趨于均勻。兩種傳輸算法中,I-vehicle在行駛過程中的平均傳輸時(shí)間都隨著RSU緩存概率的增加而增加。這是因?yàn)殡S著RSU緩存概率增加,I-vehicle在V2I行駛過程中,對于未緩存數(shù)據(jù)的RSU從管理中心調(diào)度的等待時(shí)間減小,故而總體的傳輸時(shí)間隨之增加,便于更快地完成目標(biāo)數(shù)據(jù)量的獲取[15]。從圖中可以明顯看出,V2I/V2V協(xié)同通信算法的傳輸時(shí)間大于V2I通信算法,可更有效地提高傳輸效率,從而有效降低整體過程消耗時(shí)間。
圖5 不同算法中傳輸時(shí)間隨RSU緩存概率的變化關(guān)系
圖6給出了在不同通信算法中傳輸時(shí)間與車輛緩存概率之間的影響關(guān)系。圖中曲線未呈線性增長是因?yàn)榈缆翻h(huán)境中緩存車輛的分布具有隨機(jī)性,則受車輛緩存概率影響的關(guān)系曲線難以保持線性增長。兩種傳輸算法中,I-vehicle在行駛過程中的平均傳輸時(shí)間都隨著車輛緩存概率的增加而增加。這是因?yàn)殡S著車輛緩存概率增加,I-vehicle在V2V方式下,更易于找到對應(yīng)的R-vehicle,減少了等待時(shí)間,該過程中傳輸?shù)臄?shù)據(jù)量增加,故而總體的傳輸時(shí)間隨之增加[16]。從圖中可以明顯看出,V2I/V2V協(xié)同通信算法的傳輸時(shí)間大于V2V通信算法,可更有效地提高傳輸效率,從而有效降低整體過程消耗時(shí)間。
圖6 不同算法中傳輸時(shí)間隨車輛緩存概率的變化關(guān)系
本文通過對V2V/V2I協(xié)同通信的研究,提出對向車道CCT算法。通過建模分析了車輛在RSU通信范圍和無法通信范圍的傳輸過程,分析推導(dǎo)了此過程中目標(biāo)數(shù)據(jù)的平均傳輸時(shí)間,并通過仿真驗(yàn)證了所提算法的合理性和準(zhǔn)確性[17]。最終發(fā)現(xiàn)RSU緩存概率和車輛緩存概率是影響傳輸時(shí)間的關(guān)鍵因素,并得出結(jié)論:隨著RSU緩存概率或者車輛緩存概率的增加,整體傳輸時(shí)間逐漸增加,這樣更易于獲取目標(biāo)數(shù)據(jù),縮短整體消耗時(shí)間。