网络编码是2000年由R.Ahlswede等人首次提出来的,它可以达到由最大流最小割定理得到的网络的最大传输容量。网络编码允许中间节点对接收到的数据包进行编码,而不是像传统通信网络中那样只是进行存储转发。由于无线网络的广播特性非常符合网络编码的思想,将网络编码应用到无线网络已经成为当前最热门的研究之一。在无线广播传输过程中,节点一旦发生丢包,就需要进行重传。本文主要研究了网络编码在无线广播重传场景中的应用。作者在前人研究的基础上提出了两种改进的重传算法：结合范德蒙德矩阵的随机线性网络编码广播重传算法(V&RLNCBR)和改进的基于线性网络编码的广播重传算法(Improved-LNCBR)。前者在随机线性网络编码广播重传算法(RLNCBR)性能的基础上,降低了数据包的包头开销,提高了带宽利用率；后者在前人算法的基础上,进一步减少了平均传输次数,从而提高了网络的吞吐量,并在能量效率方面带来更多的增益。