非正交多址系統(tǒng)資源分配研究綜述

王正強，成蕖，樊自甫，萬曉榆

?

非正交多址系統(tǒng)資源分配研究綜述

王正強，成蕖，樊自甫，萬曉榆

（重慶郵電大學，重慶 400065）

非正交多址（NOMA）是5G無線網(wǎng)絡(luò)的一個重要候選技術(shù)，可以滿足下一代移動通信系統(tǒng)低時延、低功耗、高可靠、高吞吐量、廣覆蓋等需求。NOMA通過在發(fā)送端采用疊加編碼和接收端采用串行干擾消除來實現(xiàn)在同一資源塊復(fù)用多個用戶數(shù)據(jù)，從而相對于傳統(tǒng)的正交多址接入方式提高了頻譜效率。概述了NOMA系統(tǒng)資源分配的研究現(xiàn)狀，其中包括單載波NOMA的資源分配、多載波NOMA的資源分配、協(xié)作NOMA中繼的資源分配、硬件損傷條件下協(xié)作NOMA的資源分配。最后，總結(jié)了當前研究中存在的主要問題，討論了NOMA資源分配技術(shù)的研究挑戰(zhàn)和未來研究方向。

非正交多址；資源分配；單載波；多載波；中繼；硬件損傷

1 引言

隨著移動互聯(lián)網(wǎng)、社交網(wǎng)絡(luò)和物聯(lián)網(wǎng)的飛速發(fā)展，移動智能終端日益普及，爆炸式增長的移動數(shù)據(jù)業(yè)務(wù)對無線通信系統(tǒng)的要求越來越高；同時，爆發(fā)式增長的數(shù)據(jù)流量給有限的頻譜資源也帶來了巨大的挑戰(zhàn)[1-2]。因此，能夠支持更多用戶連接、更高頻譜效率和能量效率的新型多址接入技術(shù)成為5G產(chǎn)業(yè)界和學術(shù)界一個迫切需要解決的難題和研究熱點[3]。在最新的5G新型多址技術(shù)研究中，基于功率域復(fù)用的非正交多址接入（non-orthogonal multiple access，NOMA）技術(shù)是5G網(wǎng)絡(luò)的一個重要的候選技術(shù)，日益受到產(chǎn)業(yè)界的重視，不僅可滿足5G在頻譜效率和連接數(shù)等方面的需求，還可以滿足低時延、高可靠性、大規(guī)模連接、提高公平性和高吞吐量的異構(gòu)需求[4-6]。與傳統(tǒng)的正交多址接入（orthogonal multiple access，OMA）方案不同，NOMA可以利用功率域、時域、頻域、碼域來實現(xiàn)多路訪問，在發(fā)送機端采用非正交發(fā)送，主動引入干擾信息，在接收端通過串行干擾消除（successive interference cancellation，SIC）技術(shù)按照一定的順序進行多用戶檢測、正確解調(diào)以及干擾消除，以便獲得自己的信息[7]。近年來，在工業(yè)界和學術(shù)界已經(jīng)研究了許多NOMA技術(shù)，例如交織分多址接入（interleave division multiple access，IDMA）、比特分割多路復(fù)用（bit division multiplexing，BDM）、稀疏碼多址接入（sparse code multiple access，SCMA）、多用戶共享訪問接入（multi-user sharing access，MUSA）和模式分割多址（pattern division multiple access，PDMA）[8]。NOMA技術(shù)相對于傳統(tǒng)的OMA技術(shù)具有如下優(yōu)點：更高的頻譜效率、更高的小區(qū)邊緣吞吐量、更低的傳輸?shù)却龝r間、增強的用戶公平性和更多的用戶連接數(shù)[2]等。基于NOMA技術(shù)的以上優(yōu)點，尤其是滿足未來寬帶無線通信技術(shù)的高頻譜效率和大連接需求，已成為當前研究的一項關(guān)鍵技術(shù)和熱點。用戶功率域的非正交性使得資源分配算法在NOMA系統(tǒng)中變得尤為重要，只有通過有效的資源分配算法才能保證NOMA系統(tǒng)接收端的用戶數(shù)據(jù)被有效解碼，實現(xiàn)更大的用戶連接數(shù)、更高的頻譜效率和能量效率。考慮NOMA系統(tǒng)采用的載波數(shù)目和是否采用協(xié)作通信技術(shù)，當前研究中的NOMA系統(tǒng)分配問題主要可以分為基于單載波NOMA[9-22]、基于多載波NOMA[23-41]、基于協(xié)作NOMA[42-54]和硬件損傷條件下協(xié)作NOMA[55-57]資源分配4個方面。

2 NOMA資源分配

2.1 單載波NOMA資源分配

