科研成果详情

发表状态已发表Published
题名Uav trajectory optimization for maximizing the ToI-based data utility in wireless sensor networks
作者
发表日期2025-04-01
发表期刊Journal of Combinatorial Optimization
ISSN/eISSN1382-6905
卷号49期号:3
摘要

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.

关键词Approximation algorithm Data collection Deep reinforcement learning Trajectory optimization
DOI10.1007/s10878-025-01286-3
URL查看来源
收录类别SCIE
语种英语English
WOS研究方向Computer Science ; Mathematics
WOS类目Computer Science, Interdisciplinary Applications ; Mathematics, Applied
WOS记录号WOS:001465445900005
Scopus入藏号2-s2.0-105002907864
引用统计
被引频次:1[WOS]   [WOS记录]     [WOS相关记录]
文献类型期刊论文
条目标识符https://repository.uic.edu.cn/handle/39GCC9TT/12804
专题理工科技学院
通讯作者Ding, Xingjian
作者单位
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
推荐引用方式
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).
条目包含的文件
条目无相关文件。
个性服务
查看访问统计
谷歌学术
谷歌学术中相似的文章
[Zhao, Qing]的文章
[Li, Zhen]的文章
[Li, Jianqiang]的文章
百度学术
百度学术中相似的文章
[Zhao, Qing]的文章
[Li, Zhen]的文章
[Li, Jianqiang]的文章
必应学术
必应学术中相似的文章
[Zhao, Qing]的文章
[Li, Zhen]的文章
[Li, Jianqiang]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。