PID1246572.pdf (778.92 kB)
Download file

Satellite-Aerial Integrated Computing in Disasters: User Association and Offloading Decision

Download (778.92 kB)
posted on 2020-03-17, 16:31 authored by Long ZhangLong Zhang, Hongliang Zhang, Chao Guo, Haitao Xu, Lingyang Song, Zhu Han
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.


Email Address of Submitting Author

ORCID of Submitting Author


Submitting Author's Institution

Hebei University of Engineering

Submitting Author's Country