Granted Patent B1

US 10,880,903 · App. 16/250,315 · Granted Dec 29, 2020

Inventors: Kun Ting Tsai (Fremont, CA); Kiran Kumar Edara (Cupertino, CA); Sarang Wagholikar (Sunnyvale, CA); Omar Fawazhashim Zakaria (Santa Clara, CA); Ashish Kumar Shukla (Milpitas, CA); Cheol Su Kim (San Jose, CA)

Assignee: Amazon Technologies, Inc.

H04W72/085H04L5/0062H04L41/12H04L67/10H04B7/0404H04W84/18H04W88/08

Abstract

Claims (90)

1. A computing system comprising:

one or more memory devices storing network topology information about a wireless mesh network (WMN);

a communication interface; and

one or more processing devices to:

determine, using the network topology information, that a first wireless access point (WAP) device of the WMN is located outside a building, wherein the first WAP device comprises a first radio, of multiple radios, and a first directional antenna of multiple directional antennas, and wherein at least a second WAP device of the WMN is located inside the building;

determine, using the network topology information, that a first radiation pattern of the first directional antenna is directed away from an outer wall of the building; and

transmit, to the first WAP device via the communication interface, a first message comprising (i) information that the first radio, of the multiple radios, is a master on a first dynamic frequency selection (DFS) channel that is to execute a radar interference detection function, and (ii) information that the first directional antenna, of the multiple directional antennas, is to be coupled to the first radio.

2. The computing system of claim 1 , wherein the one or more processing devices are further to:

determine, using the network topology information, that a second radiation pattern of a second directional antenna of the second WAP device is directed towards the outer wall of the building; and

transmit, to the second WAP device via the communication interface, a second message comprising (iii) information that a second radio of the second WAP device is a master on a second DFS channel, and (iv) information that the second directional antenna is to be coupled to the second radio.

3. The computing system of claim 2 , wherein the first WAP device further comprises a third radio and a third directional antenna, and the one or more processing devices are further to:

determine that a third radiation pattern of the third directional antenna is directed toward the outer wall of the building; and

include, within the first message, (v) information that the third radio is a slave on the second DFS channel and (vi) information that the third directional antenna is to be coupled to the third radio.

4. The computing system of claim 1 , wherein the one or more processing devices are further to:

determine a first number of false radar events detected by the second WAP device;

determine a second number of false radar events detected on a second DFS channel, the second DFS channel being associated with a second radio coupled to a second directional antenna of the second WAP device;

determine, that the first number is lower as compared to a third number of false radar events detected by at least one other WAP device in the WMN;

determine that the second number is lower as compared to a fourth number of false radar events detected via each other DFS channel of the second WAP device; and

transmit, to the second WAP device, a second message comprising (iii) information that the second radio is a master on the second DFS channel and (iv) information that the second directional antenna is to be coupled to the second radio.

5. The computing system of claim 1 , wherein the one or more processing devices are further to:

determine, during a time period, a first data transfer rate (DTR) served by a second WAP device of the WMN and a second DTR served by a third WAP device of the WMN;

determine that the first DTR is less than the second DTR;

determine that a third DTR served on a second DFS channel of the second WAP device is less than a fourth DTR served on a third DFS channel of the second WAP device, wherein, to transmit the third DTR during the time period, the second DFS channel is associated with a third radio of the second WAP device that is coupled to a third directional antenna of the second WAP device; and

transmit, to the second WAP device, a second message comprising (iii) information that the third radio is a master on the second DFS channel during the time period and (iv) information that the third directional antenna is to be coupled to the third radio during the time period.

6. The computing system of claim 1 , wherein the one or more processing devices are further to:

determine a data transfer rate (DTR) served by the first WAP device;

receive, from the first WAP device, a notification that the first WAP device has stopped transmitting on the first DFS channel and has started transmitting on a third channel;

determine, using the DTR, that the first WAP device stops transmitting data during a time period; and

cause, during the time period, the first WAP device to restart transmitting on the first DFS channel.

7. The computing system of claim 1 , wherein the one or more processing devices are further to:

determine a data transfer rate (DTR) served by a second radio of the second WAP device;

determine, using the DTR, that the second radio is unused; and

transmit, to the second WAP device, a second message comprising information that causes the second radio to perform in-service monitoring on the first DFS channel on behalf of the first WAP device.

