Patent ID: 8014784

Claim:
A method for allocating a channel in a communication system comprising a plurality of Mobile Stations (MSs) and a Base Station (BS) for providing a communication service to the plurality of MSs, by the BS, the method comprising: transmitting an average Channel Quality Information (CQI) request to the plurality of MSs; selecting a predefined number of MSs in a descending order of instantaneous transmission rates in an arbitrary slot or a descending order of ratios of an instantaneous transmission rate and an average transmission rate in the arbitrary slot, from the plurality of MSs and setting an MS group including the predefined number of MSs; transmitting a CQI request only to each of the predefined number of MSs included in the MS group; receiving a CQI from only each of the predefined number of MSs included in the MS group; and selecting, from each time slot, an MS from the predefined number of MSs with a largest difference between an instantaneous transmission rate and an average CQI for each of the predefined number of MSs; and allocating the channel to the selected MS.