當NOMA原理被應(yīng)用于單個正交資源塊即單載波時，實現(xiàn)多址接入的頻譜有效方式是利用功率域，大部分工作是在圖1的系統(tǒng)模型下進行研究的。參考文獻[9]考慮只有兩個用戶的下行NOMA系統(tǒng)，在基站總功率和用戶最小速率需求的約束條件下，研究了系統(tǒng)的和速率最大化問題?；趦?yōu)化問題的KKT（Karush-Kuhn-Tucker）條件，得出帶有閉式解的最優(yōu)功率分配方案。參考文獻[10]在固定功率分配下，研究單載波NOMA系統(tǒng)的用戶配對對于系統(tǒng)性能的影響，證明了當配對用戶的信道增益差異越大時，采用固定功率分配的NOMA系統(tǒng)的和速率比OMA方式的和速率越高。參考文獻[11]考慮MIMO-NOMA分層傳輸系統(tǒng)中的最佳功率分配，在復(fù)用兩個用戶情況下提出一種分層傳輸?shù)腗IMO-NOMA總速率最大化算法。參考文獻[12]研究MIMO-NOMA系統(tǒng)的遍歷容量最大化問題。首先得出最優(yōu)的信道輸入?yún)f(xié)方差矩陣，然后提出最優(yōu)功率分配方案和低復(fù)雜度的次優(yōu)功率分配方案。因為無法獲得功率分配的閉式表達式，因此在總傳輸功率限制和最小速率約束條件下，采用二分搜索法來獲得用戶2的功率分配，最大化系統(tǒng)的遍歷容量。而后，為了降低復(fù)雜度，由于優(yōu)化問題的解位于可行區(qū)域的邊界上，還提出了近似最優(yōu)功率分配算法。結(jié)果表明，提出的NOMA方案明顯優(yōu)于傳統(tǒng)正交多址方案。參考文獻[13]基于用戶分簇研究了MIMO-NOMA系統(tǒng)的公平性，研究了動態(tài)用戶分配和功率優(yōu)化問題。由于將用戶分配到不同簇是一個NP問題，因此，本文提出了次優(yōu)算法。與窮舉搜索方法相比，所提算法在吞吐量和復(fù)雜性之間實現(xiàn)了很好的折中。參考文獻[14]基于比例公平調(diào)度準則，研究了兩個用戶下行NOMA系統(tǒng)，提出了最大系統(tǒng)和速率與最大最小用戶速率的兩種功率分配算法。參考文獻[15]研究基于NOMA的無線能量傳輸網(wǎng)絡(luò)中的資源分配問題，給出了聯(lián)合優(yōu)化基站發(fā)射功率、能量采集和信息傳輸時間的算法以最大化系統(tǒng)速率。仿真結(jié)果表明與固定發(fā)射功率的NOMA方案相比，所提方案可以實現(xiàn)更高的速率與系統(tǒng)公平性。參考文獻[16]在總發(fā)射功率和用戶最小速率約束下，研究衰落MIMO-NOMA系統(tǒng)的能效優(yōu)化問題，提出了近似最優(yōu)功率分配方案，并獲得了次優(yōu)閉式解。仿真結(jié)果表明所提NOMA方案在頻譜效率和能量效率方面優(yōu)于傳統(tǒng)的OMA方案。參考文獻[17]在多用戶下行系統(tǒng)中從能效角度研究了基于認知無線電技術(shù)啟發(fā)的NOMA系統(tǒng)。在每個主用戶受服務(wù)質(zhì)量約束的條件下，最大化系統(tǒng)的能效。仿真結(jié)果表明NOMA比傳統(tǒng)的OMA能效更高。參考文獻[18]基于單輸入單輸出（single input single output，SISO）NOMA下行系統(tǒng)，在用戶最小速率需求約束下，提出一種內(nèi)外兩層迭代算法來最大化系統(tǒng)能效。其中內(nèi)層算法在固定系統(tǒng)能效的情況下對用戶進行功率分配，外層算法采用二分法搜索能效。仿真結(jié)果表明NOMA系統(tǒng)獲得的能效優(yōu)于傳統(tǒng)OMA方案。參考文獻[19]推導了理想信道下單載波NOMA系統(tǒng)中基于比例公平調(diào)度的最優(yōu)功率分配的閉式解，并聯(lián)合功率分配和用戶集選擇設(shè)計了一種低復(fù)雜度算法。結(jié)果表明，所提出方案所獲得的吞吐量接近上限，且相比傳統(tǒng)OMA、分式發(fā)射功率分配（fractional transmit power allocation，F(xiàn)TPA）等方案性能最優(yōu)。參考文獻[20]采用Stackelberg博弈研究了NOMA系統(tǒng)基于定價的功率分配問題來最大化基站的收益，通過引入輔助變量將基站優(yōu)化問題轉(zhuǎn)化為3個優(yōu)化子問題，進一步利用凸優(yōu)化和交替優(yōu)化來分配用戶功率，仿真結(jié)果表明所提算法比等功率分配算法提高了基站收益。參考文獻[21]針對NOMA系統(tǒng)提出了一種新的基于定價的功率分配算法。首先，針對兩個用戶的情況給出閉式解，分析表明基站的最優(yōu)策略為向兩個用戶或僅向信道較好的用戶分配功率；然后，針對用戶數(shù)目多余兩個的情況，提出了基于兩用戶輪詢配對的迭代算法。仿真結(jié)果表明所提出算法在基站的收益和用戶的和速率方面更優(yōu)[20]。考慮用戶之間的速率公平比例約束條件，參考文獻[22]采用Stackelberg博弈研究了NOMA系統(tǒng)基于定價機制下基站收益最大化問題。首先通過用戶功率和速率之間的對應(yīng)關(guān)系，將基站的功率分配問題轉(zhuǎn)化為速率優(yōu)化問題；進一步利用速率優(yōu)化問題的單調(diào)性，提出了在速率公平比例約束條件下NOMA系統(tǒng)基于定價的最優(yōu)功率分配算法。

2.2 多載波NOMA的資源分配

由于資源分配的靈活性和多用戶分集增益，多載波技術(shù)[23]已在過去的寬帶無線通信中被大量采用。在傳統(tǒng)的多載波系統(tǒng)中，給定的頻譜資源被分成多個子載波，而每個子載波至多分配給一個用戶使用，有效避免多用戶干擾。然而這樣的分配方式卻不能達到容量區(qū)域的上界，特別是當系統(tǒng)保證用戶公平性時，會將部分子載波專門分配給信道質(zhì)量較差的用戶使用，從而會造成頻譜資源的浪費[24-25]。因此，聯(lián)合多載波技術(shù)和NOMA技術(shù)的多載波NOMA接入方式可以進一步提高頻譜利用效率，這已經(jīng)成了未來寬帶無線通信接入技術(shù)的一個演進方向。對于多載波的資源分配，參考文獻[26]在圖2的系統(tǒng)模型下，通過聯(lián)合子載波分配和功率分配優(yōu)化多載波NOMA系統(tǒng)的加權(quán)和速率。因為優(yōu)化問題是NP問題，所以將子信道分配問題轉(zhuǎn)化為多對多的用戶與子信道雙向匹配問題，提出用戶—子信道交互匹配算法（user- subchannel swap-matching algorithm，USMA-1）與USMA-2兩種算法，將功率分配問題轉(zhuǎn)化為幾何規(guī)劃問題，最后采用聯(lián)合子信道和功率分配算法（joint subchannel and power allocation algorithm，JSPA）。仿真結(jié)果表明所提算法在用戶和速率和公平性方面都優(yōu)于傳統(tǒng)的OFDMA（orthogonal frequency division multiple access）方案。參考文獻[27]研究兩個用戶多載波NOMA系統(tǒng)，在用戶傳輸速率和最大發(fā)送功率限制條件下，最小化子載波數(shù)，仿真結(jié)果表明，所提出的資源分配策略提高了頻譜效率和小區(qū)邊緣用戶吞吐量。參考文獻[28]研究了在每個子載波最多復(fù)用兩個用戶的情況下，多載波NOMA系統(tǒng)的加權(quán)系統(tǒng)吞吐量最大化問題。基于單調(diào)優(yōu)化和凸逼近的方法，分別提出最優(yōu)方案和低復(fù)雜度的次優(yōu)算法。仿真結(jié)果表明所提次優(yōu)算法性能相對于傳統(tǒng)的多載波正交多址系統(tǒng)提高了系統(tǒng)的吞吐量。參考文獻[29]研究了多載波NOMA系統(tǒng)最大化和速率的資源分配問題，由于是非凸優(yōu)化問題，因此，提出采用匹配理論和注水功率分配的次優(yōu)算法進行求解，仿真結(jié)果表明所提算法獲得的系統(tǒng)速率優(yōu)于基于OFDMA的分配方式。參考文獻[30-31]考慮下行NOMA系統(tǒng)，聯(lián)合優(yōu)化信道和功率分配以最大化系統(tǒng)加權(quán)和速率問題。由于該優(yōu)化問題是NP問題，因此提出基于拉格朗日對偶和動態(tài)規(guī)劃的次優(yōu)算法。仿真結(jié)果表明所提算法優(yōu)于OFDMA和帶有分數(shù)功率分配的NOMA方案[32]。參考文獻[33]考慮多載波NOMA系統(tǒng)，提出一種兩次迭代的注水算法，并證明了該算法在每個子載波復(fù)用不超過兩個用戶的情況下具有收斂性，仿真結(jié)果表明所提算法性能接近現(xiàn)有的次優(yōu)算法[30]，但具有更低的時間復(fù)雜度。參考文獻[34]在滿足用戶最小速率需求的情況下，研究了多載波NOMA系統(tǒng)總功率最小化問題，并提出了低復(fù)雜度的聯(lián)合子載波和功率分配算法。仿真結(jié)果表明所提算法相比傳統(tǒng)OFDM的頻分復(fù)用和靜態(tài)的非正交資源分配算法降低了系統(tǒng)的能量消耗。參考文獻[35]考慮在用戶最小速率約束條件下，研究多載波NOMA系統(tǒng)和速率的最大化問題。由于該問題是非凸的，因此，本文提出次優(yōu)算法將原問題分解為子載波分配和功率分配問題。先在假設(shè)等功率分配的情況下進行子載波分配，然后在給定的子載波分配的情況下進行功率分配。參考文獻[36]在發(fā)送端具有信道狀態(tài)統(tǒng)計信息（channel state information at the transmitter，CSIT）的前提下，提出一種次優(yōu)的功率分配和用戶調(diào)度算法來得到多載波NOMA系統(tǒng)的最小發(fā)射總功率。仿真結(jié)果表明，所提算法相比傳統(tǒng)OMA方式降低了系統(tǒng)的總功率。參考文獻[37]考慮基站全雙工多載波NOMA系統(tǒng)的資源分配問題，優(yōu)化系統(tǒng)的加權(quán)和速率，提出利用連續(xù)凸逼近的次優(yōu)算法來平衡算法復(fù)雜度和最優(yōu)性。結(jié)果表明所提算法接近最優(yōu)性能，并且在系統(tǒng)平均吞吐量、平均接入用戶數(shù)、系統(tǒng)公平性上優(yōu)于3種基準的對比算法（基于全雙工的多載波正交接入、半雙工的多載波NOMA和半雙工的多載波OMA）。參考文獻[38-39]在每個子載波復(fù)用最多兩個用戶的限制條件下，研究多載波NOMA系統(tǒng)基于能效的子信道分配和功率分配算法，提出了一種次優(yōu)的信道分配和功率分配算法以最大化NOMA系統(tǒng)用戶的能效的總和。相比傳統(tǒng)的OFDM方案，所提NOMA方案能實現(xiàn)更好的和速率與能量效率。參考文獻[40]研究了由多載波—非正交多址支持的虛擬無線網(wǎng)絡(luò)（virtualized wireless network，VWN）的上行鏈路資源分配問題，將優(yōu)化問題分解為獨立的功率和子載波分配問題，并提出一種基于連續(xù)凸近似和互補幾何規(guī)劃的迭代算法。結(jié)果表明，與OMA相比，所提出的多載波NOMA算法可以顯著提高頻譜和功率效率。參考文獻[41]通過共同考慮信道分配和功率控制，為基于NOMA的上行鏈路網(wǎng)絡(luò)制定了一個和速率最大化問題，將原始問題轉(zhuǎn)化為圖論中的最大加權(quán)獨立集問題，提出一種有效的低復(fù)雜度資源分配算法。結(jié)果顯示該算法在數(shù)據(jù)速率和支持用戶數(shù)方面相對其他方案的性能更優(yōu)。

圖2 多用戶下行鏈路多載波NOMA方案示例

2.3 協(xié)作NOMA

協(xié)作通信可以使用多個中繼來幫助源節(jié)點與目的節(jié)點通信，以提高無線網(wǎng)絡(luò)的容量和可靠性，也是防止無線信道多徑衰落和提高系統(tǒng)吞吐量性能的最有效方法之一，還具有降低發(fā)射功率和減少能量消耗的特點[42]。又由于受到NOMA優(yōu)勢的吸引，近年來部分研究人員將NOMA的技術(shù)和中繼技術(shù)相結(jié)合，開展了協(xié)作NOMA中繼系統(tǒng)的性能分析[43-49]與資源分配[50-54]研究。

2.3.1 性能分析

參考文獻[43]在協(xié)調(diào)直接和中繼傳輸（coordinated direct and relay transmission，CDRT）中引入NOMA，導出了中斷概率和遍歷和容量的分析表達式，仿真結(jié)果表明與非協(xié)調(diào)直接和中繼傳輸中的NOMA系統(tǒng)相比，所提方案具有顯著的性能增益。參考文獻[44]研究了在不理想信道狀態(tài)信息的Nakagami-衰落信道下，協(xié)作NOMA下行放大轉(zhuǎn)發(fā)中繼網(wǎng)絡(luò)的中斷概率，仿真結(jié)果表明相比傳統(tǒng)OMA系統(tǒng)，性能可以顯著提升。參考文獻[45]研究了NOMA多天線中繼網(wǎng)絡(luò)中用戶的中斷行為，仿真結(jié)果表明當中繼位置靠近移動用戶時，OMA可實現(xiàn)更好的中斷性能，但NOMA可提供更好的頻譜效率和用戶公平性。參考文獻[46]在AF中繼的幫助下研究了協(xié)作動態(tài)NOMA網(wǎng)絡(luò)的中斷性能，導出了中斷概率精確閉合表達式的近似結(jié)果，仿真結(jié)果表明協(xié)作NOMA比協(xié)作OMA有更高的分集增益和編碼增益，中斷性能也有所提高。參考文獻[47]分析并比較了NOMA協(xié)作和NOMA時分多址兩種方案的中斷性能，結(jié)果表明NOMA協(xié)作方案的中斷性能比NOMA時分多址方案更好。參考文獻[48]研究了具有多個中繼的協(xié)作下行鏈路非正交多址網(wǎng)絡(luò)的中繼選擇方案。提出了兩個最優(yōu)中繼選擇方案，稱為兩階段加權(quán)最大最小值（weighted-max-min，WMM）和最大加權(quán)諧波均值（maxweighted-harmonic-mean，MWHM）方案。分析兩種方案的中斷概率，并確定它們的分集增益。結(jié)果表明，所提出的最優(yōu)兩階段WMM和MWHM方案優(yōu)于現(xiàn)有的次優(yōu)中繼選擇（relay selection，RS）方案。參考文獻[49]研究了中繼選擇對協(xié)作NOMA性能的影響，其中繼以全雙工（full-duplex，F(xiàn)D）或半雙工（half-duplex，HD）模式工作，并采用隨機幾何對網(wǎng)絡(luò)的中繼位置進行建模，推導出FD / HD NOMA兩種RS方案的中斷概率解析表達式。結(jié)果表明，基于FD的RS方案在低信噪比（SNR）區(qū)域中具有比基于HD的RS方案更好的中斷性能；基于FD/HD的NOMA中繼選擇方案（single-stage RS，SRS）/兩階段中繼選擇方案（two-stage RS，TRS）的中斷行為優(yōu)于隨機中繼選擇方案（random RS，RRS）和基于OMA的中繼選擇方案。

2.3.2 資源分配

參考文獻[50]分析了協(xié)作NOMA中繼系統(tǒng)的平均速率的漸進表達式，提出NOMA的次優(yōu)功率分配方案，仿真結(jié)果表明此系統(tǒng)能提高頻譜效率。參考文獻[51]研究NOMA協(xié)作中繼系統(tǒng)（cooperative relaying system using non-orthogonal multiple access，CRS-NOMA）的新型檢測方案，目的節(jié)點通過采用最大比合并與串行干擾消除直連信號和轉(zhuǎn)發(fā)信號進行聯(lián)合解碼，研究了系統(tǒng)的遍歷和速率和中斷性能，通過求解遍歷和速率對于功率分配因子的導數(shù)，可得到最優(yōu)功率分配因子即所提功率分配方案。所提方案比參考文獻[50]方案在遍歷和速率和中斷性能方面都有明顯的改善。參考文獻[52]研究協(xié)作非正交多址中繼（collaborative noma assisted relaying，CNAR）系統(tǒng)，分析CNAR系統(tǒng)和簡化的CNAR系統(tǒng)中斷行為，分別考慮源—中繼和中繼—目的節(jié)點鏈路的中斷行為來分析兩個系統(tǒng)的中斷概率，提出通過最小化中斷概率來保證數(shù)據(jù)速率的最優(yōu)功率分配方案。結(jié)果證明了所提出的CNAR在可能的傳輸策略中實現(xiàn)了最佳性能，并且簡化的CNAR獲得了類似的性能并且降低了中繼復(fù)雜性。參考文獻[53]在圖3的系統(tǒng)模型下，研究了具有單向OFDM放大轉(zhuǎn)發(fā)中繼的NOMA系統(tǒng)的資源分配問題，通過優(yōu)化子信道分配和功率分配來最大化平均和速率。將問題轉(zhuǎn)化為多對多雙向匹配問題，提出兩個近似最優(yōu)的源—目的節(jié)點間的子信道匹配算法，即靜態(tài)匹配算法和動態(tài)匹配算法都在有限次數(shù)的迭代之后收斂到成對的穩(wěn)定匹配，再采用注水功率分配算法進行功率分配。結(jié)果表明所提算法具有較低復(fù)雜度，能服務(wù)更多用戶且平均和速率也高于傳統(tǒng)OFDMA系統(tǒng)。參考文獻[54]提出一種基于NOMA的新型協(xié)作傳輸方案來重新設(shè)計無線回程雙層異構(gòu)網(wǎng)絡(luò)架構(gòu)。設(shè)計NOMA解碼順序以及在宏基站（macro base station，MBS）和小小區(qū)接入點（small cells access point，SCAP）處的下行鏈路發(fā)射波束成形和功率分配，最大化可達速率和滿意的用戶數(shù)。提出了一種基于連續(xù)凸近似和主要最小化方法的迭代低復(fù)雜度算法來求次優(yōu)解。結(jié)果表明，所提方案更加先進和有效，且總可達速率方面優(yōu)于常規(guī)設(shè)計。

2.4 硬件損傷條件下協(xié)作NOMA的資源分配

在當前已有研究中，大多研究和文獻都是在理想的硬件條件假設(shè)下進行的分析和優(yōu)化。然而，在實際的協(xié)作NOMA系統(tǒng)中，硬件并不都是完美的，硬件遭受來自各個方面的影響和損害，源節(jié)點、中繼節(jié)點以及用戶節(jié)點存在不同程度的硬件損傷，這些硬件損傷包括：把通信設(shè)備自身產(chǎn)生并難以消除的系列有損害通信質(zhì)量的諸多因素，包括I/Q不平衡、非線性功放產(chǎn)生的等效噪聲以及射頻電路噪聲等。一般來說，通過在發(fā)射機處使用某些校準技術(shù)或/和在接收機處的補償算法，通?？梢詼p輕由上述單一類型的硬件損傷導致的性能退化。然而，這些方法不能完全消除硬件損傷，因此總是存在一定量的由于殘留硬件損傷（residual hardware impairment，RHI）而導致的未被計入的失真，這些損失被添加到發(fā)送/接收信號中，導致系統(tǒng)性能的下降。參考文獻[55]研究了量化殘余硬件損傷（RHI）對基于非正交多址（NOMA）的中繼網(wǎng)絡(luò)的影響，推導出中斷概率的精確和漸近表達式，在Nakagami-衰落信道上給出封閉形式。研究結(jié)果表明，在低SNR或低目標速率下，RHI引起的中斷性能損失較小，但在高SNR或目標速率下?lián)p失顯著。此外，還提出了系統(tǒng)遍歷和速率（ergodic sum rate，ESR）的漸近表達式，并與正交多址（OMA）傳輸?shù)膫鹘y(tǒng)硬件損壞中繼系統(tǒng)的ESR作對比，結(jié)果表明，在沒有RHI的情況下，NOMA或OMA系統(tǒng)中的ESR隨著SNR的增加而單調(diào)增加，而在兩個系統(tǒng)的硬件受損情形中引入了不可避免的ESR上限。參考文獻[56]量化聯(lián)合發(fā)射機/接收機同相正交相位不平衡（in-phase/quadrature-phase imbalance，IQI）所帶來的硬件損傷對多徑衰落條件下基于NOMA的多載波系統(tǒng)性能的影響，并推導了所考慮的多載波NOMA建立的漸近分集階數(shù)。結(jié)果證明同相正交相位不平衡IQI的影響在NOMA用戶中差異很大，并取決于底層的系統(tǒng)參數(shù)。參考文獻[57]研究了非正交多址（NOMA）雙跳（dual-hop，DH）放大轉(zhuǎn)發(fā)中繼網(wǎng)絡(luò)的性能，其中考慮Nakagami-衰落信道。綜合考慮源節(jié)點、中繼節(jié)點和目的節(jié)點處的收發(fā)器硬件損傷，導出了中斷概率和近似遍歷和速率的閉式表達式。另外，為了進一步揭示硬件損傷參數(shù)對網(wǎng)絡(luò)性能的影響，對高信噪比（SNR）情況下的中斷概率和遍歷和速率進行了漸近分析。

2.5 對比與分析

對以上關(guān)于NOMA資源分配算法相關(guān)工作進行總結(jié)見表1。

表1 NOMA資源分配相關(guān)研究工作總結(jié)

3 研究挑戰(zhàn)和未來研究方向

盡管目前國內(nèi)外對于NOMA系統(tǒng)的資源分配問題的研究已經(jīng)取得了一定的研究成果。上述提到的資源分配方法也在一定程度上滿足了NOMA系統(tǒng)某一方面的優(yōu)化目標，但是現(xiàn)有研究針對NOMA系統(tǒng)的資源分析手段和優(yōu)化方法仍然具有一定的局限性。由以上歸納分析發(fā)現(xiàn)，大部分研究都是理想信道狀態(tài)信息下，進行算法設(shè)計和優(yōu)化，但無線信道狀態(tài)信息通常會受到信道估計誤差、量化誤差等實際因素的影響，因此需要進一步考慮非理想信道狀態(tài)信息下，對于單載波NOMA、多載波NOMA、協(xié)作NOMA的資源分配問題進行建模和分析，又由于該問題一般為非凸甚至NP難問題。因此，如何設(shè)計出低復(fù)雜度的在線資源分配算法，接近最優(yōu)性能的次優(yōu)算法也極其重要和具有挑戰(zhàn)。

基于Stackelberg博弈方法采用定價機制研究NOMA系統(tǒng)的資源分配問題[20-22]仍然處于起步階段，在未來研究中可以進一步考慮用戶的服務(wù)質(zhì)量需求，聯(lián)合容許控制和功率分配設(shè)計NOMA系統(tǒng)基于定價的資源算法來最大化基站的收益。

現(xiàn)有研究針對NOMA系統(tǒng)在硬件損傷下的性能分析也剛處于研究起步階段，相關(guān)研究成果主要有參考文獻[55-57]，這些研究主要分析硬件損傷下的NOMA系統(tǒng)的中斷概率和漸進和速率等性能指標，但并沒有從資源分配角度對系統(tǒng)資源進行優(yōu)化。因此，可以對硬件損傷條件下協(xié)作NOMA系統(tǒng)的基于頻效的資源分配研究，充分考慮發(fā)射源端、中繼節(jié)點、用戶接收端的硬件損傷程度，信道的狀態(tài)信息、發(fā)射功率等因素的影響，利用連續(xù)凸逼近、拉格朗日對偶分解等優(yōu)化理論來設(shè)計；也可以對硬件損傷條件下協(xié)作NOMA系統(tǒng)的基于能效的資源分配研究，綜合利用分式規(guī)劃理論、單調(diào)優(yōu)化方法等建立基于硬件損傷條件下的協(xié)作NOMA系統(tǒng)基于能效的低復(fù)雜度資源分配算法；還可以對硬件損傷條件下協(xié)作NOMA基于經(jīng)濟效益的資源分配研究，采用Stackelberg博弈建模分析協(xié)作NOMA系統(tǒng)中繼節(jié)點在價格激勵機制下的最優(yōu)定價和功率分配策略，最大化中繼節(jié)點和用戶的收益。

