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

被引：0
|
作者：
Wang L. [1 ]
Zhu C. [1 ]
Wu H. [1 ]
Yin H. [1 ]
机构：
[1] School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing
来源：
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics | 2021年 / 43卷 / 12期
关键词：
Delay; Imperfect feedback; Instantly decodable network coding; Retransmission;
D O I：
10.12305/j.issn.1001-506X.2021.12.34
中图分类号：
学科分类号：
摘要：
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. © 2021, Editorial Office of Systems Engineering and Electronics. All right reserved.
引用
收藏
页码：3703 / 3708
页数：5
相关论文
共 16 条
  • [1] AHLSWEDE R, CAI N, LI S Y R, Et al., Network information flow, IEEE Trans.on Information Theory, 46, 4, pp. 1204-1216, (2000)
  • [2] ARGYRIOU A., Wireless network coding with improved opportunistic listening, IEEE Trans.on Wireless Communications, 8, 4, pp. 2014-2023, (2009)
  • [3] KATTI S, RAHUL H, HU W, Et al., XORs in the air: practical wireless network coding, IEEE/ACM Trans.on Networking, 16, 3, pp. 497-510, (2008)
  • [4] SOROUR S, VALAEE S., Minimum broadcast decoding delay for generalized instantly decodable network coding, 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, IEEE Trans.on Vehicular Technology, 65, 3, pp. 1212-1228, (2016)
  • [6] DOUIK A, SOROUR S, AL-NAFFOURI T, Et al., Instantly decodable network coding: from centralized to device-to-device communications, IEEE Communications Surveys & Tutori-als, 19, 2, pp. 1201-1224, (2017)
  • [7] SOROUR S, VALAEE S., Effect of feedback loss on instantly decodable network coding, Proc.of the 7th International Wireless 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, 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, IEEE Trans.on Wireless Communications, 14, 11, pp. 5956-5970, (2015)
  • [10] SOROUR S, DOUIK A, VALAEE S, Et al., Partially blind instantly decodable network codes for lossy feedback environment, IEEE Trans.on Wireless Communications, 13, 9, pp. 4871-4883, (2014)
12