# US 10,455,593 B2 · Method and apparatus for allocating access and backhaul resources

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

- Number: US 10,455,593 B2
- Document ID: US10455593B2
- Status: Granted
- Kind: B2
- Application number: 15/879,092
- Filed: 2018-01-24
- Published: 2018-05-31
- Granted: 2019-10-22
- Earliest claimed: 2015-07-25
- Assignees: Huawei Technologies Co., Ltd.
- Applicants: Huawei Technologies Co., Ltd.
- Inventors: Hongcheng Zhuang; Zezhou Luo; Jun Chen
- Web page: https://patentgrep.com/patent/US10455593B2

## CPC

- H04W 72/542: using measured or perceived quality
- H04W 16/02: Resource partitioning among network components, e.g. reuse partitioning
- H04W 16/12: Fixed resource partitioning
- H04W 24/02: Arrangements for optimising operational condition
- H04W 28/16: Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W 16/14: Spectrum sharing arrangements {between different networks}
- H04W 16/28: using beam steering
- H04W 88/08: Access point devices
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

A method for allocating access and backhaul resources is provided, including: obtaining multiple coordinating sets in a network and a transmission mode corresponding to each coordinating set; determining, according to the multiple coordinating sets and the transmission mode corresponding to each coordinating set, an access and backhaul resource allocation manner corresponding to an optimal network access and backhaul joint utility; and instructing wireless access points in the network to use the access and backhaul resource allocation manner to transmit data to user terminals in the network. This ensures proper and flexible allocation of access and backhaul resources and improves system resource utilization.

## Claims

### Claim 1

A method for allocating access and backhaul resources, comprising:
obtaining multiple coordinating sets in a network and a transmission mode corresponding to each coordinating set, wherein each coordinating set comprises at least two wireless access points;
determining, according to the multiple coordinating sets and the transmission mode corresponding to each coordinating set, an access and backhaul resource allocation manner corresponding to an optimal network access and backhaul joint utility; and
instructing wireless access points in the network to use the access and backhaul resource allocation manner to transmit data to user terminals in the network
wherein the network access and backhaul joint utility is a sum of the following two:
a sum of data rates that is obtainable in the transmission mode by user terminals of the coordinating sets in the network and a sum of data rates that is obtainable by user terminals out of the coordinating sets in the network.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the network access and backhaul joint utility U is calculated in the following manner:
U
=
∑
R
j
=
∑
S
∈
C
⁢
∑
j
∈
K
s
⁢
R
j
+
∑
j
∉
K
s
,
∀
S
∈
C
⁢
R
j
,
wherein
S is a coordinating set, C is a set of coordinating sets, and KS is a set of user terminals of the coordinating set S; and
Rj is a data rate obtainable by a user terminal j; and
∑
S
∈
C
⁢
∑
j
∈
K
s
⁢
R
j
⁢
⁢
and
⁢
⁢
∑
j
∉
K
s
,
∀
S
∈
C
⁢
R
j
are a total data rate of user terminals of the coordinating sets and a total data rate of user terminals out of the coordinating sets, respectively; and
in a transmission mode, a data rate obtainable by a user terminal of a coordinating set, j∈KS, is:
Rj,C=min(Rj,Cac,TM,Rj,Cbh,TM), wherein
Rj,Cac,TM=Wαjac,TM log(1+SINRjac,TM), representing an access data rate obtainable by the user terminal j in the transmission mode;
Rj,Cbh,TM=Wαjbh,TM log(1+SINRjbh,TM), representing a backhaul data rate obtainable by the user terminal j in the transmission mode; and
W is a system bandwidth; αjac,TM and αjbh,TM represent an access resource ratio and a backhaul resource ratio that are allocated to the user terminal j in the transmission mode, respectively; and SINRjac,TM and SINRjbh,TM represent an access signal-to-noise ratio and a backhaul signal-to-noise ratio of the user terminal j in the transmission mode, respectively; or
a data rate obtainable by a user terminal out of the coordinating set, j∉KS, is:
Rj,C=min(Rj,Cac,Rj,Cbh) wherein
Rj,Cac=Wαjbh log(1+SINRjac), representing an access data rate obtainable by the user terminal j;
Rj,Cbh=Wαjbh log(1+SINRjbh) representing a backhaul data rate obtainable by the user terminal j; and
W is a system bandwidth; αjac and αjbh represent an access resource ratio and a backhaul resource ratio that are allocated to the user terminal j, respectively; and SINRjac and SINRjbh represent an access signal-to-noise ratio and a backhaul signal-to-noise ratio of the user terminal j, respectively.

### Claim 3 (depends on 1)

