# US 2022/0046515 A1 · A method for adding redundant relay nodes during path discovery prodecure of a mesh network

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0046515 A1
- Document ID: US20220046515A1
- Status: Published application
- Kind: A1
- Application number: 17/276,471
- Filed: 2019-09-20
- Published: 2022-02-10
- Earliest claimed: 2018-09-21
- Assignees: Telefonaktiebolaget LM Ericsson (publ)
- Applicants: Telefonaktiebolaget LM Ericsson (publ)
- Inventors: Jingcheng Zhang; Thomas Rimhagen; Piergiuseppe Di Marco
- Web page: https://patentgrep.com/patent/US20220046515A1

## CPC

- H04W 40/24: Connectivity information management, e.g. connectivity discovery or connectivity update
- H04L 45/28: using route fault recovery
- H04W 24/04: Arrangements for maintaining operational condition
- H04W 40/02: Communication route or path selection, e.g. power-based or shortest path routing
- H04W 40/22: using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
- H04W 40/30: for proactive routing
- H04W 84/18: Self-organising networks, e.g. ad-hoc networks or sensor networks
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method and apparatus for device establishing redundant relay nodes in a mesh network.

## Claims

### Claim at position 1

1: A method, being performed by a sender of an EPREP message, for setting up a path with one or more selected relaying nodes and one or more redundant relaying nodes from a path originator to a path destination, where the path originator, the one or more selected relaying nodes, the one or more redundant relaying nodes and path destination participate in a mesh network, the method comprising:
assign a selected relay node for the path;
assign one or more redundant relay nodes for the path;
generate an EPREP message; and
send the EPREP message as a broadcast message.

### Claim at position 2 (depends on 1)

2: The method according to claim 1, where assigning the redundant relay is based on determining that the redundant relay node must have links to both the sender of the EPREP Message and the selected relay node.

### Claim at position 3 (depends on 2)

3: The method according to claim 2, where the determining is based on obtaining neighbour table information from either the selected relay node, the redundant relay node or both.

### Claim at position 4 (depends on 1)

4: The method according to claim 1, further comprising:
starting a notification timer for each redundant relay node.

### Claim at position 5

5: A method, being performed by a receiver of an EPREP message, for setting up a path with one or more selected relaying nodes and one or more redundant relaying nodes from a path originator to a path destination, where the path originator, the one or more selected relaying nodes, the one or more redundant relaying nodes and path destination participate in a mesh network, the method comprising:
receive an EPREP message;
determine from the EPREP message whether the receiver of the EPREP message is assigned as a redundant relay node; and
when the receiver of the EPREP message is assigned as a redundant relay node, add a new entry, as a redundant relay node, in the local forwarding table.

### Claim at position 6 (depends on 5)

6: The method according to claim 5, further comprising; generating and sending a notification message to the sender of the EPREP message.

### Claim at position 7

7: A device for setting up a path with one or more selected relaying nodes and one or more redundant relaying nodes from a path originator to a path destination, where the path originator, the one or more selected relaying nodes, the one or more redundant relaying nodes and path destination participate in a mesh network, the device comprising:
an assigning unit configured to assign a selected relay node for the path, and assign one or more redundant relay nodes for the path;
a controller unit configured to generate an EPREP message; and
a transceiver unit configured to send the EPREP message as a broadcast message.

### Claim at position 8 (depends on 7)

8: The device according to claim 7, wherein the assigning unit is further configured to assign one or more redundant relay nodes based on a determining unit configured to determine that the redundant relay node must have links to both the sender of the EPREP Message and the selected relay node.

### Claim at position 9 (depends on 8)

9: The device according to claim 8, where the determining unit is further configured to obtaining neighbour table information from either the selected relay node, the redundant relay node or both.

### Claim at position 10 (depends on 1)

10: The device according to claim 1, further comprising:
the controller unit starting a notification timer for each redundant relay node.

### Claim at position 11

11: A device for setting up a path with one or more selected relaying nodes and one or more redundant relaying nodes from a path originator to a path destination, where the path originator, the one or more selected relaying nodes, the one or more redundant relaying nodes and path destination participate in a mesh network, the device comprising:
a transceiver configured to receive an EPREP message;
a determining unit configured to:
determine from the EPREP message whether the receiver of the EPREP message is assigned as a redundant relay node; and
when the receiver of the EPREP message is assigned as a redundant relay node, add a new entry, as a redundant relay node, in the local forwarding table.

### Claim at position 12 (depends on 11)

12: The device according to claim 11, further comprising the transceiver unit being configured to sending a notification message to the sender of the EPREP message.

### Claim at position 13

13: A non-transitory computer readable storage medium having stored therein a computer program which, when executed on a processor of a device, causes the device to perform a method for setting up a path with one or more selected relaying nodes and one or more redundant relaying nodes from a path originator to a path destination, where the path originator, the one or more selected relaying nodes, the one or more redundant relaying nodes and path destination participate in a mesh network, the method comprising:
assign a selected relay node for the path;
assign one or more redundant relay nodes for the path;
generate an EPREP message; and
send the EPREP message as a broadcast message.

### Claim at position 14

14: A non-transitory computer readable storage medium comprising a computer program which, when executed on a processor of a device causes the device to perform a method for setting up a path with one or more selected relaying nodes and one or more redundant relaying nodes from a path originator to a path destination, where the path originator, the one or more selected relaying nodes, the one or more redundant relaying nodes and path destination participate in a mesh network, the method comprising:
receive an EPREP message;
determine from the EPREP message whether the receiver of the EPREP message is assigned as a redundant relay node; and
when the receiver of the EPREP message is assigned as a redundant relay node, add a new entry, as a redundant relay node, in the local forwarding table.

### Claim 15

(canceled)
