尼俊紅,張 爍,尹喜陽,李霜冰

(1.華北電力大學(xué)(保定)電氣與電子工程學(xué)院，保定 071003；2.國網(wǎng)天津市電力公司信息通信公司，天津 300010)

部署非常密集的接入節(jié)點(如微基站、家庭熱點)是5G解決飆升的移動業(yè)務(wù)需求的關(guān)鍵方法。在超密集網(wǎng)絡(luò)(ultra-dense network,UDN)場景中[1]，用戶與其相關(guān)聯(lián)的接入節(jié)點之間的距離大大減小，因此可以獲得更強的無線鏈路增益以及更好的頻譜空間重用，系統(tǒng)性能得到顯著提高。由于UDN中小基站彼此距離很小、數(shù)量較多，在這種情況下，用戶可能經(jīng)歷更多的小區(qū)間干擾。因為來自鄰近小區(qū)的信號強度與服務(wù)小區(qū)的信號強度處于同一等級，大多數(shù)用戶都可以被看作信干噪比(signal to interference plus noise ratio,SINR)比較差的邊緣用戶，因此，抑制干擾對于UDN來說是非常重要的。協(xié)同多點(coordinated multiple-point,CoMP)傳輸作為抑制小區(qū)間干擾(inter-cell interference,ICI)的有效方法[2]，在長期演進(long term evolution,LTE)和其升級版(LTE-advanced,LTE-A)中得到了廣泛研究和應(yīng)用，同時也被認(rèn)為是可以在5G[3]以及未來云無線接入網(wǎng)(cloud radio access network，C-RAN)架構(gòu)中[4]繼續(xù)發(fā)揮重要作用的干擾消除技術(shù)。

利用CoMP技術(shù)可以將多個基站的數(shù)據(jù)同時傳輸給一個特定的用戶設(shè)備，將這多個基站劃分到一個所謂的“簇”中，這樣就引入了分簇的概念。分簇方式可以分為以網(wǎng)絡(luò)為中心的分簇(network-centric clustering，NCC)和以用戶為中心的分簇(user-centric clustering，UCC)[5]。NCC是從網(wǎng)絡(luò)的角度出發(fā)，將宏基站區(qū)域內(nèi)的小小區(qū)劃分為若干互不相交的簇，一個簇服務(wù)區(qū)域內(nèi)的所有用戶由簇中的所有小區(qū)或部分小區(qū)提供服務(wù)。這種方法的優(yōu)點是易于實施，但簇邊緣處的用戶易遭受簇間干擾。UCC方法是每個用戶單獨選擇自己的小區(qū)簇，簇與簇之間允許重疊。這種方法消除了邊緣的簇間干擾問題，能夠提供更好的SINR增益，但需要更高的回程容量并且更復(fù)雜。

傳統(tǒng)的靜態(tài)分簇中[6]，小基站不可以同時屬于兩個虛擬小區(qū)簇，一旦小基站加入到一個虛擬小區(qū)簇，簇中的小基站以及小基站的數(shù)量就會保持不變，這種類型的虛擬小區(qū)簇?zé)o法適應(yīng)用戶位置和信道條件的變化。為了解決靜態(tài)分簇的問題，動態(tài)分簇以增加基站之間的信令開銷為代價，根據(jù)用戶的位置和信道條件，動態(tài)地生成簇以最大化整個系統(tǒng)的性能，例如系統(tǒng)吞吐量、系統(tǒng)能效等。Papadogiannis等[7]利用了一種貪婪算法以最大化和速率為目標(biāo)進行動態(tài)分簇，直到所有基站都成功加入某個簇。盡管非重疊的動態(tài)分簇可以優(yōu)化系統(tǒng)性能，仍會有部分用戶受到屬于其他虛擬小區(qū)簇的臨近基站的干擾，因此可重疊分簇開始受到研究者的關(guān)注。Marsch等[8]研究了具有三個協(xié)作基站的分簇，并證明了可重疊分簇和非重疊分簇相比可以更加接近理想分簇的性能。Feng等[9]提出了一種可重疊的動態(tài)分簇算法，該算法利用基站的可重疊分簇，實現(xiàn)了整個網(wǎng)絡(luò)的無縫覆蓋，然而這種可重疊分簇的網(wǎng)絡(luò)是正六邊形網(wǎng)絡(luò)，實際中微基站無法這樣規(guī)則的部署。

