摘要：Unmanned Aerial Vehicle (UAV)-assisted Low Earth Orbit (LEO) satellite edge computing (ULSE) networks can address the challenge communications issues in areas with harsh terrain and achieve global wireless coverage to provide services for mobile user devices (MUDs). This paper studies the LEO-UAV task offloading problem where MUDs compete for limited resources in the ULSE networks. We formulate the optimization problem with the goal of minimizing the cost of all MUDs while meeting resource constraint and satellite coverage time constraint. We first theoretically prove that this problem is NP-hard. We then reformulate the problem as a LEO-UAV task offloading game (LUTO-Game), and show that there is at least one Nash equilibrium solution for the LUTO-Game. We propose a joint UAV and LEO satellite task offloading (JULTO) algorithm to obtain the Nash equilibrium offloading strategy, and analyze the performance of the worst-case offloading strategy obtained by the JULTO algorithm. Finally, extensive experiments, including convergence analysis and comparison experiments, are carried out to validate the effectiveness of our JULTO algorithm.

关键字：Satellites; Low earth orbit satellites; Autonomous aerial vehicles; Costs; Optimization; Multiuser detection; Servers; Game model; LEO satellite; Nash equilibrium; task offloading; UAV

ISSN号：1536-1233

卷、期、页：卷: 24期: 1页: 363-378

发表日期：2025-01-01

期刊分区（SCI为中科院分区）：二区

收录情况：SCI（科学引文索引印刷版）,EI（工程索引）,SCIE（科学引文索引网络版）

发表期刊名称：IEEE TRANSACTIONS ON MOBILE COMPUTING

参与作者：陈莹,赵杰,吴远,Shen, Xuemin Sherman

第一作者：黄霁崴

论文类型：期刊论文

论文概要：陈莹,赵杰,吴远,黄霁崴,Shen, Xuemin Sherman，Multi-User Task Offloading in UAV-Assisted LEO Satellite Edge Computing: A Game-Theoretic Approach，IEEE TRANSACTIONS ON MOBILE COMPUTING，2025，卷: 24期: 1页: 363-378

论文题目：Multi-User Task Offloading in UAV-Assisted LEO Satellite Edge Computing: A Game-Theoretic Approach