利索能及
我要发布
收藏
专利号: 2019103092116
申请人: 浙江工商大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-03-03
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于网络编码和用户结对的数据包传输方法,其特征在于,包括:设有用户N个,N个用户准备从基站上接收一个共同的文件,该文件包含K个数据包,用A={1,K,N}表示所有用户的集合,记第i个用户与基站之间的无线信道的丢包率为记用户i和用户j之间的信道的丢包率为 假设用户间信道具有对称性,即 对于任意的i,j∈A,定义用户i和用户j的结对条件为:pij<pi和pij<pj,即用户i到基站的信道丢包率以及用户j到基站的信道丢包率,都大于用户i和用户j之间的信道丢包率时,则用户i和用户j可进行结对;对用户进行结对,结对后对用户进行数据传输;

所述用户结对包括以下步骤:

用户结对,用J表示已完成结对的用户集合,(1.1)设定 i=1,i为第i个用户;

(1.2)设定用户j=i+1;

(1.3)判断j是否属于J,J表示已完成结对的用户集合,若是,进入步骤(1.4);否则,进入步骤(1.6);

(1.4)j←j+1,即将j+1赋值给j;

(1.5)判断j是否大于N,N表示N个用户,若是,进入步骤(1.9);否则,返回步骤(1.3);

(1.6)判断pij是否小于pi和pj,若是,进入步骤(1.7);否则,返回步骤(1.4);

(1.7)用户i和用户j进行结对;

(1.8)将i和j放入集合J内,即J←JU{i,j};

(1.9)i←i+1,即将i+1赋值给i;

(1.10)判断i是否属于J,若是,返回步骤(1.9);否则,进入步骤(1.11);

(1.11)判断i是否小于N,若是,返回步骤(1.2);否则,进入步骤(1.12);

(1.12)用户结对结束;

数据传输包括以下步骤:

在每个时隙里,基站和各个用户按照如下步骤进行数据包的传输与接收:(2.1)基站使用随机线性网络编码对原始数据包进行编码,生成一个编码后的数据包,并广播给所有用户;

(2.2)是否有一个或多个用户在当前时隙成功解码并发出反馈信息,若是,进入步骤(2.3);否则,返回步骤(2.1);

(2.3)基站判断是否在每个用户小组中至少有一位用户已成功解码,若是,进入步骤(2.4);否则,返回步骤(2.1);

(2.4)基站停止广播;

(2.5)在每个小组内,已成功解码的用户使用随机线性网络编码对原始数据包进行编码,生成一个编码后的数据包的包,并单播给小组内未解码的用户;

(2.6)是否有一个或多个用户在当前时隙成功解码并发出反馈信息,若是,进入步骤(2.7);否则,返回步骤(2.5);

(2.7)基站判断是否所有用户都已成功解码,若是,进入步骤(2.8);否则,返回步骤(2.5);

(2.8)数据传输结束。