Online Bipartite Matching for HAP Access in Space-Air-Ground Integrated Networks using Graph Neural Network-Enhanced Reinforcement Learning

Guanchong Niu,Zhu Han,Yuejiao Xie,Man-On Pun
DOI: https://doi.org/10.1109/ICCWorkshops57953.2023.10283750
2023-05-28
Abstract:Space-air-ground integrated networks have recently attracted intensive research interest as an emerging 6G architecture to significantly extend the network coverage. In this paper, we consider an aerial network consisting of high altitude platforms (HAPs) with limited battery power. As each ground user sequentially enters the network and makes access request, the target HAP has to make real-time decisions on accepting or denying the access request. By explicitly modeling the potential link cost and revenue associated with each request, this work optimizes the access control algorithm by maximizing the total network revenue for given HAP energy. More specifically, the access control problem is first formulated as an online bipartite matching (OBM) problem before a reinforcement learning (RL) architecture is proposed to resolve the OBM problem. To enhance the feature extraction capability of the proposed RL architecture, a graph neural network (GNN)- based encoder is developed to embed the network states before multi-head attention layers are employed to fuse temporal features from the encoder. Extensive computer experiments are performed to confirm that the proposed access control method can significantly outperform the conventional greedy online method while achieving comparable performance as compared to the offline solution but at much lower computational complexity.
Engineering,Computer Science
What problem does this paper attempt to address?