1.一种基于部分盲传输的RA-IDNC网络编码方法,其特征在于,包括:
步骤(1):获取基站发射信号所覆盖区域内的各个用户节点的前向链路丢包率和反馈链路丢包率以及相应用户的信道容量;
步骤(2):响应于基站向目标用户发送数据包,目标用户通过反馈链路向基站反馈接收状态,采用最大似然准则ML判决规则对丢失的反馈进行判决,根据判决结果处理节点,更新反馈矩阵,确定用户节点需要接收的数据包信息;
步骤(3):根据用户节点的前向链路丢包率、反馈链路丢包率、相应用户的信道容量和用户节点需要接收的数据包信息构造RA-IDNC编码关系图,具体包括:步骤301:RA-IDNC编码关系图中节点vijr表示基站覆盖范围内用户i需要接收数据包Pj,且只有传输速率r小于等于用户i的信道容量Ri时才有可能被接收;
步骤302:RA-IDNC编码关系图中节点vijr和节点vi′j′r′间存在编码连接边的条件为:(1).传输速率相等,即r=r';
(2).用户i和用户i′请求相同的消息或组合消息对用户i和用户i′都是可立即译码的;
步骤(4):判断RA-IDNC编码关系图中活动节点集合是否为空,如果RA-IDNC编码关系图中活动节点集合为空但有隐藏节点,将隐藏节点全部重置为活动节点;
步骤(5):如果RA-IDNC编码关系图中活动节点集合不为空,根据基站发射信号所覆盖区域内的所有用户节点需要接收的数据包信息构造最大权重团,具体包括:步骤501:在给定的编码数据包发送时隙t,计算所有用户的预期完成时间下限,以预期完成时间下限最大用户的信道容量作为传输速率r,并对这些用户的预期完成时间下限按照从大到小的顺序排列;
步骤502:在传输速率r对应的RA-IDNC编码关系图的子图中,计算每个用户下所有节点的权重,根据步骤501的顺序依次从满足条件的各个用户中选取权重最大的节点添加至最大权重团中;
步骤(6):根据最大权重团中节点所对应的数据包进行速率感知的即时编码网络编码RA-IDNC,然后转至步骤(2)迭代运行,直至RA-IDNC编码关系图中所有节点集合为空。
2.根据权利要求1所述的一种基于部分盲传输的RA-IDNC网络编码方法,其特征在于,所述步骤(2)包括:在有损耗反馈环境下的传输中,基站没有收到目标用户i的反馈,意味着以下两个事件之一:用户没有收到数据包,且没有发出反馈;用户收到了数据包,并发出了一个反馈信息包,但反馈信息包没有到达基站端;
假设信道互易性,用户i的前向链路丢包率pi等于反馈链路丢包率qi,即pi=qi,ti是基站端最后一次从用户i接收反馈的时隙,θij表示为:自ti以来,基站端发送数据包Pj给用户i,但用户i没有发送反馈信息给基站端所累积的传输次数,是此时用户i的不确定数据包Pj已经丢失的概率,则的表达式为:简为:通过估计用户i对于数据包Pj的接收状态,反馈矩阵更新应满足:若时,估计该数据包在用户i处丢失,即保留数据包对应的节点,则x=1;若时,估计此数据包在用户i处成功接收,即隐藏数据包对应的节点,则x=0。
3.根据权利要求1所述的一种基于部分盲传输的RA-IDNC网络编码方法,其特征在于,步骤501中,在给定的编码数据包发送时隙t,计算用户i的预期完成时间的下限Fi(t),包括:其中,B为数据包大小,|Wi(t)|是用户i在当前时隙t所需数据包集合的大小,Ri(t)为用户i的信道容量,Hi(t-1)为用户i从初始传输阶段结束至上一时隙t-1数据包传输过程所用时间,pi为用户i的前向链路丢包率。
4.根据权利要求3所述的一种基于部分盲传输的RA-IDNC网络编码方法,其特征在于,用户i的预期完成时间的下限Fi(t)计算公式的获取方法包括:用户i的完成时间Hi为即时可译码传输所用时间、接收非即时可译码数据包所用时间、没有收到反馈的发送数据包的传输时间的总和,表达式为:其中,B为数据包大小,|Wi(0)表示的是用户i初始传输阶段结束ML判决后所需数据包集合的大小,是传输调度S中第i个用户成功接收可立即译码的所有传输速率的调和平均数,其含义是传输调度S中第i个用户接收传输速率为R(tk)的非即时可译码数据包所用时间,pi为用户i的前向链路丢包率,总体完成时间为:H=maxi∈I{Hi},则部分盲传输的RA-IDNC完成时间最小化问题转化为寻找最优调度S*,表示为:
5.根据权利要求1所述的一种基于部分盲传输的RA-IDNC网络编码方法,其特征在于,求完成时间最小化问题的最优解转化为在部分盲传输的RA-IDNC编码关系图中寻找最大权重团问题,初始节点权重w(vijr)为:其中,r为传输速率,B为数据包大小。
6.根据权利要求5所述的一种基于部分盲传输的RA-IDNC网络编码方法,其特征在于,迭代过程中,更新的节点权重为:其中A(vijr)是与节点vijr相邻的节点集合,在每次迭代中选择的节点不仅具有最高的权值w(vijr),而且与RA-IDNC编码关系图中其他高权值节点具有强邻接关系。
7.一种基于部分盲传输的RA-IDNC网络编码装置,其特征在于,包括处理器及存储介质;
所述存储介质用于存储指令;
所述处理器用于根据所述指令进行操作以执行根据权利要求1至6任一项所述方法的步骤。
8.一种存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至6任一项所述方法的步骤。