不完美反馈下基于立即可解网络编码的多播重传机制

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

Abstract

Abstract:

In order to further reduce the transmission delay in wireless multicast networks with imperfect feedback, a delay minimization retransmission scheme based on instantly decodable network coding under imperfect feedback is proposed. The receiving state of each receiver and packet loss rate of transmission link are considered comprehensively. The priority sending set is constructed. And the belief state of each receiver in the priority sending set is calculated according to the partially observable Markov decision process. At the same time, the coding packet generation algorithm is optimized to simplify the network coding graph model to generate retransmission coding packet quickly. Simulation results show that the proposed scheme can effectively reduce the decoding delay and the completion delay compared with the traditional schemes, especially in the case of large numbers of receivers and packets.

Key words: imperfect feedback, instantly decodable network coding, retransmission, delay

CLC Number:

TP393

Lian WANG, Chaohui ZHU, Hailian WU, Hao YIN. Multicast retransmission scheme based on instantly decodable network coding under imperfect feedback[J]. Systems Engineering and Electronics, 2021, 43(12): 3703-3708.

Figures/Tables 4

References 16

1	AHLSWEDE R , CAI N , LI S Y R , et al. Network information flow[J]. IEEE Trans.on Information Theory, 2000, 45 (4): 1204- 1216.
2	ARGYRIOU A . Wireless network coding with improved opportunistic listening[J]. IEEE Trans.on Wireless Communications, 2009, 8 (4): 2014- 2023. doi: 10.1109/TWC.2009.080396
3	KATTI S , RAHUL H , HU W , et al. XORs in the air: practical wireless network coding[J]. IEEE/ACM Trans.on Networking, 2008, 16 (3): 497- 510. doi: 10.1109/TNET.2008.923722
4	SOROUR S, VALAEE S. Minimum broadcast decoding delay for generalized instantly decodable network coding[C]//Proc. of the IEEE Global Telecommunications Conference, 2011.
5	NEDA A , PARASTOO S . Instantly decodable network coding for completion time or decoding delay reduction in cooperative data exchange systems[J]. IEEE Trans.on Vehicular Technology, 2016, 65 (3): 1212- 1228. doi: 10.1109/TVT.2015.2405917
6	DOUIK A , SOROUR S , AL-NAFFOURI T , et al. Instantly decodable network coding: from centralized to device-to-device communications[J]. IEEE Communications Surveys & Tutori-als, 2017, 19 (2): 1201- 1224.
7	SOROUR S, VALAEE S. Effect of feedback loss on instantly decodable network coding[C]//Proc. of the 7th International Wir eless Communications and Mobile Computing Conference, 2011.
8	GAO Y T, ZHANG N B, KANG G X. A novel online network coding scheme for broadcast channels with imperfect feedback and decoding delay constraints[C]//Proc. of the IEEE/CIC International Conference on Communications in China, 2019.
9	DOUIK A , SOROUR S , AL-NAFFOURI T Y , et al. Delay reduction for instantly decodable network coding in persistent channels with feedback imperfections[J]. IEEE Trans.on Wireless Communications, 2015, 14 (11): 5956- 5970. doi: 10.1109/TWC.2015.2445338
10	SOROUR S , DOUIK A , VALAEE S , et al. Partially blind in stantly decodable network codes for lossy feedback environment[J]. IEEE Trans.on Wireless Communications, 2014, 13 (9): 4871- 4883. doi: 10.1109/TWC.2014.2321397
11	DOUIK A , SOROUR S , AL-NAFFOURI T Y , et al. A lossy graph model for delay reduction in generalized instantly decodable network coding[J]. IEEE Wireless Communications Letters, 2014, 3 (3): 281- 284. doi: 10.1109/WCL.2014.022814.140067
12	周志恒. 无线网络中基于网络编码的数据恢复与重传机制及其算法[D]. 成都: 电子科技大学, 2016.
	ZHOU Z H. The network coding based schemes and algorithms for data recovery and retransmission in wireless networks[D]. Chengdu: University of Electronic Science and Technology of China, 2016.
13	王练, 任治豪, 何利, 等. 中继协作无线网络中不完美反馈下基于网络编码的重传方案[J]. 电子学报, 2019, 47 (4): 52- 59.
	WANG L , REN Z H , HE L , et al. Retransmission scheme based on network coding for relay-assisted wireless network with imperfect feedback[J]. Acta Electronica Sinica, 2019, 47 (4): 52- 59.
