IP Library Granted Patent US 11,585,838
Granted Patent B2
US 11,585,838 · App. 17/354,814 · Granted Feb 21, 2023

Managing outage detections and reporting

Inventors: Ruben E. Salazar Cardozo (Johns Creek, GA); James Randall Turner (Alpharetta, GA)
Assignee: LANDIS+GYR INNOVATIONS, INC.
G01R22/068G01R31/08H02H1/0007H02H3/04H04L43/106H04L69/324H04W24/04H04W24/08H04B2001/6908H04W84/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 11,585,838
App. No.
17/354,814
Granted
Feb 21, 2023
Kind
B2
Abstract

Systems and methods are disclosed for detecting node outages in a mesh network. A tracking node in the mesh network detects a set of signals originating from a tracked node in the mesh network. The set of signals includes beacons or communication messages transmitted by the tracked node. The tracking node determines that a threshold number of the beacon intervals have passed since receiving the most recent signal from the tracked node. The tracking node performs outage validation based on data received from another node in the mesh network and updates the status of the tracked node. Based on the updated status, the tracking node outputs a ping to the tracked node requesting a response to the ping. When the response to the ping is not received from the tracked node, the tracking node transmits an outage alarm message to a next topologically higher layer of the mesh network.

Claims (66)

1. A method for detecting node outage, comprising:

determining, at a first node of a mesh network, a current status of a second node based on passage of a threshold number of alive beacon intervals since detecting a most recent signal from the second node, the most recent signal comprising a most recent radio frequency (RF) alive beacon or a most recent communication message transmitted by the second node, wherein the RF alive beacons indicating an operational status of the second node;

receiving, at the first node, an advanced radio frequency (RF) alive beacon from a third node indicating an operational status of the third node and comprising an identification of the second node and a status of the second node;

updating, by the first node, the current status of the second node based, at least in part, upon the advanced RF alive beacon received from the third node, the updating comprising:

determining that the advanced RF alive beacon indicates that the second node is in an operational state;

updating the current status of the second node to be in the operational state; and

resetting a counter for a number of the alive beacon intervals that have passed since receiving a most recent signal from the second node to zero;

outputting, from the first node, a ping to the second node requesting a response to the ping; and

when no response to the ping is received from the second node within a response period, transmitting, by the first node, an outage alarm message to a next topologically higher layer of the mesh network, the outage alarm message comprising an identification of the second node.

2. The method of claim 1 , wherein updating the current status of the second node based, at least in part, upon the advanced RF alive beacon comprises:

determining that the second node is in a suspected outage state based on determining that the status of the second node in the advanced RF alive beacon is in the suspected outage state or an outage state, wherein outputting the ping is performed in response to determining that the second node is in a suspected outage state.

3. The method of claim 1 , wherein the advanced RF alive beacon further comprises a time stamp for a most recent signal received by the third node from the second node, and wherein updating the current status of the second node based, at least in part, upon the advanced RF alive beacon further comprises:

determining that the second node is in a suspected outage state based on determining that a threshold number of the alive beacon intervals have passed since a latter of detecting the most recent signal from the second node by the first node or the time stamp for the most recent signal received by the third node from the second node,

wherein outputting the ping is performed in response to determining that the second node is in a suspected outage state.

4. The method of claim 1 , further comprising:

transmitting, by the first node, an RF alive beacon, wherein the transmitted RF alive beacon is an advanced RF alive beacon indicating an operational status of the first node and comprising an indication of the current status of the second node.

5. The method of claim 1 , further comprising:

prior to transmitting the outage alarm message,

transmitting, by the first node to a fourth node, a request for information of the second node;

receiving, at the first node, a response to the request comprising a status of the second node;

updating, by the first node, the status of the second node based on the response; and

wherein the outage alarm message is transmitted based on the updated status of the second node.

6. The method of claim 5 , wherein the request for information is transmitted to a plurality of nodes that includes the fourth node, wherein the first node identifies the plurality of nodes as nodes tracking the second node.

7. The method of claim 5 , wherein the request for information is transmitted to a plurality of nodes that includes the fourth node, wherein the first node identifies the plurality of nodes as neighboring nodes of the first node.

8. A node in a mesh network, comprising:

a processor configured to execute computer-readable instructions;

a memory configured to store the computer-readable instructions that, when executed by the processor, cause the processor to perform operations comprising:

determining a current status of a second node based on passage of a threshold number of alive beacon intervals since detecting a most recent signal from the second node, the most recent signal comprising a most recent radio frequency (RF) alive beacon or a most recent communication message transmitted by the second node, wherein the RF alive beacons indicating an operational status of the second node;

