Uplink scheduling for wireless networks
First Claim
1. A method for uplink scheduling in a wireless network, comprising the steps of:
- sorting a plurality of mobiles requesting transmission for a given time period based at least in part on a first metric;
selecting one or more of the sorted mobiles;
determining a second metric based on one or more properties of the selected one or more sorted mobiles; and
selecting which mobile or mobiles are to transmit during the time period based on the second metric.
9 Assignments
0 Petitions
Accused Products
Abstract
Mobiles are sorted by using a first metric and one or more of the sorted mobiles are selected. A second metric is determined using the selected sorted mobiles, and mobiles are selected to transmit during a time period based on the second metric. Multiple embodiments are disclosed using these steps and exact or approximate solutions as to which mobiles should transmit may be determined. By way of example, the first metric may be a weighted marginal rate and the second metric may be an objective function. An uplink proportional fair technique is presented in which, for example, either a single “strong” mobile or a group of “weak” mobiles may be selected to transmit during a single time period. In addition, techniques are presented for determining uplink scheduling when there is partial orthogonality in Walsh codes, modeled by an orthogonality factor, assigned to mobiles. Techniques are also presented for optimal uplink scheduling for uplink mobile transmissions in a single cell with successive interference cancellation.
-
Citations
35 Claims
-
1. A method for uplink scheduling in a wireless network, comprising the steps of:
-
sorting a plurality of mobiles requesting transmission for a given time period based at least in part on a first metric; selecting one or more of the sorted mobiles; determining a second metric based on one or more properties of the selected one or more sorted mobiles; and selecting which mobile or mobiles are to transmit during the time period based on the second metric. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. An apparatus for uplink scheduling in a wireless network, comprising:
-
a memory; and at least one processor, coupled to the memory, and operative to; sort a plurality of mobiles requesting transmission for a given time period based at least in part on a first metric; select one or more of the sorted mobiles; determine a second metric using the selected one or more sorted mobiles; and select which mobile or mobiles are to transmit during the time period based on the second metric.
-
-
23. An article of manufacture for uplink scheduling in a wireless network, comprising a machine readable medium containing one or more programs which when executed implement the steps of:
-
sorting a plurality of mobiles requesting transmission for a given time period based at least in part on a first metric; selecting one or more of the sorted mobiles; determining a second metric using the selected one or more sorted mobiles; and selecting which mobile or mobiles are to transmit during the time period based on the second metric.
-
-
24. A method for uplink scheduling in a wireless network using successive interference cancellation (SIC), the method comprising the steps of:
-
fixing a decoding order based on queue length for at least two mobiles of a plurality of mobiles; and decoding the at least two mobiles based on the fixed decoding order. - View Dependent Claims (25, 26, 27, 28, 29, 30)
-
-
31. A method for uplink scheduling in a wireless network using successive interference cancellation (SIC), the method comprising the steps of:
-
classifying any mobiles having a property above a predetermined threshold as being first mobiles and any mobiles below the predetermined threshold as being second mobiles; decoding information from the first mobiles with a first decoding method; subtracting interference from the first mobiles; and decoding information from the second mobiles with a second decoding method, wherein the step of subtracting interference is performed prior to the step of decoding information from the second mobiles, and wherein the first and second decoding methods are different. - View Dependent Claims (32, 33, 34, 35)
-
Specification