1.一种基于车联网模型的最小化译码时延IDNC网络编码方法,其特征在于,包括:步骤(1):路侧单元RSU向其覆盖范围内的所有车辆节点广播发送数据包;
步骤(2):RSU获取各车辆节点接收数据包的接收状态反馈信息;
步骤(3):RSU根据所述接收状态反馈信息为每一个车辆节点构建本地IDNC图,并找出最优的本地IDNC图的主要层;
步骤(4):RSU根据所述接收状态反馈信息为所述最优的本地IDNC图构建最优的次要层,进而得到最优的编码团,并将该编码团涉及到的节点加入最大独立集中;
步骤(5):根据传输冲突,删除在最大独立集中已经作为发送或接收节点的车辆节点,更新车辆节点,并更新本地IDNC图、最优的本地IDNC图的主要层和次要层、最优的编码团,得到更新后的最大独立集;
步骤(6):重复步骤(5),直到最大独立集以外的车辆节点无法形成本地IDNC图,即其本地IDNC图中节点集合为空集;
步骤(7):根据译码时延最小化,按照最大独立集可得到最大权重编码团,传输该最大权重编码团;
若系统传输任务没有完成,则迭代运行步骤(2)至步骤(7)。
2.根据权利要求1所述的基于车联网模型的最小化译码时延IDNC网络编码方法,其特征在于,RSU根据所述接收状态反馈信息为每个的车辆节点构建本地IDNC图,包括:节点Vi的本地IDNC图中生成节点vi,j,k,表示车辆节点Vi向车辆节点Vj发送数据包Pk;其中i,j,k分别为发送车辆节点、接收车辆节点、数据包的编号;
确定某车辆节点Vi的本地IDNC图的编码连接边:
若第j个车辆节点Vj和第m个车辆节点Vm都可以从发送车辆节点Vi处接收数据包Pk,则节点vi,j,k与节点vi,m,k满足本地IDNC编码条件,构成编码连接边;
若车辆节点Vj能够从发送车辆节点Vi处接收数据包Pk,同时另一车辆节点Vm能够从发送车辆节点Vi处接收数据包Pl,且接收车辆节点Vj和接收车辆节点Vm中分别已拥有对方需要的数据包,即接收车辆节点Vj中拥有数据包Pl,且接收车辆节点Vm中拥有数据包Pk,则节点vi,j,k与节点vi,m,l满足本地IDNC编码条件,构成编码连接边;
根据IDNC编码条件,若节点vi,j,k与节点vi,m,k之间存在连接边,则αijk,iml=1,否则αijk,iml=0。
3.根据权利要求1所述的基于车联网模型的最小化译码时延IDNC网络编码方法,其特征在于,根据传输冲突,删除在最大独立集中已经作为发送或接收节点的车辆节点,包括:确定传输冲突条件:
若车辆节点Vi在某时隙内发送数据包Pk给车辆节点Vj,则在同一时隙,Vj既不能作为发送节点发送数据包至车辆节点Vm,也不能作为接收节点接收其它车辆节点Vm发送的数据包。
4.根据权利要求1所述的基于车联网模型的最小化译码时延IDNC网络编码方法,其特征在于,根据译码时延最小化,按照最大独立集可得到最大权重编码团,包括:构建优化问题P1:
其中 表示IDNC图中最大编码团的集合;
在仅考虑主要图时:
结合主要图和次要图考虑时:
其中E[D]为平均译码时延;Mω表示wants集不为空的接收节点集合,G表示在时隙t内能够同时作为发送端的车辆终端集合, 表示能立即解码集合G中一个发送车辆节点Vi*发送的一个编码数据包P的接收端集合,pi,j表示发送车辆节点Vi到接收车辆节点Vj的丢包率,KF表示主要图的最大权重编码团,KS表示次要图的最大权重编码团,N表示一帧数据中源数据包个数,Fj表示车辆节点Vj所需的主要数据包的集合,Hj表示车辆节点Vj拥有的数据包的集合;
优化问题P1转化为优化问题P2:
优化问题P2等价为最大权重编码团问题P3,其中属于节点Vi的本地IDNC图中的主要图中的节点vi,j,k权重ωF(vi,j,k)表示为:ωF(vi,j,k)=1‑pi,j
其中属于节点Vi的本地IDNC图中的次要图中的节点vi,j,k权重ωS(vi,j,k)表示为:
5.根据权利要求4所述的基于车联网模型的最小化译码时延IDNC网络编码方法,其特征在于,求解最大权重编码团问题P3的方法,包括:步骤S1、初始化最大权重编码团K为空集,初始化各车辆节点Vi的最大权重编码团Ki为空集,初始化最大独立集S为当前RSU覆盖范围内所有车辆节点集合;
步骤S2、构建最大独立集S中所有车辆节点的本地IDNC图,并计算|S|个本地IDNC图对应的主要图中所有节点的权重ωF(vi,j,k);
步骤S3、求出|S|个主要图对应的|S|个最大权重编码团Ki;
步骤S4、根据主要图编码团权重的大小,从|S|个主要图的最大权重编码团Ki中选取编码团权重最大的团Ki,为其构建次要编码团;
步骤S5、在最大独立集S中删除步骤S4所得最大权重编码团K中对应的发射车辆节点和接收车辆节点对应的节点,从而避免发射冲突;
步骤S6、如果更新后的最大独立集S中的车辆节点无法形成本地IDNC图,即其本地IDNC图中节点集合为空集;则输出最大权重编码团K;否则,转至迭代步骤S2至S4。
6.根据权利要求5所述的基于车联网模型的最小化译码时延IDNC网络编码方法,其特征在于,所述步骤S3,求出|S|个主要图对应的|S|个最大权重编码团Ki包括:(S31)从本地IDNC编码图中所有节点中选取权重最大的节点 将这个节点添加至最大权重编码团Ki中;
(S32)在本地IDNC编码图中除去最大权重编码团Ki以外的其余节点中选取权重最大的节点 将这个节点添加至最大权重编码团Ki中;
(S33)在本地IDNC编码图中删除与编码团Ki中任一节点不存在编码连接边的节点,并更新本地IDNC编码图;
(S34)如果更新后的车辆节点Vi对应的主要IDNC编码图中节点集合不等于空集,则更新节点权重 并转至迭代(S32)至(S33),否则,输出主要图的最大权重编码团Ki。
7.根据权利要求5所述的基于车联网模型的最小化译码时延IDNC网络编码方法,其特征在于,所述步骤S4,根据主要图编码团权重的大小,从|S|个主要图的最大权重编码团Ki中选取编码团权重最大的团Ki,为其构建次要编码团,包括:(S41)在原本地IDNC编码图中删除与主要编码团Ki中任一节点不存在编码连接边的节点;
(S42)从更新后的本地IDNC编码图中所有次要节点中选取权重最大的节点 将这个节点添加至最大权重编码团Ki中;
(S43)在更新后的本地IDNC编码图中删除与编码团Ki中任一节点不存在编码连接边的节点,并更新本地IDNC编码图;
(S44)如果更新后的车辆节点Vi对应的次要IDNC编码图中节点集合不等于空集,则更新节点权重 并转至迭代(S42)至(S43),否则,输出双层图的最大权重编码团Ki,并更新最大权重编码团K=K∪Ki。
8.一种基于车联网模型的最小化译码时延IDNC网络编码装置,其特征在于,包括处理器及存储介质;
所述存储介质用于存储指令;
所述处理器用于根据所述指令进行操作以执行根据权利要求1至7任一项所述方法的步骤。
9.一种存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至7任一项所述方法的步骤。