Granted Patent B2

US 12,355,648 · App. 18/430,435 · Granted Jul 8, 2025

Inventors: Thomas F. Uhling (Spokane Valley, WA); Keith Wayne Barnes (Waseca, MN)

Assignee: ITRON, INC.

H04L43/0847H04L43/0829H04L43/10H04W24/08

Abstract

Claims (61)

1. A method comprising:

determining, by a first node, a number of messages received by the first node from a second node during a period of time, the period of time including a number of listening windows during which a message is expected to be received from the second node;

determining, by the first node based on the number of messages received and the number of listening windows, a received message success rate associated with the second node;

selecting, by the first node, the second node from a plurality of neighbor nodes based on the received message success rate; and

transmitting, by the first node, a first message to a target destination via the second node.

2. The method of claim 1 , wherein the message that is expected to be received is a periodic beacon or a status frame transmitted by the second node.

3. The method of claim 2 , wherein determining the received message success rate is further based on an average size of a typical data message compared to an average size of the periodic beacon or an average size of the status frame.

4. The method of claim 1 , wherein determining the received message success rate is further based on a number of retry attempts for receiving a typical data message at the first node.

5. The method of claim 1 , further comprising:

receiving, by the first node, a second message from the second node during the period of time, the second message including a transmitted packet success rate;

wherein selecting the second node from the plurality of neighbor nodes is further based on the transmitted packet success rate.

6. The method of claim 1 , further comprising:

transmitting, by the first node, a plurality of evaluation frames to the second node;

listening, by the first node, for one or more acknowledgement frames transmitted by the second node in response to receiving the plurality of evaluation frames; and

determining, by the first node based on a number of acknowledgement frames received by the first node during the period of time, a transmitted message success rate;

wherein selecting the second node from the plurality of neighbor nodes is further based on the transmitted message success rate.

7. The method of claim 1 , further comprising:

transmitting, by the first node, a plurality of evaluation frames to the second node; and

receiving, by the first node, a report frame from the second node during the period of time, the report frame including a number of evaluation frames received by the second node;

wherein selecting the second node from the plurality of neighbor nodes is further based on the number of evaluation frames received by the second node.

8. The method of claim 1 , wherein determining the received message success rate comprises determining a ratio between the number of messages received and the number of listening windows.

9. The method of claim 1 , wherein determining the received message success rate comprises:

determining, based on a ratio between the number of messages received and the number of listening windows, a received packet success rate;

storing the received packet success rate in a data structure that includes one or more other received packet success rates; and

determining the received packet success rate based on:

an average of the received packet success rate and the one or more other received packet success rates; or

a lowest received packet success rate from the received packet success rate and the one or more other received packet success rates.

10. One or more non-transitory computer-readable media storing instructions that, when executed by one or more processors at a first node device in a mesh network, cause the one or more processors to perform operations comprising:

determining, over a time interval, a first count of how many message frames are received by the first node device from a second node device in the mesh network;

determining, based on the first count and a second count of how many message frames are expected to be received during the time interval, a downlink success rate associated with the second node device;

selecting, based on the downlink success rate, the second node device as a parent node device for the first node device; and

sending a first message frame to a target destination via the second node device.

11. The one or more non-transitory computer-readable media of claim 10 , wherein the message frames are associated with periodic beacons or status frames sent by the second node device.

12. The one or more non-transitory computer-readable media of claim 11 , wherein determining the downlink success rate is further based on a packet size difference between a typical data message frame relative to an average size of a periodic beacon or an average size of a status frame.

13. The one or more non-transitory computer-readable media of claim 10 , wherein the operations further comprise:

determining a third count of how many retry attempts the second node device made when sending data message frames to the first node device; and

determining the downlink success rate further based on the third count.

14. The one or more non-transitory computer-readable media of claim 10 , wherein the operations further comprise:

receiving an uplink success rate from the second node device; and

selecting the second node device as the parent node device further based on the uplink success rate.

15. The one or more non-transitory computer-readable media of claim 10 , wherein determining the downlink success rate comprises determining a ratio between the first count and the second count.

16. The one or more non-transitory computer-readable media of claim 10 , wherein the operations further comprise:

determining, over the time interval, a third count of how many message frames are received from a third node device;

computing, based on the third count and how many listening windows associated with the third node device occur over the time interval, a downlink success rate associated with the third node device; and

sending the downlink success rate to the third node device.

17. A network device comprising:

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 comprising:

counting, over a time period, a number of beacon or status frame messages transmitted by a second network device and received by the network device;

determining a ratio of the number of beacon or status frames received by the network device and a number of listening windows during which a beacon or status frame is expected to be transmitted by the second network device;

selecting, based on the ratio, the second network device as a parent to the network device in a mesh network; and

transmitting a first message to a destination device via the second network device.

18. The network device of claim 17 , wherein the operations further comprise selecting the second network device further based on a comparison of differences between an average size of data messages and an average size of a beacon or status frame message.

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

determining that a first beacon or a first status frame received during the time period includes a transmitted message success rate; and

selecting the second network device further based on the transmitted message success rate.

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

transmitting a plurality of evaluation frames to the second network device;

counting a number of acknowledgement frames received by the second network device in response to the plurality of evaluation frames;

determining, based on the number of acknowledgement frames received, a transmitted message success rate; and

selecting the second network device further based on the transmitted message success rate.

Assignments (2)

Continuity (2)

References Cited (69)