一种MTC快速上行授权接入改进算法

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

摘要/Abstract

摘要：

快速上行授权接入是大规模机器类通信的关键技术之一, 而缓解上行共享信道资源紧张并针对时延和速率等服务质量(quality of services, QoS)高效地进行调度是对其进行优化的重要方向。针对这一问题, 提出一种应用多臂赌博机(multi-armed bandit, MAB)学习和功率域非正交多址接入(power-domain non-orthogonal multiple access, PD-NOMA)技术的快速上行授权接入算法。所提算法通过多路MAB筛选高接入速率、低接入忍耐时延要求和低接入速率、低接入忍耐时延要求的两类设备, 允许其优先被调度并复用上行资源进行接入。仿真结果表明, 算法降低了系统的上行资源浪费率, 在提高了接入能力的同时减少了因非正交多址接入(non-orthogonal multiple access, NOMA)造成速率损失带来的影响, 并优化了系统QoS。

关键词: 机器类通信, 快速上行授权, 多臂赌博机, 非正交多址接入

Abstract:

Fast-uplink grant access is one of the key technologies of massive machine-type communication, which alleviates the shortage of uplink shared channel resources and efficiently schedules for quality of service (QoS) such as delay and rate which are important directions for its optimization. Aiming at the problem above, a fast-uplinkgrant access algorithm using multi-armed bandit (MAB) learning and power-domain non-orthogonal multiple access (PD-NOMA) technology is proposed. The access algorithm searches two types of devices which have requirements of high access rate with low access tolerance delay and low access rate with low access tolerance delay through multi-channel MAB, which allows those two equipments to be preferentially scheduled and multiplex use uplink resources for access. Simulation results show that the algorithm reduces the uplink resource waste probability of the system, improves the access capability, reduces the impact of access rate loss caused by non-orthogonal multiple access (NOMA), and optimizes the system QoS.

Key words: machine-type communication, fast-uplink grant access, multi-armed bandit (MAB), non-orthogonal multiple access (NOMA)

中图分类号:

TN929.5

陈发堂, 杨夏, 韩才君. 一种MTC快速上行授权接入改进算法[J]. 系统工程与电子技术, 2023, 45(12): 4064-4072.

Fatang CHEN, Xia YANG, Caijun HAN. An improved algorithm of fast-uplink grant access for MTC[J]. Systems Engineering and Electronics, 2023, 45(12): 4064-4072.

图/表 7

图1

表1

图2

图3

图4

图5

图6

参考文献 30

1	NAVARRO-ORTIZ J , ROMERO-DIAZ P , SENDRA S , et al.A survey on 5G usage scenarios and traffic models[J].IEEE Communications Surveys & Tutorials,2020,22(2):905-929.
2	TULLBERG H , POPOVSKI P , LI Z , et al.The METIS 5G system concept: meeting the 5G requirements[J].IEEE Communications Magazine,2016,54(12):132-139. doi: 10.1109/MCOM.2016.1500799CM
3	MOSTAFA A E, ZHOU Y, WONG V W S. Connectivity maximization for narrowband IoT systems with NOMA[C]//Proc. of the IEEE International Conference on Communications, 2017.
4	张昌伟. 面向M2M通信的大规模随机接入研究[D]. 南京: 南京邮电大学, 2021.
	ZHANG C W. Research on massive random access in machine-to-machine communications[D]. Nanjing: Nanjing University of Posts and Telecommunications, 2021.
5	邵晓丹. 大规模免授权随机接入理论和关键技术研究[D]. 杭州: 浙江大学, 2022.
	SHAO X D. Research on theories and key techniques of massive grant-free random access[D]. Hangzhou: Zhejiang University, 2022.
