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 条
  • [41] Information freshness-oriented trajectory planning and resource allocation for UAV-assisted vehicular networks
    Gai, Hao
    Zhang, Haixia
    Guo, Shuaishuai
    Yuan, Dongfeng
    CHINA COMMUNICATIONS, 2023, 20 (05) : 244 - 262
  • [42] AI-Empowered Intelligent Search for Path Planning in UAV-Assisted Data Collection Networks
    Li, Xueqiang
    Tao, Ming
    Yang, Shuling
    Jan, Mian Ahmad
    Du, Jun
    Liu, Lei
    Wu, Celimuge
    IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (21): : 34492 - 34503
  • [43] Efficient Trajectory Planning for Optimizing Energy Consumption and Completion Time in UAV-Assisted IoT Networks
    Li, Mengtang
    Jia, Guoku
    Li, Xun
    Qiu, Hao
    MATHEMATICS, 2023, 11 (20)
  • [44] An impressive clustering based on the fuzzy system for UAV-assisted IoT wireless networks
    Seyed Mostafa Bozorgi
    Mehdi Golsorkhtabaramiri
    Khadijeh Biglari
    Valeh Moghaddam
    Telecommunication Systems, 2025, 88 (2)
  • [45] A Novel Cooperative NOMA For Designing UAV-Assisted Wireless Backhaul Networks
    Tri Minh Nguyen
    Ajib, Wessam
    Assi, Chadi
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2018, 36 (11) : 2497 - 2507
  • [46] Deep Reinforcement Learning-Based Resource Allocation in Cooperative UAV-Assisted Wireless Networks
    Luong, Phuong
    Gagnon, Francois
    Tran, Le-Nam
    Labeau, Fabrice
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2021, 20 (11) : 7610 - 7625
  • [47] Efficient Cooperative Spectrum Sensing in UAV-Assisted Cognitive Wireless Sensor Networks
    Liang, Haoyu
    Wu, Jun
    Liu, Tianle
    Wang, Hao
    Cao, Weiwei
    IEEE SENSORS LETTERS, 2024, 8 (10)
  • [48] Data Collection in UAV-Assisted Wireless Sensor Networks Powered by Harvested Energy
    Benmad, Ilham
    Driouch, Elmahdi
    Kardouchi, Mustapha
    2021 IEEE 32ND ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2021,
  • [49] Deep Reinforcement Learning for Jointly Resource Allocation and Trajectory Planning in UAV-Assisted Networks
    Jwaifel, Arwa Mahmoud
    Van Do, Tien
    COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2023, 2023, 14162 : 71 - 83
  • [50] Integrated clustering and routing design and triangle path optimization for UAV-assisted wireless sensor networks
    Shao, Liwei
    Qian, Liping
    Wu, Mengru
    Wu, Yuan
    CHINA COMMUNICATIONS, 2024, 21 (04) : 178 - 192