协作处理任务的多无人机辅助移动边缘计算

doi:10.3778/j.issn.1002-8331.2301-0145

摘要/Abstract

摘要： 随着通信技术的发展，移动边缘计算（mobile edge computing, MEC）被认为是处理计算密集型和延迟敏感任务的关键技术，然而在灾难响应、紧急救援等情景中，边缘服务器无法快速部署并提供任务处理服务。无人机（unmanned aerial vehicle, UAV）辅助MEC以其部署简便、机动性强的特点受到关注。但是UAV的计算资源和能量有限，如何进行资源分配成为难题。针对该问题，提出了一种高效利用资源的多UAV协作策略（LUAVs-Cor）。该策略通过多UAV协作的方式动态处理任务，为了充分利用UAV空闲的计算资源，通过搜索最优任务组合的方式确定任务传输策略。此外，通过估计UAV处理能力、任务数量及处理情况优化UAV派遣数量，实现了UAV的动态部署并减少了能量消耗。通过大量仿真实验得出，LUAVs-Cor策略的服务容量提升了约6.8%，UAV整体能耗降低了10.3%。提出的LUAVs-Cor策略中无人机的协作代价较小，实现在较低的能耗代价下为更多用户服务。

关键词: 移动边缘计算, 无人机协作, 无人机派遣, 优化算法

Abstract: Mobile edge computing (MEC) is considered as a key technology to deal with computing intensive and delay sensitive tasks. However, in disaster response, emergency rescue and other scenarios, it is impossible to quickly deploy edge servers and provide services. Unmanned aerial vehicle (UAV) assisted MEC has attracted much attention because of its simple deployment and strong mobility. However, the computing resources and energy of UAV are limited, how to allocate resources becomes a difficult problem. To solve this problem, a strategy of efficient utilization resources with multi-UAV cooperation (LUAVs-Cor) is proposed. This strategy dynamically processes tasks through the multi-UAV cooperation. In order to make full use of computing resources of UAVs, the task transmission strategy is determined by searching for the optimal task combination. In addition, the number of UAVs dispatched is optimized according to the UAV processing capacity, the number of tasks and the processing status of tasks, which achieves dynamic deployment of UAVs and reduces energy consumption. By simulation experiments, it is concluded that the service capacity of LUAVs-Cor strategy has been increased by about 6.8%, and the overall energy consumption of UAV has been reduced by 10.3%. LUAVs-Cor strategy has a low collaboration cost and serves more users at a lower energy cost.

Key words: mobile edge computing, UAVs cooperation, UAV dispatching, optimal algorithm

曹慧娟, 余庚花, 陈志刚. 协作处理任务的多无人机辅助移动边缘计算[J]. 计算机工程与应用, 2024, 60(4): 298-305.

CAO Huijuan, YU Genghua, CHEN Zhigang. Cooperative Task Processing in Multi-UAV Assisted Mobile Edge Computing[J]. Computer Engineering and Applications, 2024, 60(4): 298-305.

参考文献

