# US 10,772,114 B2 · Scheduling method and system

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

- Number: US 10,772,114 B2
- Document ID: US10772114B2
- Status: Granted
- Kind: B2
- Application number: 15/769,522
- Filed: 2015-10-20
- Published: 2018-11-01
- Granted: 2020-09-08
- Earliest claimed: 2015-10-20
- Assignees: Telecom Italia S.p.A.
- Applicants: Telecom Italia S.p.A.
- Inventors: Marco Caretti; Gian Michele Dell'aera; Francesco Mauro
- Web page: https://patentgrep.com/patent/US10772114B2

## CPC

- H04W 72/566: of the information or information source or recipient
- H04W 72/0446: Resources in time domain, e.g. slots or frames
- H04W 84/042: {Public Land Mobile systems, e.g. cellular systems}
- 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 resource blocks on a cellular network including transceiver stations to provide cell coverage for allowing user equipment within the cell to exchange data via uplink or downlink. The method includes, at a cell, reiterating operations at each or a group of transmission time intervals. The operations include listing user equipment requiring resource blocks in a priority list; b) for the user equipment listed in the priority list, executing operations b1) and b2) or b1) and b3): b1) selecting a set of resource blocks including at least one resource block; b2) if the selected set of resource blocks has not been assigned to other user equipment, assigning to the user equipment the selected set of resource blocks; b3) if the selected set of resource blocks has been assigned to other user equipment, replacing the user equipment from the priority list with user equipment in a collision list.

## Claims

### Claim 1

A method for allocating resource blocks on a cellular network, the cellular network comprising a plurality of transceiver stations each configured to provide cell coverage for allowing user equipment within a cell to exchange data flows via an uplink or downlink, the method comprising, at a cell, executing a sequence of operations, at each transmission time interval or a group of transmission time intervals, the operations comprising:
a) listing user equipment requiring resource blocks in a corresponding priority list according to a first ordered sequence, the first ordered sequence being based on a priority of the user equipment in being served; and
b) following the first ordered sequence, for the user equipment listed in the priority list, executing operations b1) and b2), or b1) and b3):
b1) selecting a corresponding first set of resource blocks comprising at least one resource block;
b2) if the selected first set of resource blocks has not been already assigned to other user equipment, assigning to the user equipment the selected first set of resource blocks for serving the user equipment; and
b3) if the selected first set of resource blocks has been already assigned to other user equipment, removing the user equipment from the priority list and inserting the user equipment in a collision list, wherein the sequence of operations further comprises:
if the collision list is not empty, before carrying out a second execution of operation b), assigning second sets of resource blocks to user equipment listed in the collision list, for serving the user equipment listed in the collision list, wherein the assigning the second sets of resource blocks to the user equipment listed in the collision list comprises:
selecting the user equipment at a top of the collision list;
removing the user equipment from the collision list;
selecting a corresponding second set of resource blocks comprising at least one resource block;
if the selected second set of resource blocks has not been already assigned to other user equipment, assigning to the user equipment the selected second set of resource blocks for serving the user equipment; and
if the selected second set of resource blocks has been already assigned to other user equipment, inserting the user equipment at a bottom of the collision list.

### Claim 2 (depends on 1)

The method of claim 1, wherein the removing the user equipment from the priority list and inserting the user equipment in a collision list further comprises inserting the user equipment at a bottom of the collision list.

### Claim 3 (depends on 1)

The method of claim 1, wherein the selecting the corresponding first set of resource blocks comprising the at least one resource block for the user equipment comprises selecting, based on channel conditions, an optimal set of resource blocks for serving the user equipment.

### Claim 4 (depends on 1)

The method of claim 1, wherein the selecting the corresponding second set of resource blocks comprising the at least one resource block for the user equipment comprises selecting, based on channel conditions, an optimal set of resource blocks for serving the user equipment.

### Claim 5 (depends on 4)

The method of claim 4, wherein the selecting the corresponding second set of resource blocks comprising the at least one resource block for the user equipment comprises selecting the optimal set of resource blocks based on one or more of:
channel quality indicator,
block error rate,
ACK number, and
throughput.

### Claim 6 (depends on 1)

The method of claim 1, further comprising, before carrying out operation a):
assigning sets of resource blocks to user equipment which require retransmitting packets of data that in a previous transmission time interval or in a previous group of transmission time intervals have not been correctly received.

### Claim 7 (depends on 1)

The method of claim 1, wherein the listing user equipment requiring resource blocks in the corresponding priority list according to the first ordered sequence based on the priority of the user equipment in being served comprises:
for the user equipment requiring resource blocks, calculating a corresponding priority value through a priority function based on at least one among:
channel quality indicator;
block error rate;
ACK number; and
throughput; and
ordering the user equipment in the priority list based on the priority values calculated for the user equipment.

### Claim 8 (depends on 7)

The method of claim 7, wherein the user equipment having a set of resource blocks assigned thereto is inserted in a served list, the user equipment being listed in the served list according to a second ordered sequence based on the priority values calculated for the user equipment.

### Claim 9 (depends on 8)

The method of claim 8 further comprising, after having executed operation b):
checking whether there are still available resource blocks to be assigned; and
if there are still available resource blocks, assigning the still available resource blocks to the user equipment listed in the served list following the second ordered sequence.

### Claim 10 (depends on 1)

The method of claim 1, wherein each set of resource blocks comprises a single resource block or a group of adjacent resource blocks.

### Claim 11 (depends on 1)

The method of claim 1, wherein the listing user equipment requiring resource blocks in the corresponding priority list according to the first ordered sequence based on the priority of the user equipment in being served comprises:
for the user equipment requiring resource blocks, calculating a corresponding priority value through a priority function based on:
channel quality indicator;
throughput; and
one or more of: a block error rate or an ACK number; and
ordering the user equipment in the priority list based on the priority values calculated for the user equipment.

### Claim 12

A transceiver station of a cellular network configured to provide cell coverage for allowing user equipment within a cell to exchange data flows in uplink or downlink, the transceiver station comprising a scheduler for allocating resource blocks to the user equipment, the scheduler comprising:
a priority calculator configured to list user equipment requiring resource blocks in a corresponding priority list according to a first ordered sequence, the first ordered sequence being based on a priority of the user equipment in being served; and
a collision handler configured to execute operations comprising:
a) following the first ordered sequence, for the user equipment listed in the priority list, executing operations a1) and a2) or a1) and a3):
a1) selecting a corresponding first set of resource blocks comprising at least one resource block;
a2) if the selected first set of resource blocks has not been already assigned to other user equipment, assigning to the user equipment the selected first set of resource blocks for serving the user equipment; and
a3) if the selected first set of resource blocks has been already assigned to other user equipment, removing the user equipment from the priority list and inserting the user equipment in a collision list, wherein if the collision list is not empty, before carrying out a second execution of operation a), the collision handler is further configured to assign second sets of resource blocks to user equipment listed in the collision list, for serving the user equipment listed in the collision list wherein the assigning the second sets of resource blocks to the user equipment listed in the collision list comprises:
selecting the user equipment at a top of the collision list;
removing the user equipment from the collision list;
selecting a corresponding second set of resource blocks comprising at least one resource block;
if the selected second set of resource blocks has not been already assigned to other user equipment, assigning to the user equipment the selected second set of resource blocks for serving the user equipment; and
if the selected second set of resource blocks has been already assigned to other user equipment, inserting the user equipment at a bottom of the collision list.

### Claim 13 (depends on 12)

The transceiver station of claim 12, wherein the collision handler is further configured to remove the user equipment from the priority list and insert the user equipment in a collision list by inserting the user equipment at a bottom of the collision list.

### Claim 14 (depends on 12)

The transceiver station of claim 12, wherein the collision handler is configured to select a corresponding first set of resource blocks comprising at least one resource block for user equipment by selecting, based on channel conditions, an optimal set of resource blocks for serving the user equipment.

### Claim 15 (depends on 12)

The transceiver station of claim 12, wherein the collision handler is configured to select a corresponding second set of resource blocks comprising at least one resource block for user equipment by selecting, based on channel conditions, an optimal set of resource blocks for serving the user equipment.