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

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

Abstract

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

CLC Number:

TN911.22

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

Figures/Tables 6

Fig.1

Fig.2

Table 1

Table 2

Fig.3

Fig.4

References 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]	Haojie ZHANG, Yudong ZHANG, Rongmin LIANG, Tiantian YANG. Energy-efficient path planning method for robots based on improved A^* algorithm [J]. Systems Engineering and Electronics, 2023, 45(2): 513-520.
[2]	Bin CHEN, Jin WU. Airport traffic demand prediction method based on large sample data [J]. Systems Engineering and Electronics, 2023, 45(12): 3887-3895.
[3]	Gaosai LIU, Xinglong JIANG, Huawang LI, Guang LIANG. Large-scale LEO constellation distributed routing algorithm based on location awareness [J]. Systems Engineering and Electronics, 2022, 44(11): 3529-3536.
[4]	Anan ZHOU, Benshun YI, Yusheng LIU, Laigan LUO. Novel construction of repairable fountain code in distributed storage systems [J]. Systems Engineering and Electronics, 2022, 44(1): 285-291.
[5]	Xiaoyue HU, Kai KANG, Hua QIAN, Shunqing ZHANG. Link adaptation algorithm based on LSTM network for LEO satellite [J]. Systems Engineering and Electronics, 2021, 43(1): 237-243.
[6]	Taifei ZHAO, Minhua CHENG, Xinzhe LYU, Borui ZHENG. Energy consumption balancing routing algorithm of UAV swarm for ultraviolet secret communication [J]. Systems Engineering and Electronics, 2021, 43(1): 251-257.
[7]	LIU Wangxiang, PEI Yukui, LU Jianhua. Wireless bus multi channel scheduling algorithm based on WIA-PA [J]. Systems Engineering and Electronics, 2019, 41(2): 422-426.
[8]	BAO Hui, SHI Mengqian, ZHAO Wei. Power allocation method for short packet transmission in MIMO-NOMA system [J]. Systems Engineering and Electronics, 2019, 41(11): 2641-2646.
[9]	WANG Yuan, LIU Wenlong, JIN Minglu. Space and frequency index modulation technique combining non-orthogonal subcarrier [J]. Systems Engineering and Electronics, 2018, 40(1): 191-197.
[10]	YANG Peng, JING Shangqi, YANG Jing, LIU Dou. Adaptive asynchronous energy saving mechanism with dynamic feedback method for intermittent connectivity wireless network [J]. Systems Engineering and Electronics, 2017, 39(8): 1834-1841.
[11]	REN Xiao-Yue, CHEN Chang-Xing. Optimization algorithms based on power and admission control for underlay cognitive radio networks [J]. Systems Engineering and Electronics, 2016, 38(10): 2395-2404.
[12]	YANG Peng, LIU Dou, WANG Ru-yan, YAN Jun-jie. Node residual energy balanced routing mechanism for opportunistic networks [J]. Systems Engineering and Electronics, 2015, 37(8): 1894-1901.
[13]	XIE Xian-zhong, HU Xiao-feng. New feedback addition energy detector algorithm with user randomly arriving [J]. Systems Engineering and Electronics, 2015, 37(3): 658-663.
[14]	XU Xiaolong, YANG Geng, LI Lingjuan, WANG Ruchuan. Dynamic data aggregation algorithm for data centers of green cloud computing [J]. Journal of Systems Engineering and Electronics, 2012, 34(9): 1923-1929.
[15]	CHEN Peng, QIU Le-de, WANG Yu. Uplink power control for CDMA satellite cognitive radio [J]. Journal of Systems Engineering and Electronics, 2012, 34(11): 2355-2360.

Adaptive HARQ based on retransmission error rate estimation

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 32

Related Articles 15

Recommended Articles

Metrics

Comments