系统工程与电子技术

• 通信与网络 • 上一篇    下一篇

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

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

  1. (重庆邮电大学移动通信技术重庆市重点实验室, 重庆 400065)
  • 出版日期:2015-04-23 发布日期:2010-01-03

Efficient network coding broadcasting retransmission#br# approach based on redundancy avoiding

YAO Yukun, CHEN Xi,  REN Zhi, YI Jianqiong, LEI Hongjiang   

  1. (Chongqing Key Laboratory of Mobile Communication Technology, Chongqing University
    of Posts and Telecommunications, Chongqing 400065, China)
  • Online:2015-04-23 Published:2010-01-03

摘要:

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

Abstract:

For the purpose of improving the coding efficiency of the network coding broadcasting retransmission method in wireless network, thus reducing the retransmission times and the packets transmission delay, an efficient network coding broadcasting retransmission approach based on redundancy avoiding (NCRA) is proposed. According to NCRA, when the source node codes the lost packets together, it voluntarily avoids redundant transmission of the combination which cannot be decoded by the receiving node. At the same time, NCRA preferentially codes the lost packets which are conducive to decoding more cached coded packets. Under the condition that multiple lost packets have the same effect on decoding cached coded packets, the source node preferentially encodes the earliest lost packet to reduce the packet transmission delay. The theoretical analysis and simulation results reveal that compared to the existing algorithms, NCRA can significantly reduce the number of retransmission times and the average packets transmission delay.