IP Library Granted Patent US 11,805,014
Granted Patent B2
US 11,805,014 · App. 17/465,557 · Granted Oct 31, 2023

Mesh network resiliency

Inventors: David James Hutz (Herndon, VA); Matthew Flannery Knight (Boston, MA)
Assignee: Alarm.com Incorporated
H04L41/0836H04L12/283H04L41/0663H04L41/0816H04L45/02H04L45/28H04W40/10Y02D30/70
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 11,805,014
App. No.
17/465,557
Granted
Oct 31, 2023
Kind
B2
Abstract

Mesh network resiliency technology, in which a first routing configuration for nodes of a mesh network is determined, the first routing configuration being appropriate when a first power source of the mesh network is available. Routing data that indicates routing responsibilities within the first routing configuration is provided to first nodes of the mesh network. An interruption of the first power source for the mesh network is detected by nodes of the mesh network. In response to detecting the interruption, a second routing configuration for nodes of the mesh network is determined, the second routing configuration being appropriate when the first power source of the mesh network is unavailable. Routing data that indicates routing responsibilities within the second configuration is provided to second nodes of the mesh network, each of the second nodes including a second power source that is different than the first power source.

Claims (58)

1. A method comprising:

detecting an interruption of a power source for a mesh network that includes nodes in a first routing configuration;

accessing, based on detecting the interruption of the power source for the mesh network, a second routing configuration for the nodes of the mesh network;

determining that the second routing configuration for the mesh network results in a disjointed mesh network;

based on the determination that the second routing configuration results in a disjointed mesh network, identifying one or more critical nodes of the mesh network that enable a fully jointed mesh network when used as routing nodes of the mesh network in the second routing configuration;

updating the second routing configuration to include the one or more critical nodes of the mesh network as routing nodes of the mesh network in the second routing configuration; and

providing, to one or more of the nodes of the mesh network, second routing data that indicates routing responsibilities within the updated second routing configuration for the mesh network.

2. The method of claim 1 , wherein the mesh network comprises one of a Z-Wave network, a ZigBee network, an IPv6 over Low power Wireless Personal Area Network (6LoWPAN), a Bluetooth network, or an INSTEON network.

3. The method of claim 1 , wherein detecting the interruption of the power source for the mesh network comprises detecting an interruption of an alternating current (AC) power source for the mesh network.

4. The method of claim 3 , wherein providing, to one or more of the nodes of the mesh network, second routing data that indicates routing responsibilities within the updated second routing configuration for the mesh network comprises:

identifying battery-powered nodes of the mesh network; and

providing, to the identified battery-powered nodes of the mesh network, the second routing data.

5. The method of claim 1 , wherein accessing, based on detecting the interruption of the power source for the mesh network, the second routing configuration for the nodes of the mesh network comprises:

identifying nodes of the mesh network that include a battery power source;

determining data routing paths for one or more particular nodes of the mesh network that include the battery power source; and

storing the data routing paths for the one or more particular nodes of the mesh network in a routing table.

6. The method of claim 1 :

wherein the first routing configuration for the mesh network comprises at least a first routing table that dictates routing responsibilities within the first routing configuration for the mesh network; and

wherein providing the second routing data that indicates routing responsibilities within the second routing configuration for the mesh network comprises providing at least a second routing table that dictates routing responsibilities within the second routing configuration for the mesh network, the first routing table being different than the second routing table.

7. The method of claim 1 , wherein the first routing configuration for the mesh network and the updated second routing configuration for the mesh network are different routing configurations for the mesh network.

8. The method of claim 1 , wherein determining the second routing configuration for nodes of the mesh network comprises:

after detecting the interruption of the power source for the mesh network, identifying nodes of the mesh network that include a battery power source; and

determining the second routing configuration for nodes of the mesh network based on performing dynamic network rerouting on the nodes of the mesh network that include the battery power source.

9. The method of claim 1 , further comprising:

detecting a restoration of the power source for the mesh network; and

based on detecting the restoration of the power source for the mesh network, reverting to the first routing configuration by providing, to one or more of the nodes of the mesh network, the first routing data that indicates routing responsibilities within the first routing configuration for the mesh network.

