IP Library Granted Patent US 12,349,118
Granted Patent B2
US 12,349,118 · App. 17/898,783 · Granted Jul 1, 2025

Method and apparatus for resource allocation in wireless communication system

Inventors: Dae Sub Oh (Daejeon, KR); Satya Chan (Jeonju-si, KR); Sooyoung Kim (Daejeon, KR)
Assignee: Electronics and Telecommunications Research Institute
H04W72/046H04W72/0473H04W72/52H04W72/542
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,349,118
App. No.
17/898,783
Granted
Jul 1, 2025
Kind
B2
Abstract

An operation method in a communication system may comprise: obtaining information on a per-beam required traffic amount; determining whether the per-beam required traffic amount can be serviced while satisfying a first condition according to a first model generated through pre-training in a first machine learning structure; in response to determining that the per-beam required traffic amount can be serviced while satisfying the first condition, calculating per-beam bandwidth allocation information based on the per-beam required traffic amount; calculating per-beam power allocation information based on the per-beam bandwidth allocation information; identifying whether an SNR condition included in the first condition is satisfied based on the per-beam power allocation information; and in response to identifying that the SNR condition is satisfied, outputting the per-beam bandwidth allocation information and the per-beam power allocation information.

Claims (51)

1. An operation method of a first apparatus in a communication system, the operation method comprising:

obtaining information on a per-beam required traffic amount;

determining whether the per-beam required traffic amount can be serviced while satisfying a first condition including an available total bandwidth condition and an available total power condition according to a first model generated through pre-training in a first machine learning structure;

in response to determining that the per-beam required traffic amount can be serviced while satisfying the first condition, calculating per-beam bandwidth allocation information based on the per-beam required traffic amount;

calculating per-beam power allocation information based on the per-beam bandwidth allocation information;

identifying whether a signal-to-noise ratio (SNR) condition included in the first condition is satisfied based on the per-beam power allocation information; and

in response to identifying that the SNR condition is satisfied, outputting the per-beam bandwidth allocation information and the per-beam power allocation information.

2. The operation method according to claim 1 , wherein the determining comprises:

generating first input data by converting the information on the per-beam required traffic amount into a vector;

inputting the first input data to the first model; and

identifying an output value of the first model.

3. The operation method according to claim 2 , wherein the first machine learning structure has a perceptron structure, the output value of the first model, which has a positive value, means that the per-beam required traffic amount can be serviced while satisfying the first condition, and the output value of the first model, which has a negative value, means that the per-beam required traffic amount cannot be serviced while satisfying the first condition.

4. The operation method according to claim 2 , wherein the pre-training in the first machine learning structure is performed based on a second model after the second model is generated through pre-training in a second machine learning structure for calculation of the per-beam bandwidth allocation information.

5. The operation method according to claim 1 , wherein the calculating of the per-beam bandwidth allocation information comprises:

inputting first input data generated based on the information on the per-beam required traffic amount into a second model generated through pre-training in a second machine learning structure; and

obtaining output data output from the second model,

wherein the output data includes the per-beam bandwidth allocation information.

6. The operation method according to claim 5 , wherein the second machine learning structure has a machine learning structure according to a linear regression learning scheme, and the pre-training in the second machine learning structure is performed based on an exhaustive search scheme in a direction in which a value of a loss function calculated based on first bandwidth allocation information output based on information on a first required traffic amount is minimized.

7. The operation method according to claim 1 , further comprising, after the determining,

in response to determining that the per-beam required traffic amount cannot be serviced while satisfying the first condition, performing an affine projection operation for calculating a reduced required traffic amount reduced from the per-beam required traffic amount; and

calculating the per-beam bandwidth allocation information based on second input data generated as a result of the affine projection operation and including information on the reduced required traffic amount.

8. The operation method according to claim 7 , further comprising, after the identifying,

in response to identifying that the SNR condition is not satisfied, adjusting a boundary value used in the affine projection operation;

performing the affine projection operation based on the adjusted boundary value; and

calculating the per-beam bandwidth allocation information based on third input data generated as a result of the affine projection operation performed based on the adjusted boundary value.

9. A first apparatus in a communication system, comprising:

a processor;

wherein the processor causes the first apparatus to:

obtain information on a per-beam required traffic amount;

determine whether the per-beam required traffic amount can be serviced while satisfying a first condition including an available total bandwidth condition and an available total power condition according to a first model generated through pre-training in a first machine learning structure;

in response to determining that the per-beam required traffic amount can be serviced while satisfying the first condition, calculate per-beam bandwidth allocation information based on the per-beam required traffic amount;

calculate per-beam power allocation information based on the per-beam bandwidth allocation information;

identify whether a signal-to-noise ratio (SNR) condition included in the first condition is satisfied based on the per-beam power allocation information; and

