Based on unmanned aerial vehicle (UAV)-assisted mobile edge computing (MEC), the flexible construction of line-of-sight links significantly improves the communication quality of a system and plays an important role in handling computationally intensive and latency-sensitive tasks. However, single UAV-assisted MEC suffers from a limited coverage range and long task processing time. This study considers multiple UAVs with MEC servers to provide offloading computing services for multiple ground users, and it presents the problem of maximizing the minimum number of computation bits. Under the constraints of limited energy consumption and no-fly zones, this study jointly optimized user scheduling, user upload power, task offloading time, local computation time, and UAV trajectory. An iterative optimization algorithm based on block coordinate descent was introduced to provide users with a fairer computation offloading service. The original problem is divided into four subproblems, and the non-convex subproblem is transformed into a convex optimization subproblem via successive convex approximations. The simulation results show that compared with other benchmark schemes, the proposed joint optimization scheme can significantly increase the number of maximum-minimum computation bits.
GU Yang
,
FANG Yong
,
SHENG Zhichao
,
YU Hongwen
. Max-min computation bits in multi-UAV assisted mobile edge computing[J]. Journal of Shanghai University, 2026
, 32(2)
: 270
-282
.
DOI: 10.12066/j.issn.1007-2861.2563
[1] Li M, Cheng N, Gao J, et al. Energy-e-cient UAV-assisted mobile edge computing: resource allocation and trajectory optimization [J]. IEEE Transactions on Vehicular Technology, 2020, 69(3): 3424-3438.
[2] Porambage P, Okwuibe J, Liyanage M, et al. Survey on multi-access edge computing for internet of things realization [J]. IEEE Communications Surveys & Tutorials, 2018, 20(4): 2961-2991.
[3] Pan Y, Chen M, Yang Z, et al. Energy-e-cient NOMA-based mobile edge computing o?oading [J]. IEEE Communications Letters, 2019, 23(2): 310-313.
[4] Ding Z, Xu J, Dobre O A, et al. Joint power and time allocation for NOMA-MEC o?oading [J]. IEEE Transactions on Vehicular Technology, 2019, 68(6): 6207-6211.
[5] Liu B, Wan Y, Zhou F, et al. Resource allocation and trajectory design for MISO UAV-assisted MEC networks [J]. IEEE Transactions on Vehicular Technology, 2022, 71(5): 4933-4948.
[6] Liu Y, Xie S, Zhang Y. Cooperative o?oading and resource management for UAV-enabled mobile edge computing in power IoT system [J]. IEEE Transactions on Vehicular Technology, 2020, 69(10): 12229-12239.
[7] 曾耀平, 夏玉婷, 江伟伟, 等． 加权能耗最小化的无人机辅助移动边缘计算策略研究[J]. 计算机工程, 2024, 50(2): 288-297.
[8] 江雪, 赵亮． 无人机辅助边缘计算网络中轨迹和带宽资源分配策略研究[J]. 物联网学报, 2023, 7(4): 123-131.
[9] Du Y, Yang K, Wang K, et al. Joint resources and workflow scheduling in UAV-enabled wirelessly-powered MEC for IoT systems [J]. IEEE Transactions on Vehicular Technology, 2019, 68(10): 10187-10200.
[10] 曹慧娟, 余庚花, 陈志刚． 协作处理任务的多无人机辅助移动边缘计算[J]. 计算机工程与应用, 2024, 60(4): 298-305.
[11] 嵇介曲, 朱琨, 易畅言, 等. 多无人机辅助移动边缘计算中的任务卸载和轨迹优化[J]. 物联网学报, 2021, 5(1): 27-35.
[12] Qian Y, Wang F, Li J, et al. User association and path planning for UAV-aided mobile edge computing with energy restriction [J]. IEEE Wireless Communications Letters, 2019, 8(5): 1312-1315.
[13] Lyu L, Zeng F, Xiao Z, et al. Computation bits maximization in UAV-enabled mobile-edge computing system [J]. IEEE Internet of Things Journal, 2022, 9(13): 10640-10651.
[14] Qin X, Song Z, Hao Y, et al. Joint resource allocation and trajectory optimization for multiUAV-assisted multi-access mobile edge computing [J]. IEEE Wireless Communications Letters, 2021, 10(7): 1400-1404.
[15] Yang Z, Pan C, Wang K, et al. Energy e-cient resource allocation in UAV-enabled mobile edge computing networks [J]. IEEE Transactions on Wireless Communications, 2019, 18(9): 4576-4589.
[16] Wang Y, Ru Z Y, Wang K, et al. Joint deployment and task scheduling optimization for large-scale mobile users in multi-UAV-enabled mobile edge computing [J]. IEEE Transactions on Cybernetics, 2020, 50(9): 3984-3997.
[17] Zheng G, Xu C, Wen M, et al. Service caching based aerial cooperative computing and resource allocation in multi-UAV enabled MEC systems [J]. IEEE Transactions on Vehicular Technology, 2022, 71(10): 10934-10947.
[18] 郭永安, 王宇翱, 周沂, 等. 边缘网络下多无人机协同计算和资源分配联合优化策略[J]. 南京航空航天大学学报, 2023, 55(5): 757-767.
