US-12621048-B2 - Method for matching between HAP and UAV in space-air-ground integrated network, recording medium and device for performing the method

US12621048B2US 12621048 B2US12621048 B2US 12621048B2US-12621048-B2

Abstract

A method for matching between high altitude platform (HAP) and unmanned aerial vehicle (UAV) in space-air-ground integrated network includes determining if there is an unmatched UAV in the space-air-ground integrated network including at least one UAV and at least one HAP; requesting matching to an unmatched m-th (where m is a natural number) UAV from an n-th (where n is a natural number) HAP having an unconnected antenna in a presence of the unmatched UAV; determining if the m-th UAV is matched with another HAP; comparing a priority of the n-th HAP with a priority of the matched HAP, in case of the m-th UAV being matched with another HAP; and matching the unconnected antenna of the n-th HAP with the m-th UAV, in case of the priority of the n-th HAP being higher than the priority of the matched HAP.

Inventors

Joongheon Kim
Soyi JUNG
Hyunsoo Lee
Haemin LEE

Assignees

KOREA UNIVERSITY RESEARCH AND BUSINESS FOUNDATION

Dates

Publication Date: 20260505
Application Date: 20230425
Priority Date: 20220429

Claims (15)

1 . A method for matching between high altitude platform (HAP) and unmanned aerial vehicle (UAV) in a space-air-ground integrated network, the method comprising: determining if there is an unmatched UAV in the space-air-ground integrated network including at least one UAV and at least one HAP; transmitting, by an n-th HAP having an unconnected antenna, a matching request to an unmatched m-th UAV in response to a presence of the unmatched UAV, wherein m is a natural number and n is a natural number; determining if the m-th UAV is matched with another HAP; comparing a priority of the n-th HAP with a priority of the matched HAP, in case of the m-th UAV being matched with another HAP; and matching the unconnected antenna of the n-th HAP with the m-th UAV, in case of the priority of the n-th HAP being higher than the priority of the matched HAP.
2 . The method for matching between HAP and UAV in space-air-ground integrated network according to claim 1 , wherein the method comprises repeatedly performing the steps until there is no unmatched UAV.
3 . The method for matching between HAP and UAV in space-air-ground integrated network according to claim 2 , wherein the method comprises terminating the steps upon completion of the matching of all the UAVs.
4 . The method for matching between HAP and UAV in space-air-ground integrated network according to claim 1 , further comprising: matching the unconnected antenna of the n-th HAP with the m-th UAV, in case of the m-th UAV being not matched with another HAP.
5 . The method for matching between HAP and UAV in space-air-ground integrated network according to claim 1 , further comprising: rejecting, by the m-th UAV, the matching of the n-th HAP, in case of the priority of the n-th HAP being equal to or lower than the priority of the matched HAP.
6 . The method for matching between HAP and UAV in space-air-ground integrated network according to claim 1 , wherein the matching of the n-th HAP with the m-th UAV further comprises terminating, by the m-th UAV, the connection with the matched HAP, in case of the priority of the n-th HAP being higher than the priority of the matched HAP.
7 . The method for matching between HAP and UAV in space-air-ground integrated network according to claim 1 , wherein the priority is set based on a path loss between the UAV and the HAP and a number of users served by the UAV.
8 . A non-transitory computer-readable storage medium having recorded thereon a computer program for performing the method for matching between high altitude platform (HAP) and unmanned aerial vehicle (UAV) in space-air-ground integrated network according to claim 1 .
9 . A device for matching between high altitude platform (HAP) and unmanned aerial vehicle (UAV) in a space-air-ground integrated network, the device comprising: a UAV determination unit configured to determine if there is an unmatched UAV in the space-air-ground integrated network including at least one UAV and at least one HAP; a matching request unit configured to transmit a matching request to an unmatched m-th UAV in response to determining that there is an unmatched UAV, wherein m is a natural number; a matching determination unit configured to determine if the m-th UAV is matched with another HAP; a priority comparison unit configured to compare a priority of the HAP having requested the matching with a priority of the matched HAP, in case of the m-th UAV being matched with another HAP; and a matching completion unit configured to match an unconnected antenna of the HAP having requested the matching with the m-th UAV, in case of the priority of the HAP having requested the matching being higher than the priority of the matched HAP.
10 . A non-transitory computer-readable storage medium having recorded thereon a computer program for performing the method for matching between high altitude platform (HAP) and unmanned aerial vehicle (UAV) in space-air-ground integrated network according to claim 2 .
11 . A non-transitory computer-readable storage medium having recorded thereon a computer program for performing the method for matching between high altitude platform (HAP) and unmanned aerial vehicle (UAV) in space-air-ground integrated network according to claim 3 .
12 . A non-transitory computer-readable storage medium having recorded thereon a computer program for performing the method for matching between high altitude platform (HAP) and unmanned aerial vehicle (UAV) in space-air-ground integrated network according to claim 4 .
13 . A non-transitory computer-readable storage medium having recorded thereon a computer program for performing the method for matching between high altitude platform (HAP) and unmanned aerial vehicle (UAV) in space-air-ground integrated network according to claim 5 .
14 . A non-transitory computer-readable storage medium having recorded thereon a computer program for performing the method for matching between high altitude platform (HAP) and unmanned aerial vehicle (UAV) in space-air-ground integrated network according to claim 6 .
15 . A non-transitory computer-readable storage medium having recorded thereon a computer program for performing the method for matching between high altitude platform (HAP) and unmanned aerial vehicle (UAV) in space-air-ground integrated network according to claim 7 .

