基于重传错误率估计的自适应HARQ

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

摘要/Abstract

摘要：

自适应混合自动重传请求(hybrid automatic repeat request, HARQ)系统的性能与每次传输中的调制与编码方案(modulation and coding scheme, MCS)、发送功率选择密切相关, 通过优化重传时的MCS及发送功率可以提升HARQ系统的吞吐率并降低能耗。由于不同MCS传输合并后的译码性能没有闭式解, 这导致自适应HARQ优化问题不易解决。首先基于译码的判决域半径给出了一种HARQ合并后译码错误率的近似公式, 进而提出了多种能权衡吞吐率和能耗性能的自适应HARQ优化策略。仿真结果验证了所提错误率估计方法的可靠性以及所提自适应HARQ的性能。与传统HARQ方案相比, 所提方案能同时提高吞吐率、降低能耗, 实现更好的吞吐率与能耗的性能折中。

关键词: 自适应混合自动重传请求, 调制与编码方案, 吞吐率, 能耗, 判决域半径

Abstract:

The performance of adaptive hybrid automatic repeat request (HARQ) systems is closely related to the modulation and coding scheme (MCS) and transmit power selected in each transmission. By optimizing the MCS and transmit power of retransmissions, the throughput of the HARQ system can be improved and the energy consumption can be reduced. Since there is no closed-form solution to the decoding performance after combining transmissions using different MCSs, the optimization of adaptive HARQ is limited. An approximate formula for the code error rate after HARQ combining, based on the radius of the decoding decision region is given firstly, and then several novel optimization strategies are proposed for adaptive HARQ that can trade off throughput and energy consumption. Simulation results verify the correctness of the derived formula and the performance of the proposed methods. Compared with the conventional HARQ, the proposed methods can increase the throughput while simultaneously reducing the energy consumption, thus achieving a better throughput-energy consumption tradeoff.

Key words: adaptive hybrid automatic repeat request (HARQ), modulation and coding scheme (MCS), throughput, energy consumption, radius of decision region

中图分类号:

TN911.22

付钰, 刘奕彤, 杨鸿文. 基于重传错误率估计的自适应HARQ[J]. 系统工程与电子技术, 2024, 46(3): 1093-1100.

Yu FU, Yitong LIU, Hongwen YANG. Adaptive HARQ based on retransmission error rate estimation[J]. Systems Engineering and Electronics, 2024, 46(3): 1093-1100.

图/表 6

图1

图2

表1

表2

图3

图4

参考文献 32