在未來的網(wǎng)絡(luò)建設(shè)中，用戶的業(yè)務(wù)需求多樣化，每個用戶對流量、時延、中斷率的要求不統(tǒng)一，例如視頻業(yè)務(wù)對流量及中斷率要求較高而對時延并不那么敏感，而車聯(lián)網(wǎng)業(yè)務(wù)對時延要求較高但對流量的需求并不算大[10]。因此未來的系統(tǒng)性能應(yīng)該以用戶為中心去考慮問題，而不是繼續(xù)在網(wǎng)絡(luò)為中心的基礎(chǔ)上不斷優(yōu)化。Bassoy等[5]以最大化小區(qū)簇的頻譜效率為目標(biāo)，提出了一種兩階段的UCC分簇算法，在盡量減小對頻譜效率影響的條件下平衡簇內(nèi)負(fù)載。Li等[11]設(shè)計了一種結(jié)合動態(tài)點降低功率(dynamic point reduced power，DPRP)和聯(lián)合傳輸?shù)幕赨CC的CoMP方案，在不會使吞吐量降低太多的基礎(chǔ)上提高能效。Li等[12]提出了一種5G CoMP系統(tǒng)的多媒體傳輸智能調(diào)度和功率控制框架，根據(jù)親和傳播(affinity propagation，AP)分簇算法在每個物理資源塊(physical resource block，PRB)中為每個邊緣用戶確定簇；然后，基于納什議價解決方案(nash bargaining solution，NBS)，開發(fā)了一種考慮傳輸延遲的功率控制方案，以保證用戶的廣義比例公平性。

現(xiàn)有的研究文獻少有考慮分簇后移動用戶的服務(wù)質(zhì)量問題，為了優(yōu)化移動用戶在分簇后的平均頻譜效率和用戶吞吐量的滿足率，在考慮CoMP簇內(nèi)資源塊約束的條件下，設(shè)計以用戶為中心的分簇算法。

1 系統(tǒng)模型

研究控制-數(shù)據(jù)分離架構(gòu)(control-data separation architecture，CDSA)下的超密集異構(gòu)網(wǎng)絡(luò)場景，考慮下行鏈路傳輸。假設(shè)宏基站用戶使用正交的頻譜資源，微基站復(fù)用宏基站的全部頻譜資源。宏基站位于區(qū)域中心，宏基站覆蓋范圍內(nèi)隨機部署了n個微基站，分布有m個移動用戶，定義移動用戶和微基站的單元索引分別為i和j。

1.1 用戶與單基站間的鏈路

移動用戶i和基站j之間的信干噪比如式(1)所示：

(1)

1.2 用戶與多基站間的合作鏈路

定義移動用戶i與基站j的關(guān)聯(lián)情況：

(2)

移動用戶i和基站組Ci之間的信干噪比如式(3)所示：

(3)

結(jié)合香農(nóng)公式，得到在t時刻移動用戶的吞吐量為

(4)

2 以用戶為中心的分簇

將用戶分為宏基站用戶設(shè)備(cellular user equipment,CUE)和微基站用戶設(shè)備(small-cell user equipment,SUE)，假設(shè)基站與用戶間的平均接收功率已知，用戶可以自行選擇成為CUE或者SUE。重點研究對象是服務(wù)SUE的微基站的選擇問題，以下移動用戶均指的是SUE。為了支持用戶的移動性和一定的速率需求，應(yīng)對用戶在移動過程中的服務(wù)質(zhì)量問題，為每個移動用戶設(shè)定了一個隨機的速度向量，并根據(jù)速度向量對用戶在下一個分簇周期起始時刻的位置進行預(yù)判，并以此為依據(jù)進行預(yù)分簇，但用戶位置的預(yù)測算法不在的研究范圍。

2.1 遍歷分簇算法

假設(shè)用戶在每一個分簇周期起始時刻的位置可以估計，并將一個分簇周期分為T個時段。由于動態(tài)分簇復(fù)雜程度高，信息交互過于頻繁，采用可增長分簇周期的半動態(tài)分簇，即根據(jù)移動用戶信道條件為每個用戶預(yù)先選用一個協(xié)作集，然后通過計算不同基站組合的服務(wù)質(zhì)量來確定最終提供服務(wù)的協(xié)作簇。