綜上所述，對于單載波NOMA[9-22]、多載波NOMA[26-41]已有的研究成果大多集中在和速率、公平性、功率、能效等方面；對于協(xié)作NOMA[43-54]已有的研究成果大多集中在中斷概率、和速率和公平性等方面；對于硬件損傷條件下協(xié)作NOMA[55-57]的已有研究成果也大多集中在和速率、公平性、中斷性能等方面。因此，針對這幾個方面，研究和設(shè)計基于其他性能指標的有效資源分配算法也是極其重要的，可以采用的合理相關(guān)數(shù)學工具有：分式規(guī)劃、連續(xù)凸逼近、博弈論、壓縮不動點、對偶分解、頑健優(yōu)化、隨機過程、動態(tài)規(guī)劃等方法。并通過計算機仿真和實驗去驗證評價算法性能。進而設(shè)計出低復(fù)雜度、頑健的優(yōu)化算法，實現(xiàn)系統(tǒng)的綠色節(jié)能。

4 結(jié)束語

本文先簡述了NOMA的原理與優(yōu)勢，然后基于單載波NOMA、多載波NOMA、協(xié)作NOMA中繼、硬件損傷條件下協(xié)作NOMA的資源分配進行介紹，最后總結(jié)了當前現(xiàn)狀，并提出研究挑戰(zhàn)和未來發(fā)展方向。但是現(xiàn)有研究對NOMA資源分配研究考慮的模型大部分過于理想，大都假設(shè)系統(tǒng)具有理想信道狀態(tài)信息，用戶的接收端可以完全消除信道條件較好用戶的干擾。然而，考慮到實際通信系統(tǒng)信道估計誤差、信道反饋誤差、量化誤差等因素的影響和用戶解碼硬件的限制，有必要在信道估計誤差和不完全干擾消除情況下，對NOMA系統(tǒng)的資源分配問題進行建模和分析，進一步研究和探索具有頑健性的資源分配算法。

[1] LI Q C, NIU H N，PAPATHANASSIOU A T, et al. 5G network capacity: key elements and technologies[J]. IEEE Vehicular Technology Magazine, 2014, 9(1): 71-78.

[2] DAI L L, WANG B C, YUAN Y F, et al. Non-orthogonal multiple access for 5G: solutions, challenges, opportunities, and future research trends[J]. IEEE Communications Magazine, 2015, 53(9): 74-81.

[3] TAO Y Z, LIU L, LIU S, et al. A survey: several technologies of non-orthogonal transmission for 5G[J]. China Communications, 2015, 12(10): 1-15.

[4] 畢奇,梁林,楊姍,等. 面向5G的非正交多址接入技術(shù)[J]. 電信科學,2015, 31(5): 20-27.

BI Q, LIANG L, YANG S, et al. Non-orthogonal multiple access technology for 5G systems[J]. Telecommunications Science, 2015, 31(5): 20-27.

[5] DING Z G, LIU Y W, CHOI J, et al. Application of non-orthogonal multiple access in LTE and 5G networks[J]. IEEE Communications Magazine, 2017, 55(2): 185-191.

[6] WEI Z Q, YUAN J H, NG D W K, et al. A survey of downlink non-orthogonal multiple access 5G wireless communication networks[J]. ZTE Communication, 2016, 14(4): 17-25.

[7] DING Z G, PENG M G, POOR H V. Cooperative non-orthogonal multiple access in 5G systems[J]. IEEE Communications Letters, 2015, 19(8): 1462-1465.

[8] CHEN S, REN B, GAO Q, et al. Pattern division multiple access—a novel non-orthogonal multiple access for fifth-generation radio networks[J]. IEEE Transactions on Vehicular Technology, 2017, 66(4): 3185-3196.

[9] WANG C L, CHEN J Y, CHEN Y J. Power allocation for a downlink non-orthogonal multiple access system[J]. IEEE Wireless Communications Letters, 2016, 5(5): 532-535.

[10] DING Z G, FAN P Z, POOR H V. Impact of user pairing on 5G non-orthogonal multiple-access downlink transmissions[J]. IEEE Transactions on Vehicular Technology, 2016, 65(8): 6010-6023.

[11] CHOI J. On the power allocation for MIMO-NOMA systems with layered transmissions[J]. IEEE Transactions on Wireless Communications, 2016, 15(5): 3226-3237.

[12] SUN Q, HAN S, I C L, et al. On the ergodic capacity of MIMO NOMA systems[J]. IEEE Wireless Communications Letters, 2015, 4(4): 405-408.

[13] LIU Y, ELKASHLAN M, DING Z G, et al. Fairness of user clustering in MIMO non-orthogonal multiple access systems[J]. IEEE Communications Letters, 2016, 20(7): 1465-1468.

[14] CHOI J. Power allocation for max-sum rate and max-min rate proportional fairness in NOMA[J]. IEEE Communications Letters, 2016, 20(10): 2055-2058.

[15] CHINGOSKA H, HADZI-VELKOV Z, NIKOLOSKA I, et al. Resource allocation in wireless powered communication networks with non-orthogonal multiple access[J]. IEEE Wireless Communications Letters, 2016, 5(6): 684-687.

[16] SUN Q, HAN S, I C L, et al. Energy efficiency optimization for fading MIMO non-orthogonal multiple access systems[C]// IEEE International Conference on Communications (ICC), June 8-12, 2015, London, UK. Piscataway: IEEE Press, 2015: 2668-2673.

