卢冀，吴成柯，肖嵩，张冉

(1. 中国电科集团第54研究所，河北 石家庄 050081；

2. 通信网信息传输与分发技术重点实验室，河北 石家庄 050081；

3. 西安电子科技大学 ISN重点实验室，陕西 西安 710071；

4. 中国电科集团第27研究所，河南 郑州 450005)

1 引言

机会式网络编码(ONC, opportunistic network coding)[1]是应用于无线网络的一种随机线性网络编码[2,3]方法。ONC因在提高无线信息传输效率[4]和吞吐量[5]方面具有明显的优越性而得到广大研究人员的青睐。

在无线广播网络中，信道拥塞和衰落等因素造成的数据分组丢失会导致广播传输性能的下降，通常采用自动重传请求(ARQ)方法或前向纠错(FEC)的传统方法提高广播传输的性能。ONC为提高广播传输性能提供了新思路，Nguyen等[6]在理论上证明了基于ONC传输方式的广播传输效率明显优于传统方法，因此如何构造高效的编码算法成为关键问题。已有的方法可以分为3类：第1类是针对如何对分组丢失进行编码的方法，此类方法因没有考虑实际传输中编码分组丢失的问题而不实用，例如以最小重传次数为约束条件的WBR编码方法[7]；第2类是编码和 ARQ相结合的方法，此类方法会因ARQ重传次数的增多使传输效率大幅降低，例如用于WiMAX网络的传输算法[8]和利用反馈信息依次组合每个终端的分组丢失的算法[9]；第3类为选择分组丢失进行编码的方法，如何选择分组丢失是此类算法设计的关键。如Fan等[10]提出的采用搜索的方法选择数据分组生成重传分组的算法，复杂度较高，并且没有动态的组合重传中的……