TechRxiv
PID1246572.pdf (778.92 kB)
0/0

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

Download (778.92 kB)
preprint
posted on 17.03.2020 by Long 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.

History

Email Address of Submitting Author

longzhang011@gmail.com

ORCID of Submitting Author

0000-0002-5607-3271

Submitting Author's Institution

Hebei University of Engineering

Submitting Author's Country

China

Licence

Exports