[17] ZHANG Y, YANG Q, ZHENG T X , et al. Energy efficiency optimization in cognitive radio inspired non-orthogonal multiple access[C]//IEEE 27th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Sept 4-7, 2016, Valencia, Spain. Piscataway: IEEE Press, 2016: 1-6.

[18] ZHANG Y, WANG H M, ZHENG T X, et al. Energy-efficient transmission design in non-orthogonal multiple access[J]. IEEE Transactions on Vehicular Technology, 2017, 66(3): 2852-2857.

[19] LIU F, PETROVA M. Proportional fair scheduling for downlink single-carrier NOMA systems[C]// 2017 IEEE Global Communications Conference(GLOBECOM 2017), Dec 4-8, 2017, Singapore. Piscataway: IEEE Press, 2017.

[20] LI C, ZHANG Q, LI Q, et al. Price-based power allocation for non-orthogonal multiple access systems[J]. IEEE Wireless Communications Letters, 2016, 5(6): 664-667.

[21] WANG Z Q, WEN C C, FAN Z F, et al. A novel price-based power allocation algorithm in non-orthogonal multiple access networks[J]. IEEE Wireless Communications Letters, 2017(99): 1.

[22] FAN Z F, WEN C C, WANG Z Q, et al. Price-based power allocation with rate proportional fairness constraint in downlink non-orthogonal multiple access systems[J]. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2017, 100(11): 2543-2546.

[23] AFOLABI R O, DADLANI, KIM K. Multicast scheduling and resource allocation algorithms for OFDMA-based systems: a survey[J]. IEEE Communications Surveys & Tutorials, 2013, 15(1): 240-254.

[24] NG D W K, LO E S, SCHOBER R. Dynamic resource allocation in MIMO-OFDMA systems with full-duplex and hybrid relaying[J]. IEEE Transactions on Communications, 2012, 60(5): 1291-1304.

[25] VENTURINO L, ZAPPONE A, RISI C, et al. Energy-efficient scheduling and power allocation in downlink OFDMA networks with base station coordination[J]. IEEE Transactions on Wireless Communications, 2015, 14 (1): 1-14.

[26] DI B Y, SONG L Y, LI Y H. Sub-channel assignment, power allocation, and user scheduling for non-orthogonal multiple access networks[J]. IEEE Transactions on Wireless Communications, 2016, 15(11): 7686-7698.

[27] HOJEIJ M R, FARAH J, NOUR C, et al. Resource allocation in downlink non-orthogonal multiple access (NOMA) for future radio access[C]// IEEE Vehicular Technology Conference (VTC Spring), May 11-14, 2015, Glasgow, UK. Piscataway: IEEE Press, 2015: 1-6.

[28] SUN Y, NG D W K, DING Z, et al. Optimal joint power and subcarrier allocation for MC-NOMA systems[C]// IEEE Global Communications Conference (GLOBECOM), Dec 4-8, 2016, Washington DC, USA. Piscataway: IEEE Press, 2016: 1-6.

[29] DI BY, BAYAT S, SONG L Y, et al. Radio resource allocation for downlink non-orthogonal multiple access (NOMA) networks using matching theory[C]//IEEE Global Communications Conference, Dec 6-10, 2015, San Diego, California, USA. Piscataway: IEEE Press, 2015: 1-6.

[30] LEI L, YUAN D, HO C K, et al. Joint optimization of power and channel allocation with non-orthogonal multiple access for 5G cellular system[C]//IEEE Global Communications Conference,Dec 6-10, 2015, San Diego, California, USA. Piscataway: IEEE Press, 2015: 1-6.

[31] LEI L, YUAN D, HO C K, et al. Power and channel allocation for non-orthogonal multiple access in 5G systems: tractability and computation[J]. IEEE Transactions on Wireless Communications, 2016,15(12): 8580-8594.

[32] SAITO Y, BENJEBBOUR A, KISHIYAMA Y, et al. System-level performance evaluation of downlink non-orthogonal multiple access (NOMA) [C]//IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Sept 8-11, 2013, London, UK. Piscataway: IEEE Press, 2013: 611-615.

[33] FU Y, SALALüN L, SUNG C W, et al. Double iterative waterfilling for sum rate maximization in multicarrier NOMA systems[C]//IEEE International Conference on Communications (ICC), May 21-25, 2017, Paris, France. Piscataway: IEEE Press, 2017: 1-6.

[34] LI X, LI C, JIN Y. Dynamic resource allocation for transmit power minimization in OFDM-based NOMA systems[J]. IEEE Communications Letters, 2016, 20(12): 2558-2561.

[35] CAI W, CHEN C, BAI L, et al. Subcarrier and power allocation scheme for downlink OFDM-NOMA systems[J]. IET Signal Processing, 2017,11(1): 51-58.

[36] WEI Z, NG D W K, YUAN J. Power-efficient resource allocation for MC-NOMA with statistical channel state information[C]//IEEE Global Communications Conference (GLOBECOM), Dec 4-8, 2016, Washington DC, USA. Piscataway: IEEE Press, 2016: 1-7.

[37] SUN Y, NG D W K, DING Z, et al. Optimal joint power and subcarrier allocation for full-duplex multicarrier non-orthogonal multiple access systems[J]. IEEE Transactions on Communications, 2017, 65(3): 1077-1091.

[38] FANG F, ZHANG H, CHENG J, et al. Energy-efficient resource allocation for downlink non-orthogonal multiple access network[J]. IEEE Transactions on Communications, 2016, 64(9): 3722-3732.

[39] FANG F, ZHANG H, CHENG J, et al. Energy efficiency of resource scheduling for non-orthogonal multiple access (NOMA) wireless network[C]//IEEE International Conference on Communications (ICC), May 22-27, 2016, Kuala Lumpur, Malaysia. Piscataway: IEEE Press, 2016: 1-5.