定義用戶-基站關(guān)聯(lián)矩陣：

(5)

當(dāng)關(guān)聯(lián)矩陣中某一個元素aji=1時，表示用戶i接入基站j。關(guān)聯(lián)矩陣第i列中非零元素對應(yīng)的行索引集合Ci表示服務(wù)于移動用戶i的協(xié)作簇。

定義移動用戶i在一個分簇周期內(nèi)的平均頻譜效率為

(6)

則目標(biāo)函數(shù)可表示為

(7)

約束條件：

(8)

aji∈{0,1}, ?j∈N

(9)

(10)

式(7)的約束條件中：式(8)表示基站j為用戶分配的帶寬資源需要小于最大的系統(tǒng)可用帶寬，W表示基站的總帶寬；式(9)表示用戶的關(guān)聯(lián)矩陣元素的取值范圍；式(10)表示服務(wù)用戶的基站簇滿足個數(shù)限制，即簇成員的個數(shù)小于k1。由于式(7)無法使用常規(guī)計算進行求解，因此遍歷用戶i的所有可能備選基站來求解目標(biāo)函數(shù)。

算法實現(xiàn)：

Step1根據(jù)用戶的速度向量判斷用戶是否為移動用戶，若是，按以下步驟為該用戶分配基站組。

Step2若不是移動用戶，則根據(jù)用戶當(dāng)前的信道增益為其分配基站組。

Step3重復(fù)Step1、Step2步驟。

2.2 預(yù)分簇方案

由于遍歷分簇算法需要計算備選基站所有組合的增益大小，計算量較大，為了降低分簇算法的計算復(fù)雜度，設(shè)計一種預(yù)分簇的方案?？紤]當(dāng)前用戶的下一移動位置，對下一移動位置的基站增益進行預(yù)估計，并引入權(quán)重因子。在這種方法中不需要對所有備選基站的組合進行計算，因此有效降低了計算的復(fù)雜程度。

(11)

3 基站組的資源分配

使用結(jié)合優(yōu)先級的著色法，根據(jù)用戶的信道條件為各個用戶分配資源塊。假設(shè)功率均分在每個資源塊上，對于簇間CoMP而言，重點就在于需要滿足進行聯(lián)合傳輸?shù)幕臼褂孟嗤馁Y源，對于本論文而言即為同一個用戶提供服務(wù)的協(xié)作小基站使用相同資源塊?；镜馁Y源塊分配方案如式(12)所示：

(12)

約束條件：

bij,r∈{0,1},r∈{1,2…,50}

(13)

(14)

(15)

(16)

為了避免信道條件較差的用戶的服務(wù)得不到滿足，設(shè)置資源分配的優(yōu)先級，定義用戶在一個分簇周期內(nèi)的吞吐量滿意度為

(17)

則可以根據(jù)式(18)得出所有用戶的優(yōu)先級調(diào)度值Q，對所有優(yōu)先級調(diào)度值進行升序排序，根據(jù)由小到大的順序依次對用戶進行資源塊的分配。

(18)

根據(jù)上一節(jié)的分簇結(jié)果，結(jié)合優(yōu)先級對移動用戶逐一進行資源分配，具體資源分配步驟如下：①初始化資源塊占用標(biāo)識bij,r=0，計算分簇后的用戶達到目標(biāo)速率所需資源塊最少個數(shù)，并根據(jù)式(18)計算各個用戶的優(yōu)先級；②對高優(yōu)先級用戶優(yōu)先分配資源并更新資源塊占用標(biāo)識；③輪詢所有用戶后可能會有個別未得到服務(wù)用戶，記錄；④對未得到服務(wù)用戶重新進行分簇并執(zhí)行①、②，直到所有用戶都得到服務(wù)。

4 仿真結(jié)果

4.1 仿真參數(shù)

表1所示為仿真參數(shù)。路損參數(shù)中d表示基站與用戶的距離，單位為km。

表1 仿真參數(shù)Table 1 Simulation parameters