8. A method comprising:

determining, by a computing system of a communication interface, a first number of radar events detected by a first wireless access point (WAP) device of a wireless mesh network (WMN), a second number of radar events detected by a second WAP device of the WMN, and a third number of radar events detected by a third WAP device of the WMN;

determining, by the computing system, that the first number of radar events is lower than the second number of radar events and lower than the third number of radar events;

determining, by the computing system using per-channel data transfer rate (DTR) for the first WAP device, that a first dynamic frequency selection (DFS) channel of multiple channels of the first WAP device has detected a fewest number of radar events compared to the number of radar events detected via each other DFS channel of the multiple channels of the first WAP device;

assigning the first WAP device to be a master on the first DFS channel; and

transmitting, by the computing system to the first WAP device using the communication interface, a message comprising information that the first WAP device is the master on the first DFS channel.

9. The method of claim 8 , further comprising:

determining that a first radio, of the first WAP device, is associated with the first DFS channel;

determining a first number of radar events detected over the first DFS channel when a first directional antenna is coupled to the first radio and a second number of radar events detected over the first DFS channel when a second directional antenna is coupled to the first radio;

determining that the first directional antenna was coupled to the first radio when the first directional antenna detected the fewest number of radar events over the first DFS channel; and

wherein the message further comprises additional information that the first directional antenna is to be coupled to the first radio.

10. The method of claim 8 , further comprising:

determining, by the computing system, a latency requirement associated with each application of each client wireless device, which wirelessly connects to WAP devices of the WMN;

determining, by the computing system using the latency requirements, a second WAP device of the WMN that serves a greatest number of latency-sensitive applications; and

transmitting, to the second WAP device, a second message comprising information indicating that the second WAP device is assigned the first DFS channel over which to serve the latency-sensitive applications.

11. The method of claim 8 , further comprising:

determining a data transfer rate (DTR) served by at least a first radio of a second WAP device of the WMN;

determining, using the DTR, that the first radio is unused;

assigning the first radio of the second WAP device to perform in-service monitoring on the first DFS channel on behalf of the first WAP device; and

transmitting, to the second WAP device, a second message comprising information that the first radio is to perform the in-service monitoring on the first DFS channel on behalf of the first WAP device.

12. The method of claim 8 , further comprising:

determining, using network topology information, the second WAP device of the WMN is located outside of a building; and

determining, using the network topology information, that the third WAP device of the WMN is located inside of the building.

13. The method of claim 12 , further comprising determining, using the network topology information, that the third WAP device is closest to an outer wall of the building compared to at least a fourth WAP device that is also located inside of the building.

14. The method of claim 12 , wherein the second WAP devices comprises a radio and a directional antenna, the method further comprising:

determining, using the network topology information, that a radiation pattern of the directional antenna is directed away from an outer wall of the building; and

transmitting, to the second WAP device, a second message comprising (i) information that the radio is a master on a second DFS channel, and (ii) information that the directional antenna is to be coupled to the radio.

15. The method of claim 12 , wherein the third WAP device of the WMN comprises a radio and a directional antenna, the method further comprising:

determining, using the network topology information, that a radiation pattern of the directional antenna is directed towards an outer wall of the building; and

transmitting, to the third WAP device, a second message comprising (i) information that the radio is a master on a third DFS channel, and (ii) information that the directional antenna is to be coupled to the radio.

16. A method comprising:

determining, by a processing device over a communication interface:

a latency requirement associated with applications of client wireless devices, which wirelessly connect to wireless access point (WAP) devices of a wireless mesh network (WMN); and

a number of radar events detected by respective WAP devices and by multiple dynamic frequency selection (DFS) channels associated with respective WAP devices;

determining, by the processing device using the latency requirements, a first WAP device of the WMN that serves a greatest number of latency-sensitive applications;

determining, by the processing device using the number of radar events, that a first DFS channel of the first WAP device has detected a fewest number of radar events as compared with a number of radar events detected via each of the multiple DFS channels of the first WAP device;

assign, to the first WAP device, usage of the first DFS channel for the latency-sensitive applications; and

transmitting, to the first WAP device using a communication interface, a message comprising information that the first WAP device is assigned the first DFS channel over which to serve the latency-sensitive applications.

17. The method of claim 16 , further comprising:

determining that a first radio, of the first WAP device, is associated with the first DFS channel;

