姚玉坤， 陈　曦， 任　智， 易建琼， 雷宏江

(重庆邮电大学移动通信技术重庆市重点实验室， 重庆 400065)



基于冗余避免的高效网络编码广播重传方法

姚玉坤， 陈曦， 任智， 易建琼， 雷宏江

(重庆邮电大学移动通信技术重庆市重点实验室， 重庆 400065)

摘要：为了提高无线网络中基于网络编码的广播重传方法的编码效率，从而有效地减少重传次数和数据包传输时延，提出一种主动避免编码冗余的高效网络编码广播重传方法(network coding broadcasting retransmission approach based on redundancy avoiding，NCRA)。NCRA编码时主动避免不能解码的编码组合被重复编码重传，同时优先编码重传对接收节点已缓存的未解码编码包的解码贡献较大的丢失数据包以充分利用编码机会，在对解码贡献相同的条件下优先编码较早丢失的数据包以减小数据包传输时延。理论分析和仿真结果表明，NCRA算法相比于现有算法能有效减小重传次数和降低数据包传输时延，减少网络开销，进一步提高了编码重传的效率。

关键词：无线网络; 广播重传; 网络编码; 编码组合; 冗余避免

0引言

在无线网络广播传输中，由于无线链路的不可靠特点，极易造成数据包的丢失或者传输错误，重传是改善传输可靠性的有效方法[1]。网络编码(network coding, NC)的提出为提高无线网络广播重传效率提供了新的解决思路[2]。

网络编码允许网络中间节点对接收到的数据信息采用线性或者非线性的方式进行编码处理后转发以提高数据的传输效率[3-5]。将网络编码技术应用于广播重传，源节点在对……