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.

Privacy-Aware Wireless Power Transfer for Aerial Computation Offloading via Colonel Blotto Game

“…Note that the co-channel interference during the uplink transmission is completely avoided. We also suppose that the HAP operates in the Ka-band sharing the same RB based on the ITU-R spectrum regulation [3]. For simplicity, the A2A transmission links between AUEs and HAP are dominated by the LOS links, wherein the channel fading depends on both free space path loss and miscellaneous atmospheric loss.…”

“…With the rapid proliferation of smart user equipments (UEs) on the ground, a multitude of mobile applications are emerging and gaining popularity, such as extended reality, autonomous driving, connected machines, etc. In addition to the terrestrial UEs, unmanned aerial vehicles (UAVs) acting as the aerial UEs (AUEs) have also drawn increasing interests recently for both civilian and commercial applications, e.g., aerial surveillance, disaster response, flying cars, and so on [1]- [3]. Among them, most of the applications are not only computation-intensive but also latency-sensitive.…”

“…An alternative is to extend the computation resources to airspace for providing efficient and flexible computing services for the AUEs. Compared to the UAVs in lower airspace, highaltitude platforms (HAPs) in the stratosphere are more suitable to offer elastic computing services due to larger area coverage, bigger payload capacity, and longer endurance [3]. To this end, the integration of the HAPs with MEC servers motivates the prospect of implementing the aerial computation offloading for the HAP-connected AUEs.…”

Privacy-Aware Wireless Power Transfer for Aerial Computation Offloading via Colonel Blotto Game

“…With the rapid proliferation of smart user equipments (UEs) on the ground, a multitude of mobile applications are emerging and gaining popularity, such as extended reality, autonomous driving, connected machines, etc. In addition to the terrestrial UEs, unmanned aerial vehicles (UAVs) acting as the aerial UEs (AUEs) have also drawn increasing interests recently for both civilian and commercial applications, e.g., aerial surveillance, disaster response, flying cars, etc [1]- [3]. Among them, most of the applications are not only computation-intensive but also latency-sensitive.…”

“…An alternative is to extend the computation resources to airspace for providing efficient and flexible computing services for the AUEs. Compared to the UAVs in lower airspace, highaltitude platforms (HAPs) in the stratosphere are more suitable to offer elastic computing services due to larger area coverage, bigger payload capacity, and longer endurance [3]. To this end, such an integration of the HAPs with MEC servers motivates the prospect of implementing the aerial computation offloading for the HAP-connected AUEs.…”