Wireless network throughput enhancement through channel aware scheduling
First Claim
Patent Images
1. A system for increasing wireless network throughput, the system comprising:
- a packet classifier for receiving a data packet and assign the packet to one of a plurality of priority transmission queues, wherein each of the plurality of the priority transmission queues includes an associated packet priority level for data transmission and one or more station queues, wherein each station queue is assigned a weight indicative of a transmission channel capacity or a transmission channel priority by the packet classifier, and wherein a data packet in a station queue with a higher weight is transmitted via a network interface before a data packet in a station queue with a lower weight; and
a hierarchical scheduling module stored in a computer-readable storage medium and executable by a processing device, wherein the hierarchical scheduling module;
selects a first scheduled data packet for transmission from a first priority transmission queue, based on the associated packet priority levels of the plurality of priority transmission queues and the weights of the one or more station queues,transmits the first scheduled data packet over a selected transmission channel, via the network interface,determines whether the transmitted first scheduled data packet has failed to reach its destination, andwhen the transmitted first scheduled data packet has failed to reach its destination, defers the retransmission of the first scheduled data packet and transmits a second scheduled data packet from another station queue of the first priority transmission queue, via the network interface.
9 Assignments
0 Petitions
Accused Products
Abstract
A channel aware scheduler (CAS) is disclosed that takes advantage of changing wireless channel conditions in order to maximize aggregated system throughput. The CAS is aware of the different channel conditions for one or more stations and adjusts its scheduling of packet transmissions in light of the same. A related CAS algorithm may take advantage of that knowledge in order to increase aggregated system throughput while concurrently addressing other potential fairness constraints.
322 Citations
20 Claims
-
1. A system for increasing wireless network throughput, the system comprising:
-
a packet classifier for receiving a data packet and assign the packet to one of a plurality of priority transmission queues, wherein each of the plurality of the priority transmission queues includes an associated packet priority level for data transmission and one or more station queues, wherein each station queue is assigned a weight indicative of a transmission channel capacity or a transmission channel priority by the packet classifier, and wherein a data packet in a station queue with a higher weight is transmitted via a network interface before a data packet in a station queue with a lower weight; and a hierarchical scheduling module stored in a computer-readable storage medium and executable by a processing device, wherein the hierarchical scheduling module; selects a first scheduled data packet for transmission from a first priority transmission queue, based on the associated packet priority levels of the plurality of priority transmission queues and the weights of the one or more station queues, transmits the first scheduled data packet over a selected transmission channel, via the network interface, determines whether the transmitted first scheduled data packet has failed to reach its destination, and when the transmitted first scheduled data packet has failed to reach its destination, defers the retransmission of the first scheduled data packet and transmits a second scheduled data packet from another station queue of the first priority transmission queue, via the network interface. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A computer implemented method for increasing wireless network throughput, the method comprising:
-
receiving a data packet by a packet classifier; assigning the packet to one of a plurality of priority transmission queues, wherein each of the plurality of the priority transmission queues includes an associated packet priority level for data transmission and one or more station queues, wherein each station queue is assigned a weight indicative of a transmission channel capacity or a transmission channel priority, and wherein a data packet in a station queue with a higher weight is transmitted before a data packet in a station queue with a lower weight; selecting a first scheduled data packet for transmission from a first priority transmission queue, based on the associated packet priority levels of the plurality of priority transmission queues and the weights of the one or more station queues; transmitting the first scheduled data packet over a selected transmission channel, via a network interface; determining whether the transmitted first scheduled data packet has failed to reach its destination; and when the transmitted first scheduled data packet has failed to reach its destination, deferring the retransmission of the first scheduled data packet and transmitting a second scheduled data packet from another station queue of the first priority transmission queue via the network interface. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification