为了提高多速率无线网络的网络性能,文章提出了一种基于速率组合的低平均时延网络编码(low average delay network coding algorithm based on rate combination,LADRC)算法。该算法充分考虑了各数据包传输速率的差异性,遵循高速率数据包优先发送以及速率相近数据包组合编码的原则,有选择性地添加附带数据包,从而确定最终的编码方案。在IEEE802.11b标准下得到的仿真试验结果表明,与贪心算法和最小传输速度优先编码(minimum transmission rate first encoding,MTRFE)算法相比,该算法在传输时间和平均时延上都有明显的减少。
在时延敏感的无线多播网络中,由于网络终端的丢包问题,源节点往往需要重传数据包。在重传数据包过程中,文章应用网络编码技术提出了一种有序优化重传次数(orderly and optimal retransmission times,OORT)的网络编码算法。该算法通过对哈希值互补值邻域中不同的值对应的数据包进行相互编码,以减少其哈希值的度,再与其互补哈希值对应的数据包编码组成有序数据包发送组合,来产生更多的编码机会。该算法在监听概率较低导致其他算法不能进行网络编码时,还可以进行再次编码,从而减少重传次数,提高了网络性能。模拟实验结果表明,该算法与著名的COPE网络编码算法和HLAR算法相比较,在重传次数和时延上都有明显的降低。