[1] 嵇介曲, 朱琨, 易畅言, 等. 多无人机辅助移动边缘计算中的任务卸载和轨迹优化[J]. 物联网学报, 2021, 5(1): 27-35.
JI J Q, ZHU K, YI C Y, et al. Joint task offloading and trajectory optimization for multi-UAV assisted mobile edge computing[J]. Chinese Journal on Internet of Things, 2021, 5(1): 27-35.
[2] 谢人超, 廉晓飞, 贾庆民, 等. 移动边缘计算卸载技术综述[J]. 通信学报, 2018, 39(11): 138-155.
XIE R C, LIAN X F, JIA Q M, et al. Survey on computation of floading in mobile edge computing[J]. Journal on Communications, 2018, 39(11): 138-155.
[3] APOSTOLOPOULOS P A, FRAGKOS G, TSIROPOULOU E E, et al. Data offloading in UAV-assisted multi-access edge computing systems under resource uncertainty[J]. IEEE Transactions on Mobile Computing, 2021, 22(1): 175-190.
[4] QIN X, SONG Z, HAO Y, et al. Joint resource allocation and trajectory optimization for multi-UAV-assisted multi-access mobile edge computing[J]. IEEE Wireless Communications Letters, 2021, 10(7): 1400-1404.
[5] 刘伯阳, 杨宁乐, 马杰, 等. 无人机认知边缘计算资源分配与轨迹优化方案[J]. 西安邮电大学学报, 2021, 26(1): 20-27.
LIU B Y, YANG N L, MA J, et al. Resource allocation and trajectory optimization scheme for UAV-enabled cognitive edge computing networks[J]. Journal of Xi??an University of Posts and Telecommunications, 2021, 26(1): 20-27.
[6] LIU X, LI Z, ZHAO N, et al. Transceiver design and multihop D2D for UAV IoT coverage in disasters[J]. IEEE Internet of Things Journal, 2018, 6(2): 1803-1815.
[7] EL HAMMOUTI H, BENJILLALI M, SHIHADA B, et al. Learn-as-you-fly: a distributed algorithm for joint 3D placement and user association in multi-UAVs networks[J]. IEEE Transactions on Wireless Communications, 2019, 18(12): 5831-5844.
[8] ASHERALIEVA A, NIYATO D. Hierarchical game-theoretic and reinforcement learning framework for computational offloading in UAV-enabled mobile edge computing networks with multiple service providers[J]. IEEE Internet of Things Journal, 2019, 6(5): 8753-8769.
[9] GUO F, ZHANG H, JI H, et al. Joint trajectory and computation offloading optimization for UAV-assisted MEC with NOMA[C]//IEEE INFOCOM 2019-IEEE Conference on Computer Communications Workshops, 2019: 1-6.
[10] WANG J, LIU K, PAN J. Online UAV-mounted edge server dispatching for mobile-to-mobile edge computing[J]. IEEE Internet of Things Journal, 2019, 7(2): 1375-1386.
[11] YANG L, YAO H, WANG J, et al. Multi-UAV-enabled load-balance mobile-edge computing for IoT networks[J]. IEEE Internet of Things Journal, 2020, 7(8): 6898-6908.
[12] 王雷. 无人机中继通信链路性能分析与资源分配技术研究[D]. 北京: 北京邮电大学, 2021.
WANG L. Research on link performance analysis and resource allocation technology of uav relaying communications[D]. Beijing: Beijing University of Posts and Telecommunications, 2021.
[13] AL-HOURANI A, KANDEEPAN S, LARDNER S. Optimal LAP altitude for maximum coverage[J]. IEEE Wireless Communications Letters, 2014, 3(6): 569-572.
[14] 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, 2019, 50(9): 3984-3997.
[15] 谭新. 移动边缘计算的无人机中继控制转发策略研究[D]. 重庆: 重庆邮电大学, 2021.
TAN X. Research on UAV relay control forwarding strategy based on mobile edge computing[D]. Chongqing: Chongqing University of Posts and Telecommunications, 2021.
[16] LI Y, TANG X, CAI W. Dynamic bin packing for on-demand cloud resource allocation[J]. IEEE Transactions on Parallel and Distributed Systems, 2015, 27(1): 157-170.
[17] EVEN G, HALABI N. Analysis of the min-sum algorithm for packing and covering problems via linear programming[J]. IEEE Transactions on Information Theory, 2015, 61(10): 5295-5305.
[18] MOHAN A, KASEB A S, LU Y H, et al. Adaptive resource management for analyzing video streams from globally distributed network cameras[J]. IEEE Transactions on Cloud Computing, 2018, 9(1): 40-53.
[19] HYDHER H, JAYAKODY D N K, HEMACHANDRA K T, et al. UAV deployment for data collection in energy constrained wsn system[C]//IEEE INFOCOM 2022-IEEE Conference on Computer Communications Workshops, 2022: 1-6.
[20] WANG L, ZHANG H, GUO S, et al. Deployment and association of multiple UAVs in UAV-assisted cellular networks with the knowledge of statistical user position[J]. IEEE Transactions on Wireless Communications, 2022, 21(8): 6553-6567.