能量有效的NOMA多用户-多信道匹配算法

doi:10.3969/j.issn.1001-506X.2020.11.28

Abstract

Abstract:

Aiming at the challenges of efficiently allocating the wireless resources to mass users under imperfect channel state information (CSI), an energy-efficient multiuser-multichannel matching algorithm involv-ing the non-orthogonal multiple access (NOMA) technology is proposed. Considering the constraint of the user outage probability, a joint channel and power allocation optimization problem for cellular downlink NOMA system with imperfect CSI is formulated to maximize the system energy efficiency (EE). The established optimization problem with a probability constraint is transformed into a non-probability constrained optimization problem, from which the user-channel matching optimization problem is decoupled. The EE oriented user-channel matching optimization problem for NOMA system is mapped to the marriage matching problem, and an efficient and low complexity bilateral matching algorithm is thus proposed to realize the multiuser-multichannel dynamic matching. The simulation results show that the proposed matching algorithm achieves better performances than the traditional matching algorithms, which can achieve higher system EE, lower user outage probability and faster convergence speed.

Key words: non-orthogonal multiple access (NOMA), imperfect channel state information (CSI), matching algorithm, energy efficiency, outage probability

CLC Number:

TN92

Hui WANG, Jing ZHANG, Wanli CHENG. Energy-efficient multiuser-multichannel matching algorithm in NOMA systems[J]. Systems Engineering and Electronics, 2020, 42(11): 2636-2643.

Figures/Tables 7

Fig.1

Table 2

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

References 22

1	GHOSH A , RATASUK R , MONDAL B , et al. LTE-advanced: next-generation wireless broadband technology[J]. IEEE Wireless Communications, 2010, 17 (3): 10- 22. doi: 10.1109/MWC.2010.5490974
2	CHEN Z Y , DING Z G , DAI X C , et al. An optimization perspective of the superiority of NOMA compared to conventional OMA[J]. IEEE Trans.on Signal Processing, 2017, 65 (19): 5191- 5202.
3	SAITO Y, KISHIYAMA Y, BENJEBBOUR A, et al. Non-orthogonal multiple access (NOMA) for cellular future radio access[C]//Proc.of the IEEE 77th Vehicular Technology Conference, 2013.
4	UMEHARA J, KISHIYAMA Y, HIGUCHI K. Enhancing user fairness in non-orthogonal access with successive interference cancellation for cellular downlink[C]//Proc.of the IEEE International Conference on Communication Systems, 2012.
5	DING Z G , YANG Z , FAN P Z , et al. On the performance of non-orthogonal multiple access in 5G systems with randomly deployed users[J]. IEEE Signal Processing Letters, 2014, 21 (12): 1501- 1505. doi: 10.1109/LSP.2014.2343971
6	WANG X S , WANG J T , HE L Z , et al. Outage analysis for downlink NOMA with statistical channel state information[J]. IEEE Wireless Communications Letters, 2017, 7 (2): 1- 1.
7	FANG F, ZHANG H, CHENG J, et al. Energy-efficient resource scheduling for NOMA systems with imperfect channel state information[C]//Proc.of the IEEE International Conference on Communications, 2017.
8	ZAMANI M R , ESLAMI M , KHORRAMIZADEH M , et al. Energy-efficient power allocation for NOMA with imperfect CSI[J]. IEEE Trans.on Vehicular Technology, 2019, 68 (1): 1009- 1013. doi: 10.1109/TVT.2018.2882500
9	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 Trans.on Wireless Communications, 2016, 15 (11): 7686- 7698. doi: 10.1109/TWC.2016.2606100
10	CHENG Q, WANG D, LI X, et al. Low-complexity user scheduling and power allocation for downlink multicarrier NOMA with imperfect CSI[C]//Proc.of the IEEE Symposium on Computers and Communications, 2018.
11	DI B, BAYAT S, SONG L Y, et al. Radio resource allocation for downlink non-orthogonal multiple access (NOMA) networks using matching theory[C]//Proc.of the IEEE Global Communications Conference, 2015.
12	ZHANG H , YANG N , LONG K , et al. Secure communications in NOMA system:subcarrier assignment and power allocation[J]. IEEE Journal on Selected Areas in Communications, 2018, 36 (7): 1441- 1452. doi: 10.1109/JSAC.2018.2825559
13	杨路, 吴芳炜, 龙恳, 等. NOMA下行链路中用户匹配和功率分配算法[J]. 计算机工程与设计, 2019, 40 (11): 3061- 3066.
	YANG L , WU F W , LONG K , et al. User pairing and power allocation algorithm for downlink NOMA[J]. Computer Engineering and Design, 2019, 40 (11): 3061- 3066.