10. The method of claim 1 , further comprising:

in response to detecting the interruption of the power source for the mesh network, providing, to one or more of the nodes of the mesh network, data that causes the one or more of the nodes of the mesh network to enter a reduced power operation mode.

11. A system comprising:

at least one processor; and

at least one memory coupled to the at least one processor having stored thereon instructions which, when executed by the at least one processor, causes the at least one processor to perform operations comprising:

detecting an interruption of a power source for a mesh network that includes nodes in a first routing configuration;

accessing, based on detecting the interruption of the power source for the mesh network, a second routing configuration for the nodes of the mesh network;

determining that the second routing configuration for the mesh network results in a disjointed mesh network;

based on the determination that the second routing configuration results in a disjointed mesh network, identifying one or more critical nodes of the mesh network that enable a fully jointed mesh network when used as routing nodes of the mesh network in the second routing configuration;

updating the second routing configuration to include the one or more critical nodes of the mesh network as routing nodes of the mesh network in the second routing configuration; and

providing, to one or more of the nodes of the mesh network, second routing data that indicates routing responsibilities within the updated second routing configuration for the mesh network.

12. The system of claim 11 , wherein the mesh network comprises one of a Z-Wave network, a ZigBee network, an IPv6 over Low power Wireless Personal Area Network (6LoWPAN), a Bluetooth network, or an INSTEON network.

13. The system of claim 11 , wherein detecting the interruption of the power source for the mesh network comprises detecting an interruption of an alternating current (AC) power source for the mesh network.

14. The system of claim 13 , wherein providing, to one or more of the nodes of the mesh network, second routing data that indicates routing responsibilities within the updated second routing configuration for the mesh network comprises:

identifying battery-powered nodes of the mesh network; and

providing, to the identified battery-powered nodes of the mesh network, the second routing data.

15. The system of claim 11 , wherein accessing, based on detecting the interruption of the power source for the mesh network, the second routing configuration for the nodes of the mesh network comprises:

identifying nodes of the mesh network that include a battery power source;

determining data routing paths for one or more particular nodes of the mesh network that include the battery power source; and

storing the data routing paths for the one or more particular nodes of the mesh network in a routing table.

16. The system of claim 11 :

wherein the first routing configuration for the mesh network comprises at least a first routing table that dictates routing responsibilities within the first routing configuration for the mesh network; and

wherein providing the second routing data that indicates routing responsibilities within the second routing configuration for the mesh network comprises providing at least a second routing table that dictates routing responsibilities within the second routing configuration for the mesh network, the first routing table being different than the second routing table.

17. The system of claim 11 , wherein the first routing configuration for the mesh network and the updated second routing configuration for the mesh network are different routing configurations for the mesh network.

18. The system of claim 11 , wherein determining the second routing configuration for nodes of the mesh network comprises:

after detecting the interruption of the power source for the mesh network, identifying nodes of the mesh network that include a battery power source; and

determining the second routing configuration for nodes of the mesh network based on performing dynamic network rerouting on the nodes of the mesh network that include the battery power source.

19. The system of claim 11 , wherein the operations further comprise:

detecting a restoration of the power source for the mesh network; and

based on detecting the restoration of the power source for the mesh network, reverting to the first routing configuration by providing, to one or more of the nodes of the mesh network, the first routing data that indicates routing responsibilities within the first routing configuration for the mesh network.

20. The system of claim 11 , wherein the operations further comprise:

in response to detecting the interruption of the power source for the mesh network, providing, to one or more of the nodes of the mesh network, data that causes the one or more of the nodes of the mesh network to enter a reduced power operation mode.

Continuity (7)
Continuation 16531242 · Aug 5, 2019
Continuation 15846422 · Dec 19, 2017
Continuation 15587850 · May 5, 2017
Continuation 15249868 · Aug 29, 2016
Continuation 14216204 · Mar 17, 2014
Provisional Application 61790493 · Mar 15, 2013
Related Publication 20210399949A1 · Dec 23, 2021