Scheduling multi-user MIMO transmissions in fixed wireless access systems

Patent metadata

Field	Value
Publication number	US-11489559-B2
Application number	US-201916979020-A
Country	US
Kind code	B2
Filing date	Mar 8, 2019
Priority date	Mar 8, 2018
Publication date	Nov 1, 2022
Grant date	Nov 1, 2022

Abstract

Described are devices, systems and methods for scheduling multi-user (MU) multiple input multiple output (MIMO) transmissions in a fixed wireless access (FWA) system. One method for scheduling a large number of user devices in a wireless communication system includes a preselection process to pare down the number of user devices to be simultaneously scheduled, and then scheduling that subset of users. In an example, and assuming each user device communicates over a corresponding wireless channel, the preselection process includes determining a number of sets based on a first characteristic of the wireless channels, where each set includes at least one user device, and then determining a subset of user devices by selecting at most one user device from each of the sets. The scheduling of the selected subset of users is based on a scheduling algorithm and a second characteristic of the wireless channels.

First claim

What is claimed are techniques and structures as described and shown, including:

1. A method for scheduling a plurality of user devices in a fixed wireless access (FWA) system characterized by a temporal Rice factor being greater than a threshold, each of the plurality of user devices communicating over a corresponding channel of a plurality of wireless channels, the method comprising:
determining a plurality of sets based on a first characteristic of the plurality of wireless channels, wherein each of the plurality of sets comprises at least one of the plurality of user devices, and wherein the first characteristic comprises a time-invariant part of each of the plurality of wireless channels;
determining a subset of user devices by selecting at most one user device from each of the plurality of sets; and
scheduling simultaneous transmissions by each of the subset of user devices based on a scheduling algorithm and a second characteristic of the plurality of wireless channels, wherein the second characteristic comprises both the time-invariant part and a time-varying part of the plurality of wireless channels, and
wherein the temporal Rice factor is based on a ratio of the time-invariant part of the corresponding channel to the time-varying part of the corresponding channel.

2. The method of claim 1 , further comprising:
assigning a modulation and coding scheme to each of the subset of user devices based on the second characteristic.

3. The method of claim 1 , wherein each of the plurality of wireless channels is characterized by a corresponding one of a plurality of capacities, and wherein the scheduling algorithm comprises:
determining a utility function based on a sum of a plurality of products, wherein each of the plurality of products is a result of a multiplication of one of a plurality of weights and a corresponding one of the plurality of capacities; and
maximizing the utility function based on an optimization algorithm.

4. The method of claim 3 , wherein the optimization algorithm is a greedy scheduling algorithm with zero-forcing dirty paper coding.

5. The method of claim 3 , wherein the optimization algorithm is an iterative water-filling algorithm.

6. The method of claim 3 , wherein each of the plurality of weights is based on a backlog and deadlines of packets that are scheduled by the corresponding one of the plurality of user devices.

7. The method of claim 1 , wherein the threshold is 20 dB.

8. A device for scheduling a plurality of user devices in a fixed wireless access (FWA) system characterized by a temporal Rice factor being greater than a threshold, each of the plurality of user devices communicating over a corresponding channel of a plurality of wireless channels, the device comprising:
a processor configured to:
determine a plurality of sets based on a first characteristic of the plurality of wireless channels, wherein each of the plurality of sets comprises at least one of the plurality of user devices, and wherein the first characteristic comprises a time-invariant part of each of the plurality of wireless channels;
determine a subset of user devices by selecting at most one user device from each of the plurality of sets; and
schedule simultaneous transmissions by each of the subset of user devices based on a scheduling algorithm and a second characteristic of the plurality of wireless channels, wherein the second characteristic comprises both a time-invariant and a time-varying part of the plurality of wireless channels, and wherein the temporal Rice factor is based on a ratio of the time-invariant part of the corresponding channel to the time-varying part of the corresponding channel.

9. The device of claim 8 , wherein the processor is further configured to:
assign a modulation and coding scheme to each of the subset of user devices based on the second characteristic.

10. The device of claim 8 , wherein each of the plurality of wireless channels is characterized by a corresponding one of a plurality of capacities, and wherein the processor is further configured, as part of the scheduling algorithm, to:
determine a utility function based on a sum of a plurality of products, wherein each of the plurality of products is a result of a multiplication of one of a plurality of weights and a corresponding one of the plurality of capacities; and
maximize the utility function based on an optimization algorithm.

11. The device of claim 10 , wherein the optimization algorithm is a greedy scheduling algorithm with zero-forcing dirty paper coding.

12. The device of claim 10 , wherein the optimization algorithm is an iterative water-filling algorithm.

13. The device of claim 10 , wherein each of the plurality of weights is based on a backlog and deadlines of packets that are scheduled by the corresponding one of the plurality of user devices.

14. The device of claim 8 , wherein the threshold is 20 dB.

15. A device for scheduling a plurality of user devices in a fixed wireless access (FWA) system characterized by a temporal Rice factor being greater than a threshold, each of the plurality of user devices communicating over a corresponding channel of a plurality of wireless channels, the device comprising:
a processor configured to:
determine a plurality of sets based on a time-invariant part of the plurality of wireless channels, wherein each of the plurality of sets comprises at least one of the plurality of user devices;
determine a subset of user devices by selecting at most one user device from each of the plurality of sets; and
schedule simultaneous multiple input multiple output (MIMO) transmissions by each of the subset of user devices based on a scheduling algorithm and both the time-invariant part and a time-varying part of the plurality of wireless channels, wherein the temporal Rice factor is based on a ratio of the time-invariant part of the corresponding channel to the time-varying part of the corresponding channel.

16. The device of claim 15 , wherein each of the plurality of wireless channels is characterized by a corresponding one of a plurality of capacities, and wherein the processor is further configured, as part of the scheduling algorithm, to:
determine a utility function based on a sum of a plurality of products, wherein each of the plurality of products is a result of a multiplication of one of a plurality of weights and a corresponding one of the plurality of capacities; and
maximize the utility function based on an optimization algorithm.

17. The device of claim 16 , wherein the optimization algorithm is a greedy scheduling algorithm with zero-forcing dirty paper coding or an iterative water-filling algorithm.

18. The device of claim 16 , wherein each of the plurality of weights is based on a backlog and deadlines of packets that are scheduled by the corresponding one of the plurality of user devices.

19. The device of claim 15 , wherein the threshold is 20 dB.

Assignees

• Cohere Tech Inc

Inventors

• Molisch Andreas
• Fanfelle Robert
• Misra Saurabh
• Lind paul
• Delfeld James

Classifications

• H04L5/0062

  Avoidance of ingress interference, e.g. ham radio channels · CPC title

• H04L5/0058

  Allocation criteria · CPC title

• H04B7/0443

  utilizing "waterfilling" technique · CPC title

• H04B7/0617

  for beam forming · CPC title

• H04L5/006

  Quality of the received signal, e.g. BER, SNR, water filling · CPC title