張國梅,馬小輝,王 杰
(1.西安交通大學 信息與通信工程系,陜西 西安710049;2.地理信息工程國家重點實驗室,陜西 西安710054)
?
大規(guī)模MIMO干擾和最小的相移導頻方案
張國梅1,2,馬小輝2,王 杰1
(1.西安交通大學 信息與通信工程系,陜西 西安710049;2.地理信息工程國家重點實驗室,陜西 西安710054)
在大規(guī)模MIMO系統(tǒng)中,小區(qū)間使用合理相移后的導頻序列而非復用同一組導頻,能以導頻長度的適當增加換取導頻污染水平的下降。但已有研究在優(yōu)化各小區(qū)導頻相移量時未考慮小區(qū)間的實際干擾情況,而且在相移導頻方案下傳統(tǒng)基于貪婪搜索的協(xié)作式導頻分配方法已不再適用。針對上述問題,選擇與大尺度信道信息有關(guān)的系統(tǒng)總干擾最小作為優(yōu)化目標,搜索得到更優(yōu)的導頻相位偏移值,降低導頻污染水平;在所設(shè)計的相移導頻方案基礎(chǔ)上,采用低復雜度的禁忌搜索算法實現(xiàn)對各小區(qū)用戶的協(xié)作式導頻分配,進一步降低導頻污染的影響。仿真實驗表明,所設(shè)計的上行導頻方案可以提高信道估計精度,進而提升下行用戶傳輸速率。
大規(guī)模MIMO;導頻污染;相移導頻;導頻分配
大規(guī)模多輸入多輸出(Multiple Input Multiple Output,MIMO)系統(tǒng)通過在基站配置數(shù)百根天線,并同時服務(wù)數(shù)十個使用相同時/頻資源的用戶,從而顯著提升系統(tǒng)的頻譜效率,成為5G的關(guān)鍵技術(shù)之一[1-2]。然而,由于導頻長度受到實際信道相干時間長度的限制,不能保證系統(tǒng)中所有用戶使用正交的導頻,從而導致導頻污染問題。當基站天線數(shù)趨于無窮大時,干擾和噪聲都會被平均掉,導頻污染將成為限制系統(tǒng)性能的決定因素[3]。
目前抑制導頻污染的主要手段包括精準的信道估計方法[4-5]和魯棒的預編碼設(shè)計方案[6-9]。此外,有學者通過對導頻序列的結(jié)構(gòu)進行設(shè)計來降低導頻污染的影響[10-12]。具體地,文獻[12]提出了一種相移導頻方案,將不同小區(qū)的導頻矩陣進行不同角度的相位偏移,通過合理選擇這些相位偏移值,可以降低小區(qū)間的導頻污染水平。該方案以不同小區(qū)導頻向量間的內(nèi)積之和最小為目標來設(shè)計不同小區(qū)導頻的相移量,在一定程度上抑制了導頻污染。然而其在設(shè)計每個小區(qū)的相位偏移值時,將所有小區(qū)及小區(qū)內(nèi)的所有用戶同等對待,并沒有考慮不同小區(qū)之間的實際干擾水平,因此對系統(tǒng)性能的提升并不理想。
在小區(qū)間對用戶進行協(xié)作式的導頻分配是降低導頻污染水平的又一手段,其基本思想是讓在大尺度衰落層面上相互之間干擾較大的用戶盡量采用正交的導頻,從而降低導頻污染對系統(tǒng)性能的影響。傳統(tǒng)的導頻分配算法有窮舉搜索法[13]、貪婪搜索法[14-15]等,但它們的復雜度高,并且在相移導頻結(jié)構(gòu)下,系統(tǒng)內(nèi)沒有用戶會復用相同的導頻,因此通過貪婪搜索的方式逐一對各個導頻序列在各小區(qū)中去調(diào)度用戶的方法不再適用。
針對以上兩方面問題,提出一種最小化系統(tǒng)總干擾的相移導頻設(shè)計方法,并基于此給出了一種低復雜度的協(xié)作式導頻分配方案。首先,從長時大尺度層面構(gòu)造了以系統(tǒng)干擾和最小為目標的優(yōu)化問題,可以根據(jù)更為實際的干擾情況來設(shè)計導頻相移參數(shù),導頻污染水平將得到更大的抑制。其次,在所設(shè)計的相移導頻方案下,采用一種低復雜度的禁忌搜索(Tabu Search,TS)[16]導頻分配方法,使得相互之間干擾較大的用戶盡量使用相關(guān)性較低的導頻序列,進一步降低導頻污染影響,提升系統(tǒng)頻譜效率。
(1)
式中:
xi為基站i接收到的M×Np維導頻信號;
ρp為導頻發(fā)送功率;
Gij為小區(qū)j內(nèi)K個用戶與基站i之間的M×K維信道矩陣;
若使用最小二乘(Least Square,LS)信道估計算法,則基站i對本小區(qū)內(nèi)用戶的信道估計結(jié)果為:
(2)
在下行數(shù)據(jù)傳輸階段,小區(qū)i內(nèi)用戶接收的下行數(shù)據(jù)信號可表示為:
(3)
(4)
可以看出,在大尺度衰落參數(shù)固定的情況下,目標用戶與其他小區(qū)用戶所使用的導頻序列間的相關(guān)性越弱,則該目標用戶的SINR越大,導頻污染水平越低。
假設(shè)小區(qū)l內(nèi)所有用戶使用的導頻矩陣Φl為導頻矩陣Φ經(jīng)過旋轉(zhuǎn)以后得到,即:
Φl=RlΦ,
(5)
(6)
式中,ql為正整數(shù),表示小區(qū)l的相位偏移指數(shù)。
當導頻序列采用Chu序列時,第l小區(qū)的用戶k與小區(qū)i內(nèi)用戶m的導頻向量間內(nèi)積的模為:
(7)
本節(jié)以系統(tǒng)的干擾和最小為目標來設(shè)計每個小區(qū)的相位偏移參數(shù)。系統(tǒng)中總的干擾可寫為:
(8)
由于每個小區(qū)僅有一個相位偏移值,這里考慮平均干擾。系統(tǒng)干擾和可近似表示為:
(9)
(10)
用DPSO算法求解式優(yōu)化問題(10)的過程可描述如下:
參數(shù)設(shè)置與表示:搜索空間的維數(shù)為L,粒子總數(shù)為n,迭代次數(shù)為Niter。第i個粒子位置為xi=(xi,1,xi,2,...,xi,L);第i個粒子的速度和到當前時刻為止的最優(yōu)位置分別為vi=(vi,1,vi,2,...,vi,L)和pi=(pi,1,pi,2,...,pi,L);所有的粒子到當前時刻為止的最優(yōu)位置,即搜索過程中的全局最優(yōu)值為pg=(pg,1,pg,2,...,pg,L)。
(11)
其中:ε~U(0,1)。
(2)迭代:
① 按照如下公式更新每個粒子的速度和位置:
(12)
式中:
a為慣性權(quán)重因子,經(jīng)驗值為0.8;
c1、c2為加速因子,正常數(shù),分別調(diào)節(jié)粒子趨向自身最優(yōu)位置和全局最優(yōu)位置的搜索步長,經(jīng)驗值為1.6;
r1、r2為[0,1]之間的隨機數(shù);
t為當前迭代時刻。
(13)
④ 若到達最大迭代次數(shù)算法停止,否則令t=t+1,轉(zhuǎn)到步驟①。
在導頻相移的基礎(chǔ)上進行小區(qū)間的協(xié)作式導頻分配,使相互之間干擾較大的用戶盡量使用相關(guān)性較小的導頻序列,可進一步降低導頻污染影響。在傳統(tǒng)的小區(qū)間復用相同導頻的系統(tǒng)中,使用相同導頻的用戶間會互相產(chǎn)生干擾,而在相移的導頻方案中,不存在兩個使用相同導頻序列的用戶,亦不存在以上規(guī)律。而是不同小區(qū)任意兩個用戶之間都可能互相產(chǎn)生干擾,這里通過如下例子來說明。
圖1 部分干擾示意圖
TS算法的基本思想是,在迭代的過程中算法不要求每次迭代得到的解都比前一次迭代的解好,這樣可以避免陷入局部最優(yōu)解。然而接受劣質(zhì)解以后,算法有可能陷入死循環(huán),為了解決這一問題,該算法建立一個禁忌表,禁忌表中存入最近幾次迭代得到的解,在以后的迭代中將不在禁忌表中搜索最優(yōu)解。且在每次迭代過程中,禁忌表會更新,當禁忌表的長度超過一定值(禁忌長度),最先進入禁忌表中的解就會被釋放出來。當某次迭代的解的目標函數(shù)值大于歷史最優(yōu)的目標函數(shù)值,則不管這個解是不是在禁忌表中,它都將作為下次迭代的初始變量,這就是TS算法中所謂的特赦準則。
假設(shè)第l個小區(qū)的導頻分配向量為:
(14)
p=[φ1,φ2,…φL] 。
(15)
小區(qū)l內(nèi)所有用戶的漸進速率之和可表示為:
(16)
(17)
禁忌搜索導頻分配算法以每個小區(qū)的導頻分配序列φl為優(yōu)化變量,優(yōu)化過程中其他小區(qū)的導頻分配矩陣保持不變,該導頻分配算法的步驟如下:
① 初始化導頻分配矩陣p,并初始化小區(qū)序號為l=0;
② 更新l=l+1,當l>L時,則所有的小區(qū)都找到了較優(yōu)的導頻分配序列,算法終結(jié),輸出最終的導頻分配矩陣popt;若l≤L,則進行步驟③;
④I=I+1。若I>Nmax,則迭代終止,得到小區(qū)l的導頻分配向量p(l,:)=φ*,轉(zhuǎn)到步驟②;否則繼續(xù)步驟⑤;
(18)
⑥ 從在鄰域中但不在禁忌表的向量中選出最優(yōu)的導頻分配向量:
(19)
對于每個小區(qū),當達到最大迭代數(shù)Nmax時,得到該小區(qū)的最優(yōu)導頻分配向量。如此循環(huán)進行,直到得到所有小區(qū)的導頻分配向量,最終得到導頻分配矩陣popt。
基于TS的導頻分配算法的復雜度為LNmaxNp(Np-1)/2,當每個小區(qū)的迭代次數(shù)選取為Nmax=Np時,該算法復雜度的數(shù)量級為O(LNp3),是多項式級別。窮舉搜索的復雜度為O(Np!(L-1)),其復雜度為階乘級;貪婪搜索法的復雜度為O(NpL),其復雜度為指數(shù)級。可以看出,基于TS的導頻分配算法的搜索復雜度相較于窮舉搜索和貪婪搜索的復雜度大大降低,特別是當每小區(qū)用戶數(shù)較多時,基于TS的導頻分配算法在降低復雜度方面的優(yōu)勢更加明顯。
為了驗證所提方案的性能,本節(jié)對其進行計算機仿真,主要仿真參數(shù)如表1所示。由式(7)可以看出,小區(qū)l內(nèi)所有用戶與小區(qū)i內(nèi)所有用戶的導頻向量的內(nèi)積之和為:
(20)
表1 仿真參數(shù)配置
對比方案包括傳統(tǒng)的小區(qū)間復用相同導頻的方案,以及文獻[12]所設(shè)計的導頻相移方案,并對加入導頻分配處理前后的性能進行對比。評估指標包括:上行歸一化信道估計均方誤差和考慮了導頻開銷的用戶平均頻譜效率,如式(21)和式(22)所示:
(21)
(22)
式中,T為相干時間。
圖2給出了基站天線數(shù)為M=400時,各種方案的信道估計均方誤差隨導頻信噪比變化的曲線??梢钥闯?,文獻[12]設(shè)計的導頻相移方案在該仿真場景下對信道估計誤差的降低并不明顯,而采用本文所設(shè)計的導頻相移時,信道估計誤差有明顯下降。另外,在所設(shè)計的導頻相移基礎(chǔ)上,采用TS方法對每小區(qū)用戶進行協(xié)作導頻分配后,可以使干擾較大的用戶間使用正交性強的導頻序列,均方誤差(Mean Square Error,MSE)進一步降低。從圖2可以看出,在導頻信噪比為ρp=25 dB時,該方案相較于傳統(tǒng)導頻復用方案,信道估計誤差降低了約50%。
圖2 不同方案的信道估計誤差隨導頻信噪比變化的曲線
圖3和圖4仿真了導頻功率為ρp=20 dB且基站天線數(shù)為M=400時各種方案的每用戶頻譜效率。圖3給出了每用戶頻譜效率的CDF曲線,圖4給出了這4種情況下每用戶頻譜效率隨基站天線數(shù)變化的曲線??梢钥闯觯墨I[3]中的導頻相移方案相比傳統(tǒng)導頻復用方案的頻譜性能提升并不明顯,而所提的導頻相移方案相較于文獻中已有的導頻相移方案的頻譜性能有較明顯提升,這是由于所提方案并沒有像文獻中的導頻相移方案那樣將所有小區(qū)同等對待,所提方案通過最小化系統(tǒng)內(nèi)的平均干擾,選擇更加合適的導頻相位偏移值,能夠使得相互之間干擾較大的小區(qū)分配的導頻矩陣的正交性較強,相互之間干擾小的小區(qū)分配的導頻矩陣的正交性較弱,從而降低整體的導頻污染水平,使得頻譜效率更高。同時可以看出,在所提導頻相移方案基礎(chǔ)上對所有用戶進行基于TS的協(xié)作導頻分配,能夠進一步提升系統(tǒng)性能。這是由于在導頻相移方案中,采用TS導頻分配后,能夠使得相互之間干擾大的用戶使用正交性更強的導頻序列,從而進一步降低導頻污染影響,提升系統(tǒng)的頻譜效率。
圖3 用戶頻譜效率的CDF對比曲線
圖4 用戶頻譜效率隨基站天線數(shù)變化的對比曲線
針對大規(guī)模MIMO系統(tǒng)中的導頻污染問題,提出一種基于相移的導頻設(shè)計方案及一種針對相移導頻結(jié)構(gòu)的協(xié)作式導頻分配方案。通過建立并求解系統(tǒng)內(nèi)干擾總和最小的優(yōu)化問題來設(shè)計每個小區(qū)的導頻相移參數(shù),使得相互干擾大的兩個小區(qū)間的導頻矩陣正交性較強,從而降低導頻污染水平。同時,在所設(shè)計的導頻相移方案的基礎(chǔ)上,采用低復雜度的禁忌搜索算法實現(xiàn)對各小區(qū)用戶的協(xié)作式導頻分配,從而進一步降低導頻污染影響。仿真結(jié)果表明,所提方案相較于傳統(tǒng)導頻復用方案和已有的導頻相移方案,能夠明顯提升系統(tǒng)的信道估計精度和頻譜效率。
[1] Lu L,Li G Y,Swindlehurst A L,et al. An Overview of Massive MIMO: Benefits and Challenges[J]. IEEE Journal of Selected Topics in Signal Processing,2014,8 (5): 742-758.
[2] Marzetta T L. NoncooperativeCellular Wireless with Unlimited Numbers of Base Station Antennas[J]∥IEEE Transactions on Wireless Communications,2010:3590-3600.
[3] Jose J,Ashikhmin A,Marzetta T L,et al. Pilot Contamination Problem in Multi-cell TDD Systems[C]∥IEEE International Symposium on Information Theory,2009: 2184-2188.
[4] Yin H,Gesbert D,Filippou M,et al. A Coordinated Approach to Channel Estimation in Large-Scale Multiple-Antenna Systems[J]. IEEE Journal on Selected Areas in Communications,2012,31 (2): 264-273.
[5] Ngo H Q,Larsson E G. EVD-based Channel Estimation in Multicell Multiuser MIMO Systems with Very Large Antenna Arrays[C]∥2012 IEEE International Conference on Acoustics,Speech and Signal Processing,2012:3249-3252.
[6] Ashikhmin A,Marzetta T. Pilot Contamination Precoding in Multi-cell Large Scale Antenna Systems[C]∥IEEE International Symposium on Information Theory Proceedings,2012:1137-1141.
[7] Axel M,Abla K,Emil B,et al. Linear Precoding Based on Polynomial Expansion: Reducing Complexity in Massive MIMO[J]. EURASIP Journal on Wireless Communications and Networking,2016(1):63.
[8] Wang J,Zhang G,Lv G,et al. Downlink SLNR Based Precoding and Power Control in Massive MIMO Systems with Time-shifted Pilots[C]∥IEEE International Conference on Communications Workshops,2016:200-206.
[9] Xu P,Wang J,Wang J,et al. Multi-cell H-inf Precoding in Massive MIMO Systems[C]∥IEEE International Conference on Communications,2014: 4472-4476.
[10]Appaiah K,Ashikhmin A,Marzetta T L. Pilot Contamination Reduction in Multi-User TDD Systems[C]∥IEEE International Conference on Communications,2010: 1-5.
[11]Fernandes F,Ashikhmin A,Marzetta T L. Inter-Cell Interference in Noncooperative TDD Large Scale Antenna Systems[J]. IEEE Journal on Selected Areas in Communications,2013,31 (2): 192-201.
[12]Hu A ,Lv T ,Gao H,et al. Pilot Design for Large-scale Multi-cell Multiuser MIMO Systems[C]∥IEEE International Conference on Communications,2013: 5381-5385.
[13]Yin H,Gesbert D,Filippou M,et al. A Coordinated Approach to Channel Estimation in Large-Scale Multiple-Antenna Systems[J]. IEEE Journal on Selected Areas in Communications,2012,31 (2): 264-273.
[14]Li M,Jin S,Gao X. Spatial Orthogonality-based Pilot Reuse for Multi-cell Massive MIMO Transmission[C]∥ Spatial Orthogonality-based Pilot Reuse for Multi-cell Massive MIMO Transmission,2013: 1-6.
[15]Zhang G,Wang B,Li G,et al. Interference Management by Vertical Beam Control Combined with Coordinated Pilot Assignment and Power Allocation in 3D Massive MIMO Systems[J]. KSII Transactions on Internet & Information Systems,2015,9(8):2797-2820.
[16]Srinidhi N,Datta T,Chockalingam A,et al. Layered Tabu Search Algorithm for Large-MIMO Detection and a Lower Bound on ML Performance[J]. IEEE Transactions on Communications,2010,59 (11): 1-5.
[17]黃紅選. 運籌學 : 數(shù)學規(guī)劃[M].北京: 清華大學出版社,2011.
[18]Lei D. A Pareto Archive Particle Swarm Optimization for Multi-objective Job Shop Scheduling[J]. Computers & Industrial Engineering,2008,54 (4): 960-971.
[19]Kitayama S,Arakawa M,Yamazaki K. Penalty Function Approach for the Mixed Discrete Nonlinear Problems by Particle Swarm Optimization[J]. Structural & Multidisciplinary Optimization,2006,32 (3): 191-202.
Phase-shifted Pilot Scheme Based on Minimizing Interference Summation for Massive MIMO
ZHANG Guo-mei1,2,MA Xiao-hui2,WANG Jie1
(1. Departmentof Information and Communications Engineering,Xi'an Jiaotong University,Xi'an Shaanxi 710049,China;2. State Key Laboratory of Geo-information Engineering,Xi’an Shaanxi 710054,China)
When the pilot sequences with different rationally-designed phase shifts rather than the same pilot sequences are used among cells in massive MIMO systems,the pilot contamination can be suppressed at the cost of increasing the length of pilots marginally. However,the practical inter-cell interference was not considered in optimizing each cell’s pilot phase shift at the exiting works. Moreover,the traditional cooperative greedy pilot allocation method is not applicable to the system with phase-shifted pilots. Aiming at the problems mentioned above,this paper firstly minimizes the total interference related with the large-scale channel information and finds the better phase shift of the pilots for each cell,thus the pilot contamination is alleviated effectively. Furthermore,this paper adopts the Tabu search algorithm with low complexity to realize the pilot allocation collaboratively under the phase-shifted pilot transmission scheme,so the pilot contamination can be further suppressed. Simulation results show that the proposed uplink pilot scheme can improve the accuracy of channel estimation and increase the users’ transmission rates of downlink significantly.
massive MIMO; pilot contamination; phase-shifted pilot; pilot allocation
2017-04-12
國家自然科學基金項目(61401350);地理信息工程國家重點實驗室開放研究基金資助項目(SKLGIE2016-Z-2-5)
張國梅(1978—),女,博士,副教授,主要研究方向:大規(guī)模MIMO、無線網(wǎng)絡(luò)干擾管理。馬小輝(1978—),男,西安測繪研究所,碩士,工程師,主要研究方向:測繪科學與技術(shù)。王 杰(1992—),女,碩士研究生,主要研究方向:大規(guī)模MIMO技術(shù)。
10. 3969/j.issn. 1003-3114. 2017.05.07
張國梅,馬小輝,王杰. 大規(guī)模MIMO干擾和最小的相移導頻方案[J].無線電通信技術(shù),2017,43(5):29-34,46.
[ZHANG Guomei,MA Xiaohui,WANG Jie. Phase-shifted Pilot Scheme Based on Minimizing Interference Summation for Massive MIMO [J].Radio Communications Technology,2017,43(5):29-34,46.]
TN916.9
A
1003-3114(2017) 05-29-6