IP Library › Granted Patent US 12,278,673
Granted Patent B2
US 12,278,673 · App. 17/527,805 · Granted Apr 15, 2025

Apparatus and methods for mesh communication networks with broadcast messages

Inventors: Matteo Varesio (Castellamonte, IT); Alessandro Lasciandare (Charvensod, IT)
Assignee: STMICROELECTRONICS S.R.L.
H04B3/54H04L45/122H04L45/20H04L1/1621
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,278,673
App. No.
17/527,805
Granted
Apr 15, 2025
Kind
B2
Abstract

An embodiment is a method including receiving, by a first device via a mesh communication network, a first broadcast message over a first communication channel, the first broadcast message having a first hop count, receiving, by the first device via the mesh communication network, a second broadcast message over the first communication channel, and determining, by the first device, whether the second broadcast message is a consistent broadcast message as the first broadcast message, the determining including determining, by the first device, whether the first broadcast message has a same originator address as the second broadcast message, and determining, by the first device, whether the second hop count is larger than the first hop count.

Claims (47)

1. A method of managing broadcast messages at a first node of a mesh communication network, the method comprising:

receiving a first broadcast message at the first node;

counting a first predetermined time period;

determining a number of consistent broadcast messages received at the first node during the first predetermined time period, wherein determining the number of consistent broadcast messages is based on originator addresses for the broadcast messages, sequence numbers for the broadcast messages, and hop counts for the broadcast messages; and

retransmitting the broadcast message from the first node, in response to determining the first predetermined time period has been reached and less than a predetermined threshold of the consistent broadcast messages have been counted during the first predetermined time period.

2. The method of claim 1 , wherein the mesh communication network is a powerline network.

3. The method of claim 1 , wherein the predetermined threshold is three.

4. The method of claim 1 , wherein determining the number of consistent broadcast messages received at the first node during the first predetermined time period further comprises:

receiving a second broadcast message at the first node; and

determining the second broadcast message is a consistent broadcast message with the first broadcast message in response to the originator addresses and sequence numbers being the same and in response to the hop count for the second broadcast message being larger than the first broadcast message.

5. The method of claim 1 , wherein determining the number of consistent broadcast messages received at the first node during the first predetermined time period further comprises:

receiving a second broadcast message at the first node; and

determining the second broadcast message is not a consistent broadcast message with the first broadcast message in response to the originator addresses and sequence numbers being the same and in response to the hop count for the second broadcast message being the same or smaller than the first broadcast message.

6. The method of claim 1 , wherein the first node is a power meter connected to a powerline, and wherein the mesh communication network is a G3-PLC (powerline communication) network.

7. The method of claim 6 , wherein the information for the originator addresses, sequence numbers, and hop counts for the broadcast messages are contained in headers of 6LoWPAN (IPv6 over low power wireless personal area network) data.

8. The method of claim 7 , wherein the mesh communication network includes multiple network levels, the first node being in a first network level, and wherein the first broadcast message originates from a different network level than the first network level.

9. An apparatus for managing broadcast messages at a first node of a mesh communication network, the apparatus comprising:

a transceiver for transmitting and receiving broadcast messages at the first node;

a timer for counting a first predetermined time period;

a counter for determining a number of consistent broadcast messages received at the first node during the first predetermined time period, wherein determining the number of consistent broadcast messages is based on originator addresses for the broadcast messages, sequence numbers for the broadcast messages, and hop counts for the broadcast messages; and

a controller configured to retransmit a broadcast message from the first node, if the first predetermined time period has been reached and less than a predetermined threshold of the consistent broadcast messages have been counted during the first predetermined time period.

10. The apparatus of claim 9 , wherein the mesh communication network is a powerline network.

11. The apparatus of claim 9 , wherein the first node is a power meter connected to a powerline, and wherein the mesh communication network is a G3-PLC (powerline communication) network.

12. The apparatus of claim 11 , wherein the information for the originator addresses, sequence numbers, and hop counts for the broadcast messages are contained in headers of 6LoWPAN (IPv6 over low power wireless personal area network) data.

13. The apparatus of claim 9 , wherein the mesh communication network includes multiple network levels, the first node being in a first network level, and wherein at least one of the received broadcast messages originates from a different network level than the first network level.

14. The apparatus of claim 13 , wherein nodes at each of the multiple network levels each use a same value for the predetermined threshold.

15. A method of managing broadcast messages at a first node of a multi-level mesh communication network, the method comprising:

receiving a first broadcast message at the first node in a first network level, the first broadcast message originating from a second network level different than the first network level;

counting a first predetermined time period, wherein the first predetermined time period is based on a minimum interval length and a maximum interval length;

determining a number of consistent broadcast messages received at the first node during the first predetermined time period, wherein determining the number of consistent broadcast messages is based on originator addresses for the broadcast messages, sequence numbers for the broadcast messages, and hop counts for the broadcast messages; and

retransmitting the broadcast message from the first node, in response to determining the first predetermined time period has been reached and less than a predetermined threshold of consistent broadcast messages have been counted during the first predetermined time period.

16. The method of claim 15 , wherein the multi-level mesh communication network is a G3-PLC (powerline communication) network, and wherein the first node is a power meter connected to a powerline.

17. The method of claim 15 , wherein determining the number of consistent broadcast messages received at the first node during the first predetermined time period further comprises:

