无人机边缘计算中的资源管理优化研究综述

doi:10.11896/jsjkx.211100015

摘要/Abstract

摘要： 移动边缘计算将云计算的服务资源移向更靠近终端的边缘,满足了密集计算和低时延需求。地面网络在复杂地形、设备故障等场景中面临挑战,通过无人机辅助,可提升移动边缘计算网络部署的灵活性和鲁棒性。无人机具有成本低廉、操控便捷、机动灵活等优点,但也由于受体积、重量等限制,其功率、通信、计算等资源往往很有限,并且当多无人机协同工作时,其资源的异构性和动态性特征逐步显现,因此,如何高效利用其资源成为研究的热点。从综述的角度,梳理了无人机边缘计算网络中推广应用时面临的问题与挑战,分析总结在功率控制、信道分配、计算服务资源管理以及资源联合优化等方面的研究现状,并分类总结对比了资源管理可行的优化解决方法,最后对资源管理优化的未来发展趋势进行分析和展望。

关键词: 无人机, 边缘计算, 功率控制, 信道分配, 计算卸载, 资源管理, 优化方法

Abstract: To meet the needs of intensive computing and low latency,mobile edge computing pushes the service resources of cloud computing to the edge,where is closer to the terminal.The ground network faces challenges in scenarios such as complex terrain and equipment failure.With the assistance of unmanned aerial vehicles,the flexibility and robustness of network deployment can be improved.Unmanned aerial vehicle has the advantages of low cost,convenient operation and flexible mobility.Due to the limitations of volume and weight,the power,communication and computing resources are often limited,the heterogeneity and dynamic characteristics gradually emerge in multi-unmanned aerial vehicle collaboration.Therefore,how to make efficient use of the resources become a research hotspot.From the perspective of overview,the problems and challenges faced in the promotion and application of UAV edge computing networks are combed,the current research status in power control,channel allocation,computing service resource management,and resource joint optimization are analyzed and summarized,the feasible optimization solutions of resource management are summarized and compared.Finally,the future development trend of resource management optimization is analyzed and prospected.

Key words: Unmanned aerial vehicle, Mobile edge computing, Power control, Channel allocation, Computation offload, Resource allocation, Optimization

中图分类号:

TN929.5

袁昕旺, 谢智东, 谭信. 无人机边缘计算中的资源管理优化研究综述[J]. 计算机科学, 2022, 49(11): 234-241. https://doi.org/10.11896/jsjkx.211100015

YUAN Xin-wang, XIE Zhi-dong, TAN Xin. Survey of Resource Management Optimization of UAV Edge Computing[J]. Computer Science, 2022, 49(11): 234-241. https://doi.org/10.11896/jsjkx.211100015

参考文献

