熊 霞

（江西路通科技有限公司,江西 南昌 330008）

0 引言

基于5G蜂窩網(wǎng)絡(luò)以及D2D技術(shù)的高速公路通信，存在V2I和V2V兩種通信方式。第1種由K針對(duì)V2V車(chē)輛，應(yīng)用D2D直接相互通信，第2種設(shè)置了輛車(chē)M借助基于eNB所構(gòu)建的5G蜂窩網(wǎng)V2I鏈路開(kāi)展通信。該研究基于3種有助于信道資源分配的子計(jì)算方法，探討提升高速公路網(wǎng)絡(luò)通信速度和質(zhì)量的優(yōu)化算法。

1 信道資源分配子計(jì)算方法

在網(wǎng)絡(luò)通信V2I鏈路的相同RB上，按特定順序分配V2V鏈路實(shí)質(zhì)也是個(gè)信息檢索問(wèn)題。此檢索應(yīng)當(dāng)在eNB循環(huán)執(zhí)行，以滿足和實(shí)現(xiàn)QoS需求。介紹3種可選的為集群V2I鏈路分配V2V鏈路的子計(jì)算方法，其注釋詞匯及代碼見(jiàn)表1所示。除DFST-DL方法以外，其余計(jì)算方法均迭代所有DU，直至完全分配給集群或者直至剩余DU不符合QoS條件需求[1]。

表1 計(jì)算方法涉及的應(yīng)用詞匯及代碼

1.1 最大集群計(jì)算方法

最大集群計(jì)算方法是在集群中分配多個(gè)DU和1個(gè)CUm的計(jì)算方法，該計(jì)算方法在1個(gè)集群中盡可能多地搜集DU。選取的DU需要符合特定約束。接收CU（CUm）及所對(duì)應(yīng)的存在相同鏈路共享的當(dāng)前DU集群以及需要加添到Clusm的DU。保證網(wǎng)絡(luò)中存在相當(dāng)數(shù)量的V2V傳輸鏈路是該計(jì)算方法的技術(shù)優(yōu)勢(shì)，不足在于V2V鏈路的集群分配存在不公平性。多數(shù)情況下，1個(gè)集群存在多個(gè)DU對(duì)，而其他集群有可能只存在0～2個(gè)DU對(duì)。

編碼（1.1），最大集群計(jì)算方法：

過(guò)程如下：

（1）選擇可與CUm存在相同鏈路共享的DU，將它們搜集在共計(jì)L個(gè)DU的D矩陣中，而且基于約束設(shè)置Clusm。

（2）可能生成1個(gè)有最大的DU量的CUm集群，當(dāng)d≥L/2或者d≥L-x時(shí)，即選擇最大集群，并返回結(jié)果。

（3）循環(huán)執(zhí)行過(guò)程中，被CUm集群選取的DU節(jié)點(diǎn)，將于下一迭代棄用。

1.2 有限D(zhuǎn)L優(yōu)先檢索樹(shù)計(jì)算方法

為了在節(jié)點(diǎn)間盡可能實(shí)現(xiàn)公平性，該計(jì)算方法中的全部集群，均定義了DL，即最大深度長(zhǎng)度的限制條件。通過(guò)下述公式得到DL[2]：

DFST-DL計(jì)算方法的部分編碼見(jiàn)編碼（1.2）所示。該計(jì)算方法與普通最大集群計(jì)算方法幾乎相同，唯一有所區(qū)別的是，當(dāng)DU數(shù)量觸及給定的最大限制量時(shí)，終止計(jì)算過(guò)程。

編碼（1.2），有限D(zhuǎn)L優(yōu)先檢索樹(shù)方法：

1.3 帶適應(yīng)度函數(shù)的輪詢(xún)計(jì)算方法

帶適應(yīng)度函數(shù)的輪詢(xún)計(jì)算方法RR-FF是一種存在適應(yīng)函數(shù)的輪詢(xún)計(jì)算方法，其部分計(jì)算編碼見(jiàn)編碼（1.3）所示。應(yīng)用該方法在CU集群的循環(huán)過(guò)程中分布DU。為了提高QoS，該計(jì)算方法特別增加了適應(yīng)度函數(shù)：

其計(jì)算步大體如下：（1）為各個(gè)CU集群，選取存在最大適應(yīng)度的DU，適應(yīng)度由公式（2）給予計(jì)算。（2）為余下的CU集群選擇最大適應(yīng)度的DU，迭代計(jì)算過(guò)程中，已經(jīng)選過(guò)的DU將被忽略，所有余下的CU均以同一方式分布至其他CU集群。計(jì)算方法的部分編碼見(jiàn)編碼（1.3）所示：

編碼（1.3），帶適應(yīng)度函數(shù)的輪詢(xún)計(jì)算方法：

RR計(jì)算方法基于廣度優(yōu)先檢索方法，探索優(yōu)化信息檢索樹(shù)組合。計(jì)算方法在信息檢索樹(shù)深度第i層檢索所獲節(jié)點(diǎn)數(shù)表達(dá)為NCI。結(jié)果顯示，復(fù)雜度為，檢索到的節(jié)點(diǎn)總數(shù)。

2 增強(qiáng)信道資源分配的優(yōu)化計(jì)算方法

共享同一RB的車(chē)輛組定義集群，各集群存在1組DU對(duì)和1個(gè)CUm。計(jì)算方法的部分編碼見(jiàn)編碼（1.4）所示。基于選取的子計(jì)算方法，各個(gè)CUm集群有可能存在1組DU對(duì)。余下的DU會(huì)分配給其他集群。與之前的計(jì)算方法一樣，方法1.4的第1行表達(dá)函數(shù)名、輸入或輸出標(biāo)識(shí)。過(guò)程如下：

（1）輸入CU鏈路M個(gè)和DU鏈路K個(gè)。

（2）集群初始均為空，而且所有DU鏈路均看作剩余。

（3）然后循環(huán)選取CU鏈路，對(duì)子計(jì)算方法1.1或1.2或1.3進(jìn)行調(diào)用，基于選取的集群生成子計(jì)算方法和相應(yīng)的CU集群，每次循環(huán)過(guò)程中，保留排除的DU鏈路，供下輪循環(huán)的其他CU選擇，直至不存在合適DU鏈路或不存在剩余DU鏈路。

（4）輸出集群M個(gè)，各個(gè)集群分別專(zhuān)用于特定CU鏈路。

編碼（1.4），增強(qiáng)信道資源分配的計(jì)算方法：

計(jì)算方法（1.4）的復(fù)雜度分析：進(jìn)行子計(jì)算方法1.1或1.2調(diào)用時(shí)，各個(gè)CU依次選取DU，加進(jìn)可與特定CU同享信道的DU集群，其復(fù)雜度多為O(n)。最糟糕狀態(tài)有可能產(chǎn)生在D2D節(jié)點(diǎn)均完全獨(dú)立于其他節(jié)點(diǎn)時(shí)，其復(fù)雜度為O(n2)。調(diào)用子計(jì)算方法1.3時(shí)，在搜索樹(shù)第i層得到的節(jié)點(diǎn)數(shù)是NCI。結(jié)果顯示，搜索到的節(jié)點(diǎn)總數(shù)，復(fù)雜度為。

3 增強(qiáng)信道資源分配算法的功效評(píng)測(cè)

3.1 仿真試驗(yàn)與檢測(cè)分析

通過(guò)仿真試驗(yàn)，驗(yàn)證增強(qiáng)信道資源分配算法的有效性。放棄降低QoS的V2V鏈路，將同一個(gè)RB分配給多個(gè)V2V鏈路和單個(gè)V2I鏈路。仿真試驗(yàn)主要參數(shù)見(jiàn)表2和表3所示[3]。假定車(chē)輛按照泊松模型分布于道路，車(chē)間距均值設(shè)定表達(dá)為與車(chē)速關(guān)聯(lián)的函數(shù)，見(jiàn)表3所示。網(wǎng)絡(luò)場(chǎng)景假定方向相反的存在兩條高速公路，高速公路線路均由3條車(chē)道組成。為保證得到更加真實(shí)準(zhǔn)確的結(jié)果，計(jì)算結(jié)果均隨機(jī)給予1 000次迭代。各迭代中，在線車(chē)輛的分布不同。各迭代中，隨機(jī)選擇V2V發(fā)射器和V2I發(fā)射器。V2V發(fā)射器的接收器，選擇線路同側(cè)的最近距離的V2V接收器。

表2 增強(qiáng)信道性能模擬分析參數(shù)

表3 公路模擬參數(shù)

