Fresh Data Retrieval with Speed-adjustable Mobile Devices in Cyber-Physical Systems

Chenchen Fu,Xiaoxing Qiu,Vincent Chau,Zelin Yun,Chun Jason Xue,Weiwei Wu,Junzhou Luo,Song Han
DOI: https://doi.org/10.1109/tkde.2023.3348473
IF: 9.235
2024-01-01
IEEE Transactions on Knowledge and Data Engineering
Abstract:Mobile devices have been increasingly deployed in large-scale cyber-physical systems (CPS) to traverse the field and retrieve various data measurements from designated physical entities with stringent performance requirements. This work studies the Availability-constrained real-time Fresh Data Retrieval problem in CPS with a Speed Adjustable mobile device (AFDR-SA). The goal is to maintain the temporal validity of the real-time data with different priorities to be retrieved in the system while meeting the data availability constraints imposed by the communication range between the mobile device and the physical entities. The general case of the AFDR-SA problem is proved to be NP-hard. A dynamic programming (DP)-based optimal algorithm is proposed for a special scenario where the retrieval times of individual data items with the same priority are of the same length. For the general case where data items can have arbitrary retrieval times and different priorities, another different DP-based scheme is proposed, which is proved to be optimal given the retrieval order. A fast heuristic with low complexity is also proposed for the general problem to improve the computational efficiency. The experimental results show that the proposed schemes for the general case outperform the state-of-the-art methods and have close performance compared to the optimal solution while incurring much less computational overhead.
computer science, information systems, artificial intelligence,engineering, electrical & electronic
What problem does this paper attempt to address?