Computer Science ›› 2022, Vol. 49 ›› Issue (11): 234-241.doi: 10.11896/jsjkx.211100015

• Computer Network • Previous Articles     Next Articles

Survey of Resource Management Optimization of UAV Edge Computing

YUAN Xin-wang, XIE Zhi-dong, TAN Xin   

  1. National Innovation Institute of Defense Technology,Academic of Military Science,Beijing 100071,China
  • Received:2021-11-01 Revised:2022-04-07 Online:2022-11-15 Published:2022-11-03
  • About author:YUAN Xin-wang,born in 1998,postgraduate.His main research interests include resources management of unmanned aerial vehicles and communication security of UAVs.
    XIE Zhi-dong,born in 1984,Ph.D,associate researcher,postgraduate supervisor.His main research interests include unmanned swarm electromagnetic countermeasures,communications and satellite communications.
  • Supported by:
    National Natural Science Foundation of China(62171454).

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

CLC Number: 

  • TN929.5
[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.
[1] LU Chen-yang, DENG Su, MA Wu-bin, WU Ya-hui, ZHOU Hao-hao. Federated Learning Based on Stratified Sampling Optimization for Heterogeneous Clients [J]. Computer Science, 2022, 49(9): 183-193.
[2] SUN Hui-ting, FAN Yan-fang, MA Meng-xiao, CHEN Ruo-yu, CAI Ying. Dynamic Pricing-based Vehicle Collaborative Computation Offloading Scheme in VEC [J]. Computer Science, 2022, 49(9): 242-248.
[3] CHEN Jun, HE Qing, LI Shou-yu. Archimedes Optimization Algorithm Based on Adaptive Feedback Adjustment Factor [J]. Computer Science, 2022, 49(8): 237-246.
[4] LI Qi-ye, XING Hong-jie. KPCA Based Novelty Detection Method Using Maximum Correntropy Criterion [J]. Computer Science, 2022, 49(8): 267-272.
[5] JIAN Qi-rui, CHEN Ze-mao, WU Xiao-kang. Authentication and Key Agreement Protocol for UAV Communication [J]. Computer Science, 2022, 49(8): 306-313.
[6] WANG Can, LIU Yong-jian, XIE Qing, MA Yan-chun. Anchor Free Object Detection Algorithm Based on Soft Label and Sample Weight Optimization [J]. Computer Science, 2022, 49(8): 157-164.
[7] ZHAO Dong-mei, WU Ya-xing, ZHANG Hong-bin. Network Security Situation Prediction Based on IPSO-BiLSTM [J]. Computer Science, 2022, 49(7): 357-362.
[8] WANG Bing, WU Hong-liang, NIU Xin-zheng. Robot Path Planning Based on Improved Potential Field Method [J]. Computer Science, 2022, 49(7): 196-203.
[9] YU Bin, LI Xue-hua, PAN Chun-yu, LI Na. Edge-Cloud Collaborative Resource Allocation Algorithm Based on Deep Reinforcement Learning [J]. Computer Science, 2022, 49(7): 248-253.
[10] TANG Feng, FENG Xiang, YU Hui-qun. Multi-task Cooperative Optimization Algorithm Based on Adaptive Knowledge Transfer andResource Allocation [J]. Computer Science, 2022, 49(7): 254-262.
[11] ZHANG Chong-yu, CHEN Yan-ming, LI Wei. Task Offloading Online Algorithm for Data Stream Edge Computing [J]. Computer Science, 2022, 49(7): 263-270.
[12] LI Meng-fei, MAO Ying-chi, TU Zi-jian, WANG Xuan, XU Shu-fang. Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient [J]. Computer Science, 2022, 49(7): 271-279.
[13] LI Ya-ru, ZHANG Yu-lai, WANG Jia-chen. Survey on Bayesian Optimization Methods for Hyper-parameter Tuning [J]. Computer Science, 2022, 49(6A): 86-92.
[14] HUANG Guo-xing, YANG Ze-ming, LU Wei-dang, PENG Hong, WANG Jing-wen. Solve Data Envelopment Analysis Problems with Particle Filter [J]. Computer Science, 2022, 49(6A): 159-164.
[15] CHEN Jun-wu, YU Hua-shan. Strategies for Improving Δ-stepping Algorithm on Scale-free Graphs [J]. Computer Science, 2022, 49(6A): 594-600.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!