Patent ID: 8477700

Claim:
A method for resource allocation in a wireless communication system having a set of connected terminals, comprising the steps of: allocating transmission resources; said step of allocating transmission resources in turn comprises estimating, for each of said connected terminals, a requirement value representing an amount of required transmission resources for providing a required data rate for satisfying a minimum quality of service during a next transmission time interval for respective said connected termina; generating an allocation subset by including unsatisfied connected terminals from the set of connected terminals so that the sum of said requirement values of said included connected terminals of said allocation subset is not higher than available transmission resources in said next transmission time interval; said step of generating an allocation subset being performed by including connected terminals in an order according to said respective requirement values, starting with the less demanding requirement value among unsatisfied connected terminals; and assigning transmission resources of said next transmission time interval to connected terminals of said allocation subset; wherein said step of assigning of transmission resources is performed dependent on available link quality of a respective connected terminal of said allocation subset; and wherein said step of assigning of transmission resources in turn comprises the steps of: sorting said connected terminals of said allocation subset n an order of crescent average link quality; selecting a connected terminal of said sorted allocation subset having the lowest average link quality; assigning an available transmission resource unit of said transmission resources of said next transmission time interval, having a best link quality for said selected connected terminal, to said selected connected terminal; reducing said required data rate of said selected connected terminal by an amount corresponding to what is offered by said assigned transmission resource unit; selecting a next connected terminal of said sorted allocation subset having a requirement value larger than zero, in a round-robin fashion; and repeating said steps of assigning an available transmission resource unit, reducing said required data rate and selecting a next connected terminal until all transmission resource s are assigned or o connected terminals of said sorted allocation subset having a required data rate larger than zero is left.