# US 2015/0146664 A1 · Wireless communication system, communication control method, control device, control method, control program, and wireless terminal

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

- Number: US 2015/0146664 A1
- Document ID: US20150146664A1
- Status: Published application
- Kind: A1
- Application number: 14/609,209
- Filed: 2015-01-29
- Published: 2015-05-28
- Earliest claimed: 2012-07-30
- Assignees: Fujitsu Limited
- Applicants: Fujitsu Limited
- Inventors: Takaharu KOBAYASHI; Dai KIMURA
- Web page: https://patentgrep.com/patent/US20150146664A1

## CPC

- H04W 72/54: based on quality criteria
- H04W 48/20: Selecting an access point
- H04W 72/51: based on terminal or device properties
- H04W 72/563: of the wireless resources
- H04W 76/10: Connection setup
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

Connection destinations of a plurality of wireless terminals are selected from a plurality of connection destination candidates to maximize an evaluation value based on each of data rates in cases where each of the wireless terminals is connected to each of the connection destination candidates and each of resource allocation rates for each of the wireless terminals at each of the connection destination candidates.

## Claims

### Claim 1

A wireless communication system comprising:
a plurality of wireless terminals; and
a control device which selects connection destinations of the plurality of wireless terminals from a plurality of connection destination candidates, wherein
the control device includes a processor which selects the connection destinations of the plurality of wireless terminals from the plurality of connection destination candidates to maximize an evaluation value based on each of data rates in cases where each of the wireless terminals is connected to each of the connection destination candidates and each of resource allocation rates for each of the wireless terminals at each of the connection destination candidates, and
each of the wireless terminals includes a communicator which performs wireless communication through the connection destinations selected by the processor.

### Claim 2 (depends on 1)

The wireless communication system according to claim 1, wherein the processor calculates the data rates based on information related to reception power strengths of wireless signals which the plurality of wireless terminals can receive from the plurality of connection destination candidates.

### Claim 3 (depends on 1)

The wireless communication system according to claim 1, wherein the processor uses as the evaluation value a logarithm of a geometric mean of sum values for the plurality of wireless terminals based on each of the data rates and each of the resource allocation rates, the sum values obtained by summing throughputs for the connection destination candidates in cases where each of the wireless terminals is connected to each of the connection destination candidates.

### Claim 4 (depends on 1)

The wireless communication system according to claim 1, wherein the processor
calculates each of the resource allocation rates to maximize the evaluation value, and
selects the connection destinations of the plurality of wireless terminals from the plurality of the connection destination candidates based on each of the calculated resource allocation rates.

### Claim 5 (depends on 4)

The wireless communication system according to claim 4, wherein the processor is configured to calculate the resource allocation rate pn,i for an n-th (n represents a natural number) wireless terminal at a connection destination candidate #i (i represents a natural number) based on
a total value T′n,i of throughputs of the n-th wireless terminal at connection destination candidates #q (q represents a natural number and q≠i) other than the connection destination candidate #i,
a data rate tn,i in cases where the n-th wireless terminal is connected to the connection destination candidate #i,
a parameter μi which is determined to satisfy a constraint condition expressed by following formula (4), and
following formula (5).
[
Mathematical


Formula


35
]
∑
n


max

(
μ
i
-
T
n
,
i
′
t
n
,
i
,
0
)
=
1
(
4
)
[
Mathematical


Formula


36
]
p
n
,
i
=
max

(
μ
i
-
T
n
,
i
′
t
n
,
i
,
0
)
(
5
)

### Claim 6 (depends on 1)

The wireless communication system according to claim 1, wherein
the wireless communication system includes a plurality of periods whose data rates are different in a cycle, and
the processor uses as the evaluation value a logarithm of a geometric mean of sum values for the plurality of wireless terminals based on each of the data rates in cases where each of the wireless terminals is connected to each of the connection destination candidates in each of the periods and each of the resource allocation rates for each of the wireless terminals at each of the connection destination candidates in each of the periods, the sum values obtained by summing throughputs for the connection destination candidates and the periods in cases where each of the wireless terminals is connected to each of the connection destination candidates in each of the periods.

### Claim 7 (depends on 1)

The wireless communication system according to claim 1, wherein the processor
calculates each of the resource allocation rates to maximize the evaluation value, and
selects the connection destinations of the plurality of wireless terminals in each of the periods from the plurality of the connection destination candidates based on each of the calculated resource allocation rates.

### Claim 8 (depends on 4)

The wireless communication system according to claim 4, wherein the processor is configured to calculate the resource allocation rate pn,i,k for an n-th (n represents a natural number) wireless terminal at a connection destination candidate #i (i represents a natural number) in a period #k (k represents a natural number) based on
a total value of throughputs of the n-th wireless terminal at connection destination candidates #q (q represents a natural number and q≠i) other than the connection destination candidate #i in the period #k,
a data rate tn,i,k in cases where the n-th wireless terminal is connected to the connection destination candidate #i in the period #k,
a parameter μi,k which is determined to satisfy a constraint condition expressed by following formula (11),
an allocatable resource rate βi,k which is set to a rate of a duration of the period with respect to the cycle when communication can be performed in the period #k and which is set to 0 when communication can not be performed in the period #k, and
following formula (12).
[
Mathematical


Formula


37
]
∑
n


max

(
μ
i
,
k
-
T
n
,
i
,
k
′
t
n
,
i
,
k
,
0
)
=
β
i
,
k
(
11
)
[
Mathematical


Formula


38
]
p
n
,
i
,
k
=
max

(
μ
i
,
k
-
T
n
,
i
,
k
′
t
n
,
i
,
k
,
0
)
(
12
)

### Claim 9 (depends on 4)

The wireless communication system according to claim 4, wherein the processor selects a connection destination candidate as the connection destination of the wireless terminal in descending order of the calculated resource allocation rate.

### Claim 10 (depends on 4)

The wireless communication system according to claim 4, wherein, when the calculated resource rate is lower than a threshold value, the processor does not select a connection destination candidate corresponding to the resource allocation rate as a connection destination of the wireless terminal.

### Claim 11 (depends on 1)

The wireless communication system according to claim 1, wherein the processor calculates a resource allocation rate for one wireless terminal at one connection destination candidate based on each of data rates at other connection destination candidates, each of date rates at the one connection destination candidate and resource allocation rates for other wireless terminals at the other connection destination candidates.

### Claim 12 (depends on 11)

The wireless communication system according to claim 11, wherein the processor sequentially performs processes for the connection destination candidates, the processes being for calculating the resource allocation rates for the one wireless terminal at respective connection destination candidates.

### Claim 13

A communication control method of a wireless communication system which comprises:
a plurality of wireless terminals; and
a control device which selects connection destinations of the plurality of wireless terminals from a plurality of connection destination candidates, wherein
the control device selects the connection destinations of the plurality of wireless terminals from the plurality of connection destination candidates to maximize an evaluation value based on each of data rates in cases where each of the wireless terminals is connected to each of the connection destination candidates and each of resource allocation rates for each of the wireless terminals at each of the connection destination candidates, and
each of the wireless terminals performs wireless communication through the connection destination selected by the control device.

### Claim 14 (depends on 1)

A communication control method of the wireless communication system according to claim 1, wherein
the control device selects the connection destinations of the plurality of wireless terminals from the plurality of connection destination candidates to maximize an evaluation value based on each of data rates in cases where each of the wireless terminals is connected to each of the connection destination candidates and each of resource allocation rates for each of the wireless terminals at each of the connection destination candidates, and
each of the wireless terminals performs wireless communication through the connection destination selected by the control device.

### Claim 15

A control device of a wireless communication system which comprises:
a plurality of wireless terminals; and
the control device which selects connection destinations of the plurality of wireless terminals from a plurality of connection destination candidates, the control device comprising
a processor which selects the connection destinations of the plurality of wireless terminals from the plurality of connection destination candidates to maximize an evaluation value based on each of data rates in cases where each of the wireless terminals is connected to each of the connection destination candidates and each of resource allocation rates for each of the wireless terminals at each of the connection destination candidates, and which controls the connection destinations of the plurality of wireless terminals based on a result of the selection.

### Claim 16 (depends on 1)

The control device which is included in the wireless communication system according to claim 1, the control device comprising a processor which selects the connection destinations of the plurality of wireless terminals from the plurality of connection destination candidates to maximize an evaluation value based on each of data rates in cases where each of the wireless terminals is connected to each of the connection destination candidates and each of resource allocation rates for each of the wireless terminals at each of the connection destination candidates, and which controls the connection destinations of the plurality of wireless terminals based on a result of the selection.

### Claim 17

A wireless terminal of a wireless communication system which comprises:
a plurality of wireless terminals including the wireless terminal; and
a control device which selects connection destinations of the plurality of wireless terminals from a plurality of connection destination candidates, the wireless terminal comprising a communicator which performs wireless communication through a connection destination selected by the control device, the control device selecting the connection destinations of the plurality of wireless terminals from the plurality of connection destination candidates to maximize an evaluation value based on each of data rates in cases where each of the wireless terminals is connected to each of the connection destination candidates and each of resource allocation rates for each of the wireless terminals at each of the connection destination candidates, and controlling the connection destinations of the plurality of wireless terminals based on a result of the selection.

### Claim 18 (depends on 1)

A wireless terminal which is included in the wireless communication system according to claim 1, the wireless terminal comprising
a communicator which performs wireless communication through connection destination selected by the control device, the control device selecting the connection destinations of the plurality of wireless terminals from the plurality of connection destination candidates to maximize an evaluation value based on each of data rates in cases where each of the wireless terminals is connected to each of the connection destination candidates and each of resource allocation rates for each of the wireless terminals at each of the connection destination candidates, and controlling the connection destinations of the plurality of wireless terminals based on a result of the selection.

### Claim 19

A control device of a wireless communication system which comprises:
a plurality of wireless terminals; and
the control device which selects connection destinations of the plurality of wireless terminals from a plurality of connection destination candidates, the control device comprising
a processor which selects the connection destinations, to which the wireless terminals are to be connected, from the plurality of connection destination candidates based on each of data rates in cases where each of the wireless terminals is connected to each of the connection destination candidates and each connected terminal number, which is the number of the wireless terminals to be connected to each of the connection destination candidates.

### Claim 20 (depends on 19)

The control device according to claim 19, wherein the processor is configured to calculate for each pair of a wireless terminal and a connection destination candidate a metric value based on each of data rates in cases where the wireless terminal is connected to each of the connection destination candidates and each connected terminal number which is the number of the wireless terminals to be connected to each of the connection destination candidates, and select a connection destination candidate of a pair as a connection destination to which a wireless terminal of the pair, for which the calculated metric value is maximum, is to be connected.

### Claim 21 (depends on 20)

The control device according to claim 20, wherein the metric value increases as a first value increases and increases as a second value decreases, the first value being obtained by dividing a data rate in cases where a wireless terminal of a calculation target pair is connected to a connection destination candidate of the pair by a connected terminal number, which is the number of the wireless terminals to be connected to the connection destination candidate of the pair, the second value being obtained by summing values for all of the plurality of connection destination candidates or all of connection destination candidates other than the connection destination candidate of the pair among the plurality of connection destination candidates, each of the values being obtained by dividing a data rate in cases where the wireless terminal of the pair is connected to a connection destination candidate by a connected terminal number, which is the number of the wireless terminals to be connected to the connection destination candidate.

### Claim 22 (depends on 21)

The control device according to claim 21, wherein the metric value is obtained by dividing the first value by the second value.

### Claim 23 (depends on 19)

The control device according to claim 19, wherein
the wireless communication system includes a plurality of periods whose data rates are different in a cycle, and
the processor is configured to calculate for each pair of a wireless terminal, a connection destination candidate and a period a metric value based on each of data rates in cases where the wireless terminal is connected to each of the connection destination candidates in the period, and each connected terminal number which is the number of the wireless terminals to be connected to each of the connection destination candidates in the period, and select a connection destination candidate of a pair as a connection destination to which a wireless terminal of the pair, for which the calculated metrical value is maximum, is to be connected in a period of the pair.

### Claim 24 (depends on 23)

The control device according to claim 23, wherein the metric value increases as a first value increases and increases as a second value decreases, the first value being obtained by dividing a data rate in cases where a wireless terminal of a calculation target pair is connected to a connection destination candidate of the pair in a period of the pair by a connected terminal number, which is the number of the wireless terminals to be connected to the connection destination candidate of the pair in the period of the pair, the second value being obtained by summing values for all of the plurality of connection destination candidates or all of connection destination candidates other than the connection destination candidate of the pair among the plurality of connection destination candidates and for all of the plurality of periods, each of the values being obtained by dividing a data rate in cases where the wireless terminal of the pair is connected to a connection destination candidate in a period by a connected terminal number, which is the number of the wireless terminals to be connected to the connection destination candidate in the period.

### Claim 25 (depends on 24)

The control device according to claim 24, wherein the metric value is obtained by dividing the first value by the second value.

### Claim 26 (depends on 19)

The control device according to claim 19, wherein the processor calculates each of the data rates based on information related to reception power strengths of wireless signals which the plurality of wireless terminals can receive from the plurality of connection destination candidates.

### Claim 27 (depends on 19)

The control device according to claim 19, wherein the processor is configured to calculate the metric value based on the connected terminal number having been changed by the determination, and repeatedly execute a selection process of selecting a connection destination candidate of a pair, for which the calculated metric value is maximum among the calculated metric values for pairs other than the pair for which the determination has already been performed, as a connection destination to which a wireless terminal of the pair is to be connected.

### Claim 28 (depends on 27)

The control device according to claim 27, wherein the processor is configured to repeatedly execute the selection process until the number of times of selecting a connection destination candidate which is different from the connection destination to which the wireless terminal has already been connected, as a connection destination to which the wireless terminal is to be connected is equal to or more than a change count threshold value.

### Claim 29 (depends on 19)

The control device according to claim 19, wherein the metric value is based on whether a wireless terminal of a calculation target pair has already been connected to a connection destination candidate of the pair.

### Claim 30

A control method of a wireless communication system which comprises:
a plurality of wireless terminals; and
a control device which selects connection destinations of the plurality of wireless terminals from a plurality of connection destination candidates, the control method comprising selecting the connection destinations, to which the wireless terminals are to be connected, from the plurality of connection destination candidates based on each of data rates in cases where each of the wireless terminals is connected to each of the connection destination candidates and each connected terminal number which is the number of the wireless terminals connected to each of the connection destination candidates.

### Claim 31

A computer-readable recording medium having stored therein a program for causing a computer to execute a process for controlling a control device of a wireless communication system which comprises:
a plurality of wireless terminals; and
the control device which selects connection destinations of the plurality of wireless terminals from a plurality of connection destination candidates, the process comprising
selecting the connection destinations, to which the wireless terminals are to be connected, from the plurality of connection destination candidates based on each of data rates in cases where each of the wireless terminals is connected to each of the connection destination candidates and each connected terminal number which is the number of the wireless terminals connected to each of the connection destination candidates.