in response to identifying that the SNR condition is satisfied, output the per-beam bandwidth allocation information and the per-beam power allocation information.

10. The first device according to claim 9 , wherein in the determining, the processor further causes the first apparatus to:

generate first input data by converting the information on the per-beam required traffic amount into a vector;

input the first input data to the first model; and

identify an output value of the first model.

11. The first device according to claim 10 , wherein the first machine learning structure has a perceptron structure, the output value of the first model, which has a positive value, means that the per-beam required traffic amount can be serviced while satisfying the first condition, the output value of the first model, which has a negative value, means that the per-beam required traffic amount cannot be serviced while satisfying the first condition, and the pre-training in the first machine learning structure is performed based on a second model after the second model is generated through pre-training in a second machine learning structure for calculation of the per-beam bandwidth allocation information.

12. The first device according to claim 9 , wherein in the calculating of the per-beam bandwidth allocation information, the processor further causes the first apparatus to:

input first input data generated based on the information on the per-beam required traffic amount into a second model generated through pre-training in a second machine learning structure; and

obtain output data output from the second model,

wherein the output data includes the per-beam bandwidth allocation information.

13. The first device according to claim 12 , wherein the second machine learning structure has a machine learning structure according to a linear regression learning scheme, and the pre-training in the second machine learning structure is performed based on an exhaustive search scheme in a direction in which a value of a loss function calculated based on first bandwidth allocation information output based on information on a first required traffic amount is minimized.

14. The first device according to claim 9 , wherein the processor further causes the first apparatus to, after the determining,

in response to determining that the per-beam required traffic amount cannot be serviced while satisfying the first condition, perform an affine projection operation for calculating a reduced required traffic amount reduced from the per-beam required traffic amount; and

calculate the per-beam bandwidth allocation information based on second input data generated as a result of the affine projection operation.

15. The first device according to claim 14 , wherein the processor further causes the first apparatus to, after the identifying,

in response to identifying that the SNR condition is not satisfied, adjust a boundary value used in the affine projection operation;

perform the affine projection operation based on the adjusted boundary value; and

calculate the per-beam bandwidth allocation information based on third input data generated as a result of the affine projection operation performed based on the adjusted boundary value.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 30, 2022
From: OH, DAE SUB; CHAN, SATYA; KIM, SOOYOUNG
To: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
Reel/Frame 060940/0228 →
Priority Claims (2)
KR 10-2021-0115034 · Aug 30, 2021 · national
KR 10-2022-0109202 · Aug 30, 2022 · national
Continuity (1)
Related Publication 20230077650A1 · Mar 16, 2023
References Cited (21)
US 8675545B2 · Oh et al. · 2014 [cited by applicant]
US 10630593B2 · Paramasivam · 2020 [cited by applicant]
US 11055615B2 · Litichever et al. · 2021 [cited by applicant]
US 20120172049A1 · Wu · 2012 [cited by examiner]
US 20180293076A1 · Sadasivam · 2018 [cited by examiner]
US 20200044725A1 · Breynaert · 2020 [cited by examiner]
US 20200336989A1 · Rong · 2020 [cited by examiner]
US 20200396753A1 · Jaldén · 2020 [cited by examiner]
US 20210037089A1 · Xiang · 2021 [cited by examiner]
US 20210124617A1 · Choi et al. · 2021 [cited by applicant]
US 20220039101A1 · Wang · 2022 [cited by examiner]
CN 110325929B · 2021 [cited by applicant]
CN 113765553A · 2021 [cited by applicant]
EP 2290842A2 · 2011 [cited by applicant]
KR 1020160108045A · 2016 [cited by applicant]
Unhee Park et al., “Interference-Limited Dynamic Resource Management for an Integrated Satellite/Terrestrial System”, 2014, ETRI Journal, vol. 36, pp. 519-527 (Year: 2014). [cited by examiner]
Lei Lei et al., “Beam Illumination Pattern Design in Satellite Networks: Learning and Optimization for Efficient Beam Hopping”, 2020, IEEE Access, pp. 1-14 (Year: 2020). [cited by examiner]
Park, Unhee, et al. “Interference-Limited Dynamic Resource Management for an Integrated Satellite/Terrestrial System.” [cited by applicant]
Lei, Lei, et al. “Beam illumination pattern design in satellite networks: Learning and optimization for efficient beam hopping.” [cited by applicant]
Jia, Min, et al. “Interbeam interference constrained resource allocation for shared spectrum multibeam satellite communication systems.” [cited by applicant]
Park, Unhee, et al. “Interference-Limited Dynamic Resource Management for an Integrated Satellite/Terrestrial System.” ETRI Journal 36.4, Aug. 2014. (pp. 519-527). [cited by applicant]