Method and apparatus for scheduling downlink transmissions in an orthogonal frequency division multiplexing communication system
A communication system performs adaptive scheduling by considering present and past reported CQI values and other indications of channel conditions in scheduling a Modulation and Coding Scheme (MCS) and then executing a ‘dithering’ function in order to effectuate an MCS that is intermediate between adjacent discrete MCSs. In one embodiment, the communication system determines a first MCS based on a channel quality metric received from a mobile station (MS) and then transmits data utilizing the first MCS. The communication system assigns weights to each of the first MCS and a second MCS based on whether the transmitted data is acknowledged and, based on the assigned weights, selects one of the first and second MCSs for a subsequent transmission of data to the MS. The communication system also may assign weights to each of a first and second MCS based on a transition between a MIMO-A and a MIMO-B transmission scheme.
1. A method for scheduling a downlink transmission in an Orthogonal Frequency Division Multiplexing communication system the method comprising:
receiving, from a mobile station, a channel quality metric associated with a frequency bandwidth;
determining a first Modulation and Coding Scheme (MCS) based on the received channel quality metric;
determining a product of a modulation order and a coding rate (MPR) value associated with the first MCS;
transmitting data utilizing the first MCS;
determining whether the transmitted data is acknowledged;
based on the determination of whether the transmitted data is acknowledged, adjusting the MPR value to produce an adjusted MPR value and wherein adjusting the MPR comprises adjusting the MPR value downwards when the transmitted data is not acknowledged; adjusting the MPR value upwards when the transmitted data is acknowledged; and wherein the adjustment in the MPR is a fraction of a distance between a currently determined MPR value and a discrete next higher or lower MPR value; and
assigning weights to each of the first MCS and a second MCS based on the adjusted MPR value; and
based on the assigned weights, selecting one of the first MCS and the second MCS for a subsequent transmission of data to the mobile station.
2. The method of claim 1 , wherein selecting one of the first Modulation and Coding Scheme (MCS) and the second MCS comprises randomly selecting one of the first MCS and the second MCS based on the assigned weights.
3. The method of claim 1 , wherein an amount by which the product of a modulation order and a coding rate (MPR) value is adjusted may be represented by an MPR offset value and wherein the method further comprises:
receiving, from the mobile station, another channel quality metric;
determining a new MPR value based on the received channel quality metric;
adjusting the new MPR value by the MPR offset value most recently determined prior to receiving the another channel quality metric to produce an adjusted new MPR value; and
based on the adjusted new MPR value, assigning weights to each of an Modulation and Coding Scheme (MCS) corresponding to the new MPR value and to another MCS; and
based on the assigned weights, selecting one of the MCS corresponding to the new MPR value and the another MCS for a subsequent transmission of data to the mobile station.
4. The method of claim 1 , wherein adjusting the product of a modulation order and a coding rate (MPR) value further comprises scaling an adjustment of the MPR value based on a current level of the MPR value.
5. The method of claim 4 , wherein the higher the current level of the product of a modulation order and a coding rate (MPR) value, the larger a scaling factor that is applied in an adjustment of the MPR value based on a current level of the MPR value.
6. The method of claim 1 , wherein adjusting the MPR value further comprises scaling an adjustment of the MPR value based on a time period expiring between received original Hybrid Repeat Request (HARM) transmissions.
7. The method of claim 6 , wherein the shorter the time period expiring between received original Hybrid Repeat Request (HARQ) transmissions, the smaller a scaling factor that is applied in an adjustment of the MPR value based on the time period expiring between received original HARQ transmissions.
8. The method of claim 1 , wherein the weights correspond to a non-zero likelihood that the first MCS will be selected and a non-zero likelihood that the second MCS will be selected for the subsequent transmission of data.
9. A scheduler operable in an Orthogonal Frequency Division Multiplexing communication system, the scheduler configured to receive, from a mobile station, a channel quality metric associated with a frequency bandwidth, determine a first Modulation and Coding Scheme (MCS) based on the received channel quality metric, determine a first Modulation and Coding Scheme (MCS) based on the received associated quality metrics, determine a product of the modulation order and coding rate (MPR) value associated with the first MCS, transmit data utilizing the first MCS, determine whether the transmitted data is acknowledged, based on the determination of whether the transmitted data is acknowledged, adjust the MPR value to produce an adjusted MPR value by adjusting the MPR value downwards when the transmitted data is not acknowledged and adjusting the MPR value upwards when the transmitted data is acknowledged, and wherein the adjustment in the MPR is a fraction of a distance between a currently determined MPR value and a discrete next higher or lower MPR value, assign weights to each of the first MCS and a second MCS based on the adjusted MPR value and, based on the assigned weights, selecting one of the first MCS and the second MCS for a subsequent transmission of data to the mobile station.
10. The scheduler of claim 9 , wherein the scheduler is configured to select one of the first Modulation and Coding Scheme (MCS) and the second MCS by randomly selecting one of the first MCS and the second MCS based on the assigned weights.
11. The scheduler of claim 9 , wherein the scheduler is configured to adjust the product of a modulation order and a coding rate (MPR) value also by scaling an adjustment of the MPR value based on a current level of the MPR value.
12. The scheduler of claim 11 , wherein the higher the current level of the product of a modulation order and a coding rate (MPR) value, the larger a scaling factor that the scheduler applies in an adjustment of the MPR value based on a current level of the MPR value.
13. The scheduler of claim 9 , wherein the scheduler is configured to adjust the MPR value also by scaling an adjustment of the product of a modulation order and a coding rate (MPR) value based on a time period expiring between received original Hybrid Repeat Request (HARQ) transmissions.
14. The scheduler of claim 13 , wherein the shorter the time period expiring between received original Hybrid Repeat Request (HARQ) transmissions, the smaller a scaling factor that the scheduler applies in an adjustment of the product of a modulation order and a coding rate (MPR) value based on the time period expiring between received original HARQ transmissions.
15. An Access Point comprising the scheduler of claim 9 .
16. The scheduler of claim 9 , wherein the weights correspond to a non-zero likelihood that the first MCS will be selected and a non-zero likelihood that the second MCS will be selected for the subsequent transmission of data.
17. A method for scheduling a downlink transmission in an Orthogonal Frequency Division Multiplexing communication system the method comprising:
receiving, from a mobile station, a channel quality metric associated with a frequency bandwidth;
determining a first Modulation and Coding Scheme (MCS) based on the received channel quality metric;
determining a product of a modulation order and a coding rate (MPR) value associated with the first MCS;
transmitting data utilizing the first MCS;
determining whether the transmitted data is acknowledged;
based on the determination of whether the transmitted data is acknowledged, adjusting the MPR value to produce an adjusted MPR value and wherein adjusting the MPR comprises scaling an adjustment of the MPR value based on a current level of the MPR value; and
assigning weights to each of the first MCS and a second MCS based on the adjusted MPR value; and
based on the assigned weights, selecting one of the first MCS and the second MCS for a subsequent transmission of data to the mobile station.
18. The method of claim 17 , wherein the higher the current level of the product of a modulation order and a coding rate (MPR) value, the larger a scaling factor that is applied in an adjustment of the MPR value based on a current level of the MPR value.
19. A method for scheduling a downlink transmission in an Orthogonal Frequency Division Multiplexing communication system the method comprising:
receiving, from a mobile station, a channel quality metric associated with a frequency bandwidth;
determining a first Modulation and Coding Scheme (MCS) based on the received channel quality metric;
determining a product of a modulation order and a coding rate (MPR) value associated with the first MCS;
transmitting data utilizing the first MCS;
determining whether the transmitted data is acknowledged;
based on the determination of whether the transmitted data is acknowledged, adjusting the MPR value to produce an adjusted MPR value and wherein adjusting the MPR comprises scaling an adjustment of the MPR value based on a time period expiring between received original Hybrid Repeat Request (HARQ) transmissions; and
assigning weights to each of the first MCS and a second MCS based on the adjusted MPR value; and
based on the assigned weights, selecting one of the first MCS and the second MCS for a subsequent transmission of data to the mobile station.
20. The method of claim 19 , wherein the shorter the time period expiring between received original Hybrid Repeat Request (HARQ) transmissions, the smaller a scaling factor that is applied in an adjustment of the MPR value based on the time period expiring between received original HARQ transmissions.
21. A scheduler operable in an Orthogonal Frequency Division Multiplexing communication system, the scheduler configured to receive, from a mobile station, a channel quality metric associated with a frequency bandwidth, determine a first Modulation and Coding Scheme (MCS) based on the received channel quality metric, determine a product of the modulation order and coding rate (MPR) value associated with the first MCS, transmit data utilizing the first MCS, determine whether the transmitted data is acknowledged, based on the determination of whether the transmitted data is acknowledged, adjust the MPR value to produce an adjusted MPR value by scaling an adjustment of the MPR value based on a current level of the MPR value, assign weights to each of the first MCS and a second MCS based on the adjusted MPR value and, based on the assigned weights, select one of the first MCS and the second MCS for a subsequent transmission of data to the mobile station.
22. The scheduler of claim 21 , wherein the higher the current level of the product of a modulation order and a coding rate (MPR) value, the larger a scaling factor that the scheduler applies in an adjustment of the MPR value based on a current level of the MPR value.
23. A scheduler operable in an Orthogonal Frequency Division Multiplexing communication system, the scheduler configured to receive, from a mobile station, a channel quality metric associated with a frequency bandwidth, determine a first Modulation and Coding Scheme (MCS) based on the received channel quality metric, determine a product of the modulation order and coding rate (MPR) value associated with the first MCS, transmit data utilizing the first MCS, determine whether the transmitted data is acknowledged, based on the determination of whether the transmitted data is acknowledged, adjust the MPR value to produce an adjusted MPR value by scaling an adjustment of the MPR value based on a time period expiring between received original Hybrid Repeat Request (HARQ) transmissions, assign weights to each of the first MCS and a second MCS based on the adjusted MPR value and, based on the assigned weights, select one of the first MCS and the second MCS for a subsequent transmission of data to the mobile station.
24. The scheduler of claim 23 , wherein the shorter the time period expiring between received original Hybrid Repeat Request (HARQ) transmissions, the smaller a scaling factor that the scheduler applies in an adjustment of the product of a modulation order and a coding rate (MPR) value based on the time period expiring between received original HARQ transmissions.