The method according to claim 1, wherein the determining, according to the multiple coordinating sets and the transmission mode corresponding to each coordinating set, an access and backhaul resource allocation manner corresponding to an optimal network access and backhaul joint utility:
calculating, for different access and backhaul resource allocation ratios according to the multiple coordinating sets and the transmission mode corresponding to each coordinating set, respective sums of data rates that are obtainable by all user terminals in the network, selecting, for each user terminal, an access and backhaul resource allocation ratio corresponding to the largest sum of data rates that is obtainable by all the user terminals in the network, and determining an access resource and a backhaul resource for each wireless access point according to the access and backhaul resource allocation ratio for each user terminal.

### Claim 4 (depends on 3)

The method according to claim 3, wherein the determining an access resource and a backhaul resource for each wireless access point according to the access and backhaul resource allocation ratio for each user terminal comprises:
an access resource for a wireless access point i:
W
⁢
∑
j
∈
U
i
⁢
α
j
a
⁢
⁢
c
/
(
∑
j
∈
U
i
⁢
α
j
a
⁢
⁢
c
+
∑
j
∈
U
i
⁢
α
j
bh
)
;
and
a backhaul resource for the wireless access point i:
W
⁢
∑
j
∈
U
i
⁢
α
j
bh
/
(
∑
j
∈
U
i
⁢
α
j
a
⁢
⁢
c
+
∑
j
∈
U
i
⁢
α
j
bh
)
,
wherein
W is a system bandwidth; αjac and αjbh represent an access resource ratio and a backhaul resource ratio that are allocated to the user terminal j, respectively; and Ui is a set of user terminals served by the wireless access point i.

### Claim 5 (depends on 3)

The method according to claim 3, wherein the determining an access resource and a backhaul resource for each wireless access point according to the access and backhaul resource allocation ratio for each user terminal comprises:
an access resource for each wireless access point:
W
⁢
∑
j
⁢
α
j
a
⁢
⁢
c
/
(
∑
j
⁢
α
j
a
⁢
⁢
c
+
∑
j
⁢
α
j
bh
)
;
and
a backhaul resource for each wireless access point:
W
⁢
∑
j
⁢
α
j
bh
/
(
∑
j
⁢
α
j
a
⁢
⁢
c
+
∑
j
⁢
α
j
bh
)
,
wherein
W is a system bandwidth; and αjac and αjbh represent an access resource ratio and a backhaul resource ratio that are allocated to the user terminal j, respectively.

### Claim 6 (depends on 1)

The method according to claim 1, wherein the transmission mode of each coordinating set is a beamforming transmission mode, a joint transmission mode, or a dual-connectivity transmission mode.

### Claim 7

An apparatus for allocating access and backhaul resources, comprising:
a receiver, configured to obtain multiple coordinating sets in a network and a transmission mode corresponding to each coordinating set, wherein each coordinating set comprises at least two wireless access points;
a processor, configured to determine, according to the multiple coordinating sets and the transmission mode corresponding to each coordinating set, an access and backhaul resource allocation manner corresponding to an optimal network access and backhaul joint utility; and
a transmitter, configured to instruct wireless access points in the network to use the access and backhaul resource allocation manner to transmit data to user terminals in the network
wherein the network access and backhaul joint utility is a sum of the following two:
a sum of data rates that is obtainable in the transmission mode by user terminals of the coordinating sets in the network and a sum of data rates that is obtainable by user terminals out of the coordinating sets in the network.

### Claim 8 (depends on 7)

The apparatus according to claim 7, wherein the network access and backhaul joint utility U is calculated in the following manner:
U
=
∑
R
j
=
∑
S
∈
C
⁢
∑
j
∈
K
s
⁢
R
j
+
∑
j
∉
K
s
,
∀
S
∈
C
⁢
R
j
,
wherein
S is a coordinating set, C is a set of coordinating sets, and KS is a set of user terminals of the coordinating set S; and
RjRj is a data rate obtainable by a user terminal j; and
∑
S
∈
C
⁢
∑
j
∈
K
s
⁢
R
j
⁢
⁢
and
⁢
⁢
∑
j
∉
K
s
,
∀
S
∈
C
⁢
R
j
are a total data rate of user terminals of the coordinating sets and a total data rate of user terminals out of the coordinating sets, respectively; and
in a transmission mode, a data rate obtainable by a user terminal of a coordinating set, j∈KS, is:
Rj,C=min(Rj,Cac,TM,Rj,Cbh,TM), wherein
Rj,Cac,TM=Wαjac,TM log(1+SINRjac,TM), representing an access data rate obtainable by the user terminal j in the transmission mode;
Rj,Cbh,TM=Wαjbh,TM log(1+SINRjbh,TM), representing a backhaul data rate obtainable by the user terminal j in the transmission mode; and
W is a system bandwidth; αCac,TM and αjbh,TM represent an access resource ratio and a backhaul resource ratio that are allocated to the user terminal j in the transmission mode, respectively; and SINRjac,TM and SINRjbh,TM represent an access signal-to-noise ratio and a backhaul signal-to-noise ratio of the user terminal j in the transmission mode, respectively; or
a data rate obtainable by a user terminal out of the coordinating set, j∉KS, is:
Rj,C=min(Rj,Cac, Rj,Cbh), wherein
Rj,Cac=Wαjac log(1+SINRjac), representing an access data rate obtainable by the user terminal j;
Rj,Cbh=Wαjbh log(1+SINRjbh), representing a backhaul data rate obtainable by the user terminal j; and
W is a system bandwidth; αjac and αjbh represent an access resource ratio and a backhaul resource ratio that are allocated to the user terminal j, respectively; and SINRjac and SINRjbh represent an access signal-to-noise ratio and a backhaul signal-to-noise ratio of the user terminal j, respectively.

