Resource allocation method for allocating resource blocks to several user equipment

• US 9,414,393 B2
• Filed: 03/20/2014
• Issued: 08/09/2016
• Est. Priority Date: 01/03/2014
• Status: Active Grant

• Current Assignee: Industrial Technology Research Institute
• Original Assignee: Industrial Technology Research Institute
• Inventors: Hsu, Lung-Han, Liu, Chia-Lung, Chao, Hsi-Lu, Chang, Chia-Kai
• Primary Examiner(s): Beharry, Noel
• Assistant Examiner(s): Mak, Rodrick
• Application Number:
  US14/221,255
• Publication Number:
  US 20150195736A1
• Time in Patent Office: 873 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04L 47/38 by adapting coding or compression rate
• CPC Class Codes: H04W 28/0231 based on communication conditions dynamic wireless traffic scheduling definition based on channel quality criteria H04W72/54
• CPC Class Codes: H04W 72/53 based on regulatory allocation policies

Abstract

A base station and a resource allocation method are provided. The method includes: calculating transmission rates of user equipment (UE) on unallocated resource blocks; finding consecutive resource block (RB) sets within the unallocated resource blocks according to a predetermined window size; finding minimum transmission rates of the UE among the transmission rates respectively corresponding to the consecutive RB sets; finding a largest value and a second largest value corresponding to each of the consecutive RB sets among the minimum transmission rates corresponding to the UE; calculating absolute difference values between the largest value and the second largest value corresponding to each of the consecutive RB sets; finding a maximum absolute difference value from the absolute difference values corresponding to the consecutive RB sets; and allocating the consecutive RB set corresponding to the maximum absolute difference value to the specific UE.

Claims

1. A resource allocation method, adapted for a base station allocating a plurality of resource blocks to a plurality of user equipment, the resource allocation method comprising:

calculating a plurality of transmission rates of the plurality of user equipment on the resource blocks that are not allocated to the plurality of user equipment yet;

finding a plurality of consecutive resource block sets among the resource blocks being unallocated according to a predetermined window size, wherein two adjacent consecutive resource block sets of the plurality of consecutive resource block sets comprise at least one identical resource block;

finding a minimum transmission rate of each user equipment among the transmission rates for each user equipment for each of the consecutive resource block sets;

finding a largest value and a second largest value corresponding to each of the consecutive resource block sets among the minimum transmission rate corresponding to each user equipment;

calculating an absolute difference value between the largest value and the second largest value corresponding to each of the consecutive resource block sets, and finding a maximum absolute difference value from the absolute difference value corresponding to each consecutive resource block set; and

allocating the consecutive resource block set corresponding to the maximum absolute difference value to one specific user equipment, wherein the specific user equipment is the user equipment corresponding to the largest value of the consecutive resource block set being allocated, and the specific user equipment performs transmission at the corresponding minimum transmission rate in the consecutive resource block set being allocated.

2. The resource allocation method according to claim 1, wherein, after the step of allocating the consecutive resource block set corresponding to the maximum absolute difference value to the specific user equipment, the resource allocation method further comprises:

repeatedly performing the steps from the step of finding the consecutive resource block sets among the resource blocks being unallocated according to the predetermined window size to the step of allocating the consecutive resource block set corresponding to the maximum absolute difference value to the specific user equipment until the resource blocks are completely allocated.

3. The resource allocation method according to claim 2, wherein the predetermined window size is fixed before the resource blocks are completely allocated.

4. The resource allocation method according to claim 2, further comprising adjusting the predetermined window size after the resource blocks are completely allocated.

5. The resource allocation method according to claim 1, wherein, before the step of calculating the transmission rates of the plurality of user equipment on the resource blocks being unallocated, the resource allocation method further comprises:

determining whether an idle user equipment that does not intend to transmit data exists among the plurality of user equipment;

if the idle user equipment exists, excluding the idle user equipment from the plurality of user equipment, and the step of calculating the transmission rates of the plurality of user equipment on the resource blocks being unallocated is performed; and

if no idle user equipment exists, the step of calculating the transmission rates of the plurality of user equipment on the resource blocks being unallocated is performed.

6. The resource allocation method according to claim 1, wherein each of the consecutive resource block sets comprises a plurality of consecutive resource blocks of the resource blocks.

7. A base station, comprising:

a storage unit storing a plurality of codes; and

a processing unit coupled to the storage unit and accessing and executing the codes to perform the following steps;

calculating a plurality of transmission rates of a plurality of user equipment on a plurality of resource blocks that are not allocated to the plurality of user equipment yet;

finding a plurality of consecutive resource block sets among the resource blocks being unallocated according to a predetermined window size, wherein two adjacent consecutive resource block sets of the plurality of consecutive resource block sets comprise at least one identical resource block;

finding a minimum transmission rate of each user equipment among the transmission rates for each user equipment for each of the consecutive resource block sets;

finding a largest value and a second largest value corresponding to each of the consecutive resource block sets among the minimum transmission rate corresponding to each user equipment;

calculating an absolute difference value between the largest value and the second largest value corresponding to each of the consecutive resource block sets, and finding a maximum absolute difference value from the absolute difference value corresponding to each of the consecutive resource block sets; and

allocating the consecutive resource block set corresponding to the maximum absolute difference value to one specific user equipment, wherein the specific user equipment is the user equipment corresponding to the largest value of the consecutive resource block set being allocated, and the specific user equipment performs transmission at the corresponding minimum transmission rate in the consecutive resource block set being allocated.

8. The base station according to claim 7, wherein the processing unit repeatedly performs the steps from the step of finding the consecutive resource block sets among the resource blocks being unallocated according to the predetermined window size to the step of allocating the consecutive resource block set corresponding to the maximum absolute difference value to the specific user equipment until the resource blocks are completely allocated.

9. The base station according to claim 8, wherein the predetermined window size is fixed before the processing unit completely allocates the resource blocks.

10. The base station according to claim 8, wherein the processing unit further adjusts the predetermined window size after the processing unit completely allocates the resource blocks.

11. The base station according to claim 7, wherein the processing unit further determines whether an idle user equipment that does not intend to transmit data exists among the plurality of user equipment;

if the idle user equipment exists, the processing unit excludes the idle user equipment from the plurality of user equipment, and proceeds to perform the step of calculating the transmission rates of the plurality of user equipment on the resource blocks being unallocated; and

if no idle user equipment exists, the processing unit proceeds to perform the step of calculating the transmission rates of the plurality of user equipment on the resource blocks being unallocated.

12. The base station according to claim 7, wherein each of the consecutive resource block sets comprise a plurality of consecutive resource blocks of the resource blocks.