Research on task offloading and resource allocation in edge computing network of RIS assisted UAV based on Lyapunov

KUANG Zhufang; GUO Yujing; DENG Xiaoheng

doi:10.11959/j.issn.1000-436x.2024155

您当前的位置：

首页 >

文章列表页 >

Research on task offloading and resource allocation in edge computing network of RIS assisted UAV based on Lyapunov

Correspondences | 更新时间：2024-10-10

- Research on task offloading and resource allocation in edge computing network of RIS assisted UAV based on Lyapunov
- Journal on Communications Vol. 45, Issue 9, Pages: 258-273(2024)
- 作者机构：
  
  1.中南林业科技大学计算机与数学学院，湖南长沙 410004
  2.中南大学电子信息学院，湖南长沙 410083
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(62072477);The National Key Research and Development Program of China(2023YFD2201703);The Hunan Provincial Natural Science Foundation of China(2024JJ5648);The Scientific Research Fund of Hunan Provincial Education Department(22C0132)
- DOI：10.11959/j.issn.1000-436x.2024155
  CLC： TP391
- Received：16 April 2024，
  
  Revised：2024-07-01，
  
  Published：25 September 2024
- 稿件说明：
移动端阅览
邝祝芳,郭宇敬,邓晓衡.基于李雅普诺夫的RIS辅助无人机边缘计算网络中任务卸载与资源分配研究[J].通信学报,2024,45(09):258-273.

KUANG Zhufang,GUO Yujing,DENG Xiaoheng.Research on task offloading and resource allocation in edge computing network of RIS assisted UAV based on Lyapunov[J].Journal on Communications,2024,45(09):258-273.
邝祝芳,郭宇敬,邓晓衡.基于李雅普诺夫的RIS辅助无人机边缘计算网络中任务卸载与资源分配研究[J].通信学报,2024,45(09):258-273. DOI： 10.11959/j.issn.1000-436x.2024155.

KUANG Zhufang,GUO Yujing,DENG Xiaoheng.Research on task offloading and resource allocation in edge computing network of RIS assisted UAV based on Lyapunov[J].Journal on Communications,2024,45(09):258-273. DOI： 10.11959/j.issn.1000-436x.2024155.

摘要

针对无人机（UAV）面对复杂时变的衰落信道对无线传输造成不利影响这一问题，构建了可重构智能表面（RIS）辅助UAV边缘计算网络中UAV轨迹、RIS相移、卸载时隙分配、CPU频率分配和用户设备（UE）传输功率的联合优化问题。为了求解构建的问题，对UE和UAV的任务队列稳定性约束进行转化，将多时隙随机性优化问题转化为每个时隙的确定性优化问题，提出了基于李雅普诺夫优化和块坐标下降（BCD）法的任务卸载与资源分配（JORL）方法。首先基于三角不等式求解RIS相移并求得闭合表达式；然后使用非凸转凸问题的技术求解卸载时隙分配、CPU频率分配和UE传输功率；最后基于连续凸近似方法求解UAV轨迹。仿真结果表明，JORL在保证任务队列稳定性和降低能耗方面有较优越的性能。

Abstract

To address the problem that unmanned aerial vehicle (UAV) face complex time-varying fading channels

which could affect wireless transmission

a joint optimization problem of UAV's trajectory

reconfigurable intelligent surface (RIS) phase shift

offloading slot allocation

CPU frequency allocation

and user equipment transmission power was constructed. In order to solve the constructed problem

the stability constraints of UE and UAV task queues were transformed

and the multi-timeslot stochastic optimization problem was transformed into a deterministic optimization problem for each time slot. A JORL optimization method based on Lyapunov optimization and block coordinate descent (BCD) method was proposed. Firstly

the phase shift of RIS was solved based on the triangle inequality and the closure expression was obtained. Then the technology of transforming the non-convex into the convex problem was used to solve the offloading slot allocation

CPU frequency allocation and user equipment transmission power. Finally

the trajectory of UAV was solved based on successive convex approximation (SCA) method. Simulation results show that JORL has better performance in ensuring queue stability and reducing energy consumption.

关键词

Keywords

references

MACH P , BECVAR Z . Mobile edge computing: a survey on architecture and computation offloading [J ] . IEEE Communications Surveys & Tutorials , 2017 , 19 ( 3 ): 1628 - 1656 .

TAN L , KUANG Z F , ZHAO L , et al . Energy-efficient joint task offloading and resource allocation in OFDMA-based collaborative edge computing [J ] . IEEE Transactions on Wireless Communications , 2022 , 21 ( 3 ): 1960 - 1972 .