determining a first number of radar events detected over the first DFS channel when a first directional antenna is coupled to the first radio and a second number of radar events detected over the first DFS channel when a second directional antenna is coupled to the first radio;

determining that the first directional antenna was coupled to the first radio when the first directional antenna detected the fewest number of radar events; and

wherein the message further comprises additional information that the first directional antenna is to be coupled to the first radio.

18. The method of claim 16 , further comprising:

determining that a second WAP device of the WMN has detected a fewest number of radar events;

determining that a second DFS channel, associated with a first radio coupled to a first directional antenna of the second WAP device, has detected a fewest number of radar events; and

transmitting, to the second WAP device, a second message comprising (i) information that the first radio is a master on a second DFS channel and (ii) information that the first directional antenna is to be coupled to the first radio.

19. The method of claim 16 , further comprising:

determining, during a time period, a first data transfer rate (DTR) served by a second WAP device of the WMN and a second DTR served by a third WAP device of the WMN;

determining that the first DTR is less than the second DTR;

determining that a third DTR served on a third DFS channel of the second WAP device is less than a fourth DTR served on a second DFS channel of the second WAP device, wherein the third DFS channel operated on a third radio coupled to a third directional antenna; and

transmitting, to the second WAP device, a second message comprising (i) information that the third radio is a master on the second DFS channel during the time period on a subsequent day and (ii) information that the third directional antenna is to be coupled to the third radio.

20. The method of claim 16 , further comprising:

determining a data transfer rate (DTR) served by at least a first radio of a second WAP device of the WMN;

determining, using the DTR, that the first radio is unused;

causing the first radio of the second WAP device to perform in-service monitoring on the first DFS channel on behalf of the first WAP device; and

transmitting, to the second WAP device, a second message comprising information that causes the first radio to perform the in-service monitoring on the first DFS channel on behalf of the first WAP device.

Assignments (1)

Cited By (120)

US 12,192,775 US 12,192,777 US 12,200,500 US 12,212,974 US 12,219,365 US 12,231,903 US 12,231,904 US 12,231,905 US 12,238,527 US 12,245,044 US 12,245,045 US 12,256,225 US 12,256,226 US 12,256,227 US 12,256,228 US 12,262,211 US 12,262,213 US 12,262,215 US 12,262,217 US 12,267,688 US 12,267,692 US 12,273,727 US 12,273,731 US 12,273,734 US 12,279,126 US 12,279,127 US 12,284,528 US 12,289,601 US 12,294,866 US 12,302,112 US 12,302,113 US 12,302,114 US 12,302,119 US 12,309,599 US 12,309,600 US 12,309,601 US 12,309,602 US 12,309,603 US 12,309,608 US 12,317,089 US 12,317,093 US 12,323,811 US 12,323,812 US 12,323,813 US 12,328,589 US 12,328,590 US 12,335,742 US 12,348,976 US 12,363,548 US 12,363,549 US 12,369,039 US 12,369,043 US 12,375,930 US 12,382,298 US 12,382,300 US 12,382,302 US 12,382,303 US 12,389,232 US 12,389,233 US 12,395,851 US 12,395,852 US 12,395,853 US 12,395,856 US 12,395,857 US 12,402,013 US 12,413,984 US 12,425,869 US 12,425,870 US 12,432,571 US 12,439,263 US 12,439,264 US 12,439,270 US 12,452,680 US 12,452,681 US 12,452,682 US 12,452,686 US 12,457,501 US 12,464,365 US 12,464,366 US 12,464,371 US 12,470,944 US 12,477,349 US 12,490,102 US 12,495,305 US 12,495,306 US 12,501,270 US 12,501,271 US 12,501,273 US 12,501,275 US 12,513,528 US 12,538,134 US 12,543,048 US 12,549,953 US 12,563,402 US 12,563,407 US 12,568,380 US 12,574,742 US 12,574,743 US 12,574,744 US 12,574,754 US 12,574,755 US 12,581,314 US 12,587,865 US 12,598,473 US 12,604,199 US 12,604,206 US 12,610,242 US 12,610,243 US 12,610,244 US 12,621,672 US 12,621,673 US 12,621,674 US 12,634,178 US 12,634,704 US 12,634,705 US 12,634,706 US 12,634,707 US 12,641,441 US 12,641,443 US 12,689,910