[1]YAO W,HUANG J.Research on UAVs cooperative task offloading strategy based on mobile edge computing[J].Journal of Chongqing University of Posts and Telecommunications(Natural Science).2022,34(3):507-514.
[2]LONG L,LIU Z C,SHI J L,et al.Joint optimization strategy of computation offloading and resource allocation in mobile edge computing[J].Chinese High Technology Letters,2020,30(8):765-773.
[3]LIU B,XU H,ZHOU X.Resource Allocation in UnmannedAerial Vehicle(UAV)-Assisted Wireless-Powered Internet of Things[J].Sensors,2019,19(8):1908.
[4]LI K,NI W,TOVAR E,et al.Deep Q-Learning based Resource Management in UAV-assisted Wireless Powered IoT Networks[C]//2020 IEEE International Conference on Communications(ICC).IEEE,2020:1-6.
[5]LIU B Y,YANG N L,MA J,et al.Resource allocation and tra-jectory 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]ZHANG T,LIU G,ZHANG H,et al.Energy-Efficient Resource Allocation and Trajectory Design for UAV Relaying Systems[J].IEEE Transactions on Communications,2020,68(10):6483-6498.
[7]VAMVAKAS P,TSIROPOULOU E E,PAPAVASSILIOU S.Exploiting prospect theory and risk-awareness to protect UAV-assisted network operation[J].EURASIP Journal on Wireless Communications and Networking,2019,286(2019).http://doi.org/10.11861513638-019-1616-9.
[8]WU Y,YANG W W,GUAN X R,et al.Energy-Efficient Tra-jectory Design for UAV-Enabled Communication Under Malicious Jamming[J].IEEE Wireless Communications Letters,2021,10(2):206-210.
[9]YANG G,DAI R,LIANG Y C.Energy-Efficient UAV Back-scatter Communication with Joint Trajectory Design and Resource Optimization[J].IEEE Transactions on Wireless Communications,2021,20(2):926-941.
[10]AHMED S,MOSTAFA Z C,YEONG M J.Energy-EfficientUAV-to-User Scheduling to Maximize Throughput in Wireless Networks[J].IEEE Access,2020,8:21215-21225.
[11]SUN C,NI W,WANG X.Joint Computation Offloading andTrajectory Planning for UAV-Assisted Edge Computing[J].IEEE Transactions on Wireless Communications,2021,20(8):5343-5358.
[12]HU Q,CAI Y,YU G,et al.Joint Offloading and Trajectory Design for UAV-Enabled Mobile Edge Computing Systems[J].IEEE Internet of Things Journal,2019,6(2):1879-1892.
[13]RUAN L,WANG J,CHEN J,et al.Energy-efficient multi-UAV coverage deployment in UAV networks:A game-theoretic framework[J].China Communications,2018,15(10):194-209.
[14]SHAO X,YANG C,SONG Y,et al.A Game Theoretical Approaches for Cooperative UAV NOMA Networks[J].IEEE Wireless Communications,2021,28(2):96-105.
[15]SIKERIDIS D,TSIROPOULOU E E,DEVETSIKIOTIS M,et al.Wireless powered Public Safety IoT:A UAV-assisted adaptive-learning approach towards energy efficiency[J].Journal of Network and Computer Applications,2018,123:69-79.
[16]OMRI A,MAZEN O H.Physical Layer Security Analysis ofUAV Based Communication Networks[C]//2018 IEEE 88th Vehicular Technology Conference(VTC-fall).IEEE,2018:1-6.
[17]XU M N,CHEN Y J,WANG W.A Two-Stage Game Framework to Secure Transmission in Two-Tier UAV Networks[J].IEEE Transactions on Vehicular Technology,2020,69(11):13728-13740.
[18]AREF M A,JAYAWEERA S K,MACHUZAK S.Multi-Agent Reinforcement Learning Based Cognitive Anti-Jamming[C]//2017 IEEE Wireless Communications and Networking Confe-rence(WCNC).IEEE,2017.
[19]WANG L,PENG J,XIE Z,et al.Optimal Jamming Frequency Selection for Cognitive Jammer based on Reinforcement Lea-rning[C]//2019 IEEE 2nd International Conference on Information Communication and Signal Processing(ICICSP).IEEE,2019.
[20]GAO N,LI X,JIN S,et al.3-D Deployment of UAV Swarm for Massive MIMO Communications[J].IEEE Journal on Selected Areas in Communications,2021,39(10):3022-3034.
[21]ZHAO X,LI L,GENG S,et al.A Link-Based Variable Probabi-lity Learning Approach for Partially Overlapping Channels Assignment on Multi-Radio Multi-Channel Wireless Mesh Information-Centric IoT Networks[J].IEEE Access,2019,7:45137-45145.
[22]TANG F,FADLULLAH Z M,KATO N,et al.AC-POCA:Anti-coordination Game Based Partially Overlapping Channels Assignment in Combined UAV and D2D-Based Networks[J].IEEE Transactions on Vehicular Technology,2018,67(2):1672-1683.
[23]CAO S N,JIA X D,GUO Y X,et al.Research on Physical Layer Security Communication for Cognitive UAV Mobile Relay Network[J].Journal of Signal Processing,2022,38(3):8.
[24]FAN C Q,ZHAO C L,LI B.Hierarchical game-based spectrum access optimization for anti-jamming in UAV network[J].Journal on Communications,2020,41(6):26-33.
[25]WANG W J,ZHOU W.Computational offloading with delayand capacity constraints in mobile edge[C]//2017 IEEE International Conference on Communications(ICC).IEEE,2017.
[26]REN Y,XIE Z,DING Z,et al.Computation offloading game in multiple unmanned aerial vehicle-enabled mobile edge computing networks[J].IET Communications,2021,15(10):1392-1401.
[27]NWAY N E,SEOK W K,MADYAN A,et al.Multi-UAV-Assisted MEC System:Joint Association and Resource Management Framework[C]//2021 International Conference on Information Networking(ICOIN).IEEE,2021:213-218.
[28]CUI Y,YAO Y.A Hierarchical Game Optimization Method for UAVs and Users in MEC System[J].Communication Technology,2020,53(9):2189-2194.
[29]SHAO X,YANG C,SONG Y,et al.Game Theoretical Approaches for Cooperative UAV NOMA Networks[J].IEEE Wireless Communications,2021,28(2):96-105.
[30]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.
[31]MEI H,YANG K,LIU Q,et al.Joint Trajectory-Resource Optimization in UAV-Enabled Edge-Cloud System With Virtualized Mobile Clone[J].IEEE Internet of Things Journal,2020,7(7):5906-5921.
[32]CAI Y X,WEI Z Q,LI R D,et al.Joint Trajectory and Resource Allocation Design for Energy-Efficient Secure UAV Communication Systems[J].IEEE Transactions on Communications,2020,68(7):4536-4553.
[33]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.
[34]ZHANG K Y,GUI X L,REN D W,et al.Energy-LatencyTradeoff for Computation Offloading in UAV-Assisted Multiaccess Edge Computing System[J].IEEE Internet of Things Journal,2021,8(8):6709-6719.
[35]LIU B Y,YANG N L,MA J,et al.Optimal deployment and resource allocation for UAV-enabled mobile edge computing networks[J].Journal of Xi’an University of Posts and Telecommunications,2021,26(1):33-38.
[36]WANG D W,XU G C,LI L.Task allocation strategy in unmanned aerial vehicle-assisted mobile edge computing[J].Chinese Journal of Computer Applications,2021,41(10):2928-2936.
[37]WU Q H,WU W.Algorithm design on energy efficiency maximization for UAV-assisted edge computing[J].Chinese Journal on Communications,2020,41(10):15-24.
[38]CHEN J,CHEN P,WU Q,et al.A game-theoretic perspective on resource management for large-scale UAV communication networks[J].China communications,2021,18(1):70-87.
[39]RIAZ S,PARK U.Power control for interference mitigation by evolutionary game theory in uplink NOMA for 5G networks[J].Journal of the Chinese Institute of Engineers,2018,41(1):18-25.
[40]SONG Z,NI Q,SUN X.Distributed Power Allocation for Nonorthogonal Multiple Access Heterogeneous Networks[J].IEEE Communications Letters,2018,22(3):622-625.
[41]XU Y,REN G,CHEN J,et al.A One-Leader Multi-Follower Bayesian-Stackelberg Game for Anti-Jamming Transmission in UAV Communication Networks[J].IEEE Access,2018,6:21697-21709.
[42]ALIOUA A,DJEGHRI H,CHERIF M E T,et al.UAVs fortraffic monitoring:A sequential game-based computation offloading/sharing approach[J].Computer Networks,2020,177:107273.
[43]CHEN Y,CHEN S,WU B,et al.Cost-efficient computation offloading in UAV-enabled edge computing[J].IET Communications,2020,14(15):2462-2471.
[44]LIU G,WANG R,ZHANG H,et al.Super-Modular Game-Based User Scheduling and Power Allocation for Energy-Efficient NOMA Network[J].IEEE Transactions on Wireless Communications,2018,17(6):3877-3888.
[45]XU Y,LI L,ZHANG Z,et al.A Discrete-Time Mean FieldGame in Multi-UAV Wireless Communication Systems[C]//2018 IEEE/CIC International Conference on Communications in China(ICCC).IEEE,2018.
[46]CHEN J,WU Q,XU Y,et al.Distributed Demand-Aware Channel-Slot Selection for Multi-UAV Networks:A Game-Theoretic Learning Approach[J].IEEE Access,2018,6:14799-14811.
[47]CHEN J,XU Y,WU Q,et al.Interference-Aware Online Dis-tributed Channel Selection for Multi-cluster FANET:A Potential Game Approach[J].IEEE Transactions on Vehicular Technology,2019,68(4):3792-3804.
[48]CHEN R F,CUI L,ZHANG Y L,et al.Delay Optimization withFCFS Queuing Model in Mobile Edge Computing-Assisted UAV Swarms:A Game-Theoretic Learning Approach[C]//2020 International Conference on Wireless Communications and Signal Processing(WCSP).IEEE,2020.
[49]ZHOU Z,CHEN X,LI E,et al.Edge Intelligence:Paving the Last Mile of Artificial Intelligence With Edge Computing[J].Proceedings of the IEEE,2019,107(8):1738-1762.
[50]WANG L,WANG K,PAN C,et al.Multi-Agent Deep Rein-forcement Learning-Based Trajectory Planning for Multi-UAV Assisted Mobile Edge Computing[J].IEEE Transactions on Cognitive Communications and Networking,2021,7(1):73-84.
[51]WAN S,LU J X,FAN P Y,et al.Toward Big Data Processing in IoT:Path Planning and Resource Management of UAV Base Stations in Mobile-Edge Computing System[J].IEEE Internet of Things Journal,2020,7(7):5995-6009.
[52]LI S,HU X,DU Y.Deep Reinforcement Learning for Computation Offloading and Resource Allocation in Unmanned-Aerial-Vehicle Assisted Edge Computing[J].Sensors,2021,21(19):6499.
[53]LI J,LIU Q,WU P,et al.Task Offloading for UAV-based Mobile Edge Computing via Deep Reinforcement Learning[C]//2018 IEEE/CIC International Conference on Communications in China(ICCC).IEEE,2018.
[54]ZHU S,GUI L,CHENG N,et al.UAV-enabled computation migration for complex missions:A reinforcement learning approach[J].IET Communications,2020,14(15):2472-2480.
[55]HAUNG P Q,WANG Y,WANG K Z.Energy-efficient trajectory planning for a multi-UAV-assisted mobile edge computing system[J].Frontiers of Information Technology & Electronic Engineering,2020,21(12):1713-1726.
[56]DONG C,SHEN Y,QU Y B.A survey of UAV-based edge intelligent computing[J].Chinese Journal of Intelligent Science and Technology,2020,2(3):227-239.

