[发明专利]基于网络编码的多播重传方法

摘要

本发明公开了一种基于网络编码的多播重传方法，主要解决现有技术重传效率不高的问题。其实现步骤包括：源节点向目的节点广播数据分组；目的节点对接收到的信号进行译码，并向源节点反馈数据分组接收状态信息；源节点根据反馈信息生成源端分组接收状态矩阵，然后通过处理该矩阵寻找匹配分组；源节点对匹配分组进行网络编码组合，生成组合分组，并重传这些组合分组；各目的节点对接收信号进行译码，得到重传的编码组合分组，并从中恢复出各自节点的丢失分组。本发明能有效地减少丢失分组的平均重传次数，显著提高了重传效率，可用于无线多播或广播网络。

主权项

1.一种基于网络编码的多播重传方法，包括如下步骤： （1）源节点广播数据分组 源节点S首先对待发送的N个数据分组序列p_i，i∈{1，2,…,N}进行卷积码编码，得到编码序列c_i，然后对编码序列c_i进行BPSK调制，得到调制序列x_i，接着将N个调制序列分N个时隙多播给M个目的节点，每个时隙广播一个分组； （2）目的节点译码并反馈数据分组接收状态信息 (2.1)M个目的节点分别对N个时隙接收到的信息序列进行卷积码译码，译码结果存储在各自的目的端分组接收状态矩阵j∈{1,…，M}中，其中，下标1×N表示1行N列；(2.2)目的节点将各自的分组接收状态信息通过反馈信道发送给源节点S； （3）源节点生成源端分组接收状态矩阵及网络编码组合分组并重传 (3.1)源节点S根据所有反馈的分组接收状态信息生成一个M行N列的源端分组接收状态矩阵Ω_M×N； (3.2)源节点S根据网络编码组合原则，通过处理源端分组接收状态矩阵Ω_M×N寻找匹配分组的方式，生成编码组合分组； (3.3)源节点S对新生成的编码组合分组进行信道编码及BPSK调制后，将调制序列广播给各目的节点； （4）目的节点译码并恢复丢失分组 (4.1)各目的节点对接收到的信号进行卷积码译码，得到编码组合分组； (4.2)各目的节点根据编码组合分组的译码结果及自身的分组接收状态矩阵经过网络编码解码运算恢复出相应的丢失分组，同时更新各自的分组接收状态矩阵并将更新信息反馈给源节点S；(4.3)源节点S更新源端分组接收状态矩阵Ω_M×N，并进入新一轮的重传，直至M个目的节点都成功接收到N个数据分组。