考慮下行鏈路，區(qū)域中心位置布置一個宏基站，覆蓋半徑為500 m，在其覆蓋區(qū)域內(nèi)隨機分布微基站及用戶?；镜奈恢梅碾S機均勻分布，用戶分為靜態(tài)用戶及移動用戶。移動用戶的產(chǎn)生概率為0.9，移動速度為30 m/s，方向隨機；用戶的初始位置也服從隨機均勻分布。一個分簇周期內(nèi)的時段T定為4，系統(tǒng)的資源塊個數(shù)為50，備選基站的閾值δ為3 dB，備選基站個數(shù)最大為k2=7個，預(yù)分簇的權(quán)重因子α設(shè)置為0.8，仿真次數(shù)均為5 000次。

4.2 仿真結(jié)果及分析

原算法為文獻[13]的分簇算法，對原算法、遍歷算法以及預(yù)分簇算法進行仿真和性能比較，系統(tǒng)內(nèi)基站和用戶數(shù)量均為100。圖1為移動用戶的速率累積分布圖，圖1中虛線表示該算法中簇的大小是固定為4；實線表示該算法中簇的大小為可變的，簇大小根據(jù)用戶接收信號的強弱變化。用戶接收到的信號較好時，基站簇的大小較小，最小值為2；用戶接收到的信號較差時，基站簇的大小較大，最大值為4。

圖1 移動用戶速率累計分布Fig.1 Rate cumulative distribution of mobile users

圖1為移動用戶速率累積分布函數(shù)(cumulative distribution function，CDF)圖，可觀察到原算法移動用戶的速率曲線不圓滑，這是由于原算法在每次分簇周期的開始只考慮當(dāng)前的信干噪比，并未考慮用戶在確定好分簇基站組后的移動給用戶通信帶來的負(fù)面影響，尤其是信干噪比較差的用戶，影響更加嚴(yán)重。原算法中低速率的用戶較多，而本文算法在滿足用戶的速率要求上表現(xiàn)較好，即較多的用戶平均速率大于1 Mbit/s。統(tǒng)計仿真結(jié)果，得到移動用戶滿足平均速率大于1 Mbit/s的比率如表2所示。

表2 比率統(tǒng)計結(jié)果Table 2 Statistics results of ratio

表2中算法1、2、3分別為原算法、遍歷算法和預(yù)分簇算法，-1和-2分別代表固定的分簇大小和可變的分簇大小。從表2中可以看出，對應(yīng)每一種算法，簇大小可變的分簇方式相比簇大小固定的分簇方式在滿足用戶的需求速率方面做得更好。圖2為移動用戶的頻譜效率累積分布。由圖2可以看出，簇大小固定的算法頻譜效率要優(yōu)于簇可變的算法，這是由于對那些接收信號質(zhì)量較好的用戶，協(xié)作簇大小不會改變，依然會有較多的基站參與對其進行協(xié)作傳輸，從而提高了這部分用戶的頻譜效率。

圖2 頻譜效率累積分布Fig.2 Cumulative distribution of spectral efficiency

從所有用戶的平均頻譜效率的統(tǒng)計值和系統(tǒng)中平均每個用戶的頻譜效率這兩個方面來驗證選擇的預(yù)分簇的權(quán)重值。

圖3為預(yù)分簇中權(quán)重對用戶平均頻譜效率占比的影響。對5 000次仿真中所有移動用戶的平均頻譜效率進行統(tǒng)計，計算得出平均頻譜效率大于4的所占比率。由圖3可明顯看出，當(dāng)預(yù)分簇的權(quán)重為0.8時，用戶平均頻譜效率大于4的比率較大，效果較好。

圖4為權(quán)重變化對系統(tǒng)內(nèi)每個用戶的平均頻譜效率的影響，運行5 000次仿真后取平均值，可得出權(quán)重值為0.8時系統(tǒng)內(nèi)每個用戶的平均頻譜效率最大。

圖3 權(quán)重變化對頻效占比的影響Fig.3 Effect of weight change on frequency ratio

5 結(jié)論

本文算法考慮了超密集部署下的異構(gòu)網(wǎng)絡(luò)中用戶移動帶來的負(fù)面影響，結(jié)合對下一調(diào)度時刻用戶位置的預(yù)測，在用戶選擇基站組方面進行預(yù)處理，考慮CoMP傳輸基站的資源約束條件設(shè)計了以用戶為中心的分簇算法，并比較了同種算法中固定大小的分簇與可變大小的簇的優(yōu)劣。本文算法與原算法相比在用戶需求的滿足率上得到了較大的提升，在平均頻譜效率上也有所改進。