loading page

Satellite-Aerial Integrated Computing in Disasters: User Association and Offloading Decision
  • +3
  • Long Zhang ,
  • Hongliang Zhang ,
  • Chao Guo ,
  • Haitao Xu ,
  • Lingyang Song ,
  • Zhu Han
Long Zhang
Author Profile
Hongliang Zhang
Author Profile
Haitao Xu
Author Profile
Lingyang Song
Author Profile

Abstract

In this paper, a satellite-aerial integrated computing (SAIC) architecture in disasters is proposed, where the computation tasks from two-tier users, i.e., ground/aerial user equipments, are either locally executed at the high-altitude platforms (HAPs), or offloaded to and computed by the Low Earth Orbit (LEO) satellite. With the SAIC architecture, we study the problem of joint two-tier user association and offloading decision aiming at the maximization of the sum rate. The problem is formulated as a 0-1 integer linear programming problem which is NP-complete. A weighted 3-uniform hypergraph model is obtained to solve this problem by capturing the 3D mapping relation for two-tier users, HAPs, and the LEO satellite. Then, a 3D hypergraph matching algorithm using the local search is developed to find a maximum-weight subset of vertex-disjoint hyperedges. Simulation results show that the proposed algorithm has improved the sum rate when compared with the conventional greedy algorithm.