Dynamic scheduling scheme for TV white-space MIMO wireless system

• US 8,559,455 B1
• Filed: 09/30/2009
• Issued: 10/15/2013
• Est. Priority Date: 09/30/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Yuan, Yuan, Yu, Kevin C., Gossett, Carroll Philip, Gunter, Michial Allen, Carmichael, David James, Jiang, Xiaofang
• Primary Examiner(s): MATTIS, JASON E
• Application Number:
  US12/570,968
• Time in Patent Office: 1,476 Days
• Field of Search: 370/328, 370/437, 370/444
• US Class Current: 370/444
• CPC Class Codes: H04W 16/14 Spectrum sharing arrangements between different networks
• CPC Class Codes: H04W 28/20 Negotiating bandwidth

Abstract

A computer-implemented method may include receiving, at the base station, an identification and request for transmission access from a wireless computing device, determining a level of efficiency for data communications between the base station and the wireless computing device, selecting a descriptor for the level of efficiency, from among a plurality of predetermined descriptors that identify discrete efficiency classifications across a range of efficiencies, determining a share of bandwidth for communication between the base station and the wireless computing device based on the selected descriptor, and communicating electronically with the wireless computing device using the selected share of bandwidth. A higher share of bandwidth may be selected for a wireless computing device having a higher determined level of efficiency.

Claims

1. A computer-implemented method for allocating access to a base station in a wireless network, comprising:

receiving, at the base station, an identification and request for transmission access from a wireless computing device;

determining a level of efficiency for data communications between the base station and the wireless computing device;

selecting a descriptor for the level of efficiency, from among at least three predetermined descriptors that identify discrete efficiency classifications across a range of efficiencies, each of the at least three predetermined descriptors being associated with a different amount of bandwidth;

determining, for each of the at least three predetermined descriptors, a number of wireless computing devices for which the predetermined descriptor is selected;

setting the amounts of bandwidth associated with the at least three predetermined descriptors based on the numbers of wireless computing devices for which the respective at least three predetermined descriptors are selected;

selecting the amount of bandwidth associated with the selected descriptor as a share of bandwidth for communication between the base station and the wireless computing device, where a higher share of bandwidth is selected for a given wireless computing device having a higher determined level of efficiency; and

communicating electronically with the wireless computing device using at least the selected share of bandwidth.

2. The method of claim 1, wherein communicating electronically with the wireless computing device comprises

(a) allocating to the wireless computing device a static sub-slot in a portion of a slot of a frame structure, and

(b) allocating to the wireless computing device one or more dynamic sub-slots that change in number between frames based on the determined share of bandwidth,

and wherein the static sub-slot is made available to the wireless computing device in every frame during a communication session.

3. The method of claim 1, wherein the efficiency for data communications is measured by one or more factors selected from a group consisting of average transmission rate, average signal-to-noise ratio, average packet loss rate, and average channel capacity.

4. The method of claim 1, further comprising communicating, from the base station to the wireless computing device, information indicating the share of bandwidth selected for the wireless computing device.

5. The method of claim 1, wherein the information indicating the share of bandwidth comprises a bitmask to indicate sub-slots in a communication frame that the wireless computing device is permitted to use.

6. The method of claim 5, wherein the bitmask indicates a slot position within a frame structure in which the wireless computing device is permitted to use the indicated slots.

7. The method of claim 1, further comprising reallocating bandwidth from a first wireless computing device to a second wireless computing device if the first wireless computing device does not consume a previously selected share of bandwidth allocated to the first wireless computing device.

8. The method of claim 7, wherein reallocating bandwidth from the first wireless computing device to the second wireless computing device comprises receiving a request for bandwidth from the second wireless computing device and determining a level of efficiency for communications between the base station and the second wireless computing device.

9. The method of claim 1, further comprising allocating sub-slots in slots to wireless computing devices that include the wireless computing device, using a round robin method and the selected share of bandwidth.

10. The method of claim 1, further comprising re-selecting shares of bandwidth for a plurality of wireless computing devices every N frames, where N is an integer number, and wherein the communication between the base station and the wireless computing device is defined by a repeating frame structure.

11. The method of claim 10, further comprising determining the number of N frames for transmitting at selected bandwidths using a determination of channel coherence at a physical layer.

12. The method of claim 1, further comprising, before selecting the amount of bandwidth associated with the selected descriptor as the share of bandwidth for communication between the base station and the wireless computing device, assigning a minimum level of bandwidth to each of a plurality of wireless computing devices in communication with the base station at a level necessary to satisfy a minimum bandwidth requirement for each of the plurality of wireless computing devices.

13. The method of claim 1, further comprising:

identifying a repeating frame structure for communication between the base station and one or more wireless devices, the frame structure comprising a plurality of slots, with each slot comprising an uplink portion and a downlink portion, and each uplink portion and downlink portion comprising a plurality of sub-slots;

assigning, to the wireless computing device, to the exclusion of other wireless devices communicating with the base station, a sub-slot in an uplink portion of a static slot in the frame structure, wherein

the assigned sub-slot is associated with the wireless computing device throughout a communication session, and

no given sub-slot in the uplink portion is assigned to more than one wireless device; and

communicating, to the wireless computing device, information from which the wireless computing device can identify the assigned sub-slot.

14. The computer-implemented method of claim 1, wherein the amount of bandwidth associated with a highest-efficiency descriptor of the at least three predetermined descriptors is greater than any of the amounts of bandwidth associated with the other predetermined descriptors.

15. The computer-implemented method of claim 1, wherein the at least three predetermined descriptors comprise a first descriptor, a second descriptor, and a third descriptor, the first descriptor identifying a discrete efficiency classification for a higher efficiency than the discrete efficiency classification identified by the second descriptor, and the second descriptor identifying a discrete efficiency classification for a higher efficiency than the discrete efficiency classification identified by the third identifier;

and

wherein the amount of bandwidth associated with the first descriptor is higher than the amount of bandwidth associated with the second descriptor, and the amount of bandwidth associated with the second descriptor is higher than the amount of bandwidth associated with the third descriptor.

16. A system for allocating access to a MIMO base station, comprising:

a PHY/MAC device arranged to receive an identification and request for transmission access from a wireless computing device;

a network processor in communication with the PHY/MAC device and programmed to determine a level of efficiency for data communications between the MIMO base station and the wireless computing device;

select a descriptor for the level of efficiency, from among at least three predetermined descriptors that identify discrete efficiency classifications across a range of efficiencies, each of the at least three predetermined descriptors being associated with a different amount of bandwidth;

determine, for each of the at least three redetermined descriptors a number of wireless computing devices for which the predetermined descriptor is selected;

set the amounts of bandwidth associated with the at least three predetermined descriptors based on the numbers of wireless computing devices for which the respective at least three predetermined descriptors are selected; and

select the amount of bandwidth associated with the selected descriptor as a share of bandwidth for communication between the MIMO base station and the wireless computing device; and

an interface under control of the network processor to communicate electronically with the wireless computing device using the selected share of bandwidth.

17. The system of claim 16, wherein communicating electronically with the wireless computing device comprises:

a. allocating to the wireless computing device a static sub-slot in a portion of a slot of a frame structure, and

b. allocating to the wireless computing device one or more dynamic sub-slots that change in number between frames based on the determined share of bandwidth,

and wherein the static sub-slot is made available to the wireless computing device in every frame during a communication session.

18. The system of claim 16, wherein the efficiency for data communications is measured by one or more factors selected from a group consisting of average transmission rate, average signal-to-noise ratio, average packet loss rate, and average channel capacity.

19. The system of claim 16, wherein the information indicating the share of bandwidth comprises a bitmask to indicate sub-slots in a communication frame that the wireless computing device is permitted to use.

20. The system of claim 19, wherein the bitmask indicates a slot position within a frame structure in which the wireless computing device is permitted to use the indicated slots.

21. The system of claim 16, wherein the network processor is further programmed to reallocate bandwidth from a first wireless computing device to a second wireless computing device if the first wireless computing device does not consume a previously selected share of bandwidth allocated to the first wireless computing device.

22. The system of claim 21, wherein reallocating bandwidth from the first wireless computing device to the second wireless computing device comprises receiving a request for bandwidth from the second wireless computing device and determining a level of efficiency for communications between the MIMO base station and the second wireless computing device.

23. The system of claim 16, wherein the network processor is further programmed to assign, before determining a share of bandwidth for communication between the MIMO base station and the wireless computing device based on the level of efficiency for data communications, a minimum level of bandwidth to each of a plurality of wireless computing devices in communication with the MIMO base station at a level necessary to satisfy a minimum bandwidth requirement for each wireless computing device.

24. The system of claim 16, wherein the amounts of bandwidth associated with the at least three predetermined descriptors are proportional with the efficiency classifications identified by the predetermined descriptors.

25. The system of claim 16, wherein the different amounts of bandwidth comprise a lowest amount of bandwidth associated with the predetermined descriptor for the lowest efficiency classification and a highest amount of bandwidth associated with the predetermined descriptor for the highest efficiency classification.

26. A computer-implemented system for allocating access to a MIMO base station, comprising:

a PHY/MAC device arranged to receive an identification and request for transmission access from a wireless computing device;

an interface to communicate simultaneously with a plurality of wireless devices, including the wireless computing device;

means for determining a share of bandwidth for communication between the MIMO base station and the wireless computing device based on a descriptor selected from among at least three predetermined descriptors that identify discrete efficiency classifications across a range of efficiencies, each of the at least three predetermined descriptors being associated with a different amount of bandwidth; and

a processor for determining, for each of the at least three predetermined descriptors, a number of wireless computing devices for which the predetermined descriptor is selected, and set the amounts of bandwidth associated with the at least three predetermined descriptors based on the numbers of wireless computing devices for which the respective at least three predetermined descriptors are selected.

27. A computer-implemented method for allocating access to a base station in a wireless network, comprising:

receiving, at the base station, an identification and request for transmission access from a wireless computing device;

determining a level of efficiency for data communications between the base station and the wireless computing device;

selecting a descriptor for the level of efficiency, from among at least three predetermined descriptors that identify discrete efficiency classifications across a range of efficiencies, each of the at least three predetermined descriptors being associated with a different amount of bandwidth,

wherein the at least three predetermined descriptors comprise a first descriptor, a second descriptor, and a third descriptor, the first descriptor identifying a discrete efficiency classification for a higher efficiency than the discrete efficiency classification identified by the second descriptor, and the second descriptor identifying a discrete efficiency classification for a higher efficiency than the discrete efficiency classification identified by the third identifier,

wherein the amount of bandwidth associated with the first descriptor is higher than the amount of bandwidth associated with the second descriptor, and the amount of bandwidth associated with the second descriptor is higher than the amount of bandwidth associated with the third descriptor, and

wherein a difference between the amount of bandwidth associated with the first descriptor and the amount of bandwidth associated with the second descriptor is twice a difference between the amount of bandwidth associated with the second descriptor and the amount of bandwidth associated with the third descriptor;

selecting the amount of bandwidth associated with the selected descriptor as a share of bandwidth for communication between the base station and the wireless computing device, where a higher share of bandwidth is selected for a given wireless computing device having a higher determined level of efficiency; and

communicating electronically with the wireless computing device using the selected share of bandwidth.

28. The computer-implemented method of claim 27, further comprising:

determining, for each of the at least three predetermined descriptors, a number of wireless computing devices for which the predetermined descriptor is selected; and

setting the amounts of bandwidth associated with the at least three predetermined descriptors based on the numbers of wireless computing devices for which the respective at least three predetermined descriptors are selected.

29. A computer-implemented method for allocating access to a base station in a wireless network, comprising:

receiving, at the base station, an identification and request for transmission access from a wireless computing device;

determining a level of efficiency for data communications between the base station and the wireless computing device;

selecting a descriptor for the level of efficiency, from among at least three predetermined descriptors that identify discrete efficiency classifications across a range of efficiencies, each of the at least three predetermined descriptors being associated with a different amount of bandwidth,

wherein the at least three predetermined descriptors comprise a first descriptor, a second descriptor, and a third descriptor, the first descriptor identifying a discrete efficiency classification for a higher efficiency than the discrete efficiency classification identified by the second descriptor, and the second descriptor identifying a discrete efficiency classification for a higher efficiency than the discrete efficiency classification identified by the third identifier,

wherein the amount of bandwidth associated with the first descriptor is higher than the amount of bandwidth associated with the second descriptor, and the amount of bandwidth associated with the second descriptor is higher than the amount of bandwidth associated with the third descriptor, and

wherein the amount of bandwidth associated with the first descriptor is twice the amount of bandwidth associated with the second descriptor, and the amount of bandwidth associated with the second descriptor is twice the amount of bandwidth associated with the third descriptor;

selecting the amount of bandwidth associated with the selected descriptor as a share of bandwidth for communication between the base station and the wireless computing device, where a higher share of bandwidth is selected for a given wireless computing device having a higher determined level of efficiency; and

communicating electronically with the wireless computing device using the selected share of bandwidth.

30. A computer-implemented method, comprising:

receiving, at a base station, a request for transmission access from a wireless device;

determining a level of efficiency for data communications between the base station and the wireless device;

selecting a first descriptor for the level of efficiency from among a plurality of descriptors that correspond to efficiency classifications across a range of efficiencies;

determining, for each descriptor of the plurality of descriptors, a number of wireless devices for which the descriptor is selected;

determining an amount of bandwidth based on the numbers of wireless devices for which the respective plurality of descriptors are selected;

associating the determined amount of bandwidth with the first descriptor, the amount of bandwidth associated with the first descriptor being different from amounts of bandwidth associated with the other descriptors of the plurality of descriptors; and

allocating at least the amount of bandwidth associated with the first descriptor for data communications between the base station and the wireless device.

31. The computer-implemented method of claim 30, wherein:

determining an amount of bandwidth associated with the first descriptor based on the numbers of wireless devices for which the respective descriptors are selected comprises determining a number of dynamic subslots within a wireless communication frame structure; and

allocating at least the amount of bandwidth associated with the first descriptor for data communications between the base station and the wireless device comprises allocating, for data communications between the base station and the wireless device, the determined number of dynamic subslots and one or more static subslots within the wireless communication frame structure.

32. The computer-implemented method of claim 30, wherein:

the first descriptor corresponds to a first efficiency classification;

the plurality of descriptors comprises a second descriptor that corresponds to an efficiency classification for a lower efficiency than the first efficiency classification; and

associating the determined amount of bandwidth with the first descriptor comprises associating with the first descriptor an amount of bandwidth that is higher than an amount of bandwidth associated with the second descriptor.

33. The computer-implemented method of claim 30, wherein:

determining the level of efficiency for data communications between the base station and the wireless device comprises determining the efficiency based on wireless channel conditions between the base station and the wireless device; and

selecting the first descriptor for the level of efficiency from among a plurality of descriptors that correspond to the efficiency classifications across a range of efficiencies comprises selecting the first descriptor for the level of efficiency from among a plurality of descriptors that each represent a different level of efficiency permitted by wireless channel conditions.