[发明专利]一种基于随机线性网络编码的多用户协作传输方法

摘要

本发明公开了一种基于随机线性网络编码的多用户协作传输方法，首先，基站先将原始数据包进行随机线性网络编码，将编码后的数据包广播给用户；当部分用户收到足够数量的编码后的数据包从而成功解码之后，比较这些用户与基站的广播效率；若是某个用户的广播效率较高，则该用户将代替基站进行广播。本发明采用网络编码和用户协作相结合的方法，可显著提高数据的传输效率。

主权项

1.一种基于随机线性网络编码的多用户协作传输方法，对于N个用户从基站上接收K个共同数据包，其特征在于，包括步骤如下：S1、设置有A₂＝A，其中，A₁为已完成数据接收的用户集合，A₂为未完成数据接收的用户集合；A＝{1,...,N}为所有用户的集合；对于第i个用户与基站之间的无线信道为擦除信道，其丢包率记为对于用户i和用户j的信道为擦除信道，其丢包率记为基于用户间信道具有对称性，设置，S2、基站将K个原始数据包进行随机线性网络编码，生成一个编码后的数据包，并广播给所有用户；S3、判断是否有一个或者多个用户在当前时隙成功接收到K个线性独立的所述编码后的数据包，若是，更新集合A₁和A₂，执行步骤S4；否则，等待当前时隙结束，返回步骤S2；S4、判断集合A₁是否等于集合A；若是，传输结束；否则，执行步骤S5；S5、计算基站与A₁中所有用户的广播效率，判断基站广播效率是否高于A₁中所有用户的广播效率；若是，等待当前时隙结束，返回步骤S2；否则，选取A₁中广播效率最高的用户，等待当前时隙结束，执行步骤S6；S6、被选取的用户使用随机线性网络编码对已解码出的原始数据包进行编码，生成一个编码后的数据包，并广播给其他用户，执行步骤S7；S7、判断是否有一个或者多个用户在当前时隙成功接收到K个线性独立的编码后的数据包，若是，更新集合A₁和A₂，进入步骤S4；否则，等待当前时隙结束，返回步骤S6。