receiving a second broadcast message at the first node;

determining the second broadcast message is a consistent broadcast message with the first broadcast message in response to the originator address and sequence number of the second broadcast message being the same as the originator address and the sequence number of the first broadcast message and in response to the hop count of the second broadcast message being larger than the hop count of the first broadcast message;

incrementing a counter for the number of consistent broadcast messages;

receiving a third broadcast message at the first node; and

resetting the counter for the number of consistent broadcast messages in response to the hop count of the third broadcast message being smaller than the hop count of the second broadcast message.

18. The method of claim 17 , wherein the information for the originator addresses, sequence numbers, and hop counts for the broadcast messages are contained in mesh headers and broadcast headers of 6LoWPAN (IPv6 over low power wireless personal area network) data.

19. The method of claim 15 , further comprising:

receiving a second broadcast message at the first node after retransmitting the first broadcast message;

counting a second predetermined time period;

determining a second number of consistent broadcast messages received at the first node during the second predetermined time period;

retransmitting the second broadcast message from the first node, in response to determining the second predetermined time period has been reached and less than the predetermined threshold of consistent broadcast messages have been counted during the second predetermined time period; and

discarding the second broadcast message, in response to determining the second predetermined time period has been reached and the predetermined threshold or more of consistent broadcast messages have been counted during the second predetermined time period.

20. The method of claim 15 , further comprising:

incrementing the hop count of the first broadcast message before retransmitting the first broadcast message from the first node.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 16, 2021
From: VARESIO, MATTEO; LASCIANDARE, ALESSANDRO
To: STMICROELECTRONICS S.R.L.
Reel/Frame 058161/0453 →
Continuity (1)
Related Publication 20230155629A1 · May 18, 2023
References Cited (35)
US 5345558A · Opher · 1994 [cited by examiner]
US 8583978B2 · Shaffer et al. · 2013 [cited by applicant]
US 8787392B2 · Vasseur et al. · 2014 [cited by applicant]
US 9001676B2 · Hui et al. · 2015 [cited by applicant]
US 9030939B2 · Hui et al. · 2015 [cited by applicant]
US 9288066B2 · Hui et al. · 2016 [cited by applicant]
US 9294488B2 · Vasseur et al. · 2016 [cited by applicant]
US 9444727B2 · Vasseur et al. · 2016 [cited by applicant]
US 9641382B2 · Hui et al. · 2017 [cited by applicant]
US 10097469B2 · Hui et al. · 2018 [cited by applicant]
US 10244532B2 · Taylor et al. · 2019 [cited by applicant]
US 10833890B2 · Du et al. · 2020 [cited by applicant]
US 11013060B2 · Lu et al. · 2021 [cited by applicant]
US 20120307624A1 · Vasseur et al. · 2012 [cited by applicant]
US 20130250811A1 · Vasseur et al. · 2013 [cited by applicant]
US 20140164552A1 · Kim · 2014 [cited by examiner]
US 20150200846A1 · Hui et al. · 2015 [cited by applicant]
US 20150271062A1 · Vijayasankar · 2015 [cited by examiner]
US 20160104369A1 · Szewczyk · 2016 [cited by examiner]
US 20160212740A1 · Hui et al. · 2016 [cited by applicant]
US 20180191478A1 · Uhling et al. · 2018 [cited by applicant]
US 20210076296A1 · Roter · 2021 [cited by applicant]
US 20210226666A1 · Varesio et al. · 2021 [cited by applicant]
US 20210306030A1 · Varesio et al. · 2021 [cited by applicant]
CN 113473427A · 2021 [cited by applicant]
EP 2829116B1 · 2019 [cited by applicant]
KR 20170114394A · 2017 [cited by applicant]
WO 2018151640A1 · 2018 [cited by applicant]
WO 2019201106A1 · 2019 [cited by applicant]
Clausen et al., “RFC6206: The Trickle Algorithm”, https://www.researchgate.net/publication/270394721, Mar. 2011, 14 pages. [cited by applicant]
G3-PLC Alliance, “Narrowband OFDM PLC specifications for G3-PLC networks”, G3-PLC Alliance Specifications (Mar. 2017), Recommendation ITU-T G.9903, Jun. 2021, 319 pages. [cited by applicant]
Mengi et al., “Update of the G3-PLC specifications to be reflected in a new revision of ITU-T recommendation G.9903;” ITU-T ; Study Period 2017-2020; Study Group 15; International Telecommunication Union, Geneva; CH, vo… [cited by applicant]
Musaddiq et al., “Energy-Aware Adaptive Trickle Timer Algorithm for RPL-based Routing in the Internet of Things,” 2018 28th International Telecommunication Networks and Applications Conference (ITNAC), Nov. 21, 2018 (No… [cited by applicant]
International Telecommunication Union, Update of the G3-PLC Specifications To Be Reflected in a New Revision of ITU-T Recommendation G.9903, https://www.itu.int/ifa/t/2017/sg15/docs/rgm/Q18-210308/C/T17-SG15RGM-Q18-2103… [cited by applicant]
Zhang, Shujun, “Research and Implementation of Adaptive and Reliable Information Distribution Protocol in MANET Networks”, Complete list of outstanding master's degree theses in China Document Database Information Techn… [cited by applicant]