基于匹配理论的NOMA异构网络资源分配算法

doi:10.19678/j.issn.1000-3428.0056719

计算机工程 ›› 2021, Vol. 47 ›› Issue (1): 165-171. doi: 10.19678/j.issn.1000-3428.0056719

基于匹配理论的NOMA异构网络资源分配算法

龙恳¹, 李伟¹, 鲁江丽¹, 蒋明均¹, 隆泉²

1. 重庆邮电大学通信与信息工程学院, 重庆 400065;
2. 中国移动通信集团设计院有限公司浙江分公司, 杭州 310012

收稿日期:2019-11-26 修回日期:2020-01-12 发布日期:2020-01-23
作者简介:龙恳(1978-),男,讲师、硕士,主研方向为通信协议、5G多址接入技术;李伟、鲁江丽、蒋明均,硕士研究生;隆泉,工程师。
基金资助:
重庆市基础研究与前沿探索专项（cstc2018jcyjAX0302）。

Resource Allocation Algorithm for NOMA Heterogeneous Network Based on Matching Theory

LONG Ken¹, LI Wei¹, LU Jiangli¹, JIANG Mingjun¹, LONG Quan²

1. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
2. Zhejiang Branch of China Mobile Group Design Institute Co., Ltd., Hangzhou 310012, China

Received:2019-11-26 Revised:2020-01-12 Published:2020-01-23

摘要/Abstract

摘要： 在非正交多址接入异构网络中，通过联合资源分配和用户调度可达到用户调度数与系统吞吐量之间的平衡。提出一种基于匹配理论的用户-子信道双边匹配算法（USTSMA）。在满足用户最小数据速率需求和已知完美信道状态信息的条件下，将用户和子信道认为是追求自身最大收益的两个独立集合，通过迭代的方式实现用户和子信道之间的稳定匹配。在此基础上，利用注水算法解决用户的功率分配问题。仿真结果表明，USTSMA在系统总吞吐量、用户调度数等方面性能优于S-MGA和GA两种用户分组算法以及正交频分多址接入方案，并且逼近最优上界。

关键词: 非正交多址接入, 异构网络, 用户调度, 功率分配, 匹配理论

Abstract: In Non-Orthogonal Multiple Access(NOMA) heterogeneous network,the balance between the number of scheduled users and the the system throughput can be achieved by joint resource allocation and user scheduling. Therefore,this paper proposes a User-Subchannel Two-Side Matching Algorithm(USTSMA) based on the matching theory.Under the condition of satisfying the user's minimum data rate requirement and knowing perfect Channel State Information(CSI),the user and subchannel are considered as two independent sets to pursue their own maximum profit, and the stable matching between users and subchannels is obtained by iteration.On this basis,the water injection algorithm is used for user power allocation.Simulation results show that USTSMA can approach the upper bound in terms of total system throughput and number of user scheduling,and is superior to Orthogonal Frequency Division Multiple Access,OFDMA(OFDMA) scheme and two user grouping algorithms,S-MGA and GA.

Key words: Non-Orthogonal Multiple Access(NOMA), heterogeneous network, user scheduling, power allocation, matching theory

中图分类号:

TN915

龙恳, 李伟, 鲁江丽, 蒋明均, 隆泉. 基于匹配理论的NOMA异构网络资源分配算法[J]. 计算机工程, 2021, 47(1): 165-171.

LONG Ken, LI Wei, LU Jiangli, JIANG Mingjun, LONG Quan. Resource Allocation Algorithm for NOMA Heterogeneous Network Based on Matching Theory[J]. Computer Engineering, 2021, 47(1): 165-171.

https://www.ecice06.com/CN/Y2021/V47/I1/165

图/表 6

20210125164026

20210125164029

20210125164032

20210125164035

20210125164038

20210125164041

参考文献

