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

摘要

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

主权项

一种基于随机线性网络编码的无线可靠广播方法，其特征在于：先对丢失的数据包进行线性网络编码，然后重传编码包；各接收节点收到设定数量的编码包后，利用高斯消元法分别求解各自丢失的原始数据包；该方法将广播数据包的过程划分为下述两个阶段：第1阶段是广播原始数据包：广播源以设定时间间隔地逐个顺序广播当前批次内的每个数据包，直至将其中所有数据包都发送完毕；且在广播过程中，若有数据包丢失，广播源也不立即重传，而继续发送该批次内的下一个数据包；第2阶段是重传编码包：广播源对所有接收节点丢失的数据包进行线性编码后发送，接收节点在接收到设定数量的编码包后，通过解码方式从编码包中恢复出各自丢失的原始数据包。