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

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

作　　者：王练[1] 朱朝辉 吴海莲 殷豪 WANG Lian;ZHU Chaohui;WU Hailian;YIN Hao(School of Computer Science and Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

机构地区：[1]重庆邮电大学计算机科学与技术学院,重庆400065

出　　处：《系统工程与电子技术》2021年第12期3703-3708,共6页Systems Engineering and Electronics

基　　金：重庆邮电大学科研启动基金(A2020-212)资助课题。

摘　　要：为进一步降低不完美反馈下无线多播网络的传输时延,提出一种不完美反馈下基于立即可解网络编码的时延最小化重传方案。在综合考虑各接收端接收状态和传输链路丢包率的情况,构造优先发送集,并根据部分可观测马尔可夫决策过程计算优先发送集合中各接收端的置信状态。同时,优化编码包生成算法,简化立即可解网络编码图模型,以快速生成重传编码包。仿真结果表明,本方案相比于传统方案,能够有效降低解码时延和完成时延,尤其是在接收端和数据包数较多的情况下优势更为突出。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.

关 键 词：不完美反馈 立即可解网络编码 重传 时延 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]