公开(公告)号：CN102638331B

公开(公告)日：2014-07-09

申请号：CN201210071101.9

申请日：2012-03-16

Applicant: 北京邮电大学

Inventor： 王晓湘 ,  奚洪坤 ,  赵渊 ,  李松 ,  唐名威 ,  张鸿涛

IPC: H04L1/00 ,  H04L1/08

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

公开(公告)号：CN102638331A

公开(公告)日：2012-08-15

申请号：CN201210071101.9

申请日：2012-03-16

Applicant: 北京邮电大学

Inventor： 王晓湘 ,  奚洪坤 ,  赵渊 ,  李松 ,  唐名威 ,  张鸿涛

IPC: H04L1/00 ,  H04L1/08

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