Optimizing quality of service in wireless networks

• US 9,197,482 B1
• Filed: 12/22/2010
• Issued: 11/24/2015
• Est. Priority Date: 12/29/2009
• Status: Active Grant

• Current Assignee: Fortinet Inc.
• Original Assignee: Meru Networks, Inc. (Fortinet Inc.)
• Inventors: Bharghavan, Vaduvur
• Primary Examiner(s): Beharry, Noel
• Assistant Examiner(s): Ali, Farhad
• Application Number:
  US12/976,717
• Time in Patent Office: 1,798 Days
• Field of Search: 370/230, 370/235
• US Class Current: 1/1
• CPC Class Codes: G08C 15/00 Arrangements characterised by the use of multiplexing for the transmission of a plurality of signals over a common path
• CPC Class Codes: H04L 1/00 Arrangements for detecting or preventing errors in the information received correcting synchronisation H04L7/00
• CPC Class Codes: H04L 41/5009 Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/27 Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control

Abstract

An AP having a message waiting time that provides proper QoS while losing minimal communication bandwidth, setting parameters for each level of QoS in response to a measure of the degree of contention for that level of QoS, and in response to a measure of the degree of contention for those levels of QoS with higher priority, and setting waiting time parameters in response to a stochastic model of contention at each level of QoS. Changes in contention at each level of QoS affect the AP'"'"'s waiting time parameters for that level of QoS and also for levels of QoS with lower priority. Operational parameters might include contention window time, AIFS time, and back-off value(s), and might be modified in response to message QoS.

Claims

1. A computer-implemented method in an access point for accessing a medium for data transmission in a wireless communication system, the method comprising the steps of:

determining a QoS (quality of service) type for traffic received at the access point, wherein more than one type of traffic is determined;

separately queuing the traffic at the access point responsive to the QoS type of traffic for separate processing;

measuring an amount of each QoS type of external traffic;

determining a stochastic model of contention for the medium comprising one or more contention parameters responsive to the measurements for each type of external traffic and a quality of service associated with each type of traffic, wherein;

responsive to the amount of each QoS type of external traffic being below a preconfigured threshold, setting a Cw (contention window) back-off parameter and an AIFS (automatic interframe spacing) parameter to substantially zero to increase access to the medium, and

responsive to the amount of each QoS type of external traffic being at or above a preconfigured threshold, setting a Cw back-off parameter and an AIFS time that increases based on a larger amount of recent traffic for each QoS type to reduce access to the medium; and

contending for access to the medium separately for each type of traffic in response to the one or more contention parameters.

2. The method of claim 1, further comprising:

determining a number of VoIP (Voice over Internet Protocol) calls from the measurements for at least one of the types of traffic,

wherein determining the one or more contention parameters is further responsive to the number of voice calls at the at least one external access point and the at least one wireless device.

3. The method of claim 1, wherein determining the one or more contention parameters is directed by a control element with, communication among, and management responsibility for, the access point and the at least one external access point.

4. The method of claim 1, wherein the one or more contention parameter are based at least in part on a type of node being an access point rather than a station.

5. The method of claim 1, wherein the one or more contention parameters comprise one or more of:

a minimum contention window, and a maximum contention window.

6. The method of claim 1, wherein the QoS type associated with the type of traffic comprises one or more of:

VO (voice), VI (video), BE (best efforts), and BK (background).

7. A non-transitory computer-readable medium storing instructions that, when executed by a processor in an access point for accessing a medium for data transmission in a wireless communication system, perform a method comprising the steps of:

determining a QoS (quality of service) type for traffic received at the access point, wherein more than one type of traffic is determined;

separately queuing the traffic at the access point responsive to the QoS type of traffic for separate processing;

measuring an amount of each QoS type of external traffic;

determining a stochastic model of contention for the medium comprising one or more contention parameters responsive to the measurements for each type of external traffic and a quality of service associated with each type of traffic, wherein;

responsive to the amount of each QoS type of external traffic being below a preconfigured threshold, setting a Cw (contention window) back-off parameter and an AIFS (automatic interframe spacing) parameter to substantially zero to increase access to the medium, and

responsive to the amount of each QoS type of external traffic being at or above a preconfigured threshold, setting a Cw back-off parameter and an AIFS time that increases based on a larger amount of recent traffic for each QoS type to reduce access to the medium; and

contending for access to the medium separately for each type of traffic in response to the one or more contention parameters.

8. An access point in a wireless communication system, the access point comprising:

a first module to determine a QoS (quality of service) type for traffic received at the access point, wherein more than one type of traffic is determined;

a storage device to separately queue the traffic at the access point responsive to the QoS type of traffic for separate processing;

a measurement module to measure an amount of each QoS type of external traffic;

a contention module to determine a stochastic model of contention for the medium comprising one or more contention parameters responsive to the measurements for each type of external traffic and a quality of service associated with each type of traffic, wherein;

responsive to the amount of each QoS type of external traffic being below a preconfigured threshold, setting a Cw (contention window) back-off parameter and an AIFS (automatic interframe spacing) parameter to substantially zero to increase access to the medium, and

responsive to the amount of each QoS type of external traffic being at or above a preconfigured threshold, setting a Cw back-off parameter and an AIFS time that increases based on a larger amount of recent traffic for each QoS type to reduce access to the medium,

wherein the contention module contends for access to the medium separately for each type of traffic in response to the one or more contention parameters.