Joint Resource and Trajectory Optimization for Heterogeneous-UAVs Enabled Aerial-Ground Cooperative Computing Networks

被引:23
作者
Hu, Han [1 ,2 ]
Chen, Zuan [1 ,2 ]
Zhou, Fuhui [3 ,4 ]
Han, Zhu [5 ,6 ]
Zhu, Hongbo [1 ,2 ]
机构
[1] Nanjing Univ Posts & Telecommun, Jiangsu Key Lab Wireless Commun, Nanjing 210003, Peoples R China
[2] Nanjing Univ Posts & Telecommun, Engn Res Ctr Hlth Serv Syst Based Ubiquitous Wire, Minist Educ, Nanjing 210003, Peoples R China
[3] Nanjing Univ Aeronaut & Astronaut, Coll Elect & Informat Engn, Nanjing 210000, Peoples R China
[4] Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R China
[5] Univ Houston, Dept Elect & Comp Engn, Houston, TX 77004 USA
[6] Kyung Hee Univ, Dept Comp Sci & Engn, Seoul 446701, South Korea
基金
中国国家自然科学基金;
关键词
Air-ground cooperation; heterogeneous; mobile edge computing; resource allocation; trajectory optimization; DESIGN; COMMUNICATION; ALLOCATION; TIME;
D O I
10.1109/TVT.2023.3244812
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The unmanned aerial vehicle (UAV) enabled mobile edge computing (MEC) is a promising paradigm for providing extensive coverage and additional computation services to the Internet of Things (IoT) devices with smart applications, which are normally computation-intensive and delay-critical, especially in some remote areas or emerging scenarios without available infrastructure. However, considering the restricted computation capabilities of UAVs, even multiple UAVs may not satisfy the quality of service (QoS) requirement of IoT users with heavy-computation applications. In this paper, a heterogenous-multiple-UAVs enabled collaborative aerial-ground MEC framework is proposed. The total computation bits maximization problem under the time-division multiple access (TDMA) scheme and partial offloading mode is formulated by jointly optimizing the user association, the CPU-cycle frequencies of users and computing UAVs, the transmit power of users and UAVs, the offloading time of users and UAVs, as well as the UAVs' trajectories. Due to the non-convexity of the original problem with the nonlinear coupling of different variables, a two-layered alternative optimization (TLAO) algorithm is proposed, where the outer layer optimizes the user association and resource allocation, while the inner layer optimizes the UAV trajectory scheduling. Simulation results demonstrate that our proposed TLAO scheme can improve the total computation bits compared with other benchmark schemes, and achieve fast convergence. Moreover, comparative results also verify that our proposed strategy is flexible to apply to homogeneous multi-UAVs and single-UAV scenarios.
引用
收藏
页码:8812 / 8826
页数:15
相关论文
共 35 条
[1]  
Aps M., 2020, Online
[2]  
Boyd S. P., 2014, Convex Optimization
[3]  
Cai Y., 2022, P IEEE 1 INT C 6G NE, P1
[4]   Towards Energy-Efficient Scheduling of UAV and Base Station Hybrid Enabled Mobile Edge Computing [J].
Dai, Bin ;
Niu, Jianwei ;
Ren, Tao ;
Hu, Zheyuan ;
Atiquzzaman, Mohammed .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2022, 71 (01) :915-930
[5]   UAV-Relaying-Assisted Multi-Access Edge Computing With Multi-Antenna Base Station: Offloading and Scheduling Optimization [J].
Diao, Xianbang ;
Yang, Wendong ;
Yang, Lianxin ;
Cai, Yueming .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (09) :9495-9509
[6]   Joint Resources and Workflow Scheduling in UAV-Enabled Wirelessly-Powered MEC for IoT Systems [J].
Du, Yao ;
Yang, Kun ;
Wang, Kezhi ;
Zhang, Guopeng ;
Zhao, Yizhe ;
Chen, Dongwei .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (10) :10187-10200
[7]   Energy-Efficient Resource Allocation in Multi-UAV-Assisted Two-Stage Edge Computing for Beyond 5G Networks [J].
Ei, Nway Nway ;
Alsenwi, Madyan ;
Tun, Yan Kyaw ;
Han, Zhu ;
Hong, Choong Seon .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (09) :16421-16432
[8]   Joint computation offloading and task caching for multi-user and multi-task MEC systems: reinforcement learning-based algorithms [J].
Elgendy, Ibrahim A. ;
Zhang, Wei-Zhe ;
He, Hui ;
Gupta, Brij B. ;
Abd El-Latif, Ahmed A. .
WIRELESS NETWORKS, 2021, 27 (03) :2023-2038
[9]  
Grant M., 2020, CVX: MATLAB Software for Disciplined Convex Programming
[10]   Energy Efficiency and Delay Tradeoff in an MEC-Enabled Mobile IoT Network [J].
Hu, Han ;
Song, Weiwei ;
Wang, Qun ;
Hu, Rose Qingyang ;
Zhu, Hongbo .
IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (17) :15942-15956