屈毓锛 , 秦蓁 , 马靖豪 , 等 . 面向空地协同移动边缘计算的服务布置策略 [J ] . 计算机学报 , 2022 , 45 ( 4 ): 781 - 797 .

QU Y B , QIN Z , MA J H , et al . Service provisioning for air-ground collaborative mobile edge computing [J ] . Chinese Journal of Computers , 2022 , 45 ( 4 ): 781 - 797 .

张斐斐 , 葛季栋 , 李忠金 , 等 . 边缘计算中协作计算卸载与动态任务调度 [J ] . 软件学报 , 2023 , 34 ( 12 ): 5737 - 5756 .

ZHANG F F , GE J D , LI Z J , et al . Cooperative computation offloading and dynamic task scheduling in edge computing [J ] . Journal of Software , 2023 , 34 ( 12 ): 5737 - 5756 .

邝祝芳 , 陈清林 , 李林峰 , 等 . 基于深度强化学习的多用户边缘计算任务卸载调度与资源分配算法 [J ] . 计算机学报 , 2022 , 45 ( 4 ): 812 - 824 .

KUANG Z F , CHEN Q L , LI L F , et al . Multi-user edge computing task offloading scheduling and resource allocation based on deep reinforcement learning [J ] . Chinese Journal of Computers , 2022 , 45 ( 4 ): 812 - 824 .

XU Y , ZHANG T K , LIU Y W , et al . UAV-assisted MEC networks with aerial and ground cooperation [J ] . IEEE Transactions on Wireless Communications , 2021 , 20 ( 12 ): 7712 - 7727 .

WANG D , TIAN J , ZHANG H X , et al . Task offloading and trajectory scheduling for UAV-enabled MEC networks: an optimal transport theory perspective [J ] . IEEE Wireless Communications Letters , 2022 , 11 ( 1 ): 150 - 154 .

CHEN Y , LI K X , WU Y , et al . Energy efficient task offloading and resource allocation in air-ground integrated MEC systems: a distributed online approach [J ] . IEEE Transactions on Mobile Computing , 2024 , 23 ( 8 ): 8129 - 8142 .

MAO W H , XIONG K , LU Y , et al . Energy consumption minimization in secure multi-antenna UAV-assisted MEC networks with channel uncertainty [J ] . IEEE Transactions on Wireless Communications , 2023 , 22 ( 11 ): 7185 - 7200 .

XU B , KUANG Z F , GAO J , et al . Joint offloading decision and trajectory design for UAV-enabled edge computing with task dependency [J ] . IEEE Transactions on Wireless Communications , 2023 , 22 ( 8 ): 5043 - 5055 .

ZENG Y P , CHEN S S , CUI Y P , et al . Joint resource allocation and trajectory optimization in UAV-enabled wirelessly powered MEC for large area [J ] . IEEE Internet of Things Journal , 2023 , 10 ( 17 ): 15705 - 15722 .

WANG H , ZHANG H J , LIU X N , et al . Joint UAV placement optimization, resource allocation, and computation offloading for THz band: a DRL approach [J ] . IEEE Transactions on Wireless Communications , 2023 , 22 ( 7 ): 4890 - 4900 .

HAN Z H , ZHOU T , XU T H , et al . Joint user association and deployment optimization for delay-minimized UAV-aided MEC networks [J ] . IEEE Wireless Communications Letters , 2023 , 12 ( 10 ): 1791 - 1795 .

PERVEZ F , SULTANA A , YANG C G , et al . Energy and latency efficient joint communication and computation optimization in a multi-UAV-assisted MEC network [J ] . IEEE Transactions on Wireless Communications , 2024 , 23 ( 3 ): 1728 - 1741 .

GU X H , ZHANG G A , WANG M X , et al . UAV-aided energy-efficient edge computing networks: security offloading optimization [J ] . IEEE Internet of Things Journal , 2022 , 9 ( 6 ): 4245 - 4258 .

WU Q H , CHEN J X , XU Y H , et al . Joint computation offloading, role, and location selection in hierarchical multicoalition UAV MEC networks: a stackelberg game learning approach [J ] . IEEE Internet of Things Journal , 2022 , 9 ( 19 ): 18293 - 18304 .

WU G X , LIU Q , XU J F , et al . Energy efficient task caching and offloading in UAV-enabled crowd management [J ] . IEEE Sensors Journal , 2022 , 22 ( 18 ): 17565 - 17572 .

