Relay for coupling remotely-located leaf nodes to a wireless network

Patent metadata

Field	Value
Publication number	US-12477436-B2
Application number	US-202318469020-A
Country	US
Kind code	B2
Filing date	Sep 18, 2023
Priority date	Dec 31, 2018
Publication date	Nov 18, 2025
Grant date	Nov 18, 2025

Abstract

A method performed by a first node includes determining respective routing metrics for individual nodes in a set of nodes, wherein higher values for a respective routing metric for a respective node of the set of nodes indicate a higher suitability for forwarding network traffic using the respective node of the set of nodes; receiving a first network packet; in response to determining that the first network packet is a low priority packet, selecting a second node from the set of nodes based on the second node having a respective routing metric below a threshold value; and forwarding the first network packet to the second node.

First claim

What is claimed is:

1 . A method comprising:
determining, by a first node, respective routing metrics for individual nodes in a set of nodes, wherein higher values for a respective routing metric for a respective node of the set of nodes indicate a higher suitability for forwarding network traffic using the respective node of the set of nodes; receiving, by the first node, a first network packet; in response to determining, by the first node, that the first network packet is a low priority packet, selecting, by the first node, a second node from the set of nodes based on the second node having a respective routing metric below a threshold value; and forwarding, by the first node, the first network packet to the second node.

2 . The method of claim 1 , wherein the respective routing metric for the second node is based on at least one of a power storage status of the second node or a solar power generation status of the second node.

3 . The method of claim 1 , wherein the respective routing metric for the second node is based on a communication link status between the first node and the second node.

4 . The method of claim 3 , wherein the communication link status is determined based on at least one of a communication link quality, a communication link cost, a communication link signal strength, a communication link signal-to-noise ratio, or a communication link packet loss rate.

5 . The method of claim 1 , further comprising:
receiving, by the first node, a second network packet; in response to determining that the second network packet is a high-priority packet, selecting, by the first node, a third node in the set of nodes based on the third node having a routing metric above the threshold value; and forwarding, by the first node, the second network packet to the third node.

6 . The method of claim 1 , wherein the individual nodes of the set of nodes are upstream of the first node.

7 . The method of claim 1 , wherein:
the first network packet is received from a third node; and the third node is downstream of the first node.

8 . The method of claim 1 , further comprising forwarding, by the first node, received network packets to the individual nodes in the set of nodes in proportion to the respective routing metrics for the individual nodes.

9 . A non-transitory computer-readable medium storing program instructions that, when executed by a first network device, cause the first network device to perform operations comprising:
determining respective one or more operational statuses for individual network devices in a plurality of network devices, wherein higher values for the respective one or more operational statuses for respective network devices of the plurality of network devices indicate a higher suitability for forwarding network traffic using the respective network devices of the plurality of network devices; receiving first network traffic; in response to determining that the first network traffic has a low priority, selecting a first path for forwarding the first network traffic through a second network device from the plurality of network devices based on a combination of the respective one or more operational statuses of the second network device being below a threshold value; and forwarding the first network traffic to the second network device.

10 . The non-transitory computer-readable medium of claim 9 , wherein the respective one or more operational statuses for the second network device include at least one of a power storage status of the second network device or a solar power generation status of the second network device.

11 . The non-transitory computer-readable medium of claim 9 , wherein the respective one or more operational statuses for the second network device includes a communication link status between the first network device and the second network device.

12 . The non-transitory computer-readable medium of claim 9 , wherein selecting the first path comprises:
determining, based on the respective one or more operational statuses of the second network device, a routing metric for the second network device; and selecting the first path based on the routing metric for the second network device.

13 . The non-transitory computer-readable medium of claim 9 , wherein selecting the first path includes:
determining a weighted sum of the respective one or more operational statuses of the second network device; and selecting the first path using the weighted sum.

14 . The non-transitory computer-readable medium of claim 9 , wherein the operations further comprise:
receiving second network traffic; in response to determining that the second network traffic has a high priority, selecting a second path for forwarding the first network traffic through a third network device from the plurality of network devices based on a combination of the respective one or more operational statuses of the third network device being above the threshold value; and forwarding the second network traffic to the third network device.

15 . The non-transitory computer-readable medium of claim 9 , wherein the operations further comprise forwarding network traffic to the individual network devices in the plurality of network devices in proportion to respective routing metrics for the individual network devices, the respective routing metrics being determined based on the respective one or more operational statuses of the individual network devices.

16 . A network device comprising:
one or more transceivers; one or more processors; and a memory storing instructions that when executed by the one or more processors causes the network device to perform operations including:
determining a first routing metric for a first path through a second network device;
determining a second routing metric for a second path through a third network device;
receiving, via the one or more transceivers, a first data packet;
in response to the determining that the first data packet has a low priority, selecting the first path based on the first routing metric being below a threshold value and the second routing metric being above the threshold value; and
relaying, via the one or more transceivers, the first data packet along the first path to the second network device;
wherein higher values for the first routing metric and the second routing metric indicate a higher suitability for routing data packets via the second network device and the third network device, respectively.

17 . The network device of claim 16 , wherein the first routing metric is based on one or more operational statuses selected from a first group consisting of a power storage status of the second network device, a solar power generation status of the second network device, and a communication link status between the network device and the second network device.

18 . The network device of claim 17 , wherein determining the first routing metric comprises determining a weighted sum of the one or more operational statuses selected from the first group.

19 . The network device of claim 16 , wherein the operations further comprise:
receiving, via the one or more transceivers, a second data packet; and in response to determining that the second data packet has a high priority, selecting the second path based on the first routing metric being below the threshold value and the second routing metric being above the threshold value; and relaying, via the one or more transceivers, the second data packet along the second path to the th

Assignees

• Itron Inc

Inventors

• Edwards Bruce
• Shah Kunal Pankaj

Classifications

• H04L47/24

  Traffic characterised by specific attributes, e.g. priority or QoS · CPC title

• H04B7/155

  Ground-based stations (H04B7/204 takes precedence) · CPC title

• H02S40/30

  Electrical components · CPC title

• H04W40/12

  based on transmission quality or channel quality · CPC title

• Y02D30/70

  in wireless communication networks · CPC title