Apparatus and method for allocating channel in a wireless communication system

• US 20050085235A1
• Filed: 09/07/2004
• Published: 04/21/2005
• Est. Priority Date: 09/22/2003
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Cho, Sung-Hyun, Yun, Sang-Boh, Park, Won-Hyoung
• Granted Patent: US 7,590,423 B2
• Time in Patent Office: Days
• US Class Current: 455/450
• CPC Class Codes: H04W 28/22 Negotiating communication rate
• CPC Class Codes: H04W 72/542 using measured or perceived quality
• CPC Class Codes: H04W 72/563 of the wireless resources

Abstract

A channel allocation method in a BS that communicates on at least two channels in a wireless communication system is provided. The BS receives information related to the data rates of the available channels from the MSs within its cell area, calculates the variance of the data rates for each channel, arranges the channels according to the variances, and allocates the channels in the arranged order to the MSs to satisfy the required data rates of the traffic for the MSs.

Claims

1. A channel allocation method in a base station (BS) that communicates on at least two channels in a wireless communication system, comprising the steps of:

receiving information related to data rates of available channels from mobile stations (MSs) within a cell area of a BS;

calculating the variance of the data rates for each channel and arranging the channels according to the variances; and

allocating to the MSs the channels in the arranged order.

2. The method of claim 1, further comprising the step of reallocating the channels if channels remain after the channel allocation to the MSs.

3. The method of claim 2, wherein the remaining channels are reallocated first to an MS having the least channel resources exceeding a required data rate of the MS.

4. The method of claim 2, wherein the remaining channels are reallocated first to an MS having the lowest ratio between channel resources exceeding a required data rate and a required data rate.

5. The method of claim 2, wherein the remaining channels are reallocated first to an MS in a best channel condition.

6. The method of claim 1, further comprising the step of, if there is shortage of channel resources after the channel allocation, reallocating channels allocated to an MS in a best channel condition to an MS having channels insufficient to satisfy the required data rate of the MS from among MSs having more channels than the required data rates of the MSs.

7. The method of claim 6, wherein the reallocation is repeated until a predetermined fairness index is satisfied.

8. The method of claim 1, wherein the allocation step comprises the step of allocating the channels in a descending order of a variance such that a channel having a largest variance is allocated first to an MS having a highest data rate on the channel, and if the required data rate of the MS is satisfied, excluding the MS from further channel allocation.

9. A channel allocation method in a base station (BS) that communicates on at least two channels in a wireless communication system, comprising the steps of:

receiving information related to data rates of available channels from mobile stations (MSs) within a cell area of a BS;

calculating a variance of the data rates for each MS and arranging the MSs according to the variances; and

allocating the channels to the MSs in the arranged order.

10. The method of claim 9, further comprising the step of reallocating the channels if channels remain after the channel allocation to the MSs.

11. The method of claim 10, wherein the remaining channels are reallocated first to an MS having the least channel resources exceeding a required data rate of the MS.

12. The method of claim 10, the remaining channels are reallocated first to an MS having a lowest ratio between channel resources exceeding a required data rate and a required data rate.

13. The method of claim 10, wherein the remaining channels are reallocated first to an MS in a best channel condition.

14. The method of claim 9, further comprising the step of, if there is shortage of channel resources after the channel allocation, reallocating channels allocated to an MS in a best channel condition to an MS having channels insufficient to satisfy the required data rate of the MS from among MSs having more channels than the required data rates of the MSs.

15. The method of claim 14, wherein the reallocation is repeated until a predetermined fairness index is satisfied.

16. The method of claim 9, wherein the allocation step comprises the step of allocating the channels in a descending order of the variances of the MSs such that the channels are allocated in a descending order of the data rates first to an MS having the largest variance and until the required data rate of the MS is satisfied.

17. A channel allocation method in a base station (BS) that communicates on at least two channels in a wireless communication system, comprising the steps of:

receiving information related to data rates of available channels from mobile stations (MSs) within a cell area of a BS;

calculating an average of the data rates for each MS and arranging the MSs according to the averages; and

allocating to the MSs the channels in the arranged order.

18. The method of claim 17, wherein the channels are allocated to the MSs in an ascending order of the average.

19. A channel allocation method in a base station (BS) that communicates on at least two channels in a wireless communication system, comprising the steps of:

receiving information related to data rates of available channels from mobile stations (MSs) within a cell area of a BS;

calculating an average of the data rates for each channel and arranging the channels according to the averages; and

allocating to the MSs the channels in the arranged order.

20. The method of claim 19, wherein the channels are allocated to the MSs in a descending order of average.

21. A scheduling apparatus for allocating channels in a base station (BS) that communicates on at least two channels in a wireless communication system, comprising:

a plurality of radio transceivers for communicating with MSs and receiving information related to data rates of available channels from the MSs on report channels;

a controller for outputting the data rate information received from the radio transceivers according to the MSs; and

a scheduler for calculating a variance of the data rates for each channel and allocating the channels in a descending order of the variance such that a channel having the largest variance is allocated first to an MS having a highest data rate on the channel.

22. The scheduling apparatus of claim 21, wherein if channels remain after the channel allocation to the MSs, the scheduler further allocates the remaining channels to the MSs.

23. The scheduling apparatus of claim 21, wherein if there is a shortage of channel resources after the channel allocation, the scheduler reallocates channels allocated to an MS in the best channel condition to an MS having channels insufficient to satisfy a required data rate of the MS from among MSs having more channels than the required data rates of the MSs.

24. A scheduling apparatus for allocating channels in a base station (BS) that communicates on at least two channels in a wireless communication system, comprising:

a plurality of radio transceivers for communicating with MSs and receiving information related to data rates of available channels from the MSs on report channels;

a controller for outputting the data rate information received from the radio transceivers according to the MSs; and

a scheduler for calculating the variance of the data rates for each MS and allocating the channels in a descending order of the variances of the MSs such that channels are allocated in a descending order of data rate first to an MS having a largest variance.