SHANG B D , LIU L J . Mobile-edge computing in the sky: energy optimization for air-ground integrated networks [J ] . IEEE Internet of Things Journal , 2020 , 7 ( 8 ): 7443 - 7456 .

XU C Y , ZHAN C , YANG H L , et al . Pareto-optimal aerial-ground energy minimization for aerial 3D mobile edge computing networks [J ] . IEEE Transactions on Vehicular Technology , 2024 , 73 ( 5 ): 7218 - 7233 .

XU Y , ZHANG T K , LIU Y W , et al . Cellular-connected multi-UAV MEC networks: an online stochastic optimization approach [J ] . IEEE Transactions on Communications , 2022 , 70 ( 10 ): 6630 - 6647 .

KUANG Z F , PAN Y H , YANG F , et al . Joint task offloading scheduling and resource allocation in air-ground cooperation UAV-enabled mobile edge computing [J ] . IEEE Transactions on Vehicular Technology , 2024 , 73 ( 4 ): 5796 - 5807 .

RENZO M D , ZAPPONE A , DEBBAH M , et al . Smart radio environments empowered by reconfigurable intelligent surfaces: how it works, state of research, and the road ahead [J ] . IEEE Journal on Selected Areas in Communications , 2020 , 38 ( 11 ): 2450 - 2525 .

MEI H B , YANG K , LIU Q , et al . 3D-trajectory and phase-shift design for RIS-assisted UAV systems using deep reinforcement learning [J ] . IEEE Transactions on Vehicular Technology , 2022 , 71 ( 3 ): 3020 - 3029 .

HUANG Z Q , KUANG Z F , LIN S Y , et al . Energy-efficient joint trajectory and reflecting design in IRS-enabled UAV edge computing [J ] . IEEE Internet of Things Journal , 2024 , 11 ( 12 ): 21872 - 21884 .

李斌 , 刘文帅 , 谢万城 , 等 . 智能反射面赋能无人机边缘网络计算卸载方案 [J ] . 通信学报 , 2022 , 43 ( 10 ): 223 - 233 .

LI B , LIU W S , XIE W C , et al . Computation offloading scheme for RIS-empowered UAV edge network [J ] . Journal on Communications , 2022 , 43 ( 10 ): 223 - 233 .

XU Y , ZHANG T K , LIU Y W , et al . Computation capacity enhancement by joint UAV and RIS design in IoT [J ] . IEEE Internet of Things Journal , 2022 , 9 ( 20 ): 20590 - 20603 .

ZHANG J , ZHOU L , TANG Q , et al . Stochastic computation offloading and trajectory scheduling for UAV-assisted mobile edge computing [J ] . IEEE Internet of Things Journal , 2019 , 6 ( 2 ): 3688 - 3699 .

YANG Z Y , BI S Z , ZHANG Y J A . Online trajectory and resource optimization for stochastic UAV-enabled MEC systems [J ] . IEEE Transactions on Wireless Communications , 2022 , 21 ( 7 ): 5629 - 5643 .

HU H , CHEN Z , ZHOU F H , et al . Joint resource and trajectory optimization for heterogeneous-UAVs enabled aerial-ground cooperative computing networks [J ] . IEEE Transactions on Vehicular Technology , 2023 , 72 ( 7 ): 8812 - 8826 .

CHEN J X , XU Y H , WU Q H , et al . Interference-aware online distributed channel selection for multicluster FANET: a potential game approach [J ] . IEEE Transactions on Vehicular Technology , 2019 , 68 ( 4 ): 3792 - 3804 .

Views

1280

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

RIS substructure-based direct localization algorithm with multipath suppression via compressed sensing

Optimization of air-ground cooperative communication performance for UAV-mounted STAR-RIS

Review on the new antenna evolution for next generation Wi-Fi 7/8 systems

Security-driven service caching and computation offloading strategy in air-ground collaborative edge computing networks

Privacy-preserving scheme multi-party cooperative cache sharing based on PSI in edge computing scenario

Related Author

Li Jingjing

Wang Jianhui

Liu Lihao

Zhang Yanyu

Hu Nan

Han Zhengjiang

Zhou Tao

Wang Erfu

Related Institution

College of Information Systems Engineering, Information Engineering University

Electronic Engineering College, Heilongjiang University

School of Electronic Science and Engineering, University of Electronic Science and Technology of China

College of Information Engineering, Zhejiang University of Technology

National Mobile Communications Research Laboratory, Southeast University

AI问答

⁰