6	WU Y P , GAO X Q , ZHOU S D , et al.Massive access for future wireless communication systems[J].IEEE Wireless Communications,2020,27(4):148-156. doi: 10.1109/MWC.001.1900494
7	XU J , YAO J M , WANG L , et al.Narrowband Internet of things: evolutions, technologies, and open issues[J].IEEE Internet of Things,2018,5(3):1149-1162.
8	EL-TANAB M , HAMOUDA W .An overview of uplink access techniques in machine-type communications[J].IEEE Network,2020,35(3):246-251.
9	3GPP. TS 22.011. Technical specification group services and system aspects: service accessibility (release 13)[S]. France: 3GPP Organizational Partners, 2016.
10	JIN H , TOOR W T , JUNG B C , et al.Recursive pseudo-Bayesian access class barring for M2M communications in LTE systems[J].IEEE Trans.on Vehicular Technology,2017,66(9):8595-8599. doi: 10.1109/TVT.2017.2681206
11	KIM J , LEE G , KIM S , et al.Two-step random access for 5G system: latest trends and challenges[J].IEEE Network,2020,35(1):273-279.
12	KO K S , KIM M J , BAE K Y , et al.A novel random access for fixed-location machine-to-machine communications in OFDMA based systems[J].IEEE Communications Letters,2012,16(9):1428-1431. doi: 10.1109/LCOMM.2012.072012.120788
13	PITAVAL R A , POPOVIĆ B M , WANG P , et al.Overcoming 5G PRACH capacity shortfall: supersets of Zadoff-Chu sequences with low-correlation zone[J].IEEE Trans.on Communications,2020,68(9):5673-5688. doi: 10.1109/TCOMM.2020.3003664
14	JANG H S , KIM S M , PARK H S , et al.An early preamble collision detection scheme based on tagged preambles for cellular M2M random access[J].IEEE Trans.on Vehicular Technology,2016,66(7):5974-5984.
15	ZUCCHETTO D , ZANELLA A .Uncoordinated access schemes for the IoT: approaches, regulations, and performance[J].IEEE Communications Magazine,2017,55(9):48-54. doi: 10.1109/MCOM.2017.1600617
16	ZHANG J , PAN Y P , XU J .Compressive sensing for joint user activity and data detection in grant-free NOMA[J].IEEE Wireless Communications Letters,2019,8(3):857-860. doi: 10.1109/LWC.2019.2897552
17	DOǦAN S , TUSHA A , ARSLAN H .NOMA with index modulation for uplink URLLC through grant-free access[J].IEEE Journal of Selected Topics in Signal Processing,2019,13(6):1249-1257. doi: 10.1109/JSTSP.2019.2913981
18	3GPP. TR 36.881. Study on latency reduction techniques for LTE(Rlease 13)[S]. France: 3GPP Organizational Partners, 2016.
19	ALI S , RAJATHEVA N , SAAD W .Fast uplink grant for machine type communications: challenges and opportunities[J].IEEE Communications Magazine,2019,57(3):97-103. doi: 10.1109/MCOM.2019.1800475
20	SHEHAB M, HAGELSKJAER A K, KALØR A E, et al. Traffic prediction based fast uplink grant for massive IoT[C]//Proc. of the IEEE 31st Annual International Symposium on Personal, Indoor and Mobile Radio Communications, 2020. DOI: 10.1109/PIMRC48278.2020.9217258.
21	ALI S , SAAD W , RAJATHEVA N .A directed information learning framework for event-driven M2M traffic prediction[J].IEEE Communications Letters,2018,22(11):2378-2381. doi: 10.1109/LCOMM.2018.2868072
22	SENEVIRATHNA T, THENNAKOON B, SANKALPA T, et al. Event-driven source traffic prediction in machine-type communications using LSTM networks[C]//Proc. of the GLOBECOM IEEE Global Communications Conference, 2020. DOI: 10.1109/GLOBECOM42002.2020.9322417.
23	ALI S, FERDOWSI A, SAAD W, et al. Sleeping multi-armed bandits for fast uplink grant allocation in machine type communications[C]//IEEE Trans. on Communications, 2020, 68(8): 5072-5086.
24	ALI S , FERDOWSI A , SAAD W , et al.Sleeping multi-armed bandit learning for fast uplink grant allocation in machine type communications[J].IEEE Trans.on Communications,2020,68(8):5072-5086. doi: 10.1109/TCOMM.2020.2989338
25	WEI C H , BIANCHI G , CHENG R G .Modeling and analysis of random access channels with bursty arrivals in OFDMA wireless networks[J].IEEE Trans.on Wireless Communications,2014,14(4):1940-1953.
26	ZHANG N B , WANG J , KANG G X , et al.Uplink nonorthogonal multiple access in 5G systems[J].IEEE Communications Letters,2016,20(3):458-461. doi: 10.1109/LCOMM.2016.2521374
27	BROWN J , KHAN J Y .A predictive resource allocation algorithm in the LTE uplink for event based M2M applications[J].IEEE Trans.on Mobile Computing,2015,14(12):2433-2446. doi: 10.1109/TMC.2015.2398447
28	EL TANAB M , HAMOUDA W .Efficient resource allocation in fast-uplink grant for machine-type communications with NOMA[J].IEEE Internet of Things Journal,2022,9(18):18113-18129. doi: 10.1109/JIOT.2022.3163190
29	AUER P .Using confidence bounds for exploitation-exploration trade-offs[J].Journal of Machine Learning Research,2002,3(11):397-422.
30	BALAKRISHNAN N , COHEN A C .Order statistics & inference: estimation methods[M].Amsterdam: Elsevier,2014.