[1] ANDREWS J G,BUZZI S,CHOI W,et al.What will 5G be?[J].IEEE Journal on Selected Areas in Communications,2014,32(6):1065-1082.
[2] AGIWAL M,ROY A,SAXENA N.Next generation 5G wireless networks:a comprehensive survey[J].IEEE Communications Surveys & Tutorials,2016,18(3):1617-1655.
[3] DING Z,LEI X,KARAGIANNIDIS G K,et al.A survey on non-orthogonal multiple access for 5G networks:research challenges and future trends[J].IEEE Journal on Selected Areas in Communications,2017,35(10):2181-2195.
[4] DAI Linglong,WANG Bichai,YUAN Yifei,et al.Non-orthogonal multiple access for 5G:solutions,challenges,opportunities,and future research trends[J].IEEE Communications Magazine,2015,53(9):74-81.
[5] LIU Gongliang,WANG Ruisong,ZHANG Haijun,et al.Super-modular game-based user scheduling and power allocation for energy-efficient NOMA network[J].IEEE Transactions on Wireless Communications,2018,17(6):3877-3888.
[6] DING Z,FAN P,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.
[7] ZHANG Han,ZHANG Dekun,MENG Weixiao,et al.User pairing algorithm with SIC in non-orthogonal multiple access system[C]//Proceedings of 2016 IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2016:1-6.
[8] WU Guangfu,DENG Tianyin,SU Kairong,et al.Multi-user grouping optimization algorithm based on non-orthogonal multiple access systems[J].Journal of Electronics & Information Technology,2018,40(9):2080-2087.(in Chinese)吴广富,邓天垠,苏开荣,等.基于非正交多址接入系统的多用户分组优化算法[J].电子与信息学报,2018,40(9):2080-2087.
[9] LONG Ken,WANG Pengyu,LI Wei,et al.Spectrum resource and power allocation with adaptive proportional fair user pairing for noma systems[J].IEEE Access,2019,7:80043-80057.
[10] XU B,CHEN Y,CARRION J R,et al.Resource allocation in energy-cooperation enabled two-tier NOMA HetNets toward green 5G[J].IEEE Journal on Selected Areas in Communications,2017,35(12):2758-2770.
[11] WEI Z,NG D W K,YUAN J,et al.Optimal resource allocation for power-efficient MC-NOMA with imperfect channel state information[J].IEEE Transactions on Communications,2017,65(9):3944-3961.
[12] CUI Jingjing,LIU Yuanwei,DING Zhiguo,et al.QoE-based resource allocation for multi-cell NOMA networks[J].IEEE Transactions on Wireless Communications,2018,17(9):6160-6176.
[13] FANG Fang,CHENG Julian,DING Zhiguo.Joint energy efficient subchannel and power optimization for a downlink NOMA heterogeneous network[J].IEEE Transactions on Vehicular Technology,2019,68(2):1351-1364.
[14] KAMECKE U,ROTH A E,SOTOMAYOR M A O.Two sided matching:a study in game-theoretic modeling and analysis[J].Economica,1992,59(236):487.
[15] BAYAT S,LOUIE R H Y,HAN Z,et al.Distributed user association and femtocell allocation in heterogeneous wireless networks[J].IEEE Transactions on Communications,2014,62(8):3027-3043.
[16] DI B,BAYAT S,SONG L,et al.Radio resource allocation for full-duplex OFDMA networks using matching theory[C]//Proceedings of 2014 IEEE Conference on Computer Communications Workshops.Washington D.C.,USA:IEEE Press,2014:197-198.
[17] SAITO Y,KISHIYAMA Y,BENJEBBOUR A,et al.Non-Orthogonal Multiple Access(NOMA) for cellular future radio access[C]//Proceedings of the 77th Vehicular Technology Conference.Washington D.C.,USA:IEEE Press,2013:1-5.
[18] YASUDA K,HU L,YIN Y.A grouping genetic algorithm for the multi-objective cell formation problem[J].International Journal of Production Research,2005,43(4):829-853.
[19] YU W,RHEE W,BOYD S,et al.Iterative water-filling for Gaussian vector multiple-access channels[J].IEEE Transactions on Information Theory,2004,50(1):145-152.

选择文件类型/文献管理软件名称

选择包含的内容

基于匹配理论的NOMA异构网络资源分配算法

Resource Allocation Algorithm for NOMA Heterogeneous Network Based on Matching Theory

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	吴凡, 徐朝农, 邹英豪. 基于PD-NOMA的人员监控图像传输算法[J]. 计算机工程, 2024, 50(6): 266-275.
[2]	朱志强, 徐朝农, 朱东辉. 多基站无线非正交多址接入的平滑视频流传输算法[J]. 计算机工程, 2024, 50(5): 313-322.
[3]	邹骏, 赵心雨, 顾鹏, 孙继元. 理想和非理想信道估计下的高维调制叠加NOMA系统[J]. 计算机工程, 2023, 49(8): 111-121.
[4]	杨立伟, 贾博宇, 王芳, 彭祥原. 可见光通信与WiFi异构网络资源管理算法[J]. 计算机工程, 2023, 49(3): 203-210,220.
[5]	宋勇春, 王茜竹, 高正念. 基于HAGA的D2D-NOMA资源分配优化算法[J]. 计算机工程, 2022, 48(2): 275-280,290.
[6]	周烁, 仇润鹤. 不完全SIC下CR-NOMA系统的功率分配算法[J]. 计算机工程, 2021, 47(8): 195-200,209.
[7]	吕亚平, 贾向东, 陈玉宛, 路艺. 面向密集热点区域的多层异构网络建模方案[J]. 计算机工程, 2021, 47(7): 146-154.
[8]	余钊贤, 易辉跃, 裴俊. 5G超密集异构网络带内无线回传资源分配方案[J]. 计算机工程, 2021, 47(3): 43-52.
[9]	徐文娟, 贾向东, 陈玉宛. 缓存与MIMO回程联合的内容传递方法[J]. 计算机工程, 2020, 46(6): 164-171.
[10]	范巧玲, 贾向东, 纪澎善, 路艺. 异构网络解耦与耦合级联方案覆盖性能比较[J]. 计算机工程, 2020, 46(3): 151-156.
[11]	马千里, 袁易, 申朝晖. 异构无线传感器网络中继节点部署算法[J]. 计算机工程, 2020, 46(12): 171-178.
[12]	施钊, 孙长印, 江帆. 毫米波网络中基于Q-Learning的阻塞感知功率分配[J]. 计算机工程, 2020, 46(12): 185-192.
[13]	陈玉宛, 贾向东, 纪澎善, 吕亚平. 基于泊松簇过程的毫米波异构网络频谱分析[J]. 计算机工程, 2020, 46(11): 194-200.
[14]	吕亚平, 贾向东, 路艺, 叶佩文. 基于深度学习的家庭基站下行链路功率分配[J]. 计算机工程, 2020, 46(10): 188-192.
[15]	龙恳, 陈德建, 吴芳炜. 基于用户序列相位旋转的非正交多址接入方案[J]. 计算机工程, 2019, 45(9): 49-54.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于匹配理论的NOMA异构网络资源分配算法

Resource Allocation Algorithm for NOMA Heterogeneous Network Based on Matching Theory

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献

相关文章 15

编辑推荐

Metrics

本文评价