Description

CROSS-REFERENCE TO RELATED APPLICATION This application claims priority to Korean Patent Application No. 10-2022-0053626, filed on Apr. 29, 2022, and all the benefits accruing therefrom under 35 U.S.C. § 119, the contents of which in its entirety are herein incorporated by reference. BACKGROUND 1. Field The present disclosure relates to a method for matching between High Altitude Platform (HAP) and Unmanned Aerial Vehicle (UAV) in space-air-ground integrated network, a recording medium and a device for performing the method, and more particularly, to a traffic-aware stable matching scheme between HAP and UAV using the Gale-Shapley algorithm in space-air-ground integrated network. 2. Description of the Related Art Space-Air-Ground Integrated networks (SAGIN) are infrastructures for use in the future mobile communication technology, 5G and B5G, through integration of the existing networks or addition of new layers, and many studies are being made on the integration of multilayer networks in many research institutes and industry sectors. Additionally, the international standards development organizations such as 3rd generation partnership project (3GPP) and International Telecommunication Union (ITU) are conducting standardization research. Meanwhile, High Altitude Platform (HAP) is technology that enables bidirectional information communication from/to airship or aircraft carrying communication payloads in the air above regions where there is a demand for services, such as densely populated areas, disaster areas or the like. This technology can replace terrestrial networks in areas where it is impossible to install terrestrial networks or it takes a lot of cost to do so, and has not only wide area and broadband coverage of satellite communication but also high speed and low latency of terrestrial communication. RELATED LITERATURES Patent Literature (Patent Literature 0001) KR 10-2021-0064032 A(Patent Literature 0002) KR 10-2280484 B1 Non-Patent Literature (Non-Patent Literature 0001) H. Lee, H. Lee, S. Jung and J. Kim, “Stable Marriage Matching for Traffic-Aware Space-Air-Ground Integrated Networks: A Gale-Shapley Algorithmic Approach,” 2022 International Conference on Information Networking (ICOIN), 2022, pp. 474-477, doi: 10.1109/ICOIN53446.2022.9687261. SUMMARY The present disclosure is designed to solve the above-described problem, and therefore the present disclosure is directed to providing a method for matching between High Altitude Platform (HAP) and Unmanned Aerial Vehicle (UAV) in space-air-ground integrated network. The present disclosure is further directed to providing a recording medium having recorded thereon a computer program for performing the method for matching between HAP and UAV in space-air-ground integrated network. The present disclosure is further directed to providing a device for performing the method for matching between HAP and UAV in space-air-ground integrated network. To achieve the above-described objective of the present disclosure, a method for matching between HAP and UAV in space-air-ground integrated network according to an embodiment includes determining if there is an unmatched UAV in the space-air-ground integrated network including at least one UAV and at least one HAP; requesting matching to an unmatched m-th (where m is a natural number) UAV from an n-th (where n is a natural number) HAP having an unconnected antenna in a presence of the unmatched UAV; determining if the m-th UAV is matched with another HAP; comparing a priority of the n-th HAP with a priority of the matched HAP, in case of the m-th UAV being matched with another HAP; and matching the unconnected antenna of the n-th HAP with the m-th UAV, in case of the priority of the n-th HAP being higher than the priority of the matched HAP. In an embodiment of the present disclosure, the method for matching between HAP and UAV in space-air-ground integrated network may include repeatedly performing the steps until there is no unmatched UAV. In an embodiment of the present disclosure, the method for matching between HAP and UAV in space-air-ground integrated network may include terminating the steps upon completion of the matching of all the UAVs. In an embodiment of the present disclosure, the method for matching between HAP and UAV in space-air-ground integrated network may further include matching the unconnected antenna of the n-th HAP with the m-th UAV, in case of the m-th UAV being not matched with another HAP. In an embodiment of the present disclosure, the method for matching between HAP and UAV in space-air-ground integrated network may further include rejecting, by the m-th UAV, the matching of the n-th HAP, in case of the priority of the n-th HAP being equal to or lower than the priority of the matched HAP. In an embodiment of the present disclosure, the matching of the n-th HAP with the m-th UAV may further include terminating, by the m-th UAV, the connection with the matched HAP, in case of the prio