（1）V2V鏈路量對(duì)V2I容量的影響。最大集群計(jì)算方法和Liang18計(jì)算方法，均在容量方面存在不足，由于其傾向于向V2I集群分配V2V鏈路，不會(huì)選擇棄用任何一條鏈路。增加V2I上的DU鏈路的數(shù)量，能夠造成對(duì)CU的更多干擾。在DFST-DL計(jì)算方法中，由于棄用V2V鏈路更多，因此存在更大的V2I遍歷容量。RR-FF計(jì)算方法存在最大V2I遍歷容量，由于公式（2）中，允許V2I鏈路與擁有最優(yōu)SNIR的V2V存在集群共享。

（2）V2V對(duì)的配置數(shù)量與總帶寬效率之間的關(guān)系。帶寬效率（bps/Hz）以網(wǎng)絡(luò)傳輸DU和CU的總比特量給予表達(dá)。通過(guò)V2V對(duì)的配置數(shù)量與基于F個(gè)信道的網(wǎng)絡(luò)總帶寬效率之間的關(guān)系分析，在隨機(jī)計(jì)算方法中，由于隨機(jī)選擇V2V鏈路進(jìn)行V2I集群共享，帶寬效率幾乎恒定。而在Liang18計(jì)算方法中，由于它應(yīng)用分割法，獲得CU和DU之間的最優(yōu)組合，從而保證了QoS最大化。因?yàn)榇嬖谶m應(yīng)度函數(shù)，RR-FF可以獲得很高的帶寬效率。

（3）V2V鏈路量對(duì)V2V容量的影響。V2V鏈路量對(duì)V2V容量的影響數(shù)據(jù)曲線顯示，各計(jì)算方法均高于V2V的最小容量。就V2V吞吐量而言，隨機(jī)計(jì)算方法的量值最低，Liang18和RR-FF計(jì)算方法的量值均大于其他計(jì)算方法。隨機(jī)計(jì)算方法在某一時(shí)刻，將有可能無(wú)法保證對(duì)V2V鏈路實(shí)施可靠性約束。

3.2 實(shí)際場(chǎng)景測(cè)試

為驗(yàn)證信道分配方法的有效性，選取一處不存在交叉道口的線路開(kāi)展試驗(yàn)，試驗(yàn)路雙向3車(chē)道，每道路面寬度4 m，到高速公路的eNB距離35 m，車(chē)速按60 km/h固定取值，車(chē)距為40 m。

（1）現(xiàn)實(shí)場(chǎng)景中V2V鏈路量對(duì)帶寬效率的影響?，F(xiàn)實(shí)場(chǎng)景下V2V鏈路量與帶寬效率之間的影響關(guān)系分析結(jié)果顯示，隨機(jī)計(jì)算方法的帶寬效率幾乎固定不變，由于隨機(jī)計(jì)算方法不存在優(yōu)先級(jí)制約，完全隨機(jī)選取共享鏈路，所以存在最低帶寬效率，計(jì)算方法Liang18存在最高帶寬效率，RR-FF計(jì)算方法因?yàn)榇嬖谶m應(yīng)度函數(shù)，因此帶寬效率很高。

（2）現(xiàn)實(shí)場(chǎng)景中V2V鏈路量對(duì)V2V容量的影響。分析顯示，所有計(jì)算方法均超出了V2V的最小鏈路容量?？梢园l(fā)現(xiàn)，就V2V吞吐量而言，Liang18和RR-FF計(jì)算方法均大于其他計(jì)算方法，V2V吞吐量最低的是隨機(jī)計(jì)算方法。而且伴隨V2V鏈路量增加，隨機(jī)計(jì)算方法逐漸無(wú)法滿足對(duì)V2V鏈路給予可靠性約束。

4 結(jié)語(yǔ)

綜上，該文開(kāi)展了高速公路網(wǎng)絡(luò)通信的信道資源優(yōu)化分配計(jì)算方法研究，介紹了3種可選擇的信道資源分配子計(jì)算方法，即最大集群計(jì)算方法、有限D(zhuǎn)L優(yōu)先檢索樹(shù)計(jì)算方法和帶適應(yīng)度函數(shù)的輪詢(xún)計(jì)算方法；闡述了增強(qiáng)信道資源分配的優(yōu)化計(jì)算方法，并進(jìn)行了仿真試驗(yàn)檢測(cè)和實(shí)際場(chǎng)景測(cè)試，驗(yàn)證了該方法的有效性。