Granted Patent B2

US 8,010,122 · App. 11/445,291 · Granted Aug 30, 2011

Abstract

Claims (39)

1. A method of scheduling at least one of a plurality of mobile stations for data transmission in a multi-carrier wireless communication system, the method comprising:

creating, by a network device, a ranking matrix that includes a ranking list for each of a plurality of carriers, the ranking list including a ranking value for each of the plurality of mobile stations, the ranking value being based on RF measurements received from the plurality of mobile stations and a Quality of Service (QoS) of the plurality of mobile stations; and

first scheduling, by the network device, at least one mobile station on at least one of the plurality of carriers of the multi-carrier wireless communication system based on the ranking matrix and a capacity of the plurality of carriers, the at least one mobile station being scheduled on the at least one of the plurality of carriers once per scheduling cycle, the first scheduling including,

selecting a mobile station to schedule and the carrier based on the ranking value corresponding to a highest priority,

determining if the selected carrier can support the selected mobile station during a scheduling interval based on a capacity of the selected carrier, the determining step,

calculates a load for transmitting data from the selected mobile station, and determines if the selected mobile station should be scheduled on the selected carrier based on the calculated load, and

determines the calculated load would overload the selected carrier, the second scheduling step does not schedule the selected mobile station and the selected mobile station is marked as processed, and

second scheduling the selected mobile station if the determining step determines the calculated load would not overload the selected carrier, the selected mobile station is marked as processed, and a carrier load of the carrier is increased by the calculated load.

2. The method of claim 1 , wherein the creating step comprises:

assigning a first value to each of the plurality of mobile stations for each of the plurality of carriers based on the RF measurements to generate a first list, the first value representing each of the plurality of mobile stations preference for each of the plurality of mobile carriers; and

generating the ranking matrix based on the first list.

3. The method of claim 2 , wherein the RF measurements received from the plurality of mobile stations are Channel Quality Indicator values or Data Rate Control (DRC) values.

4. The method of claim 2 , wherein creating step further comprises:

assigning a second value to each of the plurality of mobile stations based on the QoS of each of the plurality of mobile stations to generate a second list, the second value representing a priority of each mobile station relative to other mobile stations of the plurality of mobile stations, and wherein

the generating step generates the ranking matrix based on the first list and the second list.

5. The method of claim 4 , wherein the second value is based on a QoS profile of each of the plurality of mobile stations.

6. The method of claim 4 , wherein the generating step combines the first list and second list according to equation (1)

r i,j =w s ,s ij +w p .p j i= 1, 2 , . . . , n; j= 1, 2 , . . . m   (1)

wherein, r i,j represents the ranking value, i represents a number of mobile stations, j represents a number of the carriers, S ij represents the first value of the first list, p j represents the second value of the second list and w s and w p are weighting factors.

7. The method of claim 1 , wherein the selecting step selects a mobile station not previously processed during the scheduling interval.

8. The method of claim 1 , wherein the second scheduling step further comprises:

marking the selected mobile station as processed so the selected mobile station is only selected once during a scheduling interval.

9. The method of claim 8 , wherein the second scheduling step further comprises:

ascertaining if all of the mobile stations of the plurality of mobile stations are marked as processed; and

ending the scheduling cycle based on the ascertaining step.

10. The method of claim 9 , wherein the second scheduling step continues until all of the mobile stations of the plurality of mobile stations are marked as processed.

11. The method of claim 1 , wherein the creating step comprises:

assigning a second value to each of the plurality of mobile stations based on the QoS of each of the plurality of mobile stations to generate a second list, the second value representing a priority of each mobile station relative to other mobile stations of the plurality of mobile stations, and

generating the ranking matrix based on the second list.

12. A method of scheduling at least one of a plurality of mobile stations for data transmission in a multi-carrier wireless communication system, the method comprising:

creating, by a network device, a ranking matrix that includes a ranking list for each of a plurality of carriers, the ranking list including a ranking value for each of the plurality of mobile stations, the ranking value being based on RF measurements received from the plurality of mobile stations and a Quality of Service (QoS) of the plurality of mobile stations;

first scheduling, by the network device, at least one mobile station on at least one of the plurality of carriers of the multi-carrier wireless communication system based on the ranking matrix and a capacity of the plurality of carriers, the at least one mobile station being scheduled on the at least one of the plurality of carriers once per scheduling cycle, the first scheduling including,

selecting a mobile station to schedule and the carrier based on the ranking value corresponding to a highest priority,

determining if the selected carrier can support the selected mobile station during a scheduling interval based on a capacity of the selected carrier, the determining step,

calculates a load for transmitting data from the selected mobile station, and determines if the selected mobile station should be scheduled on the selected carrier based on the calculated load, and

determines the calculated load would overload the selected carrier, the second scheduling step does not schedule the selected mobile station and the selected mobile station is marked as processed, and

second scheduling the selected mobile station if the determining step determines the calculated load would not overload the selected carrier, the selected mobile station is marked as processed, and a carrier load of the carrier is increased by the calculated load;

processing the at least one mobile station; and

changing the load of the at least one of the plurality of carriers.

Assignments (11)