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 条
  • [21] Age and energy aware data collection scheme for urban flood monitoring in UAV-assisted Wireless Sensor Networks
    Raju, Mekala Ratna
    Mothku, Sai Krishna
    Somesula, Manoj Kumar
    Chebrolu, Srilatha
    AD HOC NETWORKS, 2025, 168
  • [22] UAV-assisted data collection for wireless sensor networks with dynamic working modes
    Chen, Jie
    Tang, Jianhua
    DIGITAL COMMUNICATIONS AND NETWORKS, 2024, 10 (03) : 805 - 812
  • [23] Energy-Efficient Scheduling in UAV-Assisted Hierarchical Wireless Sensor Networks
    Lai, Rui
    Zhang, Boyuan
    Gong, Guanghong
    Yuan, Haitao
    Yang, Jinhong
    Zhang, Jia
    Zhou, MengChu
    IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (11): : 20194 - 20206
  • [24] UAV-assisted data gathering in wireless sensor networks
    Dong, Mianxiong
    Ota, Kaoru
    Lin, Man
    Tang, Zunyi
    Du, Suguo
    Zhu, Haojin
    JOURNAL OF SUPERCOMPUTING, 2014, 70 (03) : 1142 - 1155
  • [25] UAV-assisted data gathering in wireless sensor networks
    Mianxiong Dong
    Kaoru Ota
    Man Lin
    Zunyi Tang
    Suguo Du
    Haojin Zhu
    The Journal of Supercomputing, 2014, 70 : 1142 - 1155
  • [26] AI-BASED ENERGY-EFFICIENT UAV-ASSISTED IOT DATA COLLECTION WITH INTEGRATED TRAJECTORY AND RESOURCE OPTIMIZATION
    Haider, Sami Ahmed
    Zikria, Yousaf Bin
    Garg, Sahil
    Ahmad, Shahzor
    Hassan, Mohammad Mehedi
    AlQahtani, Salman A.
    IEEE WIRELESS COMMUNICATIONS, 2022, 29 (06) : 30 - 36
  • [27] Population-Invariant MADRL for AoI-Aware UAV Trajectory Design and Communication Scheduling in Wireless Sensor Networks
    Zhou, Xuanhan
    Xiong, Jun
    Zhao, Haitao
    Yan, Chao
    Wang, Haijun
    Wei, Jibo
    IEEE INTERNET OF THINGS JOURNAL, 2025, 12 (03): : 2545 - 2561
  • [28] Optimal Task Offloading and Trajectory Planning Algorithms for Collaborative Video Analytics With UAV-Assisted Edge in Disaster Rescue
    Sun, Hui
    Zhang, Xiuye
    Zhang, Bo
    Sha, Kewei
    Shi, Weisong
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2024, 73 (05) : 6811 - 6828
  • [29] AI-Based Radio Resource Management and Trajectory Design for IRS-UAV-Assisted PD-NOMA Communication
    Hariz, Hussein Muhi
    Mosaddegh, Saeed Sheikh Zadeh
    Mokari, Nader
    Javan, Mohammad Reza
    Arand, Bijan Abbasi
    Jorswieck, Eduard A.
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2024, 21 (03): : 3385 - 3400
  • [30] UAV-Assisted Data Collection in Wireless Sensor Networks: A Comprehensive Survey
    Nguyen, Minh T.
    Nguyen, Cuong, V
    Do, Hai T.
    Hua, Hoang T.
    Tran, Thang A.
    Nguyen, An D.
    Ala, Guido
    Viola, Fabio
    ELECTRONICS, 2021, 10 (21)