欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022113992372
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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任一项所述方法的步骤。