# US 2023/0056930 A1 · Centralized basic service set (bss) color assignment for mesh network

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2023/0056930 A1
- Document ID: US20230056930A1
- Status: Published application
- Kind: A1
- Application number: 17/816,095
- Filed: 2022-07-29
- Published: 2023-02-23
- Earliest claimed: 2021-08-18
- Assignees: MediaTek Singapore Pte. Ltd.
- Applicants: MediaTek Singapore Pte. Ltd.
- Inventors: Prakhar VIG; Amit SHAKYA; Sonal ARORA; Saidul Alom CHOUDHURY
- Web page: https://patentgrep.com/patent/US20230056930A1

## CPC

- H04W 16/10: Dynamic resource partitioning
- H04W 76/11: Allocation or use of connection identifiers
- H04W 84/12: WLAN [Wireless Local Area Networks]
- H04W 84/18: Self-organising networks, e.g. ad-hoc networks or sensor networks
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

A device and a method of a centralized BSS (basic service set) assignment mechanism in a mesh network are provided. The device includes at least one antenna and a processor. The processor is configured to establish a wireless connection with at least one agent device through the at least one antenna. The device forms a mesh network with the agent device. The processor controls the assignment of BSS (basic service set) colors to the device and the agent device in the mesh network.

## Claims

### Claim 1

A device, comprising:
at least one antenna; and
a processor, configured to establish a wireless connection with at least one agent device through the at least one antenna, wherein the device and the at least one agent device form a mesh network;
wherein the processor controls assignment of BSS (basic service set) colors to the device and the at least one agent device in the mesh network.

### Claim 2 (depends on 1)

The device as claimed in claim 1, wherein the processor maintains a BSS-color database that records a universal free-color list and a per-device free-color list for each of the device and the at least one agent device in the mesh network,
wherein the universal free-color list records a first exclusive set of BSS colors that are free for use by all devices in the mesh network, and the per-device free-color list records a second exclusive set of BSS colors that are free for use by the device or the at least one agent device in the mesh network.

### Claim 3 (depends on 2)

The device as claimed in claim 2, wherein when a particular agent device joins the mesh network, the particular agent device remains uncolored until the device assigns a particular BSS color to the particular agent device according to the universal free-color list.

### Claim 4 (depends on 3)

The device as claimed in claim 3, wherein before the device assigns the particular BSS color to the particular agent device, the device receives Wi-Fi AP 6 capability TLV (type-length-value) from the particular agent device,
wherein upon receiving the TLV from the particular agent device, the device sends a channel-scan request to ask the particular agent device to perform a channel scan on a designated Wi-Fi channel currently operated by the mesh network.

### Claim 5 (depends on 4)

The device as claimed in claim 4, wherein the device receives a channel-scan report from the particular agent device to indicate the BSS colors that are being used by other agent devices in the mesh network and the OBSS (overlapping basic service set), the channel-scan report is sent by the particular agent device after performing the channel scan;
wherein the device updates the universal free-color list in the BSS-color database according to the channel-scan report from the particular agent device.

### Claim 6 (depends on 5)

The device as claimed in claim 5, wherein when there is at least one available BSS color in the universal free-color list, the device selects, using a predetermined BSS-color selection algorithm, one of available BSS colors in the universal free-color list as the particular BSS color to be assigned to the particular agent device.

### Claim 7 (depends on 6)

The device as claimed in claim 6, wherein the device sends a channel-selection request with a spatial-reuse request TLV that includes the particular BSS color to the particular agent device such that the particular agent device uses the particular BSS color and establishes the wireless connection with the device on the designated Wi-Fi channel indicated in the channel-selection request.

### Claim 8 (depends on 7)

The device as claimed in claim 7, wherein the device receives an operating-channel report with a spatial-reuse report TLV sent by the particular agent device to indicate that the particular BSS color is being used by the particular agent device, wherein the operating-channel report is sent by the particular agent device after the particular agent has successfully established the wireless connection and has used the particular BSS color;
wherein upon receiving the operating-channel report from the particular agent device, the device updates the universal free-color list in the BSS-color database by excluding the particular BSS color.

### Claim 9 (depends on 5)

The device as claimed in claim 5, wherein when there are no available BSS colors in the universal free-color list, the device checks the per-device free-color list of the particular agent device to determine whether to use a BSS-color-reuse technique,
wherein when the device determines that a first BSS color is available in the per-device free-color list of the particular agent device but the first BSS color is not in the universal free-color list, the device compares an RSSI (received signal strength indication) of a beacon of the particular agent device with a preset color-reuse threshold,
when the RSSI of the beacon of the particular agent device is lower than the preset color-reuse threshold, the device reuses the first BSS color as the particular BSS color to be assigned to the particular agent device.

