导航

Acta Aeronautica et Astronautica Sinica ›› 2024, Vol. 45 ›› Issue (19): 330017.doi: 10.7527/S1000-6893.2024.30017

• Electronics and Electrical Engineering and Control • Previous Articles    

Satisfaction-driven services caching and resource allocation for UAV mobile edge computing

Wei LI, Yan GUO(), Ming HE, Hao YUAN, Xuebin LAI   

  1. College of Communications Engineering,Army Engineering University,Nanjing 210016,China
  • Received:2023-12-25 Revised:2024-03-04 Accepted:2024-05-06 Online:2024-06-06 Published:2024-05-25
  • Contact: Yan GUO E-mail:guoyan_1029@sina.com
  • Supported by:
    Natural Science Foundation of Jiangsu Province(BK20211227);National Natural Science Foundation of China(61871400);National Talent Project(2022-JCJQ-ZQ-01);Military High-level Personnel Innovation Project(KYZYJQJY2101)

Abstract:

With the booming development of the Internet of Things, mobile edge computing of UAVs, as an emerging computing paradigm, offloads intensive tasks to network edge servers, thereby improving user data processing capacity. This paper designs a service caching and resource allocation algorithm that combines the quantum genetic algorithm and the traditional algorithm to address the needs of diversified and different prioritized user application services. Taking into account storage, computation, and energy constraints, the maximum user satisfaction and minimum service placement cost are achieved by jointly optimizing service caching, user offloading policy, time slot allocation, computational resource allocation, and flight trajectory. Specifically, the original problem is decomposed into three subproblems. First, the subproblem of service caching and user offloading is solved based on the quantum genetic algorithm. Second, the closed-form optimal solution for computational resource allocation is obtained based on the Lagrangian duality function. Then, the subproblem of time slot allocation and UAV trajectory optimization is solved using the successive convex approximation technique. Finally, the three subproblems are iterated several times to obtain their optimal solutions. The simulation results show that the algorithm can satisfy the diversified needs of users well, and can also have low services caching.

Key words: unmanned aerial vehicle, mobile edge computing, services caching, satisfaction degree, resource allocation, trajectory optimization

CLC Number: