IP Library Granted Patent US 12,082,007
Granted Patent B2
US 12,082,007 · App. 17/580,450 · Granted Sep 3, 2024

Mayday-relay mechanism in a mesh network

Inventors: Leigh Griffin (Waterford, IE); Pierre-Yves Chibon (Paris la Defense, FR)
Assignee: Red Hat, Inc.
H04W24/04H04W84/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 12,082,007
App. No.
17/580,450
Granted
Sep 3, 2024
Kind
B2
Abstract

A system and method of relaying distress calls in a mesh network of nodes. The method includes discovering, by a target node of the mesh network, a plurality of neighboring nodes of the target node that each have one or more types of communication capabilities with the target node. The method includes detecting, by the target node, a failure event associated with a resource of the target node. The method includes broadcasting, by the target node, a distress call indicative of the failure event to one or more neighboring nodes of the plurality of neighboring nodes of the target node to cause the one or more neighboring nodes to redirect the distress call to an egress node of the mesh network.

Claims (59)

1. A method of relaying distress calls in a mesh network of nodes, the method comprising:

discovering, by a target node of the mesh network, a plurality of neighboring nodes of the target node that each have one or more types of communication capabilities with the target node;

detecting, by the target node, a failure event associated with a resource of the target node; and

broadcasting, by the target node, a distress call indicative of the failure event to the plurality of neighboring nodes of the target node to cause a first node of the plurality of neighboring nodes to redirect the distress call to an egress node of the mesh network, determine a capability of the first node to redirect the distress call to the egress node of the mesh network, and broadcast a message to a second node of the plurality of neighboring nodes to prevent the second node from redirecting the distress call to the egress node of the mesh network.

2. The method of claim 1 , further comprising:

determining, by the target node, a first group of the plurality of neighboring nodes of the target node having a first type of communication capability with the target node;

determining, by the target node, a second group of the plurality of neighboring nodes of the target node having a second type of communication capability with the target node;

determining, by the target node, an impact of the failure event on the first type of communication capability with the target node; and

selecting, by the target node responsive to determining the impact of the failure event, the second group instead of the first group prior to broadcasting the distress call indicative of the failure event to the plurality of neighboring nodes of the target node.

3. The method of claim 2 , further comprising:

prioritizing, by the target node, the first group of the plurality of neighboring nodes of the target node over the second group of the plurality of neighboring nodes of the target node prior to detecting the failure event associated with a resource of the target node.

4. The method of claim 2 , wherein the one or more types of communication capabilities comprise a capability to communicate with the target node using at least one of a Bluetooth (BT) connection, a wireless local area network (WLAN) connection, or a near field communication (NFC) connection.

5. The method of claim 1 , further comprising:

receiving, by the target node, a first acknowledgement from the first node of the plurality of neighboring nodes of the target node to redirect the distress call to the egress node of the mesh network; and

preventing, by the target node responsive to receiving the first acknowledgement, a third node of the plurality of neighboring nodes of the target node from redirecting the distress call to the egress node of the mesh network.

6. The method of claim 5 , further comprising:

receiving, by the target node, a third acknowledgement from the third node of the plurality of neighboring nodes of the target node to redirect the distress call to the egress node of the mesh network;

determining, by the target node, a difference between a first propagation delay associated with redirecting the distress call to the egress node of the mesh network via the first node and a third propagation delay associated with redirecting the distress call to the egress node of the mesh network via the third node; and

selecting, by the target node responsive to determining the difference, the first node of the plurality of neighboring nodes of the target node to redirect the distress call to the egress node of the mesh network instead of the third node of the plurality of neighboring nodes of the target node.

7. The method of claim 1 , wherein the distress call further causes the first node to: determine an incapability of the first node to redirect the distress call to the egress node of the mesh network, identify a third node that has not received the distress call, and send a different message to the third node to cause the third node to redirect the distress call to the egress node of the mesh network.

8. The method of claim 1 , wherein the distress call further causes the first node to: determine an incapability of the egress node to answer the distress call, and redirect the distress call to a second egress node of a second mesh network.

9. The method of claim 8 , wherein the first node redirects the distress call to the second egress node of the second mesh network using a cellular network.

10. The method of claim 1 , further comprising:

generating, by the target node, a routing table comprising a plurality of identifiers to the plurality of neighboring nodes of the target node responsive to discovering the plurality of neighboring nodes; and

broadcasting, by the target node, the routing table to the plurality of neighboring nodes of the target node to cause each of the neighboring nodes of the plurality of neighboring nodes to locally store the routing table.

11. The method of claim 1 , further comprising:

