电子学报 ›› 2018, Vol. 46 ›› Issue (1): 1-7.DOI: 10.3969/j.issn.0372-2112.2018.01.001

• 学术论文 •    下一篇

中继协作多播网络中基于最小集合覆盖的编码重传方案

王练1,2, 梁申虎1, 陈巧1, 彭代渊2, 梁宏斌2   

  1. 1. 重庆邮电大学计算机科学与技术学院, 重庆 400065;
    2. 西南交通大学信息科学与技术学院, 四川成都 611756
  • 收稿日期:2016-08-16 修回日期:2017-02-16 出版日期:2018-01-25
    • 作者简介:
    • 王练,女,1976年生于贵州,博士,副教授.现主要从事无线网络编码、网络安全研究.E-mail:wanglian@cqupt.edu.cn;梁申虎,男,1989年生于四川宜宾,硕士,现主要从事无线网络编码研究.E-mail:liang5284569@163.com
    • 基金资助:
    • 国家自然科学基金 (No.61571375); 国家863高技术研究发展计划 (No.2015AA01A705)

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

WANG Lian1,2, LIANG Shen-hu1, CHEN Qiao1, PENG Dai-yuan2, LIANG Hong-bin2   

  1. 1. School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
    2. School of Information Science and Technology, Southwest Jiaotong University, Chengdu, Sichuan 611756, China
  • Received:2016-08-16 Revised:2017-02-16 Online:2018-01-25 Published:2018-01-25

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

关键词: 网络编码, 重传, 调度, 分类, 集合覆盖

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.

Key words: network coding, retransmission, scheduling, classification, set coverage

中图分类号: