随着技术的不断革新发展和人们生活水平的提高,网络技术已经由传统的互联网过渡到移动互联网时代,无线通信技术是其中的核心技术,人们对无线传输的带宽和效率提出了更高的需求。相对于有线网络传输,无线链路本身有着独特的传输特性,比如广播传输,易受天气的影响,不稳定,丢包率大等。而数据的可靠传输是保证通信质量的必要条件,传统的重传方式,如ARQ等需要对数据包进行一一重传,效率比较低下,近些年发展起来的网络编码理论为解决提高无线网络的重传效率的问题提供了新的启发点。本文以线性网络编码理论为依据,探讨了改善无线网络重传效率的问题,在前人构建接收缓存矩阵的基础上,文章从横向和纵向两个角度研究了编码组合包的构造方法,主要对多种重传算法的数据包重传次数进行了比较,给出了相应的平均重传次数表达式,并比较了各种算法在计算量,节点缓存,延迟时间上的优劣势。针对在特殊情况下造成丢失包比较集中的情形,本文改进了一种纵向阈值判断条件,达到了减少算法计算量的效果。针对横向查找算法中个别严重丢包的节点造成的传输瓶颈,我们改进了一种横向阈值判断条件,剔除这些丢包严重节点,达到了提升无线网络整体传输效率的目的。这些方法对以后在无线网络传输中具体应用网络编码重传算法有一定的指导意义。