参数	定义	值
M	RB数量	20
ρ/dB	功率退避步长	3
p_u/dBm	基站期望接收功率	-80
P_M, P_F, σ²	系统激活预测算法性能	0.05, 0.05, 0.01
l_m	路损	128.1+36.7lg(d[km])
N₀/dBm	噪声谱密度	-120

[1]	张俊, 李赛, 张书衡, 翟茹萍, 党小宇. NOMA中的SS-CPM卫星信号捕获算法[J]. 系统工程与电子技术, 2022, 44(9): 2929-2935.
[2]	陈善学, 吴生金, 谷博文. 基于时间反演的上行NOMA系统能效优化算法[J]. 系统工程与电子技术, 2022, 44(3): 1007-1013.
[3]	李兰花, 黄晓霞. MC-NOMA增强型反向散射网络中的谱能效率均衡优化[J]. 系统工程与电子技术, 2022, 44(2): 651-661.
[4]	陆音, 汪高瑜, 杨楚瀛, 杨凌青, 赵坤, 朱洪波. 基于单源最优路径的NOMA中继选择与协作传输[J]. 系统工程与电子技术, 2022, 44(1): 292-298.
[5]	方宇, 吕娜, 陈坤. 联合功率域SPMA协议的动态阈值算法[J]. 系统工程与电子技术, 2021, 43(8): 2332-2340.
[6]	闫珍珍, 李波, 杨懋, 闫中江. 基于遗传算法的混叠式非正交多址接入方法[J]. 系统工程与电子技术, 2021, 43(3): 832-838.
[7]	景小荣, 张思思. 毫米波大规模MIMO-NOMA系统中基于动态子连接混合结构的预编码设计[J]. 系统工程与电子技术, 2021, 43(12): 3716-3724.
[8]	吕志强, 朱江. 基于时间反演的多臂赌博机跳空图案生成算法[J]. 系统工程与电子技术, 2020, 42(12): 2906-2914.
[9]	李小瑜, 马文平, 罗炼飞, 赵飞飞. NOMA系统在下行链路中的功率分配[J]. 系统工程与电子技术, 2018, 40(7): 1595-1599.
[10]	颜晓娟, 肖海林, 王茹, 黄国庆. 基于非正交多址技术的协作中继传输方案[J]. 系统工程与电子技术, 2017, 39(10): 2333-.