US Patent No. 10,397,928

BSS COLOR ASSIGNMENT IN A WIRELESS LOCAL AREA NETWORK


Patent No. 10,397,928
Issue Date August 27, 2019
Title Bss Color Assignment In A Wireless Local Area Network
Inventorship Dongwoon Hahn, San Jose, CA (US)
Sachin Ganu, San Jose, CA (US)
Eldad Perahia, Park City, UT (US)
Gaurav Patwardhan, San Jose, CA (US)
Assignee Hewlett Packard Enterprise Development LP, Houston, TX (US)

Claim of US Patent No. 10,397,928

1. A non-transitory machine-readable storage medium encoded with instructions executable by a hardware processor of a computing component, the machine-readable storage medium comprising instructions to cause the hardware processor to:in a wireless local area network (WLAN) including a network graph representing radio neighbors, assign a frequency range and Equivalent Isotropically Radiated Power (EIRP) for each radio represented in the network graph;
generate a subgraph of radios operating at the same frequency range;
for the subgraph, determine a minimum number of basic service set (BSS) colors required to assign BSS colors to the subgraph without BSS color conflict;
based on the minimum number of BSS colors, assign a default BSS color to each radio in the subgraph to avoid BSS color conflict among radios in the subgraph, wherein the instructions to cause the hardware processor to assign a default BSS color to each radio in the subgraph comprise instructions causing the hardware processor to examine a radio in the subgraph and assign a color that is not used by any neighbor radios in the subgraph to the examined radio, and repeat the examining and assigning for each radio in the subgraph until all radios in the subgraph have been assigned a color that is not used by any of their respective neighbor radios; and
based on remaining BSS colors, assign one or more alternative BSS colors to each radio in the subgraph.