receiving, by the target node, a recovery message sent by the egress node of the mesh network responsive to broadcasting the distress call indicative of the failure event to the plurality of neighboring nodes of the target node; and

healing, by the target node, the resource of the target node using the recovery message.

12. A mesh network system, comprising:

a plurality of computing devices, wherein each computing device corresponds to a respective node of a plurality of nodes of the mesh network system, each computing device comprises a processing device,

wherein the processing device of a target node of the plurality of nodes to:

discover a plurality of neighboring nodes of the target node that each have one or more types of communication capabilities with the target node;

detect a failure event associated with a resource of the target node; and

broadcast a distress call indicative of the failure event to the plurality of neighboring nodes of the target node to cause a first node of the plurality of neighboring nodes to redirect the distress call to an egress node of the mesh network, determine a capability of the first node to redirect the distress call to the egress node of the mesh network, and broadcast a message to a second node of the plurality of neighboring nodes to prevent the second node from redirecting the distress call to the egress node of the mesh network.

13. The mesh network system of claim 12 , wherein the processing device of the target node to:

determine a first group of the plurality of neighboring nodes of the target node having a first type of communication capability with the target node;

determine a second group of the plurality of neighboring nodes of the target node having a second type of communication capability with the target node;

determine an impact of the failure event on the first type of communication capability with the target node; and

select, responsive to determining the impact of the failure event, the second group instead of the first group prior to broadcasting the distress call indicative of the failure event to the plurality of neighboring nodes of the target node.

14. The mesh network system of claim 13 , wherein the processing device of the target node to:

prioritize the first group of the plurality of neighboring nodes of the target node over the second group of the plurality of neighboring nodes of the target node prior to detecting the failure event associated with a resource of the target node.

15. The mesh network system of claim 12 , wherein the processing device of the target node to:

receive a first acknowledgement from the first node of the plurality of neighboring nodes of the target node to redirect the distress call to the egress node of the mesh network; and

prevent, responsive to receiving the first acknowledgement, a third node of the plurality of neighboring nodes of the target node from redirecting the distress call to the egress node of the mesh network.

16. The mesh network system of claim 15 , wherein the processing device of the target node to:

receive a third acknowledgement from the third node of the plurality of neighboring nodes of the target node to redirect the distress call to the egress node of the mesh network;

determine, by the target node, a difference between a first propagation delay associated with redirecting the distress call to the egress node of the mesh network via the first node and a third propagation delay associated with redirecting the distress call to the egress node of the mesh network via the third node; and

select, by the target node responsive to determining the difference, the first node of the plurality of neighboring nodes of the target node to redirect the distress call to the egress node of the mesh network instead of the third node of the plurality of neighboring nodes of the target node.

17. The mesh network system of claim 12 , wherein at least one of:

the distress call further causes the first node to: determine a capability of the first node to redirect the distress call to the egress node of the mesh network and broadcast the message to the second node responsive to determining the capability to redirect the distress call,

the distress call further causes the first node to: determine an incapability of the first node to redirect the distress call to the egress node of the mesh network, identify a third node that has not received the distress call, and send a different message to the third node to cause the third node to redirect the distress call to the egress node of the mesh network, or

the distress call further causes the first node to: determine an incapability of the egress node to answer the distress call, and redirect the distress call to a second egress node of a second mesh network.

18. The mesh network system of claim 12 , wherein the processing device of the target node further to:

receive, by the target node, a recovery message sent by the egress node of the mesh network responsive to broadcasting the distress call indicative of the failure event to the plurality of neighboring nodes of the target node; and

heal, by the target node, the resource of the target node using the recovery message.

19. A non-transitory computer-readable medium storing instructions that, when execute by a processing device of a target node of a mesh network system, cause the processing device to:

discover a plurality of neighboring nodes of the target node of the mesh network system that each have one or more types of communication capabilities with the target node;

detect a failure event associated with a resource of the target node; and

broadcast a distress call indicative of the failure event to neighboring nodes of the target node to cause a first node of the plurality of neighboring nodes to redirect the distress call to an egress node of the mesh network, determine a capability of the first node to redirect the distress call to the egress node of the mesh network, and broadcast a message to a second node of the plurality of neighboring nodes to prevent the second node from redirecting the distress call to the egress node of the mesh network.

Assignments (2)
CHANGE OF NAME Recorded Mar 3, 2026
From: RED HAT, INC.
To: RED HAT, LLC
Reel/Frame 074913/0759 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 20, 2022
From: GRIFFIN, LEIGH; CHIBON, PIERRE-YVES
To: RED HAT, INC.
Reel/Frame 058716/0041 →