# US 2013/0157678 A1 · Scheduling in consideration of terminal groups in a mobile communication system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0157678 A1
- Document ID: US20130157678A1
- Status: Published application
- Kind: A1
- Application number: 13/820,610
- Filed: 2011-03-11
- Published: 2013-06-20
- Earliest claimed: 2011-03-11
- Assignees: LG Electronics Inc.
- Inventors: Jihwan Kim; Byounghoon Kim; Song Chong; Jeonghoon Mo; Jaewon Lim; Jeongho Kwak
- Web page: https://patentgrep.com/patent/US20130157678A1

## CPC

- H04W 72/51: based on terminal or device properties
- H04W 72/121: for groups of terminals or users
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

Specifically, according to one embodiment of the present invention, a method for operating a base station that assigns frequency resources to terminals in a wireless communication system is provided. The method comprises the steps of calculating a first metric using information relating to the transmission rate of each terminal; calculating a second metric using information relating to a proportion of a group to which each of the terminals belongs; determining a terminal to which a frequency resource is assigned on the basis of the calculated first and second metrics; assigning the resource to the determined terminal; and updating the information relating to the transmission rate for each terminal and the information relating to proportion of a group.

## Claims

### Claim 1

A method for allocating frequency resources to User Equipments (UEs) at a Base Station (BS) in a wireless communication system, the method comprising:
calculating first metrics using transmission rate information for each UE;
calculating second metrics using proportion information for each group to which the each UE belongs;
determining a UE to which frequency resources are to be allocated based on the calculated first and second metrics;
allocating frequency resources to the determined UE; and
updating the transmission rate information for the each UE and the proportion information for the each group.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the proportion information for the each group includes a reference proportion of the each group and a resource allocation proportion of the each group.

### Claim 3 (depends on 2)

The method according to claim 2, wherein the reference proportion of each group is calculated using a weight assigned to the each group calculated based on a time proportion which is set for the each group.

### Claim 4 (depends on 2)

The method according to claim 2, wherein the resource allocation proportion of the each group is calculated based on the reference ratio of the each group and whether the UE to which frequency resources are allocated belongs to a group.

### Claim 5 (depends on 4)

The method according to claim 4, wherein the determining the UE to which frequency resources are to be allocated comprises selecting a UE having a highest sum of a first metric and a second metric.

### Claim 6 (depends on 5)

The method according to claim 5, wherein the updating of the proportion information for the each group comprises updating the proportion information for the each group by decreasing second metrics of UEs of a group to which the frequency resource-allocated UE belongs.

### Claim 7 (depends on 6)

The method according to claim 6, wherein the resource allocation proportion of the each group is calculated using the lowest and highest proportions of the each group, and
wherein the updating of the proportion information for the each group comprises updating the proportion information for the each group by decreasing the lowest proportion of the group to which the frequency resource-allocated UE belongs and increasing the highest proportion of the group to which the frequency resource-allocated UE belongs.

### Claim 8 (depends on 7)

The method according to claim 7, wherein the updating the proportion information for the each group comprises updating the proportion information for the each group by increasing the lowest proportion of a group other than the group to which the frequency resource-allocated UE belongs and decreasing the highest proportion of the group other than the group to which the frequency resource-allocated UE belongs.

### Claim 9 (depends on 8)

The method according to claim 8, wherein the updated lowest proportion of the each group is calculated by Equation 1 and the updated highest proportion of the each group is calculated by Equation 2,
q
g
min

(
t
+
1
)
=
{
[
q
g
min

(
t
)
-
1
]
+
+
θ
g
*
if


g
=
g

(
s
*

(
t
)
)
q
g
min

(
t
)
+
θ
g
*
if


g
≠
g

(
s
*

(
t
)
)


for


∀
g
∈
G
[
Equation


1
]
where qgmin(t+1) is the updated lowest proportion of the each group, qgmin(t) is the lowest proportion of the each group before the updating, Θ*g is the reference proportion of the each group, calculated by Θ*g=wg/Σg∈Gwg where wg is the weight of the each group and s*(t) is the frequency resource-allocated UE, and
q
g
max

(
t
+
1
)
=
{
[
q
g
max

(
t
)
-
θ
g
*
]
+
+
1
if


g
=
g

(
s
*

(
t
)
)
[
q
g
max

(
t
)
-
θ
g
*
]
+
if


g
≠
g

(
s
*

(
t
)
)


for


∀
g
∈
G
[
Equation


2
]
where qgmax(t+1) is the updated highest proportion of the each group and qgmax(t) is the highest proportion of the each group before the updating.

### Claim 10 (depends on 9)

The method according to claim 9, wherein the calculated second metrics are expressed as Equation 3,
SM2=β(qg(s)min(t)−qg(s)max(t)) Equation 3
where SM2 is the second scheduling metrics (Scheduling Metric 2) and β is an update coefficient.

### Claim 11 (depends on 1)

The method according to claim 1, wherein the first metrics are alpha-Proportional Fairness (α-PF) scheduling metrics based on an instantaneous transmission rate and average transmission rate of the each UE.

### Claim 12 (depends on 1)

The method according to claim 1, wherein the transmission rate information for the each UE includes an instantaneous transmission rate and average transmission rate of the each UE, and
wherein the calculating the first metrics comprises:
receiving channel information for the each UE;
calculating an instantaneous transmission rate of the each UE based on the received channel information; and
calculating the first metric of the UE based on the calculated instantaneous transmission rate and the average transmission rate of the UE and a fairness factor.

### Claim 13 (depends on 12)

The method according to claim 12, wherein the updating of the transmission rate information for the each UE comprises updating the average transmission rate of the UE using the instantaneous transmission rate of the UE.

### Claim 14 (depends on 13)

The method according to claim 13, wherein the updating the transmission rate information for the each UE comprises decreasing the average transmission rate of the each UE by a decrement based on the average transmission rate of the UE and an update coefficient and additionally increasing the average transmission rate of the frequency resource-allocated UE by an increment based on the instantaneous transmission rate of each UE and the update coefficient.

### Claim 15 (depends on 14)

The method according to claim 14, wherein the updated average transmission rate of the each UE is expressed as Equation 4,
R
s

(
t
+
1
)
=
{
(
1

-
I

β
)

R
s

(
t
)
+
β


r
s

(
t
)
if


s
=
s
*

(
t
)
(
1
-
β
)

R
s

(
t
)
if


s
≠
s
*

(
t
)


for


∀
s
∈
S
[
Equation


4
]
where Rs(t+1) is the updated average transmission rate of the each UE, Rs(t) is the average transmission rate of the each UE before the updating, β is the update coefficient satisfying O<β<<1, and S*(t) is the frequency resource-allocated UE.

### Claim 16 (depends on 15)

The method according to claim 15, wherein the calculated first metrics are expressed as Equation 5,
SM1=U′s(Rs)(t)rs(t) Equation 5
where SM1 denotes the first scheduling metrics (Scheduling Metric 1) and U′s(Rs(t)) is a utility function of Rs(t), calculated by
U
s
′

(
R
s
)
=
{
R
s
1
-
α
1
-
α
if


α
≠
1
log

(
R
s
)
if


α
=
1
where α is a parameter reflecting transmission rate and fairness.

### Claim 17

A Base Station (BS) for allocating frequency resources to User Equipments (UEs) in a wireless communication system, comprising:
a processor; and
a wireless communication module for transmitting and receiving wireless signals to and from the outside of the BS under control of the processor,
wherein the processor is configured to calculate first metrics using transmission rate information for each UE, calculate second metrics using proportion information for each group to which the each UE belongs, determine a UE to which frequency resources are to be allocated based on the calculated first and second metrics, allocate frequency resources to the determined UE, and update the transmission rate information for the each UE and the proportion information for the each group.

### Claim 18 (depends on 17)

The BS according to claim 17, wherein the proportion information for the each group includes a reference proportion for the each group and a resource allocation proportion of the each group, the processor is configured to calculate the resource allocation proportion of the each group based on the reference ratio of the group and whether the UE to which frequency resources are allocated belongs to a group, and the reference proportion of the each group is calculated using a weight assigned to the each group calculated based on a time proportion which is set for the each group.

### Claim 19 (depends on 18)

The BS according to claim 18, wherein the processor is configured to select a UE having a highest sum of a first metric and a second metric as a UE to which frequency resources are to be allocated and update the proportion information for the each group by decreasing second metrics for UEs of a group to which the frequency resource-allocated UE belongs.

### Claim 20 (depends on 17)

The BS according to claim 17, wherein the first metrics are alpha-Proportional Fairness (α-PF) scheduling metrics based on an instantaneous transmission rate and average transmission rate of the each UE.
