郭 豪, 王 琦, 王青山, 杨 康

(合肥工业大学 数学学院,安徽 合肥 230009)



有序优化重传次数的网络编码算法

郭 豪, 王 琦, 王青山, 杨 康

(合肥工业大学 数学学院,安徽 合肥 230009)

在时延敏感的无线多播网络中,由于网络终端的丢包问题,源节点往往需要重传数据包。在重传数据包过程中,文章应用网络编码技术提出了一种有序优化重传次数(orderly and optimal retransmission times,OORT)的网络编码算法。该算法通过对哈希值互补值邻域中不同的值对应的数据包进行相互编码,以减少其哈希值的度,再与其互补哈希值对应的数据包编码组成有序数据包发送组合,来产生更多的编码机会。该算法在监听概率较低导致其他算法不能进行网络编码时,还可以进行再次编码,从而减少重传次数,提高了网络性能。模拟实验结果表明,该算法与著名的COPE网络编码算法和HLAR算法相比较,在重传次数和时延上都有明显的降低。

丢包率;网络编码;重传次数;时延

自2000年文献[1]首次提出网络编码的概念以来,在无线网络信息传输领域,网络编码的引入提高了无线网络的信息传递效率和吞吐量。之前的路由器节点只能单纯地存储转发数据包给其邻居节点,而网络编码理论使得它还可以对不同的数据包进行编码操作,例如文献[2]提出的异或XOR操作(“⨁”按位加)可以减少整体数据的传送次数,增加网络吞吐量。网络编码因此成为一种在网络系统中高效率的数据传输机制,并且得到广泛的研究和发展。

网络编码[3-4]作为网络中一种高效的数据分发机制,它的核心思想是通过各个节点收到信道上的数据包信息,每次编码多个原始数据包发送,使目的节点同时解码出各自所需的不同数据包,从而降低数据发送次数,提高网络性能[5]。……