1.一种基于预算的稀疏网络编码密度调节方法,其特征在于,包括:S1:获取信源节点原包数量和链路丢包率;设置稀疏度阈值;
S2:初始化传输参数,传输参数包括稀疏度、期望预算、剩余预算和可用预算阈值;初始解码矩阵为空;
S3:信源节点根据原包数量进行区域划分,得到区域划分结果,包括区域划分数和每个区域的再生包容量;
S4:若剩余预算大于0且解码矩阵未满秩,则在当前区域下进行编码密度调节并更新剩余预算,切换下一区域并返回步骤S4;否则根据解码矩阵状态进行编码包传输。
2.根据权利要求1所述的一种基于预算的稀疏网络编码密度调节方法,其特征在于,初始化剩余预算等于期望预算,初始化可用预算阈值等于初始期望预算的一半。
3.根据权利要求1所述的一种基于预算的稀疏网络编码密度调节方法,其特征在于,进行区域划分的公式为:其中,Rj表示第j个区域的再生包容量,n表示原包数量,m表示区域划分总数。
4.根据权利要求1所述的一种基于预算的稀疏网络编码密度调节方法,其特征在于,进行编码密度调节并更新剩余预算的过程包括:S41:判断稀疏度是否小于稀疏度阈值,若是,则更新稀疏度并执行步骤S42;否则,则信源节点根据当前稀疏度向信宿节点传输编码包,直到信宿节点接收的再生包数量达到该区域的再生包容量,计算当前区域下花费的预算;
S42:判断当前区域下花费的预算是否小于可用预算阈值,若是,则信源节点根据更新后的稀疏度向信宿节点传输编码包,直到信宿节点接收的再生包数量达到该区域的再生包容量,计算当前区域下花费的预算;否则,返回步骤S41;
S43:更新剩余预算和可用预算阈值。
5.根据权利要求4所述的一种基于预算的稀疏网络编码密度调节方法,其特征在于,更新稀疏度的公式为:w′=w+k
其中,w′表示更新后的稀疏度,k表示稀疏度增加值。
6.根据权利要求4所述的一种基于预算的稀疏网络编码密度调节方法,其特征在于,计算当前区域下花费的预算的过程包括:根据稀疏度计算编码密度;根据编码密度和原包数量计算线性无关概率;根据区域划分结果、链路丢包率和线性无关概率计算花费的预算。
7.根据权利要求6所述的一种基于预算的稀疏网络编码密度调节方法,其特征在于,计算花费的预算的公式为:其中,B(Rj,Rj‑1,d)表示在第j个区域下花费的预算,Rj表示第j个区域的再生包容量,p′(i,n)表示线性无关概率,ε表示链路丢包率。
8.根据权利要求4所述的一种基于预算的稀疏网络编码密度调节方法,其特征在于,更新可用预算阈值的过程包括:根据剩余预算计算可用预算阈值。
9.根据权利要求8所述的一种基于预算的稀疏网络编码密度调节方法,其特征在于,所述可用预算阈值为剩余预算的一半。
10.根据权利要求1所述的一种基于预算的稀疏网络编码密度调节方法,其特征在于,步骤S4中,根据解码矩阵状态进行编码包传输的过程包括:若解码矩阵满秩,则信宿节点解码编码包,完成信息传输,否则,以当前稀疏度传输编码包,直到解码矩阵满秩,信宿节点解码编码包。