1	AHMED A , AL-DWEIK A , IRAQI Y , et al. Hybrid automatic repeat request (HARQ) in wireless communications systems and standards: a contemporary survey[J]. IEEE Trans. on Communications Surveys & Tutorials, 2021, 23 (4): 2711- 2752.
2	CHASE D . Code combining-a maximum-likelihood decoding approach for combining an arbitrary number of noisy packets[J]. IEEE Trans. on Communications, 1985, 33 (5): 385- 393. doi: 10.1109/TCOM.1985.1096314
3	CHELLI A , ZEDINI E , ALOUINI M S , et al. Throughput and delay analysis of HARQ with code combining over double Rayleigh fading channels[J]. IEEE Trans. on Vehicular Technology, 2018, 67 (5): 4233- 4247. doi: 10.1109/TVT.2018.2794183
4	PERALTA E, POCOVI G, KURU L, et al. Outer loop link adaptation enhancements for ultra reliable low latency communications in 5G[C]//Proc. of the 95th Vehicular Technology Confe-rence, 2022.
5	SAM R S, RAMANATH S. Performance analysis of HARQ in LTE networks[C]//Proc. of the 14th International Conference on Communication Systems & Networks, 2022: 290-293.
6	BELOGAEV A, KHOROV E, KRASILOV A, et al. Conservative link adaptation for ultra reliable low latency communications[C]// Proc. of the International Black Sea Conference on Communications and Networking, 2019.
7	Technical Specification 38.321, V17.3.0. Technical specification group radio access network; NR; medium access control (MAC) protocol specification (Release 17)[S]. Nice: 3GPP, 2022.
8	Technical Specification 36.213, V17.3.0. Technical specification group radio access network; evolved universal terrestrial radio access (E-UTRA); Physical layer procedures (Release 17)[S]. Nice: 3GPP, 2022.
9	Technical Specification 38.214, V17.4.0. Technical specification group radio access network; NR; Physical layer procedures for data (Release 17)[S]. Nice: 3GPP, 2022.
10	DURAN A , TORIL M , RUIZ F , et al. Self-optimization algorithm for outer loop link adaptation in LTE[J]. IEEE Communications Letters, 2015, 19 (11): 2005- 2008. doi: 10.1109/LCOMM.2015.2477084
11	POCOVI G, ESSWIE A A, PEDERSEN K I. Channel quality feedback enhancements for accurate URLLC link adaptation in 5G systems[C]//Proc. of the 91st Vehicular Technology Confe-rence, 2020.
12	DWIVEDI A R, CHAUHAN A. Prediction of maximum expected delay using enhanced link adaptation for 5G mm-wave network[C]// Proc. of the 14th International Conference on Communication Systems & Networks, 2022: 883-888.
13	SHARIATMADARI H, LI Z, UUSITALO M A, et al. Link adaptation design for ultra-reliable communications[C]//Proc. of the International Conference on Communications, 2016.
14	PARK S, DANIELS R C, HEATH R W. Optimizing the target error rate for link adaptation[C]//Proc. of the Global Communications Conference, 2015.
15	PAYMARD P, AMIRI A, KOLDING T E, et al. Enhanced link adaptation for extended reality code block group based HARQ transmissions[C]//Proc. of the Globecom Workshops, 2022: 711-716.
16	WU S B, TSOUKANERI G, MOUHOUCHE B. Q-learning based link adaptation in 5G[C]//Proc. of the 31st Annual International Symposium on Personal, Indoor and Mobile Radio Communications, 2020.
17	RAMIS J , FEMENIAS G . Cross-layer design of adaptive multirate wireless networks using truncated HARQ[J]. IEEE Trans. on Vehicular Technology, 2011, 60 (3): 944- 954. doi: 10.1109/TVT.2011.2108324
18	DAI J S, LI Y B. Cross-layer design for WiMax system based on adaptive HARQ and LS-SVM channel prediction[C]//Proc. of the 18th International Conference on Communication Technology, 2018: 197-203.
19	LETURC X , CIBLAT P , LE MARTRET C J . Energy-efficient resource allocation for HARQ with statistical CSI[J]. IEEE Trans. on Vehicular Technology, 2018, 67 (12): 11936- 11949. doi: 10.1109/TVT.2018.2877507
20	WU Y , YANG H W . Optimising energy efficiency of LDPC coded chase combining HARQ system[J]. Electronics Letters, 2015, 51 (6): 490- 492. doi: 10.1049/el.2014.4462
21	SASSIOUI R , JABI M , SZCZECINSKI L , et al. HARQ and AMC: friends or foes?[J]. IEEE Trans. on Communications, 2017, 65 (2): 635- 650. doi: 10.1109/TCOMM.2016.2619716
22	JABI M , SZCZECINSKI L , BENJILLALI M , et al. Outage minimization via power adaptation and allocation in truncated hybrid ARQ[J]. IEEE Trans. on Communications, 2015, 63 (3): 711- 723. doi: 10.1109/TCOMM.2014.2386882
23	JABI M , BENJILLALI M , SZCZECINSKI L , et al. Energy efficiency of adaptive HARQ[J]. IEEE Trans. on Communications, 2016, 64 (2): 818- 831. doi: 10.1109/TCOMM.2015.2506698
24	NAYAK S , ROY S . Novel Markov chain based URLLC link adaptation method for 5G vehicular networking[J]. IEEE Trans. on Vehicular Technology, 2021, 70 (12): 12302- 12311. doi: 10.1109/TVT.2021.3122117
25	ZHANG B T , MILSTEIN L B , COSMAN P . Energy optimization for hybrid ARQ with Turbo coding: rate adaptation and allocation[J]. IEEE Trans. on Vehicular Technology, 2020, 69 (10): 11338- 11352. doi: 10.1109/TVT.2020.3009681
26	SHEN K M , YU W , CHEN X H , et al. Energy efficient HARQ for ultrareliability via novel outage probability bound and geometric programming[J]. IEEE Trans. on Wireless Communications, 2022, 21 (9): 7810- 7820. doi: 10.1109/TWC.2022.3162298
27	章俊伟, 卞金来, 丁良辉, 等. 慢衰落信道下并行HARQ系统的速率自适应算法[J]. 计算机工程, 2021, 47 (2): 201-205, 211.
	ZHANG J W , BIAN J L , DING L H , et al. Rate adaptation algorithm for parallel HARQ system over slow fading channel[J]. Computer Engineering, 2021, 47 (2): 201-205, 211.
