IP Library Granted Patent US 12,615,581
Granted Patent B2
US 12,615,581 · App. 18/359,711 · Granted Apr 28, 2026

Quality-of-service mechanisms with overlapping basic service set

Inventors: Al W. Dumdei (Greenville, TX); Malcolm Smith (Richardson, TX); Brian Donald Hart (Sunnyvale, CA)
Assignee: Cisco Technology, Inc.
H04W48/16H04W28/0268H04W28/24H04W72/569
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 12,615,581
App. No.
18/359,711
Granted
Apr 28, 2026
Kind
B2
Abstract

The present disclosure is directed to detecting, by a first wireless endpoint device associated with a first basic service set (BSS) neighboring a neighboring overlapping BSS (OBSS), a received data packet from a second wireless endpoint device associated with the OBSS, upon determining the received data packet satisfies a first OBSS threshold and a high-priority data packet is in queue for transmission by the first wireless endpoint device, determining whether the received data packet satisfies a second OBSS threshold, maintaining the high-priority data packet in queue if the received data packet satisfies a second OBSS threshold, and transmitting the high-priority data packet by the first wireless endpoint device if the received data packet does not satisfy the second OBSS threshold.

Claims (66)

1 . A system, comprising:

one or more processors; and

one or more computer-readable non-transitory storage media comprising instructions that, when executed by the one or more processors, cause one or more processors of the system to perform operations comprising:

detecting, by a first wireless endpoint device associated with a first basic service set (BSS) neighboring a neighboring overlapping BSS (OBSS), a received data packet transmitted from a second wireless endpoint device, wherein the second wireless endpoint device is associated with the neighboring OBSS;

determining, by the first wireless endpoint device, whether the received data packet satisfies a first OBSS threshold;

upon determining the received data packet satisfies the first OBSS threshold, determining, by the first wireless endpoint device, whether a high-priority data packet is in queue for transmission by the first wireless endpoint device;

upon determining a high-priority data packet is in queue for transmission, determining, by the first wireless endpoint device, whether the received data packet satisfies a second OBSS threshold determined based on a quality-of-service (QoS) level associated with the high-priority data packet; and

based on determining whether the received data packet satisfies the second OBSS threshold:

if the received data packet satisfies the second OBSS threshold, maintaining, by the first wireless endpoint device, the high-priority data packet in queue for transmission; and

if the received data packet does not satisfy the second OBSS threshold, transmitting, by the first wireless endpoint device, the high-priority data packet.

2 . The system of claim 1 , wherein the operations further comprise:

upon determining the received data packet does not satisfy the first OBSS threshold, transmitting, by the first wireless endpoint device, one or more data packets in queue for transmission.

3 . The system of claim 1 , wherein the operations further comprise:

upon determining a high-priority data packet is not in queue for transmission, triggering, by the first wireless endpoint device, a back-off timer; and

maintaining, by the first wireless endpoint device, one or more data packets in queue for transmission.

4 . The system of claim 1 , wherein a priority associated with the high-priority data packet indicates the QoS level.

5 . The system of claim 1 , wherein the operations further comprise:

determining, based on the QoS level associated with the high-priority data packet by the first wireless endpoint device, the second OBSS threshold from among a plurality of OBSS thresholds.

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

determining, based on a category of marking associated with the high-priority data packet by the first wireless endpoint device, a priority associated with the high-priority data packet.

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

determining, based on a category of marking associated with the high-priority data packet by the first wireless endpoint device, the second OBSS threshold.

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

determining, by the first wireless endpoint device, a waiting time of the high-priority data packet being in queue for transmission;

updating, based on the waiting time by the first wireless endpoint device, the second OBSS threshold;

determining, by the first wireless endpoint device, the received data packet does not satisfy the updated second OBSS threshold; and

transmitting, by the first wireless endpoint device, the high-priority data packet.

9 . A method, comprising:

detecting, by a first wireless endpoint device associated with a first basic service set (BSS) neighboring a neighboring overlapping BSS (OBSS), a received data packet transmitted from a second wireless endpoint device, wherein the second wireless endpoint device is associated with the neighboring OBSS;

determining, by the first wireless endpoint device, whether the received data packet satisfies a first OBSS threshold;

upon determining the received data packet satisfies the first OBSS threshold, determining, by the first wireless endpoint device, whether a high-priority data packet is in queue for transmission by the first wireless endpoint device;

upon determining a high-priority data packet is in queue for transmission, determining, by the first wireless endpoint device, whether the received data packet satisfies a second OBSS threshold determined based on a quality-of-service (QoS) level associated with the high-priority data packet; and

based on determining whether the received data packet satisfies the second OBSS threshold:

if the received data packet satisfies the second OBSS threshold, maintaining, by the first wireless endpoint device, the high-priority data packet in queue for transmission; and

if the received data packet does not satisfy the second OBSS threshold, transmitting, by the first wireless endpoint device, the high-priority data packet.

10 . The method of claim 9 , further comprising:

upon determining the received data packet does not satisfy the first OBSS threshold, transmitting, by the first wireless endpoint device, one or more data packets in queue for transmission.

11 . The method of claim 9 , further comprising:

upon determining a high-priority data packet is not in queue for transmission, triggering, by the first wireless endpoint device, a back-off timer; and

maintaining, by the first wireless endpoint device, one or more data packets in queue for transmission.

