一种新型的OFDMA比例公平资源分配算法

doi:10.3969/j.issn.1000-0801.2014.06.012

摘要/Abstract

摘要：

针对已有算法对系统容量和高公平性兼顾较差的情况，提出了一种满足公平性的系统容量最大化资源分配算法。在子载波分配中通过建立信道效率控制模型，给当前用户分配信道效率最高的子载波，将信道增益低于门限值的子载波重新分配，改进了最大化最小（max-min）用户速率模型。在功率分配中将系统模型转化成用注水线表示的数学模型，首先求解各用户的注水线，再求解各用户的功率分配，保证了用户间比例公平性。两种信噪比情形下的仿真和分析表明，整个方案计算复杂度稍低，系统容量获得较大提升，并且用户间的公平性始终为1。

关键词: 正交频分复用多址接入, 资源分配, 比例公平, 容量

Abstract:

Existing algorithms couldn't balance system capacity and high fairness well,so a multi-user rate adaptive allocation algorithm was proposed to maximize the capacity of OFDMA system under proportional fairness.Improved maximize the minimum（max-min）user rate model was proposed,the current user was allocated the highest efficiency subcarrier according to the channel efficiency control parameter.If some allocated subcarrier's channel gain was lower than the threshold value,which would be reallocated to another user whose channel gain was highest.Power allocation model was converted into expression of water-filling line; every user's power allocation was resolved according to the resolved water-filling line.Simulation results and analysis show that the proposed scheme can achieve higher capacity and perfect fairness in a variety of SNR cases,while requiring slightly less computation.

Key words: OFDMA, resource allocation, proportional fairness, capacity

吴耀辉,李有明,邵鹏飞. 一种新型的OFDMA比例公平资源分配算法[J]. 电信科学, 2014, 30(6): 79-85.

Yaohui Wu,Youming Li,Pengfei Shao. A Novel Resource Allocation Algorithm for OFDMA System with Proportional Fairness[J]. Telecommunications Science, 2014, 30(6): 79-85.

图/表 8

表1

图1

图2

图3

图4

图5

图6

图7

参考文献 15

1	Zhu H L , STAJANO F . Radio resource allocation for OFDMA systems in high speed environments. IEEE Journal on Selected Areas Communications, 2012,30（4）:748～759
2	Jang J , Lee K B . Transmit power adaptation for multiuser OFDM systems. IEEE Journal on Selected Areas Communications, 2003,21（3）:171～178
3	Rhee W , Cioffi J M . Increasing in capacity of multiuser OFDM system using dynamic subchannel allocation. Proceedings of IEEE International Vehicular Technology Conference, Tokyo,Japan, 2000:1085～1089
4	Shen Z K , Andrews J G , Evans B L . Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints. IEEE Transactions on Wireless Communications, 2005,4（6）:2726～2737
5	Wong I C , Evans B L . Optimal downlink OFDMA subcarrier,rate,and power allocation with linear complexity to maximize ergodic weighted-sum rates. Proceedings of Global Telecommunications Conference, Washington,USA, 2007:1683～1686
6	杜娜，顾品标，闵锐 . 一种低复杂度基于公平性的MIMO-OFDMA资源分配方案. 电子与信息学报， 2010,32（4）:770～774
7	Odhah N A , Dessouky M I , Al-Hanafy W E . Greedy power allocation algorithm for proportional resource allocation in multi-user OFDM systems. Proceedings of the 29th National Radio Science Conference, Cairo,Egypt, 2012:421～428
8	Ren Z Y , Chen S Z , Hu B . Proportional resource allocation with subcarrier grouping in OFDM wireless systems. IEEE Communications Letters, 2013,17（5）:856～871
9	王丽萍，孙国防，程永明 . 鱼群算法在多用户OFDM跨层资源分配中的应用. 电路与系统学报， 2011,16（3）:87～91
10	汪照，李有明，陈斌 . 基于鱼群算法的OFDMA 自适应资源分配. 物理学报， 2013,62（12）
11	张春发，赵晓晖 . 基于公平度门限的多用户OFDM系统自适应资源分配算法. 通信学报， 2011,32（12）:65～71
12	Rodrigues E B , Casadevall F . Rate adaptive resource allocation with fairness control for OFDMA networks. Proceedings of the 18th European Wireless Conference, Poznan,Poland, 2012
13	Yu W , Cioffi J M . FDMA capacity of Gaussian multiple-access channels with ISI. IEEE Transactions on Communications, 2002,50（1）:102～111
14	Chung S T , Goldsmith A J . Degrees of freedom in adaptive modulation:a unified view. IEEE Transactions on Communications, 2001,49（9）:1561～1571
15	Jain R , Chiu D , Hawe W . A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. DEC Research Tech Rep,TR-301, 1984

	载波1	载波2	载波3	载波4	载波5	载波6	载波7	载波8
