Multi-user multiple-input-multiple-output scheduling

Patent metadata

Field	Value
Publication number	US-9986581-B2
Application number	US-201514847551-A
Country	US
Kind code	B2
Filing date	Sep 8, 2015
Priority date	May 14, 2015
Publication date	May 29, 2018
Grant date	May 29, 2018

Abstract

Methods, systems, and devices are described for wireless communication. In one aspect, a method of wireless communication includes determining a transmit time metric associated with each transmission group of a number of transmission groups based at least in part on an amount of data in a transmit queue and a modulation and coding scheme (MCS) data rate for at least one wireless communication device in the transmission group. The method also includes scheduling a transmission to a first transmission group of the number of transmission groups based at least in part on the transmit time metric for the first transmission group.

First claim

What is claimed is:

1. A method for wireless communication, comprising:
determining that a first wireless communication device and a second wireless communication device of a plurality of wireless communication devices are compatible for a multi-user transmission based at least in part on a shared bandwidth between the first and second wireless communication devices;
determining a transmit time metric associated with each transmission group of a plurality of transmission groups, wherein the transmit time metric for a first transmission group is based at least in part on an amount of data in a transmit queue and a modulation and coding scheme (MCS) data rate for the first wireless communication device and an amount of data in the transmit queue and an MCS data rate for the second wireless communication device in the first transmission group; and
scheduling a transmission to the first transmission group of the plurality of transmission groups based at least in part on the transmit time metric for the first transmission group.

2. The method of claim 1 , further comprising:
assigning each of the plurality of wireless communication devices to at least one transmission group of the plurality of transmission groups based at least in part on a transmission characteristic selected from the group consisting of: a MCS for each of the plurality of wireless communication devices and the amount of data in the transmit queue in each of the plurality of wireless communication devices.

3. The method of claim 1 , further comprising:
reading a transmit queue snapshot to determine the amount of data in the transmit queue for each of the plurality of wireless communication devices.

4. The method of claim 1 , wherein scheduling the transmission to the first transmission group further comprises:
checking a number of available tokens for each wireless communication device of the first transmission group to determine whether to allow the transmission.

5. The method of claim 4 , further comprising:
transmitting the transmission to the first transmission group; and
reducing the number of available tokens by a token cost.

6. The method of claim 5 , wherein the token cost is based at least in part on a type of the transmission associated with the first transmission group.

7. The method of claim 5 , wherein the token cost is greater when the transmission of the first transmission group is a single-user transmission than when the transmission of the first transmission group is a multi-user transmission.

8. The method of claim 1 , wherein determining the transmit time metric comprises:
calculating a transmit time for the at least one wireless communication device from the amount of data in the transmit queue and the MCS data rate for the at least one wireless communication device; and
capping the transmit time at a maximum time value.

9. The method of claim 1 , wherein determining the transmit time metric comprises:
calculating a transmit time for the at least one wireless communication device from the amount of data in the transmit queue and the MCS data rate for the at least one wireless communication device; and
rounding the transmit time up to a nearest time interval boundary.

10. The method of claim 1 , wherein determining the transmit time metric for each of the plurality of transmission groups is further based at least in part on an overhead associated with the first transmission group.

11. The method of claim 10 , wherein the overhead associated with the first transmission group is based at least in part on a multi-user sounding procedure transmission time.

12. A communications device for wireless communication, comprising:
a transmission group manager to determine that a first wireless communication device and a second wireless communication device of a plurality of wireless communication devices are compatible for a multi-user transmission based at least in part on a shared bandwidth between the first and second wireless communication devices;
a transmit time metric manager to determine a transmit time metric associated with each transmission group of a plurality of transmission groups, wherein the transmit time metric for a first transmission group is based at least in part on an amount of data in a transmit queue and a modulation and coding scheme (MCS) data rate for the first wireless communication device and an amount of data in the transmit queue and an MCS data rate for the second wireless communication device in the first transmission group; and
a transmission scheduler to schedule the transmission to a first transmission group of the plurality of transmission groups based at least in part on the transmit time metric for the first transmission group.

13. The communications device of claim 12 , further comprising:
a transmission group manager to assign each of the plurality of wireless communication devices to at least one transmission group of the plurality of transmission groups based at least in part on a transmission characteristic selected from the group consisting of: a MCS for each of the plurality of wireless communication devices and the amount of data in the transmit queue in each of the plurality of wireless communication devices.

14. The communications device of claim 12 , further comprising:
a transmission queue reader to read a transmit queue snapshot to determine the amount of data in the transmit queue for each of the plurality of wireless communication devices.

15. The communications device of claim 12 , wherein the transmission scheduler is further to:
check a number of available tokens for each wireless communication device of the first transmission group to determine whether to allow the transmission.

16. The communications device of claim 15 , further comprising:
a multi-user multiple-input-multiple-output (MU-MIMO) transmission coordinator to transmit the transmission to the first transmission group; and
the token manager to reduce the number of available tokens by a token cost.

17. The communications device of claim 16 , wherein the token cost is based at least in part on a type of the transmission associated with the first transmission group.

18. The communications device of claim 16 , wherein the token cost is greater when the transmission of the first transmission group is a single-user transmission than when the transmission of the first transmission group is a multi-user transmission.

19. The communications device of claim 12 , wherein the transmit time metric manager is further to:
calculate a transmit time for the at least one wireless communication device from the amount of data in the transmit queue and the MCS data rate for the at least one wireless communication device; and
cap the transmit time at a maximum time value.

20. The communications device of claim 12 , wherein the transmit time metric manager is further to:
calculate a transmit time for the at least one wireless communication device from the amount of data in the transmit queue and the MCS data rate for the at least one wireless communication device; and
round the transmit time up to a nearest time interval boundary.

21. The communications device of claim 12 , wherein the transmit time metric manager determines the transmit time metric for each of the plurality of transmission groups based at least in part on an overhead associated with the first transmission group.

22. The communications device of claim 21 , wherein the overhead associated with the first transmis

Assignees

• Qualcomm Inc

Inventors

• Gao Qinghai
• Elsherif Ahmed Ragab
• Huang Xiaolong
• Frederiks Guido Robert
• Zou Chao

Classifications

• H04L47/125

  by balancing the load, e.g. traffic engineering · CPC title

• H04B7/0452

  Multi-user MIMO systems · CPC title

• H04W72/00

  Local resource management · CPC title

• H04W4/08

  User group management · CPC title

• H04L43/0852

  Delays · CPC title