2020 · 61 citations · 12 references
ComputingComputer ScienceDistributed SystemsEdge ComputingOptimizationCombinatorial OptimizationGraph AlgorithmsHypergraph TheoryInteger ProgrammingNetwork OptimizationTask OffloadingGreedy HeuristicsLocal SearchLocal Search AlgorithmsLow Earth OrbitsMulti-user OffloadingOptimization-based OffloadingTwo-tier Architecture
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.
12
UAV-Assisted Emergency Networks in Disasters
Nan Zhao, Weidang Lu, Min Sheng et al. · IEEE Wireless Communications · 2019 · 756 citations
Physical-Layer Security in Space Information Networks: A Survey
Bin Li, Zesong Fei, Caiqiu Zhou et al. · IEEE Internet of Things Journal · 2019 · 259 citations