IP Library Granted Patent US 10,374,890
Granted Patent B1
US 10,374,890 · App. 15/846,422 · Granted Aug 6, 2019

Mesh network resiliency

Inventors: David James Hutz (Herndon, VA); Matthew Flannery Knight (Boston, MA)
H04L41/0836H04L12/283H04L45/02
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,374,890
App. No.
15/846,422
Granted
Aug 6, 2019
Kind
B1
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 (56)

1. A method for providing mesh network resiliency in a mesh network associated with a monitoring system, the method comprising:

maintaining ranked routing configurations for nodes of a mesh network in which each routing configuration is associated with a rank;

identifying, from among the ranked routing configurations, a first set of routing configurations appropriate at a time during which a first power source that powers multiple nodes of the mesh network is available;

accessing ranks associated with the first set of routing configurations;

comparing the accessed ranks associated with the first set of routing configurations; and

selecting, from among the first set of routing configurations, a first routing configuration for nodes of the mesh network based on the comparison of the accessed ranks associated with the first set of routing configurations;

detecting, by one or more nodes of the mesh network, an interruption of the first power source for the mesh network; and

based on the detection of the interruption of the first power source for the mesh network:

identifying, from among the ranked routing configurations, a second set of routing configurations appropriate at a time during which the first power source that powers multiple nodes of the mesh network is unavailable;

accessing ranks associated with the second set of routing configurations;

comparing the accessed ranks associated with the second set of routing configurations; and

selecting, from among the second set of routing configurations, a second routing configuration for nodes of the mesh network based on the comparison of the accessed ranks associated with the second set of routing configurations.

2. The method of claim 1 , wherein detecting the interruption of the first power source for the mesh network comprises detecting the interruption of the first power source at a coordinator node of the mesh network, the coordinator node being a particular node of the nodes of the mesh network.

3. The method of claim 1 , wherein detecting the interruption of the first power source for the mesh network comprises:

receiving, from one or more nodes of the mesh network, voting data that indicates whether an interruption of the first power source that powers multiple nodes of the mesh network has been detected; and

based on the voting data that indicates whether an interruption of the first power source that powers multiple nodes of the mesh network has been detected, determining that an interruption of the first power source for the mesh network has occurred.

4. The method of claim 1 , wherein selecting the second routing configuration for nodes of the mesh network comprises selecting, as the second routing configuration, a routing configuration that includes only the nodes of the mesh network that include a second power source that is different than the first power source.

5. The method of claim 1 , wherein selecting the second routing configuration for nodes of the mesh network comprises performing dynamic network rerouting on the nodes of the mesh network that include a second power source that is different than the first power source.

6. The method of claim 1 , further comprising:

detecting, by one or more nodes of the mesh network, a restoration of the first power source for the mesh network; and

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

7. The method of claim 1 , further comprising:

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

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

9. The method of claim 1 , wherein selecting the first routing configuration for nodes of the mesh network comprises selecting a first routing configuration for nodes of 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.

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

wherein selecting the second routing configuration for nodes of the mesh network comprises selecting a second routing configuration where routing responsibilities are handled by nodes including at least one of a battery power source or an external uninterruptable power supply power source.

11. A device 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:

maintaining ranked routing configurations for nodes of a mesh network in which each routing configuration is associated with a rank;

identifying, from among the ranked routing configurations, a first set of routing configurations appropriate at a time during which a first power source that powers multiple nodes of the mesh network is available;

accessing ranks associated with the first set of routing configurations;

comparing the accessed ranks associated with the first set of routing configurations; and

selecting, from among the first set of routing configurations, a first routing configuration for nodes of the mesh network based on the comparison of the accessed ranks associated with the first set of routing configurations;

detecting, by one or more nodes of the mesh network, an interruption of the first power source for the mesh network; and

based on the detection of the interruption of the first power source for the mesh network:

identifying, from among the ranked routing configurations, a second set of routing configurations appropriate at a time during which the first power source that powers multiple nodes of the mesh network is unavailable;

accessing ranks associated with the second set of routing configurations;

comparing the accessed ranks associated with the second set of routing configurations; and

selecting, from among the second set of routing configurations, a second routing configuration for nodes of the mesh network based on the comparison of the accessed ranks associated with the second set of routing configurations.

12. The device of claim 11 , wherein detecting the interruption of the first power source for the mesh network comprises detecting the interruption of the first power source at a coordinator node of the mesh network, the coordinator node being a particular node of the nodes of the mesh network.

13. The device of claim 11 , wherein detecting the interruption of the first power source for the mesh network comprises:

receiving, from one or more nodes of the mesh network, voting data that indicates whether an interruption of the first power source that powers multiple nodes of the mesh network has been detected; and

based on the voting data that indicates whether an interruption of the first power source that powers multiple nodes of the mesh network has been detected, determining that an interruption of the first power source for the mesh network has occurred.

14. The device of claim 11 , wherein selecting the second routing configuration for nodes of the mesh network comprises selecting, as the second routing configuration, a routing configuration that includes only the nodes of the mesh network that include a second power source that is different than the first power source.

15. The device of claim 11 , wherein selecting the second routing configuration for nodes of the mesh network comprises performing dynamic network rerouting on the nodes of the mesh network that include a second power source that is different than the first power source.

16. The device of claim 11 , wherein the operations further comprise:

detecting, by one or more nodes of the mesh network, a restoration of the first power source for the mesh network; and

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

17. The device of claim 11 , wherein the operations further comprise:

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

18. The device of claim 11 , wherein the first routing configuration for the mesh network and the second routing configuration for the mesh network are different routing configurations for the mesh network.

19. The device of claim 11 , wherein selecting the first routing configuration for nodes of the mesh network comprises selecting a first routing configuration for nodes of 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.

20. The device of claim 11 , wherein detecting the interruption of the first power source for the mesh network comprises detecting an interruption of an alternating current (AC) power source for the mesh network, and

wherein selecting the second routing configuration for nodes of the mesh network comprises selecting a second routing configuration where routing responsibilities are handled by nodes including at least one of a battery power source or an external uninterruptable power supply power source.

Continuity (4)
Continuation 15587850 · May 5, 2014
Continuation 15249868 · Aug 29, 2016
Continuation 14216204 · Mar 17, 2014
Provisional Application 61790493 · Mar 15, 2013