14	ISLAM S M R , AVAZOV N , DOBRE O A , et al. Power-domain non-orthogonal multiple access (NOMA) in 5G systems: potentials and challenges[J]. IEEE Communications Surveys & Tutorials, 2017, 19 (2): 721- 742.
15	HAN S , AHN S , OH E , et al. Effect of channel-estimation error on BER performance in cooperative transmission[J]. IEEE Trans.on Vehicular Technology, 2009, 58 (4): 2083- 2088.
16	DING Z , LIU Y , CHOI J , et al. Application of non-orthogonal multiple access in LTE and 5G networks[J]. IEEE Communications Magazine, 2017, 55 (2): 185- 191.
17	MANGLAYEV T, KIZILIRMAK R C, KHO Y H, et al. NOMA with imperfect SIC implementation[C]//Proc.of the IEEE 17th International Conference on Smart Technologies, 2017.
18	ZHANG Y , WANG H M , ZHENG T X , et al. Energy-efficient transmission design in non-orthogonal multiple access[J]. IEEE Trans.on Vehicular Technology, 2017, 66 (3): 2852- 2857. doi: 10.1109/TVT.2016.2578949
19	TANG Z H , WANG J , WANG J T , et al. On the achievable rate region of NOMA under outage probability constraints[J]. IEEE Communications Letters, 2018, 23 (2): 370- 373.
20	JORSWIECK E A. Stable matchings for resource allocation in wireless networks[C]//Proc.of the International Conference on Digital Signal Processing, 2011.
21	Qualcomm Research. LTE Rel-12 & Beyond[EB/OL].[2019-12-17]. http://www.qualcomm.com/1000x/
22	DALY A C , COOPER J , GAVAGHAN D J , et al. Comparing two sequential Monte Carlo samplers for exact and approximate Bayesian inference on biological models[J]. Journal of the Royal Society Interface, 2017, 14 (134): 11- 16.

算法名称	时间复杂度
本文算法	Ο(M·N²/C_max)
穷尽搜索算法	Ο(N·2^M)
文献[9]算法	Ο(M·N²)

[1]	Jun ZHANG, Sai LI, Shuheng ZHANG, Ruping ZHAI, Xiaoyu DANG. SS-CPM satellite signal acquisition algorithm in NOMA [J]. Systems Engineering and Electronics, 2022, 44(9): 2929-2935.
[2]	Lin SUN, Zhongyang MAO, Jiafang KANG, Lei ZHANG. Energy efficiency maximization-based spectrum allocation algorithm for maritime relay communication system [J]. Systems Engineering and Electronics, 2022, 44(8): 2661-2667.
[3]	Bozhi DONG, Jiang ZHU, Haibo ZHANG. SCMA-based energy efficiency resource allocation scheme in amplify-forward relay system [J]. Systems Engineering and Electronics, 2022, 44(6): 2035-2042.
[4]	Shanxue CHEN, Shengjin WU, Bowen GU. Energy efficiency optimization algorithm for uplink NOMA systems with time reversal [J]. Systems Engineering and Electronics, 2022, 44(3): 1007-1013.
[5]	Lanhua LI, Xiaoxia HUANG. Spectrum and energy efficiency tradeoff in MC-NOMA enhanced backscatter networks [J]. Systems Engineering and Electronics, 2022, 44(2): 651-661.
[6]	Yin LU, Gaoyu WANG, Chuying YANG, Lingqing YANG, Kun ZHAO, Hongbo ZHU. NOMA relay selection and cooperative transmission based on single source optimal path [J]. Systems Engineering and Electronics, 2022, 44(1): 292-298.
[7]	Danyu DIAO, Buhong WANG, Kunrui CAO, Runze DONG, Tianhao CHENG. Secrecy performance analysis of UAV-based communications against full-duplex eavesdropping [J]. Systems Engineering and Electronics, 2022, 44(1): 313-319.
[8]	Yu FANG, Na LYU, Kun CHEN. Dynamic threshold algorithm for SPMA protocol in joint power domain [J]. Systems Engineering and Electronics, 2021, 43(8): 2332-2340.
[9]	Zuxia YUAN, Min LIN, Xiaoyu LIU, Zining WANG, Bo HUANG. Performance analysis of a hybrid satellite-terrestrial cooperative networks with multiuser feedback [J]. Systems Engineering and Electronics, 2021, 43(4): 1089-1098.
[10]	Zhenzhen YAN, Bo LI, Mao YANG, Zhongjiang YAN. Hybrid non-orthogonal multiple access method based on genetic algorithm [J]. Systems Engineering and Electronics, 2021, 43(3): 832-838.
[11]	Xiaorong JING, Sisi ZHANG. Precoder design based on dynamically sub-connected hybrid architecture in millimeter wave massive MIMO-NOMA systems [J]. Systems Engineering and Electronics, 2021, 43(12): 3716-3724.
[12]	Fatang CHEN, Zhihao ZHANG, Hebin LI, Zhiqiang MEI. Fairness resource allocation algorithm based on OFDMA scheduling access in 802.11ax system [J]. Systems Engineering and Electronics, 2021, 43(11): 3352-3359.
[13]	Xiangrong LIAO, Min LIN, Xiaoyu LIU, Huaicong KONG, Xiongfei LI, Xiaohuan WU. Outage performance analysis for multi-user satellite communication system [J]. Systems Engineering and Electronics, 2020, 42(9): 2123-2129.
[14]	Ling ZHUANG, Lei DAI, Shengzhu LIU, Guangyu WANG. Optimized scheme for spectrum and energy efficiency of multiple-mode OFDM with index modulation [J]. Systems Engineering and Electronics, 2020, 42(3): 719-726.
[15]	BAO Hui, SHI Mengqian, ZHAO Wei. Power allocation method for short packet transmission in MIMO-NOMA system [J]. Systems Engineering and Electronics, 2019, 41(11): 2641-2646.

Energy-efficient multiuser-multichannel matching algorithm in NOMA systems

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 22

Related Articles 15

Recommended Articles

Metrics

Comments