HAP-UAV Stable Matching for Low-Loss Space-Air-Ground Links

The patent applies the Gale-Shapley algorithm which changes the matching parameters from simple connection-based matching to priority-based stable matching. This algorithm considers priority values assigned to each HAP-UAV pair and dynamically adjusts matching relationships based on these parameters, ensuring stability even with fast-moving UAVs. The algorithm maintains reliability by guaranteeing that no two entities would prefer each other over their current matches, thus preventing frequent rematching despite UAV mobility.

The patent employs preliminary action by pre-calculating and assigning priority values to each potential HAP-UAV matching pair based on path loss and user coverage metrics before the actual matching process. This preprocessing step transforms complex continuous optimization parameters into discrete priority rankings, which the Gale-Shapley algorithm can then efficiently process. By performing this computation beforehand, the system achieves optimal communication efficiency while keeping the real-time matching computation simple and fast.

The patent implements feedback mechanisms where UAVs and HAPs continuously monitor changes in priority values based on their relative positions, path loss conditions, and user coverage. When priority values change significantly, the stable matching property is automatically maintained through localized adjustments rather than complete rematching. This feedback-driven approach ensures service quality is maintained by adapting to mobility while minimizing unnecessary rematching operations, thus reducing energy consumption and network overhead.