IP Library › Granted Patent US 10,924,343
Granted Patent B1
US 10,924,343 · App. 16/254,355 · Granted Feb 16, 2021

Event propagation and action coordination in a mesh network

Inventors: Ashish Kumar Shukla (Milpitas, CA); Kiran Kumar Edara (Cupertino, CA); Kun Ting Tsai (Fremont, CA); Sarang Wagholikar (Sunnyvale, CA)
Assignee: Amazon Technologies, Inc.
H04L41/0816H04L67/104H04W84/18
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,924,343
App. No.
16/254,355
Granted
Feb 16, 2021
Kind
B1
Abstract

Technology for event propagation and action coordination in a mesh network is described. In one embodiment, a master mesh node for a first communication channel in a mesh network receives a first event notification message from a first dependent mesh node associated with the master mesh node. The first event notification message pertains to a first event detected by the first dependent mesh node. In response, the master mesh node generates a first action message specifying a first action associated with the first event and sends the first action message to the first dependent mesh node and to a second dependent mesh node associated with the master mesh node. The master mesh node, the first dependent mesh node, and the second dependent mesh node all exchange communications with each other using the first communication channel in the mesh network.

Claims (53)

1. A method of event propagation and action coordination in a mesh network, the method comprising:

receiving, by a first mesh node in a mesh network configured as a dependent node in a first set of dependent mesh nodes, the first mesh node having a first number of peer mesh nodes, a first beacon comprising a first identifier of a second mesh node configured as a master mesh node for a first communication channel and information about a second number of peer mesh nodes associated with the second mesh node, wherein as the master mesh node, the second mesh node is configured to coordinate dynamic frequency selection (DFS) actions for the first set of dependent mesh nodes in the mesh network that communicate over the first communication channel;

determining that the second number of peer mesh nodes is less than the first number of peer mesh nodes;

sending, by the first mesh node, a second beacon comprising a second identifier of the first mesh node and information about the first number of peer mesh nodes, wherein the second beacon indicates to the first set of dependent mesh nodes that the first mesh node is now configured as the master mesh node;

receiving, by the first mesh node, a first message from a dependent mesh node in the first set of dependent mesh nodes, the first message comprising an indication of one or more radar signals detected by the dependent mesh node on the first communication channel; and

sending a second message to the first set of dependent mesh nodes, the second message comprising an instruction that causes the first set of dependent mesh nodes to cease communication using the first communication channel and to utilize a second communication channel.

2. The method of claim 1 , further comprising:

determining that a network wide configuration parameter for the mesh network is set to true, wherein the network wide configuration parameter indicates whether to make a global or a local change in the mesh network; and

sending the first action message to a second set of dependent mesh nodes in the mesh network that also utilize the first communication channel, wherein the second set of dependent mesh nodes are not directly coupled to the first set of dependent mesh nodes.

3. A mesh node comprising:

one or more processors; and

memory to store computer-executable instructions that, if executed, cause the one or more processors to:

send a first message to a set of dependent mesh nodes in a mesh network, the first message comprising a first identifier of the mesh node and information about a first number of peer mesh nodes associated with the mesh node, the first message indicating to the first set of dependent mesh nodes that the first mesh node is configured as a master mesh node for a first communication channel in the mesh network;

receive a second message from a first dependent mesh node in the set of dependent mesh nodes, the second message indicating a first event detected by the first dependent mesh node;

generate a third message specifying a first action associated with the first event; and

send the third message to the set of dependent mesh nodes to cause the set of dependent mesh nodes to execute the first action, wherein the master mesh node and the set of dependent mesh nodes communicate with each other using the first communication channel in the mesh network.

4. The mesh node of claim 3 , wherein the second message identifies at least one of a radar signal or other interference detected by the first dependent mesh node on the first communication channel.

5. The mesh node of claim 4 , wherein the first action associated with the first event comprises directions to cause the set of dependent mesh nodes to utilize a second communication channel in the mesh network to communicate with each other and with the master mesh node.

6. The mesh node of claim 3 , wherein the instructions further cause the one or more processors to:

receive a fourth message from a second dependent mesh node of the set of dependent mesh nodes, the fourth message comprising a second identifier of the second dependent mesh node and information about a second number of peer mesh nodes associated with the second dependent mesh node, wherein the second number of peer mesh nodes is greater than the first number of peer mesh nodes, the fourth message comprising a hop count indicating a number of intermediate mesh nodes between the second dependent mesh node and the mesh node and indicating that the second dependent mesh node is now configured as the master mesh node for the first communication channel.

7. The mesh node of claim 6 , wherein the instructions further cause the one or more processors to:

generate a modified fourth message by incrementing the hop count by one; and

send the modified fourth message to a third dependent mesh node in the mesh network, wherein the third dependent mesh node does not receive the fourth message directly from the second dependent mesh node.

8. The mesh node of claim 6 , wherein the instructions further cause the one or more processors to:

detect a second event;

send a fifth message to the master mesh node, the fifth message indicating the second event;

receive a sixth message specifying a second action associated with the second event; and

perform the second action.

9. The mesh node of claim 3 , wherein the instructions further cause the one or more processors to:

determine that a network wide configuration parameter for the mesh network is set to true, wherein the network wide configuration parameter indicates whether to make a global or a local change in the mesh network; and

send the third message to another set of dependent mesh nodes to cause the other set of dependent mesh nodes to execute the first action, wherein the other set of dependent mesh nodes also utilize the first communication channel and are not directly coupled to the first set of dependent mesh nodes.

10. The mesh node of claim 3 , wherein the first number of peer mesh nodes associated with the mesh node comprises a number of mesh nodes that are direct neighbors of the mesh node, with no intervening mesh nodes, and that utilize the first communication channel.

11. The mesh node of claim 3 , wherein the first communication channel comprises one of a frequency or a range of frequencies designated for communication by the master mesh node and the set of dependent mesh nodes.

12. A method comprising:

receiving, by a first mesh node configured as a dependent mesh node in a mesh network and having a first number of peer mesh nodes, a first message from a second mesh node configured as a master mesh node for a first communication channel in the mesh network, the first message comprising a first identifier of the second mesh node and information about a second number of peer mesh nodes associated with the second mesh node;

determining that the second number of peer mesh nodes is one of (i) less than or (ii) equal to the first number of peer mesh nodes associated; and

in response to the second number of peer mesh nodes being less than the first number of peer mesh nodes, configuring the first mesh node as the master mesh node for the first communication channel in the mesh network.

13. The method of claim 12 , further comprising:

sending, by the first mesh node, a second message to the second mesh node and to a third mesh node configured as a dependent mesh node in the mesh network, the second message comprising a second identifier of the first mesh node and information about the first number of peer mesh nodes associated with the first mesh node, the second message indicating that the first mesh node is now configured as the master mesh node for the first communication channel.

14. The method of claim 12 , further comprising:

generating a modified first message by incrementing a hop count in the first message by one, the hop count indicating a number of intermediate mesh nodes between the first mesh node and the second mesh node; and

sending the modified first message to a third mesh node configured as a dependent mesh node in the mesh network.

15. The method of claim 12 , further comprising:

in response to the first number of peer mesh nodes being equal to the second number of peer mesh nodes, determining that a first criterion pertaining to the first mesh node and the second mesh node is satisfied; and

in response to the first criterion being satisfied, configuring the first mesh node as the master mesh node for the first communication channel in the mesh network.

16. The method of claim 12 , wherein determining whether the first criterion is satisfied comprises determining whether a first media access control (MAC) address of the first mesh node has a lower value than a second MAC address of the second mesh node.

17. The method of claim 12 , further comprising:

receiving by the first mesh node, a third message indicating an event detected by one of the peer mesh nodes associated with the first mesh node;

generating an action message specifying an action associated with the event; and

sending the action message to the peer mesh nodes associated with the first mesh node.

18. The method of claim 17 , wherein the third message identifies at least one of a radar signal or other interference detected by the one of the peer mesh nodes associated with the first mesh node on the first communication channel, and wherein the action associated with the event comprises directions to cause the peer mesh nodes to associated with the first mesh node utilize a second communication channel in the mesh network.

19. The method of claim 12 , wherein the first number of peer mesh nodes associated with the first mesh node comprises a number of mesh nodes that are direct neighbors of the first mesh node, with no intervening mesh nodes, and that utilize the first communication channel.

20. The method of claim 12 , wherein the first communication channel comprises one of a frequency or a range of frequencies designated for communication by the master mesh node and the dependent mesh node.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 22, 2019
From: SHUKLA, ASHISH KUMAR; EDARA, KIRAN KUMAR; TSAI, KUN TING; WAGHOLIKAR, SARANG
To: AMAZON TECHNOLOGIES, INC.
Reel/Frame 048096/0066 →
Cited By (2)
US 12,563,385 US 12,712,265