Patent ID: 8638733

Claim:
A method for estimating a MAP size in a broadband wireless communication system based on Fractional Frequency Reuse (FFR), the method comprising: determining by a base station a structure of a first zone and a second zone, the first zone employing a Frequency Reuse Pattern (FRP) greater than one and the second zone employing an FRP equal to one (FRP- 1 ); determining service types and Modulation and Coding Schemes (MCSs) for each of candidate connections; performing a queue scheduling to determine priorities of the each of candidate connections: determining regions for allocation of data bursts to be transmitted: estimating a MAP size: and allocating the data bursts in a burst allocation region of a downlink frame according the priorities, wherein the estimating of the MAP size comprises: selecting one of a plurality of connections according to priority between the connections; determining whether the selected connection is included in the first zone or the selected connection is included in the second zone; determining an available resource condition and the MAP size for allocation of resources for the selected connection, if resources acceptable for a burst are available in a zone, among the first zone and the second zone, including the selected connection; determining whether available resources are present or not based on a total number of slots to be allocated to the first zone, a maximum number of slots allocatable to the first zone, a total number of slots to be allocated to the second zone, and a maximum number of slots allocatable to the second zone; selecting the next connection according to the priority if available resources are present; and determining the MAP size as a final estimation value of a MAP size if the available resources are not present.