Coded Retransmission Scheme Based on Minimum Set Coverage for Relay-Assisted Multicast

WANG Lian; LIANG Shen-hu; CHEN Qiao; PENG Dai-yuan; LIANG Hong-bin

doi:10.3969/j.issn.0372-2112.2018.01.001

您当前的位置：

首页 >

文章列表页 >

Coded Retransmission Scheme Based on Minimum Set Coverage for Relay-Assisted Multicast

更新时间：2025-07-16

- Coded Retransmission Scheme Based on Minimum Set Coverage for Relay-Assisted Multicast
- Acta Electronica Sinica Vol. 46, Issue 1, Pages: 1-7(2018)
- 作者机构：
  
  1. 重庆邮电大学计算机科学与技术学院,重庆,400065
  2. 西南交通大学信息科学与技术学院,四川,成都,611756
  3. 重庆邮电大学计算机科学与技术学院,重庆,400065
  4. 西南交通大学信息科学与技术学院,四川,成都,611756
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2018.01.001
  CLC： TN92
- Published Online：25 January 2018，
  
  Published：2018
- 稿件说明：
移动端阅览
WANG Lian, LIANG Shen-hu, CHEN Qiao, et al. Coded Retransmission Scheme Based on Minimum Set Coverage for Relay-Assisted Multicast[J]. Acta Electronica Sinica, 2018, 46(1): 1-7.
DOI：

WANG Lian, LIANG Shen-hu, CHEN Qiao, et al. Coded Retransmission Scheme Based on Minimum Set Coverage for Relay-Assisted Multicast[J]. Acta Electronica Sinica, 2018, 46(1): 1-7. DOI： 10.3969/j.issn.0372-2112.2018.01.001.

摘要

为提高单中继协作多播传输效率，本文提出一种基于最小集合覆盖的分类网络编码重传方案.该方案充分利用中继节点协作传输的优势，将接收端的丢包按中继节点的接收状态分为两类，并按类先后进行编码重传.在各类丢包内部，根据对应的状态反馈矩阵寻找编码机会生成编码包，并将编码包的选择过程抽象为集合覆盖问题，通过求最小集合覆盖使重传次数逼近最小值.此外，在不增加所得前类编码包数的前提下，利用两类丢包之间的编码机会进一步生成新编码包，以减少重传编码包数，从而提高重传效率.分析与仿真结果表明了该方案的有效性.

Abstract

A classification network coding retransmission approach based on the minimal set coverage is proposed to improve the single relay cooperative transmission efficiency. In this scheme

to make full use of the advantage of relay-assisted transmission

the lost packets of receivers are classified into two categories according to the packet reception status of relay node after the initial transmission

and then the packets are encoded for retransmission according to the category sequentially. For each classification

according to the corresponding status feed matrix to search for encoding opportunities and generate encoding packets

the encoded packets selecting procedure is abstracted as the set coverage problem

and the number of retransmissions is approached the minimum value by solving the minimal set coverage problem. In addition

to reduce the number of retransmission packets and improve retransmission efficiency

encoding opportunities between the two types of lost packet are further used to generate new encoding packets on the premise of not increasing the current number of encoding packets. The analysis and simulation results show the effectiveness of the scheme proposed.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Retransmission Scheme Based on Network Coding for Relay-Assisted Wireless Network with Imperfect Feedback

A Network Coding-Based Multipath Optical Transmission Method for Secret Traffic

Research on Feature Selection Based on Hybrid Evolutionary Algorithm

Classification of Distributed GEP-BP Based on Grid Service

A Cognitive Two-Way Relay Scheme for Low-SINR Environments and Its Optimal Power Allocation and Time Division

Related Author

WANG Lian

REN Zhi-hao

HE Li

ZHANG Xun-yang

ZHANG He

ZHANG Zhao

LIU Huan-lin

DENG Di

Related Institution

School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications

School of Automation, Chongqing University of Posts and Telecommunications

School of Artificial Intelligence， Jilin University

School of Artificial Intelligence， Hebei University of Technology

School of Computer,Nanjing University Posts and Telecommunications Nanjing

⁰