多播网络中基于机会网络编码改进的重传方法  

An Improved Retransmission Approach Based on Opportunistic Network Coding in Multicast Networks

作　　者：邵鹏飞[1,2] 赵燕伟[3] 吴耀辉[2] 姚信威[1] 

机构地区：[1]浙江工业大学计算机学科技术学院,杭州310023 [2]浙江万里学院电子信息学院,宁波315100 [3]浙江工业大学机械工程学院,杭州310023

出　　处：《电信科学》2015年第4期99-106,共8页Telecommunications Science

基　　金：国家自然科学基金资助项目(No.61379123);宁波市自然科学基金资助项目(No.2012A610016;No.2012A610061);宁波市社会发展基金资助项目(No.2014C50006);宁波市创新团队基金资助项目(No.2012B82006)~~

摘　　要：针对高链路分组丢失率下HLAR(hash lookup assisted retransmission)等重传方法存在的编码率低、算法性能下降等缺陷,提出了一种改进的基于机会网络编码的广播重传方法。该方法根据接收节点反馈的丢失分组情况,不仅能够通过散列查找快速选择丢失分组组合进行编码重传,并优先重传能让最多接收节点恢复其丢失分组的单个重传分组,而且基于邻域关联充分挖掘编码机会,允许节点从多个重传分组中恢复丢失分组,从而在保持较低算法复杂度的情况下,有效地提高重传性能。仿真结果表明,相对于已有算法,该方法能有效减少重传次数,提高传输效率。A novel opportunistic-network-coding-based retransmission approach was proposed. According to the feedback on packet loss from the receiving nodes, this novel approach can not only efficiently select a combination of lost packets through Hash lookup for packet retransmission, but also can ensure priority retransmission making up to a single combination retransmission packet which can maximize the number of receiving nodes for recovering their lost packets. Furthermore, the proposed approach fully exploits the coding opportunity based on neighborhood association, and allows the receiving nodes to recover their lost packets from multiple retransmission packets. The simulation results show that this novel approach can effectively reduce the number of retransmissions to improve the transmission efficiency with respect to the existing algorithms.

关 键 词：无线多播 网络编码 机会网络编码 重传 优化方案 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]