# US 2021/0176766 A1 · Communication system with allocating frequencies to interfered user equipments

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

- Number: US 2021/0176766 A1
- Document ID: US20210176766A1
- Status: Published application
- Kind: A1
- Application number: 17/258,029
- Filed: 2019-07-09
- Published: 2021-06-10
- Earliest claimed: 2018-07-13
- Assignees: NEC Corporation
- Applicants: NEC Corporation
- Inventors: Tao GUO
- Web page: https://patentgrep.com/patent/US20210176766A1

## CPC

- H04W 72/541: using the level of interference
- H04L 5/0073: {Allocation arrangements that take into account other cell interferences}
- H04W 4/08: User group management
- H04W 72/0453: Resources in frequency domain, e.g. a carrier in FDMA
- H04W 72/542: using measured or perceived quality
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A small cell communication system is disclosed in which an apparatus (e.g. a central controller) controls allocation of frequency resources in the cells. The apparatus obtains respective information (e.g. RSRP) representing a quality of communication at each user equipment (UE) in the cells; determines, based on the received information, whether a corresponding UE is a subject of interference and, when the corresponding UE is a subject of interference, identifies at least one aggressor causing the interference to that UE. In each cell, the UEs served by that cell are grouped such that UEs having a common aggressor (or common aggressors) are grouped into respective group(s), and any UEs not subject to interference are grouped into another group. The apparatus allocates at least one frequency for each UE based on the respective group into which that UE has been grouped.

## Claims

### Claim 1

A method performed by an apparatus for controlling allocation of frequency resources in at least one cell serving a plurality of user equipments (UEs), the method comprising:
obtaining respective information representing a quality of communication at each UE;
determining, based on the received information representing a quality of communication, whether a corresponding UE is a subject of interference and, when the corresponding UE is a subject of interference, identifying at least one aggressor causing the interference to that UE;
grouping, for each cell, the respective UEs served by that cell, wherein UEs having a common aggressor or common set of aggressors are grouped into respective group(s), and any UEs not subject to interference are grouped into another group; and
allocating at least one frequency to be used by each UE based on the respective group into which that UE has been grouped.

### Claim 2 (depends on 1)

The method according to claim 1, further comprising:
determining, for each UE, a respective channel gain and a respective weight based on the received information representing a quality of communication; and
allocating at least one frequency to be used by each UE based on the respective channel gain and weight.

### Claim 3 (depends on 1)

The method according to claim 1, wherein the information representing a quality of communication comprises a Reference Signal Received Power (RSRP).

### Claim 4 (depends on 1)

The method according to claim 1, comprising determining, for each UE, one or more aggressors based on a maximum tolerable interference associated with that UE.

### Claim 5 (depends on 4)

[Math. 18]
The method according to claim 4, wherein the maximum tolerable interference associated with UE ui in a cell S is determined using the formula:
l
tol
=
RSRP
u
i
,
S
10
0.1
·
Th
sinr
-
σ
2
where Itol represents the maximum tolerable interference, Thsinr represents an expected minimum SINR (dB) that UE ui is allowed to receive, σ2 represents a thermal noise, and RSRPui,s is the information representing a quality of communication at UE ui for cell S.

### Claim 6 (depends on 1)

The method according to claim 1, further comprising:
constructing an undirected neighbour graph of the at least one cell with each cell as a vertex, and an edge between any two vertices indicating that interference therebetween is non-negligible;
constructing respective neighbour subgraph(s) in which any two vertices are connected to each other by respective paths;
constructing an undirected conflict graph in which each vertex corresponds to a group, and an edge between two vertices (groups) of the conflict graph indicating that the same resources cannot be simultaneously used by the corresponding groups; and
constructing respective conflict subgraph(s) in which all vertices (groups) belong to the vertices (cells) of respective neighbour subgraph(s).

### Claim 7 (depends on 6)

The method according to claim 6, wherein an edge is added between two groups when one of the following conditions is met: i) the two groups belong to the same cell; and ii) the two groups belong to different cells but they cannot use the same resources due to interference caused by at least one common aggressor.

### Claim 8 (depends on 6)

The method according to claim 6, further comprising:
determining all Maximal Independent Sets (MIS's) in each conflict subgraph, wherein an MIS is an independent set that is not a subset of any other independent set; and
allocating the same frequency simultaneously to a plurality of UEs in any group in the same MIS.

### Claim 9 (depends on 8)

[Math. 19]
The method according to claim 8, further comprising determining a number xSn of Resource Block Groups (RBGs) in frequency domain that may be allocated to each MIS Sn.

### Claim 10 (depends on 9)

[Math. 20]
The method according to claim 9, wherein the number xSn of RBGs is determined based on a sum rate t that satisfies a required relative weighted minimum rate per UE.

### Claim 11 (depends on 9)

[Math. 21]
The method according to claim 9, wherein the number xSn of RBGs is determined by maximising the sum rate t based on at least one of the following formulas:
t
≤
∑
u
i

∑
S
n
∈
S
U
G
|
v

(
u
i
)
∈
S
n

x
S
n
N
v

(
u
i
)

log
2

(
1
+
SINR
u
i
S
n
)
w
u
i

t
≤
∑
S
n
∈
S
U
G
|
v

(
u
i
)
∈
S
n

x
S
n
N
v

(
u
i
)

log
2

(
1
+
SINR
u
i
S
n
)
,
∀
u
i
∑
S
n
∈
S
U
G

x
S
n
≤
N
BW
,
x
S
n
≥
0
,
x
S
n


are


intergers
,
∀
S
n
∈
S
U
G

### Claim 12 (depends on 9)

[Math. 22]
The method according to claim 9, further comprising assigning resources in the frequency domain based on the determined number xSn of RBGs.

### Claim 13 (depends on 6)

[Math. 23]
The method according to claim 6, further comprising optimising allocation of RBGs by:
iteratively solving, for each conflict subgraph, a Linear Programming relaxation of the problem of determining the number xSn of RBGs and a sum rate t;
allocating, to a MIS Sn, at least one PRB with a maximum value for that MIS Sn; and
in each iteration, updating the problem with the PRB(s) allocated in the previous iteration(s).

### Claim 14

A base station for controlling allocation of frequency resources in at least one cell serving a plurality of user equipments (UEs), the base station is configured:
to obtain respective information representing a quality of communication at each UE;
to determine, based on the received information representing a quality of communication, whether a corresponding UE is a subject of interference and, when the corresponding UE is a subject of interference, identifying at least one aggressor causing the interference to that UE;
to group, for each cell, the respective UEs served by that cell, wherein UEs having a common aggressor or common set of aggressors are grouped into respective group(s), and any UEs not subject to interference are grouped into another group; and
to allocate at least one frequency to be used by each UE based on the respective group into which that UE has been grouped.

### Claim 15 (depends on 14)

The apparatus according to claim 14, configured as a central controller for a small cell network.

### Claim at position 16

-17. (canceled)
