Details of Research Outputs

Status已发表Published
TitleUav trajectory optimization for maximizing the ToI-based data utility in wireless sensor networks
Creator
Date Issued2025-04-01
Source PublicationJournal of Combinatorial Optimization
ISSN1382-6905
Volume49Issue:3
Abstract

It's a promising way to use Unmanned Aerial Vehicles (UAVs) as mobile base stations to collect data from sensor nodes, especially for large-scale wireless sensor networks. There are a lot of works that focus on improving the freshness of the collected data or the data collection efficiency by scheduling UAVs. Given that sensing data in certain applications is time-sensitive, with its value diminishing as time progresses based on Timeliness of Information (ToI), this paper delves into the UAV Trajectory optimization problem for Maximizing the ToI-based data utility (TMT). We give the formal definition of the problem and prove its NP-Hardness. To solve the TMT problem, we propose a deep reinforcement learning-based algorithm that combines the Action Rejection Mechanism and the Deep Q-Network with Priority Experience Replay (ARM-PER-DQN). Where the action rejection mechanism could reduce the action space and PER helps improve the utilization of experiences with high value, thus increasing the training efficiency. To avoid the unbalanced data collection problem, we also investigate a variant problem of TMT (named V-TMT), i.e., each sensor node can be visited by the UAV at most once. We prove that the V-TMT problem is also NP-Hard, and propose a 2-approximation algorithm as the baseline of the ARM-PER-DQN algorithm. We conduct extensive simulations for the two problems to validate the performance of our designs, and the results show that our ARM-PER-DQN algorithm outperforms other baselines, especially in the V-TMT problem, the ARM-PER-DQN algorithm always outperforms the proposed 2-approximation algorithm, which suggests the effectiveness of our algorithm.

KeywordApproximation algorithm Data collection Deep reinforcement learning Trajectory optimization
DOI10.1007/s10878-025-01286-3
URLView source
Indexed BySCIE
Language英语English
WOS Research AreaComputer Science ; Mathematics
WOS SubjectComputer Science, Interdisciplinary Applications ; Mathematics, Applied
WOS IDWOS:001465445900005
Scopus ID2-s2.0-105002907864
Citation statistics
Document TypeJournal article
Identifierhttp://repository.uic.edu.cn/handle/39GCC9TT/12804
CollectionFaculty of Science and Technology
Corresponding AuthorDing, Xingjian
Affiliation
1.College of Computer Science,Beijing University of Technology,Beijing,China
2.Advanced Institute of Natural Sciences,Beijing Normal University,Zhuhai,China
3.Guangdong Key Lab of AI and Multi-Modal Data Processing,BNU-HKBU United International College,Zhuhai,China
4.School of Information,Renmin University of China,Beijing,China
Recommended Citation
GB/T 7714
Zhao, Qing,Li, Zhen,Li, Jianqianget al. Uav trajectory optimization for maximizing the ToI-based data utility in wireless sensor networks[J]. Journal of Combinatorial Optimization, 2025, 49(3).
APA Zhao, Qing, Li, Zhen, Li, Jianqiang, Guo, Jianxiong, Ding, Xingjian, & Li, Deying. (2025). Uav trajectory optimization for maximizing the ToI-based data utility in wireless sensor networks. Journal of Combinatorial Optimization, 49(3).
MLA Zhao, Qing,et al."Uav trajectory optimization for maximizing the ToI-based data utility in wireless sensor networks". Journal of Combinatorial Optimization 49.3(2025).
Files in This Item:
There are no files associated with this item.
Related Services
Usage statistics
Google Scholar
Similar articles in Google Scholar
[Zhao, Qing]'s Articles
[Li, Zhen]'s Articles
[Li, Jianqiang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhao, Qing]'s Articles
[Li, Zhen]'s Articles
[Li, Jianqiang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhao, Qing]'s Articles
[Li, Zhen]'s Articles
[Li, Jianqiang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.