基于网络编码的无线网络重传技术.pdf
为提高无线网络数据传输效率,减少数据包丢失重传次数,提出一种基于网络编码的丢包重传方法。将网络编码技术应
用到无线网络重传过程中,当有数据包丢失时,发送方重传经过网络编码的组合数据包。根据解码规则,网络节点从组合数据包
中恢复丢失的数据。理论分析和模拟实验结果表明,该方法能够有效减少重传数据包的次数,提升无线网络编码性能。
ARQ for network coding
A new coding and queue management algorithm is proposed for communication networks that employ linear
network coding. The algorithm has the feature that the encoding process is truly online, as opposed to a block-by-
block approach. The setup assumes a packet erasure broadcast channel with stochastic arrivals and full feedback,
but the proposed scheme is potentially applicable to more general lossy networks with link-by-link feedback. The
algorithm guarantees that the physical queue size at the sender tracks the backlog in degrees of freedom (also called the
virtual queue size). The new notion of a node “seeing” a packet is introduced. In terms of this idea, our algorithm may
be viewed as a natural extension of ARQ schemes to coded networks. Our approach, known as the drop-when-seen
algorithm, is compared with a baseline queuing approach called drop-when-decoded. It is shown that the expected
queue size for our approach is O