| 316 | 0 | 96 |
| 下载次数 | 被引频次 | 阅读次数 |
移动边缘计算(Mobile Edge Computing, MEC)技术在灾情救援、森林火警预警等对低延迟和资源稳定性要求苛刻的场景中应用日益广泛,然而地面基础设施匮乏常限制其效能。无人机(Unmanned Aerial Vehicle, UAV)凭借部署灵活性和高机动性,成为解决此问题的理想平台。创新地提出了一种均衡多UAV覆盖路径规划(Balanced Multi-UAV Coverage Path Planning, BmUCPP)方法,结合覆盖路径生成(Spanning Tree Coverage, STC)与最小生成树(Minimum Spanning Tree, MST)算法,重点解决多UAV协同作业中的负载失衡问题。针对边缘计算模型的多目标优化挑战,开发了改进的人工蜂群(Improved Artificial Bee Colony, IABC)-遗传算法(Genetic Algorithm, GA)的混合优化算法——IABC-GA,以最小化关键目标并保障MEC服务质量。测试表明,IABC-GA在寻优能力、收敛速度和稳定性上优势显著。为应对野外或灾区的实际需求,考虑UAV的通信、计算、续航限制,环境通信质量和地面用户设备(User Equipment, UE)能力,建立了一个动态UAV辅助MEC模型,旨在最小化UE与UAV的平均加权能效(结合能耗与时延)。通过深度结合所提BmUCPP与任务调度算法,多维度仿真证明该协同方案能有效降低动态UAV辅助边缘卸载的总体代价。
Abstract:Mobile Edge Computing(MEC) technology is increasingly employed in scenarios demanding stringent low latency and resource stability, such as disaster rescue and forest fire warning. However, the scarcity of ground infrastructure often restricts its effectiveness. Unmanned Aerial Vehicles(UAV), leveraging their deployment flexibility and high mobility, serve as an ideal platform to address this challenge. This study innovatively proposes a Balanced Multi-UAV Coverage Path Planning(BmUCPP)method, combining the Spanning Tree Coverage(STC) algorithm with the Minimum Spanning Tree(MST) algorithm, with a primary focus on resolving the load imbalance problem in multi-UAV cooperative operations.To tackle the multi-objective optimization challenges inherent in edge computing models, an Improved Artificial Bee Colony(IABC)-Genetic Algorithm(GA)—IABC-GA is developed. This enhanced algorithm efficiently minimizes key objectives while ensuring MEC service quality. Evaluation results demonstrate that the IABC-GA exhibits distinct advantages in optimization capability, convergence speed, and stability.Aiming to meet practical requirements of field or disaster-stricken environments, a dynamic UAV-assisted MEC model is established. This model comprehensively considers UAV communication, computing, and endurance constraints, environmental communication quality, and capabilities of ground User Equipment(UE). The core objective is to minimize the average weighted energy efficiency for both UE and UAVs(integrating energy consumption and latency). By deeply integrating the proposed BmUCPP path planning algorithm with task scheduling algorithms, multi-dimensional simulations are conducted. The results substantiate that this collaborative strategy effectively reduces the overall cost of dynamic UAV-assisted edge offloading services.
[1] 赵明.边缘计算技术及应用综述[J].计算机科学,2020,47(增刊1):268-272.
[2] 吴琪,卢健圳,伍沛然,等.边缘学习:关键技术、应用与挑战[J].无线电通信技术,2020,46(1):6-25.
[3] ZHOU Y,CHENG N,LU N,et al.Multi-UAV-aided Networks:Aerial-Ground Cooperative Vehicular Networking Architecture[J].IEEE Vehicular Technology Magazine,2015,10(4):36-44.
[4] 王姗姗,罗志勇.基于云边协同算力调度的高效边缘卸载研究[J].无线电通信技术,2023,49(1):56-62.
[5] 杨建军,唐东明,李驹光,等.基于改进人工蜂鸟算法的MEC任务卸载策略[J].计算机工程,2024,50(10):291-301.
[6] 陈琦,李晶晶.D2D网络中基于多目标优化的计算卸载策略[J].计算机与现代化,2024(1):21-28.
[7] 杨仕成,陈保罗,陈铁明,等.基于联邦元学习的安全移动边缘计算卸载框架[J].高技术通讯,2023,33(12):1265-1275.
[8] 刘向举,李金贺,蒋社想.基于改进粒子群算法的边云协同计算卸载策略[J].兰州工业学院学报,2023,30(6):7-12.
[9] 曾胜,黄小红,李丹丹,等.基于多天线NOMA的移动边缘计算网络公平计算卸载策略研究[J].电子学报,2023,51(9):2457-2468.
[10] 汪镇涛,李大鹏,丁良辉,等.基于多重虚拟力控制的无人机覆盖编队分簇算法[J].指挥与控制学报,2023,9(2):204-214.
[11] 岳源,董彦非,徐冠华,等.面向任务的有人机/无人机协同对地攻击概率模型[J].火力与指挥控制,2015,40(2):53-57.
[12] 王光源,孙涛,毛世超,等.基于任务协同的有人机/无人机对海攻击作战效能评估研究[J].海军航空工程学院学报,2017,32(5):491-495.
[13] 王靖宇,蒋平,谢丁星,等.基于任务可靠性的无人集群作战试验方案设计[J].西北工业大学学报,2025,43(2):368-380.
[14] ZHANG M,ZHENG C M,HUANG K.Fixed-wing UAV Guidance Law for Ground Target Over-flight Tracking[J].Journal of Systems Engineering and Electronics,2019,30(2):384-392.
[15] 胡腾,刘占军,刘洋,等.多无人机3D侦察路径规划[J].系统工程与电子技术,2019,41(7):1551-1559.
[16] 王孟阳,张栋,唐硕,等.复杂动态环境下多无人机目标跟踪的分布式协同轨迹规划方法[J].指挥与控制学报,2024,10(2):197-212.
[17] 顾伟,吴靖,李晟,等.带定位误差约束的多无人机快速协同航迹规划[J].计算机仿真.2022,39(10):60-65.
[18] 杨维,李歧强.粒子群优化算法综述[J].中国工程科学,2004(5):87-94.
[19] 张祥俊,伍卫国,张弛,等.面向移动边缘计算网络的高能效计算卸载算法[J].软件学报,2023,34(2):849-867.
[20] 于全友,徐止政,段纳,等.基于改进ACO的带续航约束无人机全覆盖作业路径规划[J].航空学报,2023,44(12):303-315.
[21] 章呈瑞,柯鹏,尹梅.改进人工蜂群算法及其在边缘计算卸载的应用[J].计算机工程与应用,2022,58(7):150-161.
[22] 陈康雄,刘磊.基于扰动流体与TD3的无人机路径规划算法[J].电光与控制,2024,31(1):57-62.
[23] 周从航,李建兴,石宇静,等.基于改进MAAC算法的多无人机自主路径规划[J].无线电工程,2024,54(7):1816-1823.
[24] DIAO X B,ZHENG J C,CAI Y M,et al.Fair Data Allocation and Trajectory Optimization for UAV-assisted Mobile Edge Computing[J].IEEE Communications Letters,2019,23(12):2357-2361.
[25] CHENG N,LYU F,QUAN W,et al.Space/Aerial-assisted Computing Offloading for IoT Applications:A Learning-based Approach [J].IEEE Journal on Selected Areas in Communications,2019,37(5):1117-1129.
[26] SELIM M M,RIHAN M,YANG Y T,et al.Optimal Task Partitioning,Bit Allocation and Trajectory for D2D-assisted UAV-MEC Systems [J].Peer-to-Peer Networking and Applications,2021,14:215-224.
[27] 张换然,申凌峰,任资卓,等.无人机辅助智能边缘网络技术综述[J].电讯技术,2024,64(2):325-332.
[28] RUTURAJ R,KULKARNI A J,GANESH K,et al.LAB:A Leader-Advocate-Believer-based Optimization Algorithm[J].Soft Computing,2023,27:7209-7243.
[29] 兰少峰,刘升.布谷鸟搜索算法研究综述[J].计算机工程与设计,2015,36(4):1063-1067.
基本信息:
中图分类号:TP18;TN929.5;V279
引用信息:
[1]任进,黄敏.基于人工蜂群优化的无人机协同MEC网络中卸载算法[J].无线电通信技术,2026,52(01):62-74.
基金信息:
2025年北京市大学生创新创业训练计划项目(XN066-302); 2023年北京市高等教育学会面上课题(MS2023178)~~
2025-10-14
2025-10-14
2025-10-14