Stable Marriage Matching for Traffic-Aware Space-Air-Ground Integrated Networks: A Gale-Shapley Algorithmic Approach

TL;DR

This paper proposes a Gale-Shapley based matching algorithm to optimize the pairing of High Altitude Platforms and UAVs in integrated networks, improving relay communication performance in next-generation systems.

Contribution

It introduces a novel application of the Gale-Shapley algorithm for matching HAPs and UAVs in space-air-ground networks, enhancing relay communication efficiency.

Findings

Gale-Shapley algorithm outperforms random matching in simulations.

Improved relay communication performance with the proposed matching.

Demonstrates feasibility of algorithm in next-gen communication systems.

Abstract

In keeping with the rapid development of communication technology, a new communication structure is required in a next-generation communication system. In particular, research using High Altitude Platform (HAP) or Unmanned Aerial Vehicle(UAV) in existing terrestrial networks is active. In this paper, we propose matching HAP and UAV using the Gale-Shapley algorithm in a relay communication situation. The numerical simulation results demonstrate that applying the Gale-Shapley algorithm shows superior performance compared to random matching.