receiving an advanced radio frequency (RF) alive beacon from a third node indicating an operational status of the third node and comprising an identification of the second node and a status of the second node;

updating the current status of the second node based, at least in part, upon the advanced RF alive beacon received from the third node, the updating comprising:

determining that the advanced RF alive beacon indicates that the second node is in an operational state;

updating the current status of the second node to be in the operational state; and

resetting a counter for a number of the alive beacon intervals that have passed since receiving a most recent signal from the second node to zero;

outputting a ping to the second node requesting a response to the ping; and

when no response to the ping is received from the second node within a response period, transmitting an outage alarm message to a next topologically higher layer of the mesh network, the outage alarm message comprising an identification of the second node.

9. The node of claim 8 , wherein updating the current status of the second node based, at least in part, upon the advanced RF alive beacon comprises:

determining that the second node is in a suspected outage state based on determining that the status of the second node in the advanced RF alive beacon is in the suspected outage state or an outage state, wherein outputting the ping is performed in response to determining that the second node is in a suspected outage state.

10. The node of claim 8 , wherein the operations further comprise:

prior to transmitting the outage alarm message:

transmitting, to a fourth node, a request for information of the second node;

receiving a response to the request comprising a status of the second node;

updating the status of the second node based on the response; and

wherein the outage alarm message is transmitted based on the updated status of the second node.

11. The node of claim 10 , wherein the request for information is transmitted to a plurality of nodes that includes the fourth node, wherein the node identifies the plurality of nodes as nodes tracking the second node.

12. The node of claim 10 , wherein the request for information is transmitted to a plurality of nodes that includes the fourth node, wherein the node identifies the plurality of nodes as neighboring nodes of the node.

13. A system, comprising a plurality of nodes communicatively connected via a mesh network, the plurality of nodes comprising a first node, a second node, and a third node, wherein:

the second node is configured to transmit signals comprising communication messages and radio frequency (RF) alive beacons, the RF alive beacons indicating an operational status of the second node; and

the first node is configured to track a status of the second node, the tracking comprising:

determining a current status of the second node based on passage of a threshold number of alive beacon intervals since detecting a most recent signal from the second node, the most recent signal comprising a most recent RF alive beacon or a most recent communication message transmitted by the second node;

receiving an advanced radio frequency (RF) alive beacon from the third node, the advanced RF alive beacon indicating an operational status of the third node and comprising an identification of the second node and a status of the second node;

updating the current status of the second node based on the advanced RF alive beacon received from the third node, the updating comprising:

determining that the advanced RF alive beacon indicates that the second node is in an operational state;

updating the current status of the second node to be in the operational state; and

resetting a counter for a number of the alive beacon intervals that have passed since receiving a most recent signal from the second node to zero;

outputting a ping to the second node requesting a response to the ping; and

when the response to the ping is not received from the second node within a response period, transmitting an outage alarm message to a next topologically higher layer of the mesh network, the outage alarm message comprising an identification of the second node.

14. The system of claim 13 , wherein the plurality of nodes further comprises a fourth node and the first node is further configured for, prior to transmitting the outage alarm message:

transmitting, to the fourth node, a request for information of the second node;

receiving a response to the request comprising a status of the second node; and

updating the current status of the second node based on the response,

wherein the outage alarm message is transmitted based on the updated status of the second node.

15. The system of claim 14 , wherein the request for information is transmitted to a set of nodes that includes the fourth node, wherein the first node identifies the set of nodes as nodes tracking the second node.

16. The system of claim 14 , wherein the request for information is transmitted to a set of nodes that includes the fourth node, wherein the first node identifies the set of nodes as neighboring nodes of the first node.

17. The system of claim 13 , wherein updating the current status of the second node based, at least in part, upon the advanced RF alive beacon comprises:

determining that the second node is in a suspected outage state based on determining that the status of the second node in the advanced RF alive beacon is in the suspected outage state or an outage state,

wherein outputting the ping is performed in response to determining that the second node is in a suspected outage state.

Assignments (2)
MERGER Recorded Oct 26, 2023
From: LANDIS+GYR INNOVATIONS, INC.
To: LANDIS+GYR TECHNOLOGY, INC.
Reel/Frame 065369/0461 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 22, 2021
From: CARDOZO, RUBEN E. SALAZAR; TURNER, JAMES RANDALL
To: LANDIS+GYR INNOVATIONS, INC.
Reel/Frame 056624/0596 →