802.11ax系统中基于OFDMA调度接入的公平性资源分配算法

doi:10.12305/j.issn.1001-506X.2021.11.36

系统工程与电子技术 ›› 2021, Vol. 43 ›› Issue (11): 3352-3359.doi: 10.12305/j.issn.1001-506X.2021.11.36

802.11ax系统中基于OFDMA调度接入的公平性资源分配算法

陈发堂, 张志豪*, 李贺宾, 梅志强

重庆邮电大学通信与信息工程学院, 重庆 400065

收稿日期:2020-12-15 出版日期:2021-11-01 发布日期:2021-11-12
通讯作者: 张志豪
作者简介:陈发堂(1965—), 男, 研究员, 硕士, 主要研究方向为移动通信物理层算法|张志豪(1997—), 男, 硕士研究生, 主要研究方向为802.11ax标准物理层研究与实现|李贺宾(1998—), 男, 硕士研究生, 主要研究方向为移动通信物理层算法|梅志强(1997—), 男, 硕士研究生, 主要研究方向为移动通信物理层算法
基金资助:
国家科技重大专项(2017ZX03001021-004)

Fairness resource allocation algorithm based on OFDMA scheduling access in 802.11ax system

Fatang CHEN, Zhihao ZHANG*, Hebin LI, Zhiqiang MEI

School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2020-12-15 Online:2021-11-01 Published:2021-11-12
Contact: Zhihao ZHANG

摘要/Abstract

摘要：

针对802.11ax系统中基于正交频分多址接入(orthogonal frequency division multiple access, OFDMA)调度接入的上行多用户传输链路, 提出了基于能量效率的公平性子信道匹配和功率分配算法。根据基于能量效率的上行链路模型, 提出资源块(resource unit, RU)数量确定算法和独立子信道匹配与功率分配算法; 进而针对独立分配中频谱利用不足和功率分配不合理的问题, 提出改进的联合子信道和功率迭代分配算法, 通过应用广义分式规划, 改写约束条件并在目标函数中加入惩罚项来松弛整型变量, 进一步用序列凸规划(sequential convex programming, SCP)来求解。仿真结果表明, 通过独立和联合迭代分配功率和子信道, 系统中用户的能量效率相对原有算法得到提升的同时兼顾了用户间的公平性。

关键词: IEEE 802.11ax, 正交频分多址接入调度接入, 资源分配, 能量效率, 广义分式规划

Abstract:

A fairness sub-channel and power allocation algorithm based on energy efficiency is proposed for the uplink of orthogonal frequency division multiple access (OFDMA) system in 802.11ax. According to the uplink model based on energy efficiency, the resource unit (RU) number determination algorithm and separate sub-channel matching and power allocation algorithm are proposed. To solve the problems of insufficient spectrum utilization and unreasonable power allocation in separate allocation algorithm, an improved joint sub-channel and power iterative allocation algorithm is proposed, by using generalized fractional programming, the constraints are rewritten and the penalty term is added to the objective function to relax the integer variables, it is further solved by sequential convex programming (SCP). The simulation results show that the energy efficiency of users in the system is improved compared with the original algorithm through independent and joint iterative allocation of power and sub-channels, and the fairness between users is considered.

Key words: IEEE802.11ax, orthogonal frequency division multiple access (OFDMA) scheduling access, resource allocation, energy efficiency, generalized fractional programming

中图分类号:

TN929.53

陈发堂, 张志豪, 李贺宾, 梅志强. 802.11ax系统中基于OFDMA调度接入的公平性资源分配算法[J]. 系统工程与电子技术, 2021, 43(11): 3352-3359.

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.

图/表 7

图1

图2

图3

图4

图5

图6

图7

参考文献 25

