Resource allocation method in a multicarrier communication system

• US 20050288030A1
• Filed: 06/27/2005
• Published: 12/29/2005
• Est. Priority Date: 06/25/2004
• Status: Active Grant

• 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: Yun, Sang-Boh, Park, Won-Hyoung, Kim, Jong-Tack, Bahk, Sae-Woong, Choi, Young-June
• Granted Patent: US 7,542,441 B2
• Time in Patent Office: Days
• US Class Current: 455/450
• 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;

selecting a set of mobile stations offering a maximum system gain without overlapped resources at a time point based on the resource request messages from all mobile stations; and

allocating to the selected mobile stations resources requested by the selected mobile stations.

2. The resource allocation method of claim 1, wherein the resource request message includes at least one resource index set and a utilization efficiency attainable when resources corresponding to the at least one resource index set are allocated.

3. The resource allocation method of claim 2, wherein the system gain is the sum of utilities.

4. The resource allocation method of claim 2, wherein the utilization efficiency is calculated using the SNRs (Signal to Noise Ratios) of the resources corresponding to the at least one resource index set.

5. The resource allocation method of claim 2, wherein the utilization efficiency is calculated using the BERs (Bit Error Rates) of the resources corresponding to the at least one resource index set.

6. The resource allocation method of claim 2, wherein the utilization efficiency is calculated using the PERs (Packet Error Rates) of the resources corresponding to the at least one resource index set.

7. 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) requirement 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.

8. The method of claim 7, wherein the utilization efficiency is calculated using the SNRs (Signal to Noise Ratios) of the resources corresponding to the at least one resource index set.

9. The method of claim 8, 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.

10. The method of claim 7, wherein the utilization efficiency is calculated using the BERs (Bit Error Rates) of the resources corresponding to the at least one resource index set.

11. The method of claim 10, 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.

12. The method of claim 7, wherein the utilization efficiency is calculated using the PERs (Packet Error Rates) of the resources corresponding to the at least one resource index set.

13. The method of claim 12, 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.

14. A method for allocating resources in a MIMO (Multiple Input Multiple Output) 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:

receiving a channel request message from each mobile station;

selecting a set of mobile stations offering a maximum system output without overlapped channels at a time point based on channel request messages from all mobile stations; and

allocating antennas to the selected set of mobile stations as corresponding to channels requested by the selected set of mobile stations.

15. The method of claim 14, wherein the channel request message includes at least one antenna index set and a utilization efficiency attainable when channels corresponding to the at least one antenna index set are allocated.

16. The method of claim 15, wherein the system output is the sum of utilities.

17. The method of claim 15, wherein the utilization efficiency is calculated using the SNRs (Signal to Noise Ratios) of the channels corresponding to antennas indicated by the at least one antenna index set.

18. The method of claim 16, wherein the utilization efficiency is calculated using the BERs (Bit Error Rates) of the channels corresponding to antennas indicated by the at least one antenna index set.

19. The method of claim 16, wherein the utilization efficiency is calculated using the PERs (Packet Error Rates) of the channels corresponding to antennas indicated by the at least one antenna index set.

20. A method for allocating resources in an OFDMA (Orthogonal Frequency Division Multiple Access) 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:

receiving a subchannel request message from each mobile station, a subchannel being formed by a plurality of subcarriers;

selecting a set of mobile stations offering a maximum system output without overlapped subchannels at a time point based on the subchannel request messages from all mobile stations; and

allocating subchannels to the selected set of mobile stations as a function of requests from the set of mobile stations.

21. The method of claim 20, wherein the subchannel request message includes at least one subchannel index set and a utilization efficiency attainable when subchannels corresponding to the at least one subchannel index set are allocated.

22. The method of claim 20, wherein the system output is the sum of utilities.

23. The method of claim 21, wherein the utilization efficiency is calculated using the SNRs (Signal to Noise Ratios) of the subchannels corresponding to the at least one subchannel index set.

24. The method of claim 21, wherein the utilization efficiency is calculated using the BERs (Bit Error Rates) of the subchannels corresponding to the at least one subchannel index set.

25. The method of claim 21, wherein the utilization efficiency is calculated using the PERs (Packet Error Rates) of the subchannels corresponding to the at least one subchannel index set.