A Novel AI-Based Framework for AoI-Optimal Trajectory Planning in UAV-Assisted Wireless Sensor Networks

被引:36
|
作者
Wu, Tianhao [1 ,2 ,3 ]
Liu, Jianfeng [1 ,2 ,3 ]
Liu, Juan [4 ]
Huang, Zhongyi [1 ]
Wu, Hao [1 ]
Zhang, Chaorui [2 ,3 ]
Bai, Bo [2 ,3 ]
Zhang, Gong [2 ,3 ]
机构
[1] Tsinghua Univ, Dept Math, Beijing 100084, Peoples R China
[2] Cent Res Inst Huawei Technol Co Ltd, Theory Lab, Hong Kong, Peoples R China
[3] Huawei Technol Co Ltd, 2012 Labs, Hong Kong, Peoples R China
[4] Ningbo Univ, Sch Elect Engn & Comp Sci, Ningbo 315211, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
Trajectory; Unmanned aerial vehicles; Trajectory planning; Wireless sensor networks; Data collection; Optimization; Wireless communication; Age of information; UAV trajectory planning; wireless sensor networks; neural trajectory solver; DATA-COLLECTION; OPTIMIZATION;
D O I
10.1109/TWC.2021.3112568
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Information freshness, which is characterized by a new performance metric called age of information (AoI), significantly influences decision making in numerous applications. In wireless sensor networks, unmanned aerial vehicle (UAV) has been widely adopted for fresh data collection. The key to applying UAV lies in UAV trajectory planning. Considering several fixed waypoints in UAV trajectory, the trajectory planning is an NP-hard combinatorial optimization problem, and is difficult to solve in practice. To well balance between the accuracy and efficiency, we propose an end-to-end AI-based framework in this paper to deal with the UAV trajectory planning within two stages. First, the hover positions of UAV and data transmission time are decided using a clustering module. Then, the AoI-minimal flight path is obtained through a neural trajectory solver. Compared with classic heuristic algorithms, the proposed AI-based framework achieves a smaller AoI with two orders of magnitude lower computational time. Besides, the proposed AI-based framework can be easily generalized to larger-scale scenarios (e.g., up to 2,000 sensor nodes) which cannot be solved by exact algorithms (e.g., dynamic programming) in a limited time. Moreover, the AI-based framework is comparable in accuracy with the commercial open-source solver Google OR-tools, but the efficiency is increased by 200%.
引用
收藏
页码:2462 / 2475
页数:14
相关论文
共 50 条
  • [1] AoI-Minimal Trajectory Planning and Data Collection in UAV-Assisted Wireless Powered IoT Networks
    Hu, Huimin
    Xiong, Ke
    Qu, Gang
    Ni, Qiang
    Fan, Pingyi
    Ben Letaief, Khaled
    IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (02) : 1211 - 1223
  • [2] Joint Optimization of UAV Trajectory and Sensor Uploading Powers for UAV-Assisted Data Collection in Wireless Sensor Networks
    Wang, Yinlu
    Chen, Ming
    Pan, Cunhua
    Wang, Kezhi
    Pan, Yijin
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (13) : 11214 - 11226
  • [3] Up-Downlink AoI-Driven Multi-Source Data Collection in UAV-Assisted Wireless Sensor Networks
    Zhao, Mingxiong
    Xiao, Yiming
    Yao, Jianping
    Wang, Tongda
    Lee, Jemin
    Quek, Tony Q. S.
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2025, 24 (02) : 1178 - 1192
  • [4] AoI-Energy Tradeoff for Data Collection in UAV-Assisted Wireless Networks
    Zhang, Xin
    Chang, Zheng
    Hamalainen, Timo
    Min, Geyong
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2024, 72 (03) : 1849 - 1861
  • [5] Priority-Based Data Gathering Framework in UAV-Assisted Wireless Sensor Networks
    Say, Sotheara
    Inata, Hikari
    Liu, Jiang
    Shimamoto, Shigeru
    IEEE SENSORS JOURNAL, 2016, 16 (14) : 5785 - 5794
  • [6] AoI Optimization for UAV-Assisted Wireless Sensor Networks
    Sun, Aijing
    Sun, Chi
    Du, Jianbo
    Chen, Chen
    Huang, Chengbin
    Sui, Jisheng
    2024 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS, ICC WORKSHOPS 2024, 2024, : 1487 - 1492
  • [7] AoI-Minimal Power and Trajectory Optimization for UAV-Assisted Wireless Networks
    Zhang, Xin
    Hu, Yun
    Chang, Zheng
    Min, Geyong
    2023 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, WCNC, 2023,
  • [8] A UAV-Assisted Data Collection for Wireless Sensor Networks: Autonomous Navigation and Scheduling
    Bouhamed, Omar
    Ghazzai, Hakim
    Besbes, Hichem
    Massoud, Yehia
    IEEE ACCESS, 2020, 8 : 110446 - 110460
  • [9] Online Altitude Control and Scheduling Policy for Minimizing AoI in UAV-Assisted IoT Wireless Networks
    Samir, Moataz
    Assi, Chadi
    Sharafeddine, Sanaa
    Ghrayeb, Ali
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2022, 21 (07) : 2493 - 2505
  • [10] UAV-Assisted Data Collection for Dynamic and Heterogeneous Wireless Sensor Networks
    Chen, Jie
    Tang, Jianhua
    IEEE WIRELESS COMMUNICATIONS LETTERS, 2022, 11 (06) : 1288 - 1292