28	DING W H, SHIKH-BAHAEI M. Optimized asymmetric feedback detection for rate-adaptive HARQ with unreliable feedback[C]// Proc. of the Wireless Communications and Networking Confe-rence, 2021.
29	CHEN X G , YANG H W . Evaluating the word error rate of channel codes via the squared radius distribution of decision regions[J]. IEEE Trans. on Communications Letters, 2008, 12 (12): 891- 893. doi: 10.1109/LCOMM.2008.081250
30	SANDANALAKSHMIS R, PALANIVELU T, MANIVANNAN K. Effective SNR mapping for link error prediction in OFDM based systems[C]//Proc. of the IET-UK International Conference on Information and Communication Technology in Electrical Sciences, 2007: 684-687.
31	XU J R, ZHOU Z, LI L J, et al. RC-struct: reservoir computing meets knowledge of structure in MIMO-OFDM[C]//Proc. of the IEEE Globecom Workshops, 2021.
32	戴利云, 杨鸿文, 尧文元. 改进的Turbo类编码的近似码字错误率公式[J]. 电子与信息学报, 2012, 34 (5): 1191- 1195.
	DAI L Y , YANG H W , YAO W Y . An improved approximate formula for word error rate of Turbo-like codes[J]. Journal of Electronics & Information Technology, 2012, 34 (5): 1191- 1195.

MCS序号m	调制阶数log₂ M_m	二进制编码码率R_m×1 024	综合码率r_m
1	2	449	0.877
2	2	602	1.176
3	4	378	1.477
4	4	434	1.695
5	4	490	1.914
6	4	553	2.160
7	4	658	2.570
8	6	466	2.731
9	6	567	3.322
10	6	666	3.902
11	6	772	4.523
12	6	873	5.115
13	8	682.5	5.332
14	8	754	5.891
15	8	797	6.227
16	8	885	6.914
17	8	948	7.406

第1次传输		第2次传输		HARQ合并后的仿真结果		HARQ合并后的等效估算结果
SNR/dB	MCS	SNR/dB	MCS	错误率P⁽²⁾	等效SNR/dB	错误率$\tilde{P}^{(2)}$	等效SNR/dB
4	3	-1	8	0.004 2	9.88	0.001 7	9.94
8.5	7	5	12	0.001 3	17.65	0.002 2	17.62
13	10	9	12	0.001 0	17.67	0.001 3	17.65
7	10	9	8	0.000 5	10.02	0.005 0	9.86
8	8	2	6	0.012 0	7.01	0.003 4	7.09
3	3	2	7	0.010 1	8.64	0.010 5	8.63

[1]	张浩杰, 张玉东, 梁荣敏, 杨甜甜. 改进A^*算法的机器人能耗最优路径规划方法[J]. 系统工程与电子技术, 2023, 45(2): 513-520.
[2]	胡晓月, 康凯, 钱骅, 张舜卿. 基于LSTM的LEO卫星链路自适应算法[J]. 系统工程与电子技术, 2021, 43(1): 237-243.
[3]	赵太飞, 程敏花, 吕鑫喆, 郑博睿. 无人机蜂群中紫外光隐秘通信能耗均衡路由算法[J]. 系统工程与电子技术, 2021, 43(1): 251-257.
[4]	杨鹏, 经尚琪, 杨静, 刘豆. 带有动态反馈的间断连接无线网络自适应异步节能机制[J]. 系统工程与电子技术, 2017, 39(8): 1834-1841.
[5]	金杉, 金志刚, 苏毅珊. 基于虚拟传热的能耗均衡幂律重部署算法[J]. 系统工程与电子技术, 2017, 39(3): 627-633.
[6]	杨鹏, 刘豆, 王汝言, 闫俊杰. 节点剩余能量均衡的机会网络路由机制[J]. 系统工程与电子技术, 2015, 37(8): 1894-1901.
[7]	程春玲１，２，潘　钰１，张登银２. 云环境下一种节能的资源调度算法[J]. 系统工程与电子技术, 2013, 35(11): 2416-2423.
[8]	徐小龙, 杨庚, 李玲娟, 王汝传. 面向绿色云计算数据中心的动态数据聚集算法[J]. Journal of Systems Engineering and Electronics, 2012, 34(9): 1923-1929.
[9]	汪秉文，汤强，胡晓娅，戴志诚，尹安. 相关邻近集合分布式多跳层次路由协议[J]. Journal of Systems Engineering and Electronics, 2010, 32(9): 1991-1996.
[10]	葛芬，吴宁. 面向特定应用的片上网络低能耗拓扑生成方法[J]. Journal of Systems Engineering and Electronics, 2010, 32(8): 1754-1759.