### Claim 9 (depends on 7)

The apparatus according to claim 7, wherein the processor is configured to:
calculate, for different access and backhaul resource allocation ratios according to the multiple coordinating sets and the transmission mode corresponding to each coordinating set, respective sums of data rates that are obtainable by all user terminals in the network, select, for each user terminal, an access and backhaul resource allocation ratio corresponding to the largest sum of data rates that is obtainable by all the user terminals in the network, and determine an access resource and a backhaul resource for each wireless access point according to the access and backhaul resource allocation ratio for each user terminal.

### Claim 10 (depends on 9)

The apparatus according to claim 9, wherein the determining an access resource and a backhaul resource for each wireless access point according to the access and backhaul resource allocation ratio for each user terminal comprises:
an access resource for a wireless access point i:
W
⁢
∑
j
∈
U
i
⁢
α
j
a
⁢
⁢
c
/
(
∑
j
∈
U
i
⁢
α
j
a
⁢
⁢
c
+
∑
j
∈
U
i
⁢
α
j
bh
)
;
and
a backhaul resource for the wireless access point i:
W
⁢
∑
j
∈
U
i
⁢
α
j
bh
/
(
∑
j
∈
U
i
⁢
α
j
a
⁢
⁢
c
+
∑
j
∈
U
i
⁢
α
j
bh
)
,
wherein
W is a system bandwidth; αjac and αjbh represent an access resource ratio and a backhaul resource ratio that are allocated to the user terminal j, respectively; and Ui is a set of user terminals served by the wireless access point i; or
an access resource for each wireless access point:
W
⁢
∑
j
⁢
α
j
a
⁢
⁢
c
/
(
∑
j
⁢
α
j
a
⁢
⁢
c
+
∑
j
⁢
α
j
bh
)
;
and
a backhaul resource for each wireless access point:
W
⁢
∑
j
⁢
α
j
bh
/
(
∑
j
⁢
α
j
a
⁢
⁢
c
+
∑
j
⁢
α
j
bh
)
,
wherein
W is a system bandwidth; αjac and αjbh represent an access resource ratio and a backhaul resource ratio that are allocated to the user terminal j, respectively.

### Claim 11 (depends on 7)

The apparatus according to claim 7, wherein the transmission mode of each coordinating set is a beamforming transmission mode, a joint transmission mode, or a dual-connectivity transmission mode.

### Claim 12

A method for allocating access and backhaul resources, comprising:
obtaining multiple coordinating sets in a network, wherein each coordinating set comprises at least two wireless access points;
calculating, for combinations of multiple transmission modes of the multiple coordinating sets, a network access and backhaul joint utility of each combination;
selecting, from multiple network access and backhaul joint utilities obtained by calculation, a combination of transmission modes and an access and backhaul resource allocation manner that are corresponding to an optimal access and backhaul joint utility; and
instructing wireless access points in the network to use the selected transmission modes and the selected access and backhaul resource allocation manner to transmit data to user terminals in the network
wherein the network access and backhaul joint utility is a sum of the following two:
a sum of data rates that is obtainable in the transmission mode of the combination by user terminals of the coordinating sets in the network and a sum of data rates that is obtainable by user terminals out of the coordinating sets in the network.

### Claim 13 (depends on 12)

The method according to claim 12, wherein the network access and backhaul joint utility U is calculated in the following manner:
U
=
∑
R
j
=
∑
S
∈
C
⁢
∑
j
∈
K
s
⁢
R
j
+
∑
j
∉
K
s
,
∀
S
∈
C
⁢
R
j
,
wherein
S is a coordinating set, C is a set of coordinating sets, and KS is a set of user terminals of the coordinating set S; and
Rj is a data rate obtainable by a user terminal j; and
∑
S
∈
C
⁢
∑
j
∈
K
s
⁢
R
j
⁢
⁢
and
⁢
⁢
∑
j
∉
K
s
,
∀
S
∈
C
⁢
R
j
are a total data rate of user terminals of the coordinating sets and a total data rate of user terminals out of the coordinating sets, respectively; and
in a transmission mode, a data rate obtainable by a user terminal of a coordinating set, j∈KS, is:
Rj,C=min(Rj,Cac,TM,Rj,Cbh,TM), wherein
Rj,Cac,TM≤Wαjac,TM log(1+SINRjac,TM), representing an access data rate obtainable by the user terminal j in the transmission mode;
Rj,Cbh,TM=Wαjbh,TM log(1+SINRjbh,TM), representing a backhaul data rate obtainable by the user terminal j in the transmission mode; and
W is a system bandwidth; αjac,TM and αjbh,TM represent an access resource ratio and a backhaul resource ratio that are allocated to the user terminal j in the transmission mode, respectively; and SINRjac,TM and SINRjbh,TM represent an access signal-to-noise ratio and a backhaul signal-to-noise ratio of the user terminal j in the transmission mode, respectively; or
a data rate obtainable by a user terminal out of the coordinating set, j∈KS, is:
Rj,C=min(Rj,Cac,Rj,Cbh) wherein
Rj,Cac=Wαjac log(1+SINRjac), representing an access data rate obtainable by the user terminal j;
Rj,Cbh=Wαjbh log(1+SINRjbh), representing a backhaul data rate obtainable by the user terminal j; and
W is a system bandwidth; αjac and αjbh represent an access resource ratio and a backhaul resource ratio that are allocated to the user terminal j, respectively; and SINRjac and SINRjbh represent an access signal-to-noise ratio and a backhaul signal-to-noise ratio of the user terminal j, respectively.

### Claim 14 (depends on 12)

The method according to the method according to claim 12, wherein the calculating, for combinations of multiple transmission modes of the multiple coordinating sets, a network access and backhaul joint utility of each combination comprises:
calculating, according to different access and backhaul resource allocation ratios of each combination, respective data rates that are obtainable by each user terminal in the network, and selecting, for each user terminal, an access and backhaul resource allocation ratio corresponding to the largest sum of data rates that is obtainable by each user terminal in the network.

### Claim 15 (depends on 14)

The method according claim 14, wherein the selecting, from multiple network access and backhaul joint utilities obtained by calculation, a combination of transmission modes and an access and backhaul resource allocation manner that are corresponding to an optimal access and backhaul joint utility comprises:
selecting, from multiple maximum obtainable sums of data rates corresponding to the multiple combinations, a combination and an access and backhaul resource allocation ratio for each user terminal that are corresponding to the largest sum of data rates, and determining an access resource and a backhaul resource for each wireless access point according to the access and backhaul resource allocation ratio for each user terminal.

### Claim 16 (depends on 14)

The method according to claim 14, wherein the determining an access resource and a backhaul resource for each wireless access point according to the access and backhaul resource allocation ratio for each user terminal comprises:
an access resource for a wireless access point i:
W
⁢
∑
j
∈
U
i
⁢
α
j
a
⁢
⁢
c
/
(
∑
j
∈
U
i
⁢
α
j
a
⁢
⁢
c
+
∑
j
∈
U
i
⁢
α
j
bh
)
;
and
a backhaul resource for the wireless access point i:
W
⁢
∑
j
∈
U
i
⁢
α
j
bh
/
(
∑
j
∈
U
i
⁢
α
j
a
⁢
⁢
c
+
∑
j
∈
U
i
⁢
α
j
bh
)
,
wherein
W is a system bandwidth; αjac and αjbh represent an access resource ratio and a backhaul resource ratio that are allocated to the user terminal j, respectively; and Ui is a set of user terminals served by the wireless access point i; or
comprises:
an access resource for each wireless access point:
W
⁢
∑
j
⁢
α
j
a
⁢
⁢
c
/
(
∑
j
⁢
α
j
a
⁢
⁢
c
+
∑
j
⁢
α
j
bh
)
;
and
a backhaul resource for each wireless access point:
W
⁢
∑
j
⁢
α
j
bh
/
(
∑
j
⁢
α
j
a
⁢
⁢
c
+
∑
j
⁢
α
j
bh
)
,
wherein
W is a system bandwidth; and αjac and αjbh represent an access resource ratio and a backhaul resource ratio that are allocated to the user terminal j, respectively.

### Claim 17 (depends on 12)

The method according to claim 12, wherein the network access and backhaul joint utility of each combination is an optimal network access and backhaul joint utility of the combination.