计算机科学
物联网
数据收集
钥匙(锁)
计算机安全
计算机网络
大数据
鉴定(生物学)
数据挖掘
人工智能
作者
Qunli Shen,Jing Li,Jian Peng,Zichuan Xu,Cheng Zhao,Pan Zhou,Weifa Liang,Xiaohua Jia,Sajal K. Das,Wenzheng Xu
出处
期刊:
[Institute of Electrical and Electronics Engineers]
日期:2026-06-01
卷期号:: 120-130
标识
DOI:10.1109/2575-8411.2026.00019
摘要
In this paper, we study the Digital Twin (DT) synchronization in Internet of Things (IoT), in which multiple UAVs periodically collect data from IoT devices, and the collected data is used for updating the corresponding DTs of IoT devices. It is very important to minimize the DT ages of IoT devices, as the DT ages measure the synchronization degree between DTs and their real-world IoT devices, and the DT ages are critical for various downstream tasks in the DT system. Unlike most existing studies that did not consider data correlations among IoT devices, we focus on that UAVs can collect non-redundant data, thereby reducing the data collection time. Then, more IoT devices can upload their sensing data for synchronizing with their DTs per time unit, and the DT ages of more IoT devices will decrease. In this paper, we study a novel DT age minimization problem, which is to find tours for$K$available energy-constrained UAVs to collect spatio-temporally correlated data from IoT devices, such that the accumulative reduced DT age of all IoT devices is maximized after the data collection. We propose a novel 0.18-approximation algorithm for the problem. Both experiments based on a real testbed and simulations show that the accumulative reduced DT age by the algorithm is up to 35% larger than existing algorithms. In addition, the empirical approximation ratio of the proposed algorithm is between 0.5 and 0.94, which is much larger than its worst-case approximation ratio 0.18.
科研通智能强力驱动
Strongly Powered by AbleSci AI