IP Library Granted Patent US 9,197,482
Granted Patent B1
US 9,197,482 · App. 12/976,717 · Granted Nov 24, 2015

Optimizing quality of service in wireless networks

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,197,482
App. No.
12/976,717
Granted
Nov 24, 2015
Kind
B1
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 (31)

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.

Assignments (5)
MERGER Recorded Feb 28, 2018
From: MERU NETWORKS, INC.
To: FORTINET, INC
Reel/Frame 045474/0392 →
MERGER Recorded Jan 23, 2018
From: MERU NETWORKS, INC.
To: FORTINET, LLC
Reel/Frame 045112/0786 →
RELEASE OF SECURITY INTEREST Recorded Jul 8, 2015
From: OPUS BANK
To: MERU NETWORKS, INC.
Reel/Frame 036083/0264 →
RELEASE OF SECURITY INTEREST Recorded Jun 5, 2015
From: VENTURE LENDING & LEASING VI, INC.
To: MERU NETWORKS, INC.
Reel/Frame 035841/0170 →
SECURITY AGREEMENT Recorded Jun 14, 2012
From: MERU NETWORKS, INC.
To: VENTURE LENDING & LEASING VI, INC.
Reel/Frame 028375/0126 →