[40] TWEED D, PARSAEEFARD S, DERAKHSHANI M, et al. Dynamic resource allocation for MC-NOMA VWNs with imperfect SIC[C]// IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications, Oct 8-13, 2017, Montreal, Canada. Piscataway: IEEE Press, 2017: 1-5.

[41] ZHAI D, DU J. Spectrum efficient resource management for multi-carrier based NOMA networks: a graph-based method[J]. IEEE Wireless Communications Letters, 2017, 7(3): 388-391.

[42] KIM S H, CHAITANYA T V K, LE N T, et al. Rate maximization based power allocation and relay selection with IRI consideration for two-path AF relaying[J]. IEEE Transactions on Wireless Communications, 2015, 14(11): 6012-6027.

[43] KIM J B, LEE I H. Non-orthogonal multiple access in coordinated direct and relay transmission[J]. IEEE Communications Letters, 2015, 19(11): 2037-2040.

[44] MEN J, GE J, ZHANG C. Performance analysis for downlink relaying aided non-orthogonal multiple access networks with imperfect CSI over Nakagami-fading[J]. IEEE Access, 2017(5): 998-1004.

[45] MEN J, GE J. Non-orthogonal multiple access for multiple antenna relaying networks[J]. IEEE Communications Letters, 2015, 19(10): 1686-1689.

[46] LIANG X, WU Y, NG D W K, et al. Outage performance for cooperative NOMA transmission with an AF relay[J]. IEEE Communications Letters, 2017, 21(11): 2428-2431.

[47] SUN H, WANG Q, HU R Q, et al. Outage probability study in a NOMA relay system[C]//IEEE Wireless Communications and Networking Conference(WCNC), March 19-22, 2017, San Francisco, USA. Piscataway: IEEE Press, 2017: 1-6.

[48] XU P, YANG Z, DING Z, et al. Optimal relay selection schemes for cooperative NOMA[J]. IEEE Transactions on Vehicular Technology, 2018, 67(8): 7851-7855.

[49] YUE X, LIU Y, KANG S, et al. Spatially random relay selection for full/half-duplex cooperative NOMA networks[J]. IEEE Transactions on Communications, 2018(99): 1.

[50] KIM J B, LEE I H. Capacity analysis of cooperative relaying systems using non-orthogonal multiple access[J]. IEEE Communications Letters, 2015, 19(11): 1949-1952.

[51] XU M, JI F, WEN M, et al. Novel receiver design for the cooperative relaying system with non-orthogonal multiple access[J]. IEEE Communications Letters, 2016, 20(8): 1679-1682.

[52] LIU X,WANG X, LIU Y. Power allocation and performance analysis of the collaborative NOMA assisted relaying systems in 5G[J]. China Communications, 2017, 14(1): 50-60.

[53] ZHANG S, DI B, SONG L, et al. Sub-channel and power allocation for non-orthogonal multiple access relay networks with amplify-and-forward protocol[J]. IEEE Transactions on Wireless Communications, 2017, 16(4): 2249-2261.

[54] NGUYEN T M, AJIB W, ASSI C. A novel cooperative non-orthogonal multiple access (NOMA) in wireless backhaul two-tier HetNets[J]. IEEE Transactions on Wireless Communications, 2018, 17(7): 4873-4887.

[55] DING F, WANG H, ZHANG S, et al. Impact of residual hardware impairments on non-orthogonal multiple access based amplify-and-forward relaying networks[J]. IEEE Access, 2018(99): 1.

[56] SELIM B, MUHAIDAT S, SOFOTASIOS P C, et al. Performance analysis of non-orthogonal multiple access under I/Q imbalance[J]. IEEE Access, 2018(6): 18453-18468.

[57] DENG C, ZHAO X, ZHANG D, et al. Performance analysis of NOMA-based relaying networks with transceiver hardware impairments[J]. Ksii Transactions on Internet & Information Systems, 2017(12): 134.

A survey of resource allocation in non-orthogonal multiple access systems

WANG Zhengqiang, CHENG Qu, FAN Zifu, WAN Xiaoyu

Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Non-orthogonal multiple access (NOMA) is an important candidate technology of the fifth generation (5G) wireless network, which can meet the low latency, low power consumption, high reliability, high throughput, wide coverage requirements of the next generation mobile communication systems. NOMA utilizes superposition coding at the transmitter and successive interference cancellation at the receiver to allow several users’ data multiplexing in the same resource block. It improves the spectrum efficiency compared with the traditional orthogonal multiple access. The research status of resource allocation of NOMA systems was summarized including single-carrier NOMA resource allocation, multi-carrier NOMA resource allocation, cooperative NOMA relay resource allocation, and cooperative NOMA resource allocation under hardware impairment conditions. Finally, the main problems in the current study were summarized and the research challenges and some future research directions of NOMA resource allocation technology were discussed.

non-orthogonal multiple access, resource allocation, single-carrier, multi-carrier, relay, hardware impairment

TN925

A

10.11959/j.issn.1000?0801.2018236

王正強（1983?），男，博士，重慶郵電大學通信與信息工程學院副教授，主要研究方向為5G 移動通信理論與關(guān)鍵技術(shù)、綠色通信、無線資源管理與優(yōu)化。

成蕖（1993?），女，重慶郵電大學通信與信息工程學院碩士生，主要研究方向為NOMA通信系統(tǒng)能效優(yōu)化。

樊自甫（1977?），男，重慶郵電大學經(jīng)濟管理學院教授，主要研究方向為電信組織與運管管理、下一代網(wǎng)絡(luò)技術(shù)。

萬曉榆（1963?），男，博士，重慶郵電大學經(jīng)濟管理學院教授，主要研究方向為下一網(wǎng)絡(luò)技術(shù)、通信運營管理。

2018?02?03；

2018?07?13

國家自然科學基金資助項目（No.61701064）；重慶市教委科學技術(shù)項目（No.KJ1600424）

The National Natural Science Foundation of China (No.61701064), Scientificand Technological Research Program of Chongqing Municipal Education Commission (No.KJ1600424)