Patent ID: 8031662

Claim:
A method for scheduling data in a communication system having a downlink frame structure including power control regions of a boosting region for boosting power of a data burst, a normal region for keeping power of the data burst, and a deboosting region for deboosting power of the data burst, the method comprising: comparing a Carrier-to-Interference Noise Ratio (CINR) of a first data burst to be transmitted to a Mobile Station (MS) with a threshold to determine a first region indicative of a power control region of the first data burst; checking a power control region of a first Packet Data Unit (PDU) indicative of a PDU with a minimum Quality of Service (QoS) priority, among PDUs constituting the first data burst, if a minimum total number of subchannels necessary for transmitting a total number of slots for transmission of the first data burst that underwent power control for the first region, is greater than or equal to a predetermined maximum number of subchannels per symbol; determining Fo, where Fo is a minimum number of subchannels of the first data burst in a second region, such that Fo is less than or equal to the maximum number of subchannels per symbol, considering a minimum number of subchannels of remaining power control regions excluding the second region indicative of the checked power control region of the first PDU; and assigning data bursts to be transmitted to the MS in order of size such that a number of null-padded slots is minimized when there is any slot to which data bursts are to be assigned.