用户1	694	802^1④（4）	571^4①（1）	201^6⑦（6）	18	26⁸	179^（8）	503
用户2	315^2⑥（5）	163	50	41	107^7②（2）	97^③（3）	116^5⑤	228^3⑧（7）

[1]	康宇, 刘雅琼, 赵彤雨, 寿国础. AI算法在车联网通信与计算中的应用综述[J]. 电信科学, 2023, 39(1): 1-19.
[2]	汪晗, 刁磊, 王梦玲, 荣欣, 李佳珉, 尤肖虎. 工业物联网中URLLC的关键问题分析[J]. 电信科学, 2022, 38(Z1): 77-92.
[3]	贺智敏, 林育哲, 程宇杰, 闫实. 基于无线感知辅助的车联网下行无线资源分配方法[J]. 电信科学, 2022, 38(9): 60-70.
[4]	邹璐珊, 黄晓雯, 杨敬民, 郑艺峰, 张光林, 张文杰. 移动边缘计算中资源分配和定价方法综述[J]. 电信科学, 2022, 38(3): 113-132.
[5]	绳韵, 许晨, 郑光远. 基于NOMA的超密集MEC网络任务卸载和资源分配方案[J]. 电信科学, 2022, 38(2): 35-46.
[6]	丁铖, 陈锦荣, 曹小冬, 王翊. 基于服务质量的层次化结构资源分配算法[J]. 电信科学, 2022, 38(1): 102-111.
[7]	邓旭, 陈骋. 面向5G业务的乡镇SPN规划及组网架构[J]. 电信科学, 2021, 37(9): 147-152.
[8]	苏鑫, 王森, 杨鸿文, 金婧, 王启星. 超奈奎斯特传输技术：面向6G的应用价值与挑战[J]. 电信科学, 2021, 37(9): 38-47.
[9]	程英, 李光球, 沈静洁, 韦亮. MF中继选择系统的物理层安全性能[J]. 电信科学, 2021, 37(9): 95-104.
[10]	周立, 刘喜庆. 基于CP-free OFDM的上行SCMA收发机设计和性能分析[J]. 电信科学, 2021, 37(6): 23-32.
[11]	徐晓青, 唐宏, 阮科, 武娟, 刘晓军. 基于时延约束的广域网络拓扑设计和容量规划[J]. 电信科学, 2021, 37(6): 132-141.
[12]	余云河, 孙君. 机器类通信中集中式与分布式Q学习的资源分配算法研究[J]. 电信科学, 2021, 37(11): 41-50.
[13]	吴柳青,朱晓荣. 基于边-端协同的任务卸载资源分配联合优化算法[J]. 电信科学, 2020, 36(3): 42-52.
[14]	李凯,刘伟,罗贵阳,李静林. 以用户为中心的智能化网络运营服务方法[J]. 电信科学, 2020, 36(2): 101-108.
[15]	陈文悦,陈毓能,陈骋,张廷静. 乡镇OTN规划及组网架构分析[J]. 电信科学, 2020, 36(2): 137-144.