### Claim 10

A method, comprising:
establishing a wireless connection between a device and at least one agent device, wherein the device and the at least one agent device form a mesh network; and
controlling, by the device, assignment of BSS (basic service set) colors to the device and the at least one agent device in the mesh network.

### Claim 11 (depends on 10)

The method as claimed in claim 10, wherein the device maintains a BSS-color database that records a universal free-color list and a per-device free-color list for each of the device and the at least one agent device in the mesh network,
wherein the universal free-color list records a first exclusive set of BSS colors that are free for use by all devices in the mesh network, and the per-device free-color list records a second exclusive set of BSS colors that are free for use by the device or the at least one agent device in the mesh network.

### Claim 12 (depends on 11)

The method as claimed in claim 11, wherein when a particular agent device joins the mesh network, the particular agent device remains uncolored until the device assigns a particular BSS color to the particular agent device according to the universal free-color list.

### Claim 13 (depends on 12)

The method as claimed in claim 12, further comprising:
before assigning the particular BSS color to the particular agent device, utilizing the particular agent device to send a Wi-Fi AP 6 capability TLV (type-length-value) to the device; and
upon receiving the TLV from the particular agent device, utilizing the device to send a channel-scan request to ask the particular agent device to perform a channel scan on a designated Wi-Fi channel currently operated by the mesh network.

### Claim 14 (depends on 13)

The method as claimed in claim 13, comprising:
after performing the channel scan, utilizing the particular agent device to send a channel-scan report to the device to indicate the BSS colors that are being used by other agent devices in the mesh network and the OBSS (overlapping basic service set); and
utilizing the device to update the universal free-color list in the BSS-color database according to the channel-scan report from the particular agent device.

### Claim 15 (depends on 14)

The method as claimed in claim 14, further comprising:
when there is at least one available BSS color in the universal free-color list, utilizing the device to select, using a predetermined BSS-color selection algorithm, one of the available BSS colors in the universal free-color list as the particular BSS color to be assigned to the particular agent device.

### Claim 16 (depends on 15)

The method as claimed in claim 15, further comprising:
utilizing the device to send a channel-selection request with a spatial-reuse request TLV that includes the particular BSS color to the particular agent device; and
utilizing the particular agent device to use the particular BSS color and to establish the wireless connection with the device on the designated Wi-Fi channel indicated in the channel-selection request.

### Claim 17 (depends on 16)

The method as claimed in claim 16, further comprising:
after the particular agent has successfully established the wireless connection and has used the particular BSS color, utilizing the particular agent device to send an operating-channel report with a spatial-reuse request TLV to the device to indicate that the particular BSS color is being used by the particular agent device; and
upon receiving the operating-channel report from the particular agent device, utilizing the device to update the universal free-color list in the BSS-color database by excluding the particular BSS color.

### Claim 18 (depends on 14)

The method as claimed in claim 14, further comprising:
when there are no available BSS colors in the universal free-color list, utilizing the device to check the per-device free-color list of the particular agent device to determine whether to use a BSS-color-reuse technique;
when the device determines that a first BSS color is available in the per-device free-color list of the particular agent device but the first BSS color is not in the universal free-color list, utilizing the device to compare an RSSI (received signal strength indication) of a beacon of the particular agent device with a preset color-reuse threshold; and
when the RSSI of the beacon of the particular agent device is lower than the preset color-reuse threshold, utilizing the device to reuse the first BSS color as the particular BSS color to be assigned to the particular agent device.

### Claim 19

A device, comprising:
at least one antenna; and
a processor, configured to establish a wireless connection with at least one agent device through the at least one antenna, wherein the device and the at least one agent device form a mesh network;
wherein in response to a basic-service-set-color (BSS-color) collision between a particular agent device and an access point which is not a part of the mesh network being detected, the processor assigns a particular BSS color to the particular agent device.

### Claim 20 (depends on 19)

The device as claimed in claim 19, wherein:
when there is at least one available BSS color in a universal free-color list of the BSS-color database, the device selects, using a predetermined BSS-color selection algorithm, one of the available BSS colors in the universal free-color list as the particular BSS color to be assigned to the particular agent device,
when there are no available BSS colors in the universal free-color list, the device checks a per-device free-color list of the particular agent device to determine whether to use a BSS-color-reuse technique,
wherein when the device determines that a first BSS color is available in the per-device free-color list of the particular agent device but it is not in the universal free-color list, the device compares an RSSI (received signal strength indication) of a beacon of the particular agent device with a preset color-reuse threshold, and
when the RSSI of the beacon of the particular agent device is lower than the preset color-reuse threshold, the device uses the first BSS color as the particular BSS color to be assigned to the particular agent device.
