系统工程与电子技术 ›› 2021, Vol. 43 ›› Issue (12): 3703-3708.doi: 10.12305/j.issn.1001-506X.2021.12.34

• 通信与网络 • 上一篇    下一篇

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

王练*, 朱朝辉, 吴海莲, 殷豪   

  1. 重庆邮电大学计算机科学与技术学院, 重庆 400065
  • 收稿日期:2020-11-20 出版日期:2021-11-24 发布日期:2021-11-30
  • 通讯作者: 王练
  • 作者简介:王练(1976—), 女, 教授, 博士,主要研究方向为无线网络可靠传输、无线网络安全|朱朝辉(1993—), 男, 硕士研究生, 主要研究方向为无线可靠传输|吴海莲(1996—), 女, 硕士研究生, 主要研究方向为无线可靠传输|殷豪(1995—), 男, 硕士研究生, 主要研究方向为无线可靠传输
  • 基金资助:
    重庆邮电大学科研启动基金(A2020-212)

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

Lian WANG*, Chaohui ZHU, Hailian WU, Hao YIN   

  1. School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Received:2020-11-20 Online:2021-11-24 Published:2021-11-30
  • Contact: Lian WANG

摘要:

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

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

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

中图分类号: