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

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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE International Conference on Communications (2003) pp. 554 - 559
Main Authors: Zhang, Long, Zhang, Hongliang, Guo, Chao, Xu, Haitao, Song, Lingyang, Han, Zhu
Format: Conference Proceeding
Language:English
Published: IEEE 01.06.2020
Subjects:
Computational modeling
Computer architecture
Low earth orbit satellites
Satellites
Task analysis
Uplink
Wireless communication
ISSN:1938-1883
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 maximumweight subset of vertex-disjoint hyperedges. Simulation results show that the proposed algorithm has improved the sum rate when compared with the conventional greedy algorithm.
ISSN:1938-1883
DOI:10.1109/ICC40277.2020.9148796