Patent ID: 8219104

Claim:
A radio resource allocation method, wherein one of a plurality of mobile stations is allocated to one or each of a plurality of frequency blocks; the method comprising: (a) calculating an allocation index representing transmission quality of each of said mobile stations in said each of frequency blocks; (b) extracting for said each of frequency blocks, a mobile station having a largest allocation index, as a candidate mobile station; (c) extracting a mobile station having a largest allocation index in all of said frequency blocks, as a target mobile station for allocation; (d) extracting, from among said frequency blocks, frequency block(s) for which said candidate mobile station matches said target mobile station, as candidate frequency block(s); (e) sorting said candidate frequency blocks in descending order of magnitude of the allocation index; (f) sequentially allocating said sorted candidate frequency blocks to said target mobile station by adding the sorted frequency block one by one, and also selecting a modulation and coding scheme applicable to the target mobile station; (g) calculating a transmission rate to be achieved by said target mobile station, based on said modulation and coding scheme and the number of the allocated candidate frequency blocks; (h) allocating to said target mobile station a set of the candidate frequency blocks when the transmission rate has reached a transmission rate requested by said target mobile station or when the transmission rate has become a maximum value; (i) excluding said allocated mobile station, and said candidate frequency blocks allocated to said allocated mobile station; and (j) repeating the steps (b) through (i) until no allocation candidate mobile station or no allocation candidate frequency block is left, wherein the allocation index increases as the transmission quality increases.