[发明专利]联合最大度机会传输与网络编码ARQ的数据广播方法

说明书

本发明公开了一种联合最大度机会传输与网络编码ARQ的数据广播方法，包括以下步骤：基站广播数据包；接收端进行解码并将数据包的正确解码情况反馈给基站；基站将丢失原始信息进行最大度网络编码生成网络编码数据包，并采用最大度机会重传策略重传网络编码数据包，接收端将重传阶段恢复出的数据包情况反馈给基站；重复步骤3)直至所有接收端都正确接收到所有数据包。本发明确保了网络编码后的数据包能够给接收端提供尽可能多的译码机会，对于不能够给接收端提供很多译码机会的网络编码数据包则不重传，等待下一轮重新进行网络编码重传。本发明具有平均重传次数小、广播效率高等特点，能够很好的应用于无线数据广播场景中。

技术领域

本发明属于无线通信技术领域，涉及无线数据广播通信中的反馈重传技术，为一种联合最大度机会传输与网络编码ARQ，尤其涉及一种联合最大度机会传输与网络编码ARQ的数据广播方法。

背景技术

自动重传请求技术(Automatic-Repeat-reQuset，ARQ)是用于在不可靠信道中提高通信可靠性的一种简单而有效的技术。“林舒,科斯特洛.差错控制编码(晏坚等译).北京：机械工业出版社，2007.6”，“Cam,R.；Leung,C.；,Throughput analysis of some ARQprotocols in the presence of feedback errors,Communications,IEEETransactions on，vol.45,no.1,pp.35-44,Jan 1997”，“Yu,P.；Shu Lin；,An EfficientSelective-Repeat ARQ Scheme for Satellite Channels and Its ThroughputAnalysis,Communications,IEEE Transactions on,vol.29,no.3,pp.353-363,Mar1981”。ARQ通过接收端请求基站重传出错的数据单元以达到正确接收的目的，其实现方式简单，复杂度较低，常与前向纠错联合起来用于保证实际系统通信的可靠性“S.B.Wicker，Error Control Systems for Digital Communications and Storage,Prentice Hall,Englewood Cliffs, N.J.,1995”。

文献“Larsson,P.,&Johansson,N.Multi-user ARQ.In Vehicular TechnologyConference, 2006.VTC 2006-Spring.IEEE 63rd,2006(Vol.4,pp.2052-2057):IEEE”针对两个接收端的单播场景提出了一种适用于多用户系统的ARQ方案。该方案利用了网络编码的思想，在数据包重传阶段将不同接收端的数据包异或合并的方式来减小重传数据包的发送数量，提高系统的吞吐量，接收端利用已知的信息解出自己所需要的信息的方式来恢复自己需要的数据包。文献“肖潇,王伟平,杨路明,&张帅(2009).基于网络编码的无线网络广播重传方法.通信学报 (9),69-75.”提出了一种基于网络编码的ARQ方法，其思想是在保证多个接收端能够解码并获得有用数据包的前提下，将多个需要重传的数据包进行异或合并，从而极大的减少了数据包的平均重传次数。

通过将网络编码的思想应用在无线广播通信中，能够有效的提高广播的效率，现阶段已有的专利成果如下：

1.西安电子科技大学提出的基于网络编码的广播重传系统及其方法，公开了一种基于网络编码的广播重传系统及其方法，主要解决现有广播重传技术重传效率较低的问题。该发明的系统包括基站和多个接收端，基站包括协商模块、动态列表模块、重传缓存模块、译码模块、反馈模块。该发明的实现步骤包括：(1)发送测试包；(2)获取系统单帧最大存活时间； (3)动态链表初始化；(4)发送信息帧；(5)更新动态列表；(6)构造重传帧；(7)发送重传帧；(8)再次更新动态列表；(9)处理动态列表中的剩余信息；(10)传输前准备；(11) 接收数据帧；(12)重传帧译码。