12 . The method of claim 9 , further comprising:

determining, based on the QoS level associated with the high-priority data packet by the first wireless endpoint device, the second OBSS threshold from among a plurality of OBSS thresholds.

13 . The method of claim 9 , further comprising:

determining, based on a category of marking associated with the high-priority data packet by the first wireless endpoint device, a priority associated with the high-priority data packet.

14 . The method of claim 9 , further comprising:

determining, based on a category of marking associated with the high-priority data packet by the first wireless endpoint device, the second OBSS threshold.

15 . The method of claim 9 , further comprising:

determining, by the first wireless endpoint device, a waiting time of the high-priority data packet being in queue for transmission;

updating, based on the waiting time by the first wireless endpoint device, the second OBSS threshold;

determining, by the first wireless endpoint device, the received data packet does not satisfy the updated second OBSS threshold; and

transmitting, by the first wireless endpoint device, the high-priority data packet.

16 . A non-transitory computer-readable medium comprising instructions that are configured, when executed by a processor, to:

detect, by a first wireless endpoint device associated with a first basic service set (BSS) neighboring a neighboring overlapping BSS (OBSS), a received data packet transmitted from a second wireless endpoint device, wherein the second wireless endpoint device is associated with the neighboring OBSS;

determine, by the first wireless endpoint device, whether the received data packet satisfies a first OBSS threshold;

upon determining the received data packet satisfies the first OBSS threshold, determine, by the first wireless endpoint device, whether a high-priority data packet is in queue for transmission by the first wireless endpoint device;

upon determining a high-priority data packet is in queue for transmission, determining, by the first wireless endpoint device, whether the received data packet satisfies a second OBSS threshold determined based on a quality-of-service (QoS) level associated with the high-priority data packet; and

based on determining whether the received data packet satisfies the second OBSS threshold:

if the received data packet satisfies the second OBSS threshold, maintain, by the first wireless endpoint device, the high-priority data packet in queue for transmission; and

if the received data packet does not satisfy the second OBSS threshold, transmit, by the first wireless endpoint device, the high-priority data packet.

17 . The non-transitory computer-readable medium of claim 16 , further comprising instructions that are configured, when executed by a processor, to:

upon determining the received data packet does not satisfy the first OBSS threshold, transmitting, by the first wireless endpoint device, one or more data packets in queue for transmission.

18 . The non-transitory computer-readable medium of claim 16 , further comprising instructions that are configured, when executed by a processor, to:

upon determining a high-priority data packet is not in queue for transmission, triggering, by the first wireless endpoint device, a back-off timer; and

maintaining, by the first wireless endpoint device, one or more data packets in queue for transmission.

19 . The non-transitory computer-readable medium of claim 16 , further comprising instructions that are configured, when executed by a processor, to:

determine, based on the QoS level associated with the high-priority data packet by the first wireless endpoint device, the second OBSS threshold from among a plurality of OBSS thresholds.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 26, 2023
From: DUMDEI, AL W.; SMITH, MALCOLM; HART, BRIAN DONALD
To: CISCO TECHNOLOGY, INC.
Reel/Frame 064394/0164 →
Continuity (1)
Related Publication 20250039774A1 · Jan 30, 2025
References Cited (13)
US 10470138B2 · Kwon · 2019 [cited by applicant]
US 20080137627A1 · Fischer · 2008 [cited by applicant]
US 20160227531A1 · Thoukydides · 2016 [cited by applicant]
US 20170019923A1 · Agardh · 2017 [cited by applicant]
US 20220132331A1 · Dakshinkar · 2022 [cited by applicant]
WO WO2021004079A1 · 2021 [cited by examiner]
International Search Report and Written Opinion for International Application No. PCT/US2024/037699, mailed Oct. 10, 2024, 14 Pages. [cited by applicant]
More WiFi for Everyone: Increasing Spectral Efficiency in WiFi6 Networks using OBSS/PD Mechanism; Ali Karakoc, et al.; https://arxiv.org/pdf/2108.13909.pdf, Aug. 31, 2021. [cited by applicant]
Control OBSS/PD Sensitivity Threshold for IEEE 802.11ax BSS Color, Ioannis Selinis, et al.; https://dl.acm.org/doi/abs/10.1109/PIMRC.2018.8580778, Sep. 9, 2018. [cited by applicant]
On Quality-of-Service Provisioning in IEEE 802.11ax WLANs; Der-Jiunn Deng, et al.; https://ieeexplore.ieee.org/document/7551170, Aug. 24, 2016. [cited by applicant]
Deng D-J., et al., “On Quality-of-Service Provisioning in IEEE 802.11ax WLANs,” IEEE Access, Special Section On Green Communications And Networking For 5G Wireless, Oct. 15, 2016, vol. 4, 19 Pages, 10.1109/ACCESS.2016.2… [cited by applicant]
Karakoc A., et al., “More Wifi for Everyone: Increasing Spectral Efficiency in Wifi6 Networks Using OBSS/PD Mechanism,” arXiv:2108.13909v1 [cs.NI], Aug. 31, 2021, pp. 1-9. [cited by applicant]
Selinis I., et al., “Control OBSS/PD Sensitivity Threshold For IEEE 802.11ax BSS Color,” 2018 IEEE 29th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Sep. 2018, 7 Pages. [cited by applicant]