14	朱小燕, 梅中辉. 反馈丢失下基于子代划分的网络编码[J]. 计算机技术与发展, 2016, 26 (11): 72- 76.
	ZHU X Y , MEI Z H . Network coding based on sub-generation partition with feedback loss[J]. Computer Technology and Development, 2016, 26 (11): 72- 76.
15	AHMAD Z , AHMAD I , LOVE D J , et al. Analysis of two-unicast network-coded hybrid-ARQ with unreliable feedback[J]. IEEE Trans.on Vehicular Technology, 2018, 67 (11): 10871- 10885. doi: 10.1109/TVT.2018.2869911
16	LIU F, LIU Z. A neighborhood-based value iteration algorithm for POMDP problems[C]//Proc. of the IEEE 30th Interna-tional Conference on Tools with Artificial Intelligence, 2018.

[1]	Fatang CHEN, Jietang ZHANG, Pei HE, Junlin HUANG. Improvement of handover between different systems of mobile terminals [J]. Systems Engineering and Electronics, 2022, 44(8): 2668-2676.
[2]	Fengyi WANG, Zhibin XIAO, Pengpeng LI, Ke ZHANG, Shaojie NI. Receiver group delay measurement technology based on carrier phase [J]. Systems Engineering and Electronics, 2022, 44(4): 1078-1084.
[3]	Yukun YAO, Lidan REN, Zhi REN, Xin FENG, Wenzheng DU. Topology-aware RLNC retransmission scheme based on SDN in MSC [J]. Systems Engineering and Electronics, 2022, 44(4): 1393-1400.
[4]	Chunzheng WANG, Minghua HU, Lei YANG, Zheng ZHAO. Review on air traffic delay prediction [J]. Systems Engineering and Electronics, 2022, 44(3): 863-874.
[5]	Yuzhi ZHANG, Yanjing SUN, Bin WANG, Yang LIU. Underwater acoustic adaptive OFDMA based on feedback channel state information [J]. Systems Engineering and Electronics, 2021, 43(8): 2321-2331.
[6]	Gang ZHANG, Huajie HE, Peng ZHANG. Noise reduction improved multi-carrier CDSK chaotic communication system [J]. Systems Engineering and Electronics, 2021, 43(5): 1389-1397.
[7]	Wei CHEN, Jijian ZHANG, Wenchong XIE, Yongliang WANG. Research on smart jamming signal model and suppression method for airborne phased array radar [J]. Systems Engineering and Electronics, 2021, 43(2): 343-350.
[8]	Yong YANG, Xiangru MENG, Qiaoyan KANG, Wenwen ZHAO. Reliable service function chain deployment method based on traffic optimization [J]. Systems Engineering and Electronics, 2021, 43(10): 3017-3025.
[9]	Gang ZHANG, Huajie HE, Tianqi ZHANG. Chaotic communication system of noise reduction multiuser correlation delay shift keying with no intra-signal interference [J]. Systems Engineering and Electronics, 2020, 42(9): 2098-2106.
[10]	Yanhui ZHAO, Jianlong TANG, Jiyang LI, Luhao BI. Analysis of time-delay aliasing transmission jamming method for reduced dimension STAP airborne radar [J]. Systems Engineering and Electronics, 2020, 42(8): 1718-1725.
[11]	Xiaoge HUANG, Yifan CUI, Dongyu ZHANG, Qianbin CHEN. Joint optimization scheme of task offloading and resource allocation based on MEC [J]. Systems Engineering and Electronics, 2020, 42(6): 1386-1394.
[12]	Xiaodong LU, Tao CUI, Wei WANG, Cheng CHENG. Multi-target labeled multi-Bernoulli filter with time-delay and registration errors [J]. Systems Engineering and Electronics, 2020, 42(4): 904-911.
[13]	Na LYU, Wu PAN, Kefan CHEN, Chuang LIU. Election-based SDN airborne network controller failure recovery mechanism [J]. Systems Engineering and Electronics, 2020, 42(11): 2581-2590.
[14]	Huansen FU, Baotong CUI, Bo ZHUANG, Jianzhong ZHANG. Mobile control of a class of distributed parameter systems with input delay [J]. Systems Engineering and Electronics, 2020, 42(11): 2600-2606.
[15]	Yiwen JIAO, Hong MA, Yandu LIU, Yongqiang CHEN. Analysis on the optimal sub-band partition number in frequency domain combining for antenna arraying [J]. Systems Engineering and Electronics, 2020, 42(10): 2156-2163.

Multicast retransmission scheme based on instantly decodable network coding under imperfect feedback

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 4

References 16

Related Articles 15

Recommended Articles

Metrics

Comments