(19)国家知识产权局
(12)发明 专利申请
(10)申请公布号
(43)申请公布日
(21)申请 号 202211065754.6
(22)申请日 2022.09.01
(71)申请人 广东工业大 学
地址 510090 广东省广州市越秀区东 风东
路729号
(72)发明人 蒋丽 赖健鑫 缪家辉 谢正昊
(74)专利代理 机构 广州粤高专利商标代理有限
公司 44102
专利代理师 高棋
(51)Int.Cl.
H04W 28/02(2009.01)
H04W 28/08(2009.01)
H04W 4/44(2018.01)
G06F 30/20(2020.01)
(54)发明名称
一种基于信息年龄匹配的车辆辅助边缘数
字孪生聚合方法
(57)摘要
本发明提供一种基于信息年龄匹配的车辆
辅助边缘数字孪生聚合方法, 包括以下步骤: S1:
根据数字孪生通信系统构建目标函数; S2: 以最
小化数字孪生的信息年龄为优化目标, 根据目标
函数构建优化目标模型; S3: 将优化目标模型转
化为基于问题结构的双边匹配模 型, 得到稳定的
匹配结果; S4: 基于稳定的匹配结果进行数字孪
生聚合。 本发 明提供一种基于信息年龄匹配的车
辆辅助边缘数字孪生聚合方法, 能够有效降低数
字孪生的虚实映射误差, 实现高可靠和低延迟的
通信, 解决了目前由于存在不可忽略的数据传输
和处理延迟导致数字孪生的实际值与估计值之
间存在较大偏差的问题。
权利要求书3页 说明书10页 附图1页
CN 115499869 A
2022.12.20
CN 115499869 A
1.一种基于信息年龄匹配的车辆辅助边缘数字孪生聚合方法, 其特征在于, 包括以下
步骤:
S1: 根据数字 孪生通信系统构建目标函数;
S2: 以最小化数字 孪生的信息年龄为优化目标, 根据目标函数构建优化目标模型;
S3: 将优化目标模型转 化为基于问题结构的双边匹配模型, 得到稳定的匹配结果;
S4: 基于稳定的匹配结果进行 数字孪生聚合。
2.根据权利要求1所述的一种基于信息年龄匹配的车辆辅助边缘数字孪生聚合方法,
其特征在于, 所述数字孪生通信系统包括I个终端用户、 M个基站和V辆停放车辆, 所述基站
包括过载基站和未过载基站; 其中, 所述 终端用户与基站关联通信, 所述过载基站与 停放车
辆关联通信, 所述终端用户与停放车辆关联通信。
3.根据权利要求1所述的一种基于信息年龄匹配的车辆辅助边缘数字孪生聚合方法,
其特征在于, 所述数字孪生的信息年龄具体为终端用户中的数据从收集完成到被调用更新
数字孪生之间的时间。
4.根据权利要求3所述的一种基于信息年龄匹配的车辆辅助边缘数字孪生聚合方法,
其特征在于, 所述目标函数为:
其中, βv,i表示二进制关联变量, 当βv,i=1时表示终端用户的数字孪生DTi被选择与停放
车辆v关联, 当βv,i=0时表示终端用户的数字 孪生DTi没有被选择与停放车辆v关联;
表示数字 孪生DTi与停放车辆v关联时的信息年龄,
表示物理实体采集数据所需的时间,
表示向停放车辆v上传数字孪生体的
历史数据Di的传输时延,
表示与停放车辆v关联的终端用户数字
孪生通信速率, W是信道带宽, N0为高斯白噪声功率, pv,i是停放车辆v到数字孪生DTi的发射
功率, gv,i是停放车辆v到数字孪生DTi的信道增益,
表示基于上传的数据更新数
字孪生所消耗的时延, fv是停放车辆v的CPU频率, rv为处理数据样本所需的CPU周期数, τv表
示停放车辆v的停放时间。
5.根据权利要求4所述的一种基于信息年龄匹配的车辆辅助边缘数字孪生聚合方法,
其特征在于, 所述优化目标模型为:
s.t.C1:
C2:
权 利 要 求 书 1/3 页
2
CN 115499869 A
2C3:
C4:
variables:γm,v∈{0,1}, βv,i∈{0,1}
其中, γm,v以及βv,i是二进制关联变量, 约束C1保证了停放车辆v与终端用户关联的孪
生体的最大数量为
约束C2表示终端用户的孪生体只能关联到一辆停放车辆, 约束C3
确保停放车辆有足够的时间处理关联的终端用户孪生体, 约束C4保证了停放车辆v对数字
孪生DTi的最低传输 速率R1。
6.根据权利要求5所述的一种基于信息年龄匹配的车辆辅助边缘数字孪生聚合方法,
其特征在于, 基于问题结构的双边匹配模型的匹配过程具体为:
S3.1: 将所有停放车辆和终端用户均设置为未匹配 状态;
S3.2: 对于未匹配的终端用户i, 寻求其偏好列表中最优 的偏好, 得到对应的最优偏好
的停放车辆v*, 即
并向最优偏好的停放车辆v*发送匹配请求; Fi(v)表示
终端用户i的偏好;
S3.3: 由停放车辆v收集所有发送匹配请求的终端用户并配对, 形成请求 者集合Yv;
如果此时停放车辆v的匹配超过自身的容量, 则在Yv中找到最差偏好 的终端用户i*, 即
并取消停放车辆v与最差偏好的终端用户i*的配对(i*,v); Fv(i)表示停放
车辆v的偏好;
如果此时停放车辆v的匹配刚好达到自身容量, 对于新的请求者r, 由停放车辆v在Yv中
找到最差偏好的终端用户i*, 若Fv(i*)<Fv(r), 则取消配对(i*,v), 并建立配对(r,v);
S3.4: 对于被取消配对的终端用户, 在其偏好列表中删除最优偏好的停放车辆, 并重新
设置为未匹配 状态, 返回步骤S3.2, 直到 达到稳定匹配。
7.根据权利要求6所述的一种基于信息年龄匹配的车辆辅助边缘数字孪生聚合方法,
其特征在于, 当一个有效的匹配不包 含任何阻塞对, 则认为 其是稳定匹配; 其中,
有效的匹配需满足以下 条件:
A1: 每个数字孪生只能匹配一辆停放车辆, 即|Φ(i)|≤1;
A2: 停放车辆关联多个数字 孪生, 但匹配的数量受限, 即
A3: 对于匹配关系, Φ(i)={v∈V|i →v∈Φ}且Φ(v)={i∈I|v →i∈Φ};
当出现一对(i,v)阻碍匹配Φ时, 认为 这是一对阻塞对, 满足阻塞对的条件如下:
B1: 终端用户i和停放车辆v有相互偏好, 即i∈Fv以及v∈Fi;
B2: 终端用户i没有配对, 或者比起匹配Φ(i)=v ’更偏向于停放车辆v;
B3: 停放车辆v 没有达到配对容量, 或者相对于配对i ’∈Φ‑1(v), 停放车辆v更偏向于终
端用户i;
其中, v’和v表示不同的停放车辆, i ’和i表示不同的终端用户。
8.根据权利要求6所述的一种基于信息年龄匹配的车辆辅助边缘数字孪生聚合方法,
其特征在于, 所述数字孪生的偏好为与停放车辆v相关联的数字孪生DTi所对应的传输速
率:权 利 要 求 书 2/3 页
3
CN 115499869 A
3
专利 一种基于信息年龄匹配的车辆辅助边缘数字孪生聚合方法
文档预览
中文文档
15 页
50 下载
1000 浏览
0 评论
309 收藏
3.0分
温馨提示:本文档共15页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
本文档由 人生无常 于 2024-03-18 17:38:37上传分享