Providing airtime fairness in wireless systems

• US 10,070,450 B2
• Filed: 12/30/2014
• Issued: 09/04/2018
• Est. Priority Date: 12/30/2014
• Status: Active Grant

• Current Assignee: ADTRAN Incorporated (ADTRAN Holdings, Inc.)
• Original Assignee: ADTRAN Incorporated (ADTRAN Holdings, Inc.)
• Inventors: Goodson, Richard Lee, Raghavendra, Ramya
• Primary Examiner(s): Vu, Hoang-Chuong Q
• Application Number:
  US14/585,632
• Publication Number:
  US 20160192378A1
• Time in Patent Office: 1,344 Days
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04W 72/1263 Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
• CPC Class Codes: H04W 72/56 based on priority criteria
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

Methods, systems, and apparatus for providing airtime fairness in a telecommunications network are disclosed. In one aspect a method includes determining, by an access point, respective transmission rates of multiple stations configured to wirelessly communicate with the access point; determining, by the access point and for each of the multiple stations, a weight of the station that is proportional to the respective transmission rate of the station; and transmitting, wirelessly by the access point and to each of the multiple stations, one or more packets to the station during an airtime allocation to the station, wherein the amount of one or more packets transmitted during the airtime allocation corresponds to the weight of the station and a size of queued packets for the station.

Claims

1. A method comprising:

determining, by an access point, current respective transmission rates of a plurality of stations configured to wirelessly communicate with the access point;

determining, by the access point and for each station among the plurality of stations, a weight of the station that is based on and proportional to the current respective transmission rate of the station when the weight is being determined, wherein a first station with a first determined transmission rate has a first weight and a second station with a second determined transmission rate different from the first determined transmission rate has a second weight different from the first weight, and wherein the first weight is proportional to the first determined transmission rate of the first station and the second weight is proportional to the second determined transmission rate of the second station; and

transmitting, wirelessly by the access point, a respective specified number of packets to each particular station among the plurality of stations based on the weight that was determined for the particular station, wherein;

the respective specified number of packets are transmitted to the particular station during an airtime allocation that is provided to the particular station; and

a total size of the respective specified number of packets transmitted to the particular station is limited by the weight that was determined for the particular station and a size of one or more queued packets that are queued at the access point for delivery to the plurality of stations.

2. The method of claim 1, further comprising:

updating, for each of the plurality of stations, a deficit counter by adding the weight of the station to the deficit counter of the station; and

wherein transmitting, wirelessly by the access point and to each of the plurality of stations, one or more packets to the station comprises;

transmitting, to the station, one or more packets until the deficit counter is less than a size of a next packet to be transmitted to the station.

3. The method of claim 2, further comprising deducting the size of each transmitted packet from the deficit counter.

4. The method of claim 1, further comprising:

updating, for each of the plurality of stations, a deficit counter by adding the weight of the station to the deficit counter of the station; and

wherein transmitting, wirelessly by the access point and to each of the plurality of stations, one or more packets to the station comprises;

determining, during a given transmission interval, that the deficit counter for the station is less than a size of a next packet to be transmitted to the station;

preventing transmission of a packet to the station in response to determining that the deficit counter is less than the size of the next packet; and

transmitting a packet to a different station.

5. The method of claim 1, further comprising:

determining, by the access point, one of the plurality of stations having an updated transmission rate;

updating, by the access point, a weight of the station that is proportional to the updated transmission rate; and

transmitting, wirelessly by the access point, one or more packets to the station during an airtime allocation that is provided to the station, wherein an amount of one or more packets, transmitted to the station during the airtime allocation that is provided to the station, corresponds to the updated weight of the station and a size of queued packets that are queued at the access point for delivery to the station.

6. The method of claim 1, further comprising enabling block transmission by setting a weight of a station having a maximum transmission rate to a size of a maximum transmission block.

7. The method of claim 1, further comprising:

determining a change of a maximum transmission rate among the transmission rates of the plurality of stations; and

recalculating the weights of the plurality of stations based on the change.

8. A device, comprising:

a memory storing instructions executable by one or more data processing devices;

one or more data processing devices that interact with the memory and execute instructions that cause the device to be configured to;

determine current respective transmission rates of a plurality of stations configured to wirelessly communicate with the device;

determine, for each station among the plurality of stations, a weight of the station that is based on and proportional to the current respective transmission rate of the station when the weight is being determined, wherein a first station with a first determined transmission rate has a first weight and a second station with a second determined transmission rate different from the first determined transmission rate has a second weight different from the first weight, and wherein the first weight is proportional to the first determined transmission rate of the first station and the second weight is proportional to the second determined transmission rate of the second station; and

transmit, wirelessly a respective specified number of packets to each particular station among the plurality of stations based on the weight that was determined for the particular station, wherein;

the respective specified number of packets are transmitted to the particular station during an airtime allocation that is provided to the particular station; and

a total size of the respective specified number of packets transmitted to the particular station is limited by the weight that was determined for the particular station and a size of one or more queued packets that are queued at the access point for delivery to the plurality of stations.

9. The device of claim 8, wherein the one or more data processing devices that interact with the memory and execute instructions that cause the device to be configured to:

update, for each of the plurality of stations, a deficit counter by adding the weight of the station to the deficit counter of the station; and

transmit, to each of the plurality of stations, one or more packets until the deficit counter is less than a size of a next packet to be transmitted to the station.

10. The device of claim 9, wherein the one or more data processing devices that interact with the memory and execute instructions that cause the device to be configured to deduct the size of each transmitted packet from the deficit counter.

11. The device of claim 8, wherein the one or more data processing devices that interact with the memory and execute instructions that cause the device to be configured to:

update, for each of the plurality of stations, a deficit counter by adding the weight of the station to the deficit counter of the station; and

wherein transmitting, wirelessly by the device and to each of the plurality of stations, one or more packets to the station comprises;

determine, during a given transmission interval, that the deficit counter for the station is less than a size of a next packet to be transmitted to the station;

prevent transmission of a packet to the station in response to determining that the deficit counter is less than the size of the next packet; and

transmit a packet to a different station.

12. The device of claim 8, wherein the one or more data processing devices that interact with the memory and execute instructions that cause the device to be configured to:

determine one of the plurality of stations having an updated transmission rate;

update a weight of the station that is proportional to the updated transmission rate; and

transmit, wirelessly, one or more packets to the station during an airtime allocation that is provided to the station, wherein an amount of one or more packets, transmitted to the station during the airtime allocation that is provided to the station, corresponds to the updated weight of the station and a size of queued packets that are queued at the access point for delivery to the station.

13. The device of claim 8, wherein the one or more data processing devices that interact with the memory and execute instructions that cause the device to be configured to enable block transmission for a station by setting a weight of a station having a maximum transmission rate to a size of a maximum transmission block.

14. The device of claim 8, wherein the one or more data processing devices that interact with the memory and execute instructions that cause the device to be configured to:

determine a change of a maximum transmission rate among the transmission rates of the plurality of stations; and

recalculate the weights of the plurality of stations based on the change.

15. A system, comprising:

an access point;

a plurality of stations configured to wirelessly communicate with the access point; and

the access point including one or more data processing devices, the access point configured to;

determine current respective transmission rates of the plurality of stations configured to wirelessly communicate with the access point;

determine, for each station among the plurality of stations, a weight of the station that is based on and proportional to the current respective transmission rate of the station when the weight is being determined, wherein a first station with a first determined transmission rate has a first weight and a second station with a second determined transmission rate different from the first determined transmission rate has a second weight different from the first weight, and wherein the first weight is proportional to the first determined transmission rate of the first station and the second weight is proportional to the second determined transmission rate of the second station;

allocate, to each station among the plurality of stations, a portion of airtime for downstream transmission to each station among the plurality of stations based on the weights of the plurality of stations; and

transmit, wirelessly a respective specified number of packets to each particular station among the plurality of stations based on the weight that was determined for the particular station, wherein;

the respective specified number of packets are transmitted to the particular station during an airtime allocation that is provided to the particular station; and

a total size of the respective specified number of packets transmitted to the particular station is limited by the weight that was determined for the particular station and a size of one or more queued packets that are queued at the access point for delivery to the plurality of stations.

16. The system of claim 15, wherein the access point is configured to:

update, for each of the plurality of stations, a deficit counter by adding the weight of the station to the deficit counter of the station; and

transmit, to each of the plurality of stations, one or more packets until the deficit counter is less than a size of a next packet to be transmitted to the station.

17. The system of claim 16, wherein the access point is configured to deduct the size of each transmitted packet from the deficit counter.

18. The system of claim 15, wherein the access point is configured to:

update, for each of the plurality of stations, a deficit counter by adding the weight of the station to the deficit counter of the station; and

wherein transmitting, wirelessly by the access point and to each of the plurality of stations, one or more packets to the station comprises;

determine, during a given transmission interval, that the deficit counter for the station is less than a size of a next packet to be transmitted to the station;

prevent transmission of a packet to the station in response to determining that the deficit counter is less than the size of the next packet; and

transmit a packet to a different station.

19. The system of claim 15, wherein the access point is configured to:

determine one of the plurality of stations having an updated transmission rate;

update a weight of the station that is proportional to the updated transmission rate; and

transmit, wirelessly, one or more packets to the station during an airtime allocation that is provided to the station, wherein an amount of one or more packets, transmitted to the station during the airtime allocation that is provided to the station, corresponds to the updated weight of the station and a size of queued packets that are queued at the access point for delivery to the station.

20. The system of claim 15, wherein the access point is configured to enable block transmission for a station by setting a weight of a station having a maximum transmission rate to a size of a maximum transmission block.

21. The system of claim 15, wherein the access point is configured to:

determine a change of a maximum transmission rate among the transmission rates of the plurality of stations; and

recalculate the weights of the plurality of stations based on the change.