IP Library › Granted Patent US 10,477,581

Granted Patent B2

US 10,477,581 · App. 15/657,568 · Granted Nov 12, 2019

Control of quality of service in overlapping basic service sets in wireless local area networks

Inventors: Lusheng Ji (Randolph, NJ); Robert Raymond Miller, II (Convent Station, NJ)

Assignee: Lyft, Inc.

H04W74/0816 H04W16/14 H04W74/0875 H04W84/12

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 10,477,581
App. No.: 15/657,568
Granted: Nov 12, 2019
Kind: B2

External Links

USPTO Patent Center↗ Full Patent PDF↗

Abstract

Access priority for wireless devices located in an area in which radiofrequency (RF) coverage areas of a first wireless access point and a second wireless access point overlap is controlled by coordinating operation of the first wireless access point and the second wireless access point. The wireless devices access a common RF channel via a collision sense multiple access/collision avoidance mechanism. The probability of accessing the RF channel may be varied by adjusting the length of interframe spacings and the length of contention windows. The length of the interframe spacings and the length of the contention windows associated with the first access point and associated with the second access point are configured such that the probability of wireless devices associated with the first wireless access point accessing the RF channel is greater than the probability of wireless devices associated with the second wireless access point accessing the RF channel.

Claims (72)

1. A device, comprising:

a processing system including a processor; and

a memory that stores executable instructions that, when executed by the processing system, facilitate performance of operations, comprising:

detecting a first group of traffic conditions of a wireless communication network;

assigning a first priority to a first wireless communication device and a second priority to a second wireless communication device according to the first group of traffic conditions;

determining a first set of enhanced distributed channel access (EDCA) parameters and a second set of EDCA parameters according to the first priority and the second priority; and

transmitting the first set of EDCA parameters to the first wireless communication device and transmitting the second set of EDCA parameters to the second wireless communication device, wherein:

the transmitting of the first set of EDCA parameters comprises transmitting the first set of EDCA parameters in a first management message and in a first frame type,

the transmitting of the second set of EDCA parameters comprises transmitting the second set of EDCA parameters in a second management message and in a second frame type, and

the first frame type is different from the second frame type.

2. The device of claim 1 , wherein each of the first frame type and the second frame type comprises one of a beacon frame, a management frame, or a control frame.

3. The device of claim 1 , wherein the first wireless communication device is in a first service area and the second wireless communication device is in a second service area, wherein the operations comprise determining that a third wireless communication device is in the first service area, determining that a fourth wireless communication device is in the second service area, and determining that the third wireless communication device receives first management messages from a first access point and the fourth wireless communication device receives second management messages from a second access point.

4. The device of claim 3 , wherein the operations comprise:

adjusting the first set of EDCA parameters according to third wireless communication device in response to determining the third wireless communication device receives the first management messages from the first access point resulting in an adjusted first set of EDCA parameters; and

transmitting the adjusted first set of EDCA parameters to the third wireless communication device.

5. The device of claim 3 , wherein the operations comprise:

adjusting the second set of EDCA parameters according to fourth wireless communication device in response to determining the fourth wireless communication device receives the second management messages from the second access point resulting in an adjusted second set of EDCA parameters; and

transmitting the adjusted second set of EDCA parameters to the fourth wireless communication device.

6. The device of claim 1 , wherein the operations comprise:

detecting a second group of traffic conditions of the wireless communication network;

assigning an adjusted first priority to the first wireless communication device and an adjusted second priority to the second wireless communication device according to the second group of traffic conditions;

adjusting the first set of EDCA parameters according to the adjusted first priority resulting in an adjusted first set of EDCA parameters and adjusting the second set of EDCA parameters according to the adjusted second priority resulting in an adjusted second set of EDCA parameters; and

transmitting the adjusted first set of EDCA parameters to the first wireless communication device and transmitting the adjusted second set of EDCA parameters to the second wireless communication device.

7. The device of claim 1 , wherein the operations comprise:

determining a first group of wireless communication devices in a first service area and determining a second group of wireless communication devices in a second service area, and determining a third group of wireless communication devices in an overlap service area; and

selecting a first access point from a group of access points according to the first group of wireless communication devices, the second group of wireless communication devices, and the third group of wireless communication devices, wherein the transmitting of the first set of EDCA parameters to the first wireless communication device comprises transmitting the first set of EDCA parameters by the first access point and the transmitting of the second set of EDCA parameters to the second wireless communication device comprises transmitting the second set of EDCA parameters by the first access point.

8. The device of claim 1 , wherein the operations comprise:

assigning an adjusted first priority to the first wireless communication device and an adjusted second priority to the second wireless communication device according to a fairness allocation scheme;

9. A non-transitory machine-readable storage medium, comprising executable instructions that, when executed by a processing system including a processor, facilitate performance of operations, comprising:

assigning a first priority to a first wireless communication device and a second priority to a second wireless communication device according to a fairness allocation scheme;

determining a first set of enhanced distributed channel access (EDCA) parameters according to the first priority and determining a second set of EDCA parameters according to the second priority; and

transmitting the first set of EDCA parameters to the first wireless communication device and transmitting the second set of EDCA parameters to the second wireless communication device, wherein:

the transmitting of the first set of EDCA parameters comprises transmitting the first set of EDCA parameters in a first management message and in a first frame type,

the transmitting of the second set of EDCA parameters comprises transmitting the second set of EDCA parameters in a second management message and in a second frame type, and

the first frame type is different from the second frame type.

10. The non-transitory machine-readable storage medium of claim 9 , wherein each of the first frame type and the second frame type comprises one of a beacon frame, a management frame, or a control frame.

11. The non-transitory machine-readable storage medium of claim 9 , wherein the first wireless communication device is in a first service area and the second wireless communication device is in a second service area, wherein the operations comprise determining that a third wireless communication device is in the first service area, determining that a fourth wireless communication device is in the second service area, and determining that the third wireless communication device receives first management messages from a first access point and the fourth wireless communication device receives second management messages from a second access point.

12. The non-transitory machine-readable storage medium of claim 11 , wherein the operations comprise:

transmitting the adjusted first set of EDCA parameters to the third wireless communication device.

13. The non-transitory machine-readable storage medium of claim 11 , wherein the operations comprise:

transmitting the adjusted second set of EDCA parameters to the fourth wireless communication device.

14. The non-transitory machine-readable storage medium of claim 9 , wherein the operations comprise:

detecting a first group of traffic conditions of a wireless communication network;

assigning an adjusted first priority to the first wireless communication device and an adjusted second priority to the second wireless communication device according to the first group of traffic conditions;

15. A method, comprising:

determining, by a processing system including a processor, a first group of wireless communication devices in a first service area and determining a second group of wireless communication devices in a second service area, and determining a third group of wireless communication devices in an overlap service area;

selecting, by the processing system, a first access point from a group of access points according to the first group of wireless communication devices, the second group of wireless communication devices, and the third group of wireless communication devices;

detecting, by the processing system, a first group of traffic conditions of a wireless communication network;

assigning, by the processing system, a first priority to a first wireless communication device and a second priority to a second wireless communication device according to the first group of traffic conditions;

determining, by the processing system, a first set of enhanced distributed channel access (EDCA) parameters and a second set of EDCA parameters according to the first priority and the second priority; and

transmitting, by the processing system, the first set of EDCA parameters to the first wireless communication device and transmitting the second set of EDCA parameters to the second wireless communication device via the first access point, wherein:

the transmitting of the first set of EDCA parameters comprises transmitting the first set of EDCA parameters in a first management message and in a first frame type,

the transmitting of the second set of EDCA parameters comprises transmitting the second set of EDCA parameters in a second management message and in a second frame type, and

the first frame type is different from the second frame type.

16. The method of claim 15 , wherein the first wireless communication device is in the first service area and the second wireless communication device is in the second service area, wherein the processing system determines that a third wireless communication device is in the first service area, determining that a fourth wireless communication device is in the second service area, and determining that the third wireless communication device receives first management messages from the first access point and the fourth wireless communication device receives second management messages from a second access point.

17. The method of claim 16 , comprising:

adjusting, by the processing system, the first set of EDCA parameters according to third wireless communication device in response to determining the third wireless communication device receives the first management messages from the first access point resulting in an adjusted first set of EDCA parameters; and

transmitting, by the processing system, the adjusted first set of EDCA parameters to the third wireless communication device.

18. The method of claim 16 , comprising:

adjusting, by the processing system, the second set of EDCA parameters according to fourth wireless communication device in response to determining the fourth wireless communication device receives the second management messages from the second access point resulting in an adjusted second set of EDCA parameters; and

transmitting, by the processing system, the adjusted second set of EDCA parameters to the fourth wireless communication device.

19. The method of claim 16 , comprising:

detecting, by the processing system, a second group of traffic conditions of the wireless communication network;

assigning, by the processing system, an adjusted first priority to the first wireless communication device and an adjusted second priority to the second wireless communication device according to the second group of traffic conditions;

adjusting, by the processing system, the first set of EDCA parameters according to the adjusted first priority resulting in an adjusted first set of EDCA parameters and adjusting the second set of EDCA parameters according to the adjusted second priority resulting in an adjusted second set of EDCA parameters; and

transmitting, by the processing system, the adjusted first set of EDCA parameters to the first wireless communication device and transmitting the adjusted second set of EDCA parameters to the second wireless communication device.

Assignments (4)

SECURITY INTEREST Recorded Nov 3, 2022

From: LYFT, INC.

To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT

Reel/Frame 061880/0237 →

ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 18, 2019

From: PROSPER TECHNOLOGY, LLC

To: LYFT, INC.

Reel/Frame 048097/0402 →

ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 16, 2018

From: AT&T INTELLECTUAL PROPERTY I, L.P.

To: PROSPER TECHNOLOGY, LLC