1	GONG M X , HART B , MAO S . Advanced wireless LAN technologies: IEEE 802.11AC and beyond[J]. Getmobile Mobile Computing & Communications, 2015, 18 (4): 48- 52.
2	KHOROV E , KIRYANOV A , LYAKHOV A , et al. A tutorial on IEEE 802.11ax high efficiency WLANs[J]. IEEE Communications Surveys & Tutorials, 2019, 21 (1): 197- 216.
3	LAHOUD S , KHAWAM K , MARTIN S , et al. Energy-efficient joint scheduling and power control in multi-cell wireless networks[J]. IEEE Journal on Selected Areas in Communications, 2016, 34 (12): 3409- 3426. doi: 10.1109/JSAC.2016.2611847
4	YE H, LIM G, CIMINI L J, et al. Energy-efficient resource allocation in uplink OFDMA systems under QoS constraints[C]//Proc. of the MILCOM IEEE Military Communications Confe-rence, 2013: 424-428.
5	BINOY B, VINEETH B S. Minimum delay scheduling under average power constraint for 802.11ax uplink[C]//Proc. of the IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS), 2019.
6	WU M, WANG J, ZHU Y H, et al. High throughput resource unit assignment scheme for OFDMA-based WLAN[C]//Proc. of the IEEE Wireless Communications and Networking Conference (WCNC), 2019.
7	WANG K , PSOUNIS K . Efficient scheduling and resource allocation in 802.11ax multi-user transmissions[J]. Computer Communications, 2020, 152, 171- 186. doi: 10.1016/j.comcom.2020.01.010
8	FILOSO D G, KUBO R, HARA K, et al. Proportional-based resource allocation control with QoS adaptation for IEEE 802.11ax[C]//Proc. of the IEEE International Conference on Communications (ICC), 2020.
9	YE H N , LIM G , CIMINI L , et al. Energy-efficient scheduling and resource allocation in uplink OFDMA systems[J]. IEEE Communication Letter, 2015, 19 (3): 439- 442. doi: 10.1109/LCOMM.2015.2388487
10	MASOUDI M , ZAEFARANI H , MOHAMMADI A , et al. Energy efficient resource allocation in two-tier OFDMA networks with QoS guarantees[J]. Wireless Networks, 2018, 24 (5): 1841- 1855. doi: 10.1007/s11276-016-1442-5
11	LI Y , SHENG M , TAN C W , et al. Energy-efficient subcarrier assignment and power allocation in OFDMA systems with max-min fairness guarantees[J]. IEEE Trans. on Communications, 2015, 63 (9): 3183- 3195. doi: 10.1109/TCOMM.2015.2450724
12	DOVELOS K, BELLALTA B. Optimal resource allocation in IEEE 802.11ax Uplink OFDMA with scheduled access[EB/OL]. [2020-12-10]. http://arxiv.org/abs/1811.0095? contex t=CS.
13	KHOROV E , KIRYANOV A , LYAKHOV A , et al. A tutorial on IEEE 802.11ax high efficiency WLANs[J]. IEEE Communications Surveys & Tutorials, 2019, 21 (1): 197- 216.
14	IEEE Std 802.11ax-2021. Standard for information technology-telecommunications and information exchange between systems-local and metropolitan area networks-specific requirements-Part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications-amendment 1: enhancements for high efficiency WLAN[S]. IEEE, 2021. doi: 101109/IEEESTD.2021.9442429.
15	LE N T , TRAN L N , VU Q D , et al. Energy-efficient resource allocation for OFDMA heterogeneous networks[J]. IEEE Trans. on Communications, 2019, 67 (10): 7043- 7057. doi: 10.1109/TCOMM.2019.2936813
16	ZAPPONE A , JORSWIECK E . Energy efficiency in wireless networks via fractional programming theory[J]. Foundations and Trends R in Communications and Information Theory, 2014, 11 (3-4): 185- 396.
17	ZHANG P T, WANG Z Q, ZHANG Q Y, et al. Max-min Placement optimization for UAV enabled wireless powered networks with non-linear energy harvesting model[C]//Proc. of the IEEE 5th International Conference on Cloud Computing and Big Data Analytics, 2020.
18	CROUZEIX J P , FERLAND J A , SCHAIBLE S . An algorithm for generalized fractional programs[J]. Journal of Optimization Theory and Applications, 1985, 47 (1): 35- 49. doi: 10.1007/BF00941314
19	CHE E , TUAN H D , NGUYEN H H . Joint optimization of cooperative beamforming and relay assignment in multi-user wireless relay networks[J]. IEEE Trans. on Wireless Communications, 2014, 13 (10): 5481- 5495. doi: 10.1109/TWC.2014.2324588
20	KHAMIDEHI B , RAHMATI A , SABBAGHIAN M . Joint sub-channel assignment and power allocation in heterogeneous networks: an efficient optimization method[J]. IEEE Communications Letters, 2016, 20 (12): 2490- 2493. doi: 10.1109/LCOMM.2016.2597147
21	KHA H H , TUAN H D , NGUYEN H H . Fast global optimal power allocation in wireless networks by local D.C.programming[J]. IEEE Trans. on Wireless Communications, 2012, 11 (2): 510- 515. doi: 10.1109/TWC.2011.120911.110139
22	NG D W K , SCHOBER R , et al. Secure and green SWIPT in distributed antenna networks with limited backhaul capacity[J]. IEEE Trans. on Wireless Communications, 2014, 14 (9): 5082- 5097.
23	ASLANI R , RASTI M , KHALILI A . Energy efficiency maximization via joint sub-carrier assignment and power control for OFDMA full duplex networks[J]. IEEE Trans. on Vehicular Technology, 2019, 68 (12): 11859- 118. doi: 10.1109/TVT.2019.2944909
24	ZHANG Y H , AN J P , YANG K , et al. Energy-efficient user scheduling and power control for multi-cell OFDMA networks based on channel distribution information[J]. IEEE Trans. on Signal Processing, 2018, 66 (22): 5848- 5861. doi: 10.1109/TSP.2018.2871998
25	JAIN R, CHIU D, HAWE W. A quantitative measure of fairness and discrimination for resource allocation in shared computer systems[EB/OL]. [2020-12-10]. https://www.researchgate.net/publication/220486705.

[1]	董博志, 朱江, 张海波. 放大转发中继系统中基于SCMA的能效资源分配方案[J]. 系统工程与电子技术, 2022, 44(6): 2035-2042.
[2]	邹虹, 白陈阳, 何鹏, 崔亚平, 王汝言, 吴大鹏. 基于分布式深度学习的边缘服务放置策略[J]. 系统工程与电子技术, 2022, 44(5): 1728-1737.
[3]	张源原, 高阳, 朱鹏, 刘锦涛, 谷树山. 基于着色Petri网的无人机侦察战术规划[J]. 系统工程与电子技术, 2022, 44(3): 900-907.
[4]	陈善学, 吴生金, 谷博文. 基于时间反演的上行NOMA系统能效优化算法[J]. 系统工程与电子技术, 2022, 44(3): 1007-1013.
[5]	余雪勇, 朱烨, 邱礼翔, 朱洪波. 基于无人机辅助边缘计算系统的节能卸载策略[J]. 系统工程与电子技术, 2022, 44(3): 1022-1029.
[6]	张育芝, 孙彦景, 王斌, 刘洋. 基于反馈信道状态信息的水声自适应OFDMA[J]. 系统工程与电子技术, 2021, 43(8): 2321-2331.
[7]	闫珍珍, 李波, 杨懋, 闫中江. 基于遗传算法的混叠式非正交多址接入方法[J]. 系统工程与电子技术, 2021, 43(3): 832-838.
[8]	蒋春启, 郑娜娥, 左宗, 王盛, 陈翔. 突出重点目标跟踪的分布式MIMO雷达阵元选取[J]. 系统工程与电子技术, 2021, 43(10): 2860-2868.
[9]	程万里, 张晶, 王慧. 超密集网络中基于聚类的资源分配方案[J]. 系统工程与电子技术, 2020, 42(7): 1623-1629.
[10]	黄晓舸, 崔艺凡, 张东宇, 陈前斌. 基于MEC的任务卸载和资源分配联合优化方案[J]. 系统工程与电子技术, 2020, 42(6): 1386-1394.
[11]	李正杰, 谢军伟, 张浩为, 张昭建. 基于集中式MIMO雷达的功率带宽联合分配算法[J]. 系统工程与电子技术, 2020, 42(5): 1041-1049.
[12]	庄陵, 戴蕾, 刘胜珠, 王光宇. 多模索引调制OFDM频谱及能量效率优化方案[J]. 系统工程与电子技术, 2020, 42(3): 719-726.
[13]	王慧, 张晶, 程万里. 能量有效的NOMA多用户-多信道匹配算法[J]. 系统工程与电子技术, 2020, 42(11): 2636-2643.
[14]	袁建国, 张芳, 王竟鑫, 王永, 林金朝, 庞宇. 基于公平度和惩罚函数的OFDMA自适应资源分配[J]. 系统工程与电子技术, 2018, 40(2): 427-434.
[15]	胡子军, 翟海涛. 基于任务驱动的机载相控阵雷达TAS调度算法[J]. 系统工程与电子技术, 2017, 39(3): 536-541.

802.11ax系统中基于OFDMA调度接入的公平性资源分配算法

Fairness resource allocation algorithm based on OFDMA scheduling access in 802.11ax system

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 25

相关文章 15

编辑推荐

Metrics

本文评价