Sum Data Minimization in LEO Satellite-UAV Integrated Multi-tier Computing Networks: A Game-Theoretic Multiple Access Approach

Zhixiang Gao,Aijun Liu,Xin Xu,Xiaohu Liang,Chen Han,Xian Liu
DOI: https://doi.org/10.1109/tcomm.2023.3332932
IF: 6.166
2023-01-01
IEEE Transactions on Communications
Abstract:Massive devices have become a bottleneck restricting the improvement of computing networks. In this paper, we investigate massive multiple access (MA) schemes in low earth orbit satellite-unmanned aerial vehicle (UAV) integrated multi-tier computing networks to achieve higher connectivity. A game-theoretic MA approach is proposed for sum data minimization at UAVs. This approach is divided into two parts: data node (DN)-UAV assignment and UAV-satellite matching. In the first part, the DNs’ orthogonal MA process is formulated as a coalition formation game (CFG) with the derived optimal bandwidth allocation. The CFG with the proposed Max-Satisfaction order is proofed as an exact potential game, which can maximize the satisfaction between the collected data and UAVs’ real computing capacities. Besides, the overlapping CFG (OCFG) is utilized for higher satisfaction. In UAV-satellite matching, non-orthogonal MA-based sum rate maximization with imperfect successive interference cancellation is obtained by transmit power optimization firstly. The UAV-satellite matching process is formulated as a many-to-one matching game (MTOMG). A swap-based MTOMG algorithm is proposed for UAVs grouping. Finally, the simulation results show the proposed schemes have better performance than other schemes, and the proposed approach remains the lowest data at UAVs compared to other approaches.
telecommunications,engineering, electrical & electronic
What problem does this paper attempt to address?