米勝凱，王紅江
（中通服咨詢?cè)O(shè)計(jì)研究院有限公司，江蘇 南京 210019）
0 引 言
車聯(lián)網(wǎng)是構(gòu)成交通體系的關(guān)鍵一環(huán)，通過將車與網(wǎng)絡(luò)連接，可以為車內(nèi)的部分物體提供全方位的信息。在車聯(lián)網(wǎng)中，車與車（Vehicle-to-Vehicle，V2V）之間的通信承擔(dān)著監(jiān)測(cè)車輛位置、移動(dòng)速度、周邊環(huán)境等任務(wù)。日益復(fù)雜的車聯(lián)網(wǎng)環(huán)境和不斷增長的動(dòng)態(tài)業(yè)務(wù)需求給車用車輛鏈路中重要信息的安全傳輸帶來了新的挑戰(zhàn)，如何在車聯(lián)網(wǎng)中對(duì)車用通信鏈路中的關(guān)鍵信息進(jìn)行高效、可靠的傳遞，是目前亟待解決的問題[1]。為提高車聯(lián)網(wǎng)無線通信的可靠性，相關(guān)領(lǐng)域研究人員進(jìn)行了深入的研究，并提出一種基于蜂窩車聯(lián)網(wǎng)技術(shù)的新型下行無線通信資源分配方法。雖然該方法在一定程度上提升了通信傳輸鏈路的總速率、降低了時(shí)延，但無法滿足復(fù)雜的動(dòng)態(tài)服務(wù)需要，且成本較高，不適用于實(shí)時(shí)變化的車聯(lián)網(wǎng)場(chǎng)景[2]。針對(duì)這一問題，文章從資源的合理分配角度出發(fā)，結(jié)合5G 網(wǎng)絡(luò)技術(shù)，開展車聯(lián)網(wǎng)下行無線通信資源分配方法的研究，提出一種基于5G 網(wǎng)絡(luò)技術(shù)的車聯(lián)網(wǎng)下行無線通信資源分配方法，以提升通信資源的利用價(jià)值和利用率。
1 基于5G 網(wǎng)絡(luò)技術(shù)構(gòu)建車聯(lián)網(wǎng)下行無線通信資源感知模型
車聯(lián)網(wǎng)下行無線通信資源感知模型的構(gòu)建基于5G 網(wǎng)絡(luò)技術(shù)。5G 網(wǎng)絡(luò)技術(shù)具有數(shù)據(jù)傳輸速度快、覆蓋面廣等優(yōu)勢(shì)[3]。同時(shí)，5G 網(wǎng)絡(luò)技術(shù)時(shí)延低，對(duì)車輛和終端的響應(yīng)迅速，是實(shí)現(xiàn)車聯(lián)網(wǎng)服務(wù)快速、高效、可靠的關(guān)鍵。在車聯(lián)網(wǎng)下行無線通信資源感知中應(yīng)用5G 網(wǎng)絡(luò)技術(shù)，可以根據(jù)帶寬資源估計(jì)距離感知精度。車輛用戶終端的距離感知精度和分配的感知資源計(jì)算公式為
式中：Δlk(W1)表示車輛用戶終端的距離感知精度；c表示光速，取值為表示車聯(lián)網(wǎng)下行無線通信基站的感知信號(hào)信噪比；W1表示頻譜資源分配比例。
通信模式分為直接通信模式與中繼通信模式。其中，直接通信模式是基站通過車輛到網(wǎng)絡(luò)（Vehicleto-Network，V2N）鏈路進(jìn)行數(shù)據(jù)傳輸[4]。針對(duì)車載設(shè)備的運(yùn)動(dòng)特點(diǎn)，假設(shè)車輛用戶終端和基站只能獲取較大范圍的信道增益信息，在進(jìn)行數(shù)據(jù)傳輸時(shí)，需要確定資源分配速率。中繼通信模式指數(shù)據(jù)先通過中繼傳輸，然后通過V2N 鏈路直接傳輸?shù)浇K端，且V2V鏈路可以對(duì)資源進(jìn)行復(fù)用。
2 車聯(lián)網(wǎng)車輛分簇
由于車輛的移動(dòng)特性，由V2V、V2N 等鏈路構(gòu)建的網(wǎng)絡(luò)穩(wěn)定性較差，影響后續(xù)鏈路資源配置策略的性能。為解決這一問題，文章擬采用5G 網(wǎng)絡(luò)技術(shù)獲取車輛位置信息和運(yùn)行速度，預(yù)測(cè)車輛在某一時(shí)刻的移動(dòng)情況并進(jìn)行分組，分析車輛的移動(dòng)特性。根據(jù)分析的移動(dòng)特性選擇通信方式，從而構(gòu)建一條穩(wěn)定的通信鏈[5]。根據(jù)基于5G 網(wǎng)絡(luò)技術(shù)的車聯(lián)網(wǎng)下行無線通信資源感知模型估計(jì)的位置信息，計(jì)算當(dāng)前時(shí)刻的估計(jì)速度，公式為
式中：v表示當(dāng)前時(shí)刻的估計(jì)速度；lk表示當(dāng)前時(shí)刻具有一定誤差的車輛用戶終端位置信息；lk-1表示前一時(shí)刻車輛用戶終端位置信息；Δt表示時(shí)間差。根據(jù)估計(jì)速度v和前一時(shí)刻的位置信息lk-1，計(jì)算出當(dāng)前時(shí)刻的位置信息和群集時(shí)間間隔。群集時(shí)間間隔是指將車輛用戶終端的位置信息視為一系列離散的點(diǎn)，這些點(diǎn)之間的時(shí)間間隔就是群集時(shí)間間隔，因此可以通過計(jì)算集群時(shí)間間隔，預(yù)測(cè)車輛終端的位置信息。根據(jù)獲取的車輛定位信息結(jié)果集，對(duì)車輛進(jìn)行群組劃分，并確定群組中的車鏈。在t時(shí)刻，車輛分簇結(jié)果可表示為
式中：C表示分簇結(jié)果；Cluster表示分簇函數(shù)；L表示車輛終端位置信息；P表示車輛用戶設(shè)備（Vehicle User Equipment，VUE）到基站的接收功率。
現(xiàn)有的車聯(lián)網(wǎng)車輛分簇方法有2 種。一種是基于距離的聚類算法，根據(jù)車輛間的距離將車輛聚類成一定數(shù)目的聚類。但該方法很難解決散點(diǎn)成簇、聚類不穩(wěn)定等問題。另一種是針對(duì)城市區(qū)域內(nèi)車輛的聚類方法，根據(jù)網(wǎng)絡(luò)非視距（Non Line of Sight，NLOS）網(wǎng)絡(luò)中的車輛分布情況進(jìn)行分組，能夠有效解決車輛分組散亂、不均勻等問題。但是沒有考慮到車與車之間的鏈接效應(yīng)，致使更多的NLOS 通信車輛聚集在一起。因此，文章擬采用Delaunay 三角化思想將2 種方法進(jìn)行有機(jī)結(jié)合，提出一種新的基于Delaunay 三角化的多目標(biāo)優(yōu)化算法。第一步，用Delaunay 三角化算法對(duì)已知車輛進(jìn)行處理，找出與當(dāng)前車輛有直接視距關(guān)系的其他車輛。該方法充分利用了Delaunay三角形的可擴(kuò)展性，將點(diǎn)P 添加到Delaunay 三角形中，只需去除含有P 點(diǎn)的全部三角形，將P 與全部可視點(diǎn)連接起來，并按照順序進(jìn)行插值。這樣就可以在每一次插值之后，將已經(jīng)確定好的Delaunay 三角移除，并減少對(duì)外接圓中含有該點(diǎn)的三角形的檢索次數(shù)。第二步，選取直聯(lián)車輛數(shù)目最多且接收功率最大的車輛作為簇首。第三步，將與該簇首直接相連且兩者曼哈頓距離（Manhattan Distance）小于閾值的車輛歸為一簇。第四步，重復(fù)第二步和第三步，直至完成所有車輛的分簇，輸出車輛分簇結(jié)果。
3 設(shè)置下行無線通信鏈路信干噪比約束條件與資源分配
結(jié)合復(fù)雜度較低的圖著色問題（Graph Coloring Problem，GCP），全面分析車輛聚類結(jié)果和所需的調(diào)度因素。為確保V2V 鏈路的可靠性，需要設(shè)置下行無線通信鏈路信干噪比（Signal-to-Interference and Noise Ratio，SINR）約束條件，以判定是否存在不能容忍的干涉。約束條件定義為
式中：γ表示下行無線通信鏈路信噪比約束函數(shù)；Pg(di)表示信干噪比；Pg(di,j)表示i點(diǎn)與j點(diǎn)的邊信干噪比；σ表示調(diào)度因子；γth表示信干噪比閾值。當(dāng)約束條件不成立時(shí)，需要從干擾集合中去除最大的干擾鏈路，并構(gòu)建節(jié)點(diǎn)i和節(jié)點(diǎn)j的邊，直到滿足約束條件。
GCP 的思路是先對(duì)邊數(shù)最多的節(jié)點(diǎn)進(jìn)行著色，再對(duì)邊數(shù)最多的節(jié)點(diǎn)進(jìn)行著色，以此類推。其目標(biāo)是確保2 個(gè)相鄰的節(jié)點(diǎn)被著上不同的顏色，使相連接的節(jié)點(diǎn)盡可能都被著色。在著色過程中，隨著分配到車輛上的資源區(qū)塊的增大，各影響因素會(huì)減小，從而確保分配給車輛的資源區(qū)塊符合傳輸要求。
4 對(duì)比實(shí)驗(yàn)
結(jié)合5G 網(wǎng)絡(luò)技術(shù)，提出了一種基于計(jì)算控制通信融合的資源分配方法。為驗(yàn)證該方法是否能夠解決現(xiàn)有分配方法在實(shí)際應(yīng)用中存在的問題，開展對(duì)比實(shí)驗(yàn)。設(shè)置基于多智能體協(xié)作學(xué)習(xí)的分配方法為對(duì)照A組，基于計(jì)算控制通信融合的分配方法為對(duì)照B 組，文章提出的基于5G 網(wǎng)絡(luò)技術(shù)的分配方法設(shè)置為實(shí)驗(yàn)組。分別將3 組分配方法應(yīng)用于相同的實(shí)驗(yàn)環(huán)境，分配車聯(lián)網(wǎng)下行物聯(lián)通信資源。在實(shí)驗(yàn)環(huán)境中，車輛的發(fā)射端與接收端均采用單天線，通過空間泊松過程隨機(jī)部署車輛的初始位置，實(shí)驗(yàn)參數(shù)見表1。
表1 實(shí)驗(yàn)參數(shù)
為驗(yàn)證3 種分配方法的分配合理性，將下行無線通信吞吐量作為衡量分配是否合理的指標(biāo)。下行吞吐量的計(jì)算公式為
式中：χ表示下行吞吐量；s表示車聯(lián)網(wǎng)下行無線通信鏈路長度；t表示車聯(lián)網(wǎng)下行無線通信平均響應(yīng)時(shí)間。χ值越高，說明下行無線通信傳輸數(shù)據(jù)量越多，通信資源利用率越高，分配越合理；χ值越低，說明下行無線通信傳輸數(shù)據(jù)量越少，通信資源利用率越低，分配越不合理。根據(jù)上述邏輯，分別記錄在10輛、20 輛、30 輛、40 輛以及50 輛汽車的情況下，3組分配方法對(duì)應(yīng)的車聯(lián)網(wǎng)下行吞吐量，測(cè)試結(jié)果如表2 所示。
表2 車聯(lián)網(wǎng)下行吞吐量記錄表
由表2 可知，實(shí)驗(yàn)組下行吞吐量最高，其次為對(duì)照A 組，對(duì)照B 組最低。采用實(shí)驗(yàn)組的分配方法時(shí)，下行無線通信傳輸數(shù)據(jù)量最多，通信資源的利用率最高，并且分配最合理。因此，基于5G 網(wǎng)絡(luò)技術(shù)的分配方法能夠?qū)崿F(xiàn)對(duì)車聯(lián)網(wǎng)下行無線通信資源的合理分配，能夠提升資源利用價(jià)值。
5 結(jié) 論
以車聯(lián)網(wǎng)下行無線通信資源分配問題為研究重點(diǎn)，結(jié)合5G 網(wǎng)絡(luò)技術(shù)，提出了一種全新的分配方法。開展對(duì)比實(shí)驗(yàn)，將該方法與現(xiàn)有的基于多智能體協(xié)作學(xué)習(xí)的分配方法和基于計(jì)算控制通信融合的分配方法進(jìn)行對(duì)比。結(jié)果表明文章所提方法的傳輸數(shù)據(jù)量更多，通信資源的利用率更高，分配更合理，可以實(shí)現(xiàn)最優(yōu)的車聯(lián)網(wǎng)下行通信性能增益。
