Satellite-Aerial Integrated Computing in Disasters: User Association and
Offloading Decision
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.