相关文章 15

[1]	孙慧婷, 范艳芳, 马孟晓, 陈若愚, 蔡英. VEC中基于动态定价的车辆协同计算卸载方案 Dynamic Pricing-based Vehicle Collaborative Computation Offloading Scheme in VEC 计算机科学, 2022, 49(9): 242-248. https://doi.org/10.11896/jsjkx.210700166
[2]	蹇奇芮, 陈泽茂, 武晓康. 面向无人机通信的认证和密钥协商协议 Authentication and Key Agreement Protocol for UAV Communication 计算机科学, 2022, 49(8): 306-313. https://doi.org/10.11896/jsjkx.220200098
[3]	于滨, 李学华, 潘春雨, 李娜. 基于深度强化学习的边云协同资源分配算法 Edge-Cloud Collaborative Resource Allocation Algorithm Based on Deep Reinforcement Learning 计算机科学, 2022, 49(7): 248-253. https://doi.org/10.11896/jsjkx.210400219
[4]	张翀宇, 陈彦明, 李炜. 边缘计算中面向数据流的实时任务调度算法 Task Offloading Online Algorithm for Data Stream Edge Computing 计算机科学, 2022, 49(7): 263-270. https://doi.org/10.11896/jsjkx.210300195
[5]	李梦菲, 毛莺池, 屠子健, 王瑄, 徐淑芳. 基于深度确定性策略梯度的服务器可靠性任务卸载策略 Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient 计算机科学, 2022, 49(7): 271-279. https://doi.org/10.11896/jsjkx.210600040
[6]	袁昊男, 王瑞锦, 郑博文, 吴邦彦. 基于Fabric的电子病历跨链可信共享系统设计与实现 Design and Implementation of Cross-chain Trusted EMR Sharing System Based on Fabric 计算机科学, 2022, 49(6A): 490-495. https://doi.org/10.11896/jsjkx.210500063
[7]	方韬, 杨旸, 陈佳馨. D2D辅助移动边缘计算下的卸载策略优化 Optimization of Offloading Decisions in D2D-assisted MEC Networks 计算机科学, 2022, 49(6A): 601-605. https://doi.org/10.11896/jsjkx.210200114
[8]	刘漳辉, 郑鸿强, 张建山, 陈哲毅. 多无人机使能移动边缘计算系统中的计算卸载与部署优化 Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems 计算机科学, 2022, 49(6A): 619-627. https://doi.org/10.11896/jsjkx.210600165
[9]	陈博琛, 唐文兵, 黄鸿云, 丁佐华. 基于改进人工势场的未知障碍物无人机编队避障 Pop-up Obstacles Avoidance for UAV Formation Based on Improved Artificial Potential Field 计算机科学, 2022, 49(6A): 686-693. https://doi.org/10.11896/jsjkx.210500194
[10]	谢万城, 李斌, 代玥玥. 空中智能反射面辅助边缘计算中基于PPO的任务卸载方案 PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing 计算机科学, 2022, 49(6): 3-11. https://doi.org/10.11896/jsjkx.220100249
[11]	周天清, 岳亚莉. 超密集物联网络中多任务多步计算卸载算法研究 Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks 计算机科学, 2022, 49(6): 12-18. https://doi.org/10.11896/jsjkx.211200147
[12]	史殿习, 刘聪, 佘馥江, 张拥军. GPS拒止环境下基于定位置信度的多无人机协同定位方法 Cooperation Localization Method Based on Location Confidence of Multi-UAV in GPS-deniedEnvironment 计算机科学, 2022, 49(4): 302-311. https://doi.org/10.11896/jsjkx.210200106
[13]	彭冬阳, 王睿, 胡谷雨, 祖家琛, 王田丰. 视频缓存策略中QoE和能量效率的公平联合优化 Fair Joint Optimization of QoE and Energy Efficiency in Caching Strategy for Videos 计算机科学, 2022, 49(4): 312-320. https://doi.org/10.11896/jsjkx.210800027
[14]	赵耿, 宋鑫宇, 马英杰. 混沌子载波调制的无人机安全数据链路 Secure Data Link of Unmanned Aerial Vehicle Based on Chaotic Sub-carrier Modulation 计算机科学, 2022, 49(3): 322-328. https://doi.org/10.11896/jsjkx.210200022
[15]	赵罗成, 屈志昊, 谢在鹏. 面向多层无线边缘环境下的联邦学习通信优化的研究 Study on Communication Optimization of Federated Learning in Multi-layer Wireless Edge Environment 计算机科学, 2022, 49(3): 39-45. https://doi.org/10.11896/jsjkx.210800054

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed