Resource allocation method in a multicarrier communication system

• US 7,542,441 B2
• Filed: 06/27/2005
• Issued: 06/02/2009
• Est. Priority Date: 06/25/2004
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd., Seoul National University Industry Foundation (Seoul National University)
• Original Assignee: Samsung Electronics Co. Ltd., Seoul National University Industry Foundation (Seoul National University)
• Inventors: Kim, Jong-Tack, Choi, Young-June, Yun, Sang-Boh, Park, Won-Hyoung, Bahk, Sae-Woong
• Primary Examiner(s): Appiah; Charles N
• Assistant Examiner(s): CONTEE, JOY KIMBERLY
• Application Number:
  US11/167,686
• Publication Number:
  US 20050288030A1
• Time in Patent Office: 1,436 Days
• Field of Search: 455/450, 455/451, 455/452.2, 455/453
• US Class Current: 370/328
• CPC Class Codes: H04L 5/0007 the frequencies being orthogonal, e.g. OFDM(A), DMT
• CPC Class Codes: H04L 5/0023 Time-frequency-space
• CPC Class Codes: H04L 5/0037 Inter-user or inter-terminal allocation
• CPC Class Codes: H04L 5/006 Quality of the received signal, e.g. BER, SNR, water filling
• CPC Class Codes: H04L 5/0067 Allocation algorithms which involve graph matching
• CPC Class Codes: H04L 5/0094 Indication of how sub-channels of the path are allocated
• CPC Class Codes: H04W 72/54 based on quality criteria

Abstract

A resource allocation method in a multicarrier communication system where a base station allocates resources to a plurality of mobile stations according to feedback channel information from the mobile stations. The base station receives a resource request message from each mobile station and selects a set of mobile stations offering a maximum system gain without overlapped resources at a specific point in time based on the resource request messages from all mobile stations in the system. The requested resources and then allocated to the selected mobile stations.

Claims

1. A method for allocating resources in a multicarrier communication system where a base station allocates resources to a plurality of mobile stations as a function of feedback channel information from the mobile stations, the method comprising the steps of:

receiving a resource request message from each mobile station;

obtaining at least one resource index set and a utilization efficiency from the resource request message;

selecting a set of mobile stations offering a maximum system gain without overlapped resources using the at least one resource index set and the utilization efficiency at a time point when the resource request messages from each mobile station is received; and

allocating, to each of the mobile stations constituting the set, resources requested by each of the mobile stations constituting the set,

wherein the utilization efficiency is attained when resources corresponding to the at least one resource index set are allocated to each of the mobile stations constituting the set.

2. The resource allocation method of claim 1, wherein the system gain is the sum of utilization efficiencies.

3. The resource allocation method of claim 1 wherein the utilization efficiency is calculated using one among SNRs (Signal to Noise Ratios), BERs (Bit Error Rates) and PERs (Packet Error Rates) of the resources corresponding to the at least one resource index set.

4. A method for transmitting channel information in a mobile station in a multicarrier communication system where a base station allocates resources to a plurality of mobile stations according to feedback channel information from the mobile stations, the method comprising the steps of:

generating at least one resource index set including at least one resource considering a quality of service (QoS) requirment of an on-going service or a diversity condition;

calculating a utilization efficiency attainable when resources corresponding to the at least one resource index set are allocated to the mobile station; and

transmitting to the base station information indicating the at least one resource index set and the utilization efficiency,

wherein the at least one resource index set and the utilization efficiency are used when the base station selects a set of mobile stations offering a maximum system gain without overlapped resources.

5. The method of claim 4, wherein the utilization efficiency is calculated using one among SNRs (Signal to Noise Ratios), BERs (Bit Error Rates) and PERs (Packet Error Rates) of the resources corresponding to the at least one resource index set.

6. The method of claim 5, wherein the generating step further comprises:

setting an SNR threshold for each channel; and

excluding a resource having an SNR less than the SNR threshold.

7. The method of claim 5, wherein the generating step further comprises:

setting a BER threshold for each channel; and

excluding a resource having a BER greater than the BER threshold.

8. The method of claim 5, wherein the generating step further comprises:

setting a PER threshold for each channel; and

excluding a resource having a PER greater than the PER threshold.