IP Library Granted Patent US 11,575,739
Granted Patent B1
US 11,575,739 · App. 17/527,070 · Granted Feb 7, 2023

Peer selection for data distribution in a mesh network

Inventors: Imad Jamil (Beynes, FR); Jerome Bartier (Edinburgh, GB); Fabrice Monier (Bry sur Marne, FR); Samuel De Vals (Louveciennes, FR)
Assignee: ITRON, INC.
H04L67/1008
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,575,739
App. No.
17/527,070
Granted
Feb 7, 2023
Kind
B1
Abstract

Various embodiments disclose a method that includes sending, by a first node to a plurality of neighbor nodes, a query associated with a dataset, wherein the dataset includes multiple blocks; receiving, at the first node from a set of the plurality of neighbor nodes, one or more responses to the query; based on a first quality ranking of individual nodes in the set, selecting, by the first node, a second node from the set; and sending, by the first node, a first request to the second node for at least one block of the multiple blocks.

Claims (78)

1. A method comprising:

sending, by a first node device to a plurality of neighbor node devices, a query associated with acquiring a dataset including multiple blocks;

receiving, at the first node device from at least one of the plurality of neighbor node devices, one or more responses to the query, the one or more responses indicating a set of the plurality of neighbor node devices that possess at least one block of the multiple blocks;

selecting, by the first node device based on a first quality ranking of individual node devices in the set, a second node device from the set; and

sending, by the first node device to the second node device, a first request to receive the at least one block of the multiple blocks.

2. The method of claim 1 , further comprising:

after sending the first request to the second node device, determining, at the first node device, that a quality check criterion has been met; and

in response, determining, at the first node device, a second quality ranking of individual node devices in the set.

3. The method of claim 2 , further comprising:

based on the second quality ranking, selecting, by the first node device, a third node device from the set; and

sending, by the first node device to the third node device, a second request to receive at least one block of the multiple blocks.

4. The method of claim 2 , wherein determining that the quality check criterion has been met comprises at least one of:

determining that the second node device is operating in a long-range physical layer mode,

determining that a quality score associated with the second node device is below a first predetermined threshold value,

determining that a packet success rate associated with receipt of the at least one block by the first node device is below a second predetermined threshold value,

determining that a data rate associated with the second node device is below a third predetermined threshold value,

determining that a number of blocks of the multiple blocks that have been received by the first node device exceeds a fourth predetermined threshold value,

determining that a communication link with the second node device has been lost, or

determining that a quality check period has expired.

5. The method of claim 4 , wherein a duration of the quality check period is based on:

a fixed time interval; and

a type of link communicatively coupling the first node device to the second node device.

6. The method of claim 1 , wherein selecting the second node device from the set based on the first quality ranking of individual node devices in the set comprises:

determining, at the first node device, a respective quality score for each of the individual node devices based on at least one quality factor; and

determining, at the first node device, that the quality score for the second node device is a highest quality score.

7. The method of claim 6 , wherein the at least one quality factor comprises one or more of:

a type of link communicatively coupling the first node device to the individual node device,

a current data rate between the first node device and the individual node device,

a packet success rate between the first node device and the individual node device, or

a current traffic level at the individual node device.

8. The method of claim 6 , wherein determining the respective quality score for each of the individual node devices based on at least one quality factor comprises determining the respective quality score based on information that is stored at the first node device prior to receiving the one or more responses at the first node device.

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

transmitting, by the first node device to a plurality of neighbor node devices, a query associated with acquiring a dataset including multiple blocks;

detecting, at the first node device from one or more of the plurality of neighbor node devices, one or more responses to the query, the one or more responses indicating a set of the plurality of neighbor node devices that possess at least one block of the multiple blocks;

selecting, by the first node device based on a first quality ranking of individual node devices in the set, a second node device from the set; and

transmitting, by the first node device to the second node device, a first request to receive the at least one block of the multiple blocks.

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

after transmitting the first request to the second node device, determining, at the first node device, that a quality check criterion has been met; and

in response, determining, at the first node device, a second quality ranking of individual node devices in the plurality of neighbor node devices.

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

based on the second quality ranking, selecting, by the first node device, a third node device from the set; and

transmitting, by the first node device to the third node device, a second request to receive at least one block of the multiple blocks.

12. The one or more non-transitory computer-readable media of claim 10 , wherein determining that the quality check criterion has been met comprises at least one of:

determining that the second node device is operating in a long-range physical layer mode,

determining that a quality score associated with the second node device is below a first predetermined threshold value,

determining that a packet success rate associated with receipt of the at least one block by the first node device is below a second predetermined threshold value,

determining that a data rate associated with the second node device is below a third predetermined threshold value,

determining that a number of blocks of the multiple blocks that have been received by the first node device exceeds a fourth predetermined threshold value,

determining that a communication link with the second node device has been lost, or

determining that a quality check period has expired.

13. The one or more non-transitory computer-readable media of claim 12 , wherein a duration of the quality check period is based on:

a fixed time interval; and

a type of link communicatively coupling the first node device to the second node device.

14. The one or more non-transitory computer-readable media of claim 9 , wherein selecting the second node device from the set comprises:

determining, at the first node device, a respective quality score for each of the individual node devices based on at least one quality factor; and

determining, at the first node device, that the quality score for the second node device is a highest quality score.

15. The one or more non-transitory computer-readable media of claim 14 , wherein the at least one quality factor comprises one or more of:

a type of link communicatively coupling the first node device to the individual node device,

a current data rate between the first node device and the individual node device,

a packet success rate between the first node device and the individual node device, or

a current traffic level at the individual node device.

16. The one or more non-transitory computer-readable media of claim 14 , wherein the at least one quality factor comprises a weighted combination of multiple quality factors.

17. A system comprising:

a plurality of node devices included in a wireless mesh network;

a first node device included in the plurality of node devices, the first node device being configured to perform operations comprising:

sending, to a plurality of neighbor node devices, a query associated with acquiring a dataset including multiple blocks;

receiving, from at least one of the plurality of neighbor node devices, one or more responses to the query, the one or more responses indicating a set of the plurality of neighbor node devices that possess at least one block of the multiple blocks;

selecting, based on a first quality ranking of individual node devices in the set, a second node device from the set; and

sending, to the second node device, a first request to receive the at least one block of the multiple blocks.

18. The system of claim 17 , wherein the operations further comprise:

after sending the first request to the second node device, determining that a quality check criterion has been met; and

in response, determining a second quality ranking of individual node devices in the set.

19. The system of claim 18 , wherein the operations further comprise:

selecting, based on the second quality ranking, a third node device from the set; and

sending, to the third node device, a second request to receive at least one distinct block of the multiple blocks.

20. The system of claim 19 , wherein determining the second quality ranking of individual node devices in the set comprises:

sending, to the plurality of neighbor node devices, a second query associated with acquiring the dataset; and

receiving, at the first node device from one or more of the plurality of neighbor node devices, one or more second responses to the second query.

Assignments (3)
SECURITY INTEREST Recorded Sep 15, 2025
From: ITRON, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 072870/0873 →
SECURITY INTEREST Recorded Nov 30, 2023
From: ITRON, INC.; ITRON NETWORKED SOLUTIONS, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS ADMINISTRATIVE AGENT
Reel/Frame 065727/0302 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 22, 2021
From: JAMIL, IMAD; BARTIER, JEROME; MONIER, FABRICE; DE VALS, SAMUEL
To: ITRON, INC.
Reel/Frame 058465/0158 →