基于随机线性网络编码的无线可靠广播方法

摘要

一种基于随机线性网络编码的无线可靠广播方法，包括两个阶段：广播原始数据包和重传编码包；也就是该方法先对丢失的数据包进行线性网络编码，然后重传编码包；各接收节点收到设定数量的编码包后，利用高斯消元法分别求解各自丢失的原始数据包。本发明既解决了传统重传方法不适用于点到多点广播场景的缺陷，还克服了基于异或编码的重传方法的性能不稳定、系统开销大的局限。本发明能以较低的编码算法复杂度和系统开销，对各接收节点丢失的原始数据包进行线性网络编码并重传；接收节点用解线性方程组的方法从编码包中解出原始数据包，改善无线广播的重传性能和减少平均重传次数。该方法性能稳定，不受数据包丢失分布的影响，推广应用前景看好。