US 12,585,450 B2Granted

Rateless erasure coding for multi-hop broadcast transmission in wireless IoT networks

AssigneesMitsubishi Electric Research Laboratories, Inc., Mitsubishi Electric Corporation

InventorsJianlin Guo, Jothi Prasanna Shanmuga Sundaram, Toshiaki Koike Akino, Pu Wang, Kieran Parsons, Philip Orlik, Takenori Sumi, Yukimasa Nagai

Life of this patent

Estimating the term…

patentgrep

Loading patent…

Abstract

A network manager for delivering a firmware/software program to multi-mode nodes and single-mode nodes arranged in a multi-hop wireless IoT network. The network manager includes a transceiver configured to perform wireless communication by transmitting the encoded packets of the firmware/software program to the first-hop nodes. The network manager divides firmware/software program into source blocks, encodes the source blocks into encoded blocks based on coding scheme, packs the encoded blocks into encoded packets, and transmits the encoded packets to the first-hop nodes. The first-hop nodes may be configured to receive, decode, re-encode and re-transmit the encoded packets. The network manager keeps broadcasting the encoded packets to the first-hop nodes until a predetermined percent of the first-hop nodes receive the firmware/software program. In response to receiving a re-transmission request of missing source blocks of the firmware/software program from the first-hop nodes, the network manager re-broadcasts the missing source blocks.

Claims20

Dependent claims

A network manager for delivering a firmware/software program to multi-mode nodes and single-mode nodes arranged in a multi-hop wireless IoT network, comprising:

a transceiver configured to perform wireless communication by transmitting encoded data packets of the firmware/software program to first-hop nodes, wherein the first-hop nodes are configured to directly communicate with the network manager, wherein other nodes except the first-hop nodes are named as other-hop nodes;
at least one processor in association with the transceiver;
and a memory having the firmware/software program and instructions stored thereon that cause the at least one processor to:
divide the firmware/software program into firmware/software program source blocks;
encode the firmware/software program source blocks into encoded blocks based on a rateless erasure coding scheme;
pack the encoded blocks into encoded data packets;
transmit, based on dynamic relay point (DRP) protocol, the encoded data packets to the first-hop nodes, wherein the first-hop nodes are configured to
receive the encoded data packets, decode the encoded data packets received, re-encode the firmware/software program source blocks and re-transmit the encoded data packets to propagate firmware/software distribution to the other-hop nodes, wherein the network manager keeps broadcasting the encoded data packets to the first-hop nodes until an R percent (R %) of the first-hop nodes completes to receive a whole of the firmware/software program;
and
re-broadcast missing source blocks to the first-hop nodes in response to receiving a re-transmission request of the missing source blocks of the firmware/software program from the first-hop nodes.

7 more elements

A multi-mode node for delivering a firmware/software program over a multi-hop wireless IoT network including a network manager, other multi-mode nodes and single mode nodes, comprising:

a transceiver configured to perform wireless communication with neighbors including the network manager, the other multi-mode nodes and the single mode nodes by receiving encoded packets of the firmware/software program from the network manager and transmitting encoded firmware/software program source blocks to the other multi-mode nodes and the single mode nodes;
at least one processor in association with the transceiver;
and a memory having instructions stored thereon that cause the at least one processor to:
classify the neighbors into Class-R neighbors and Class-U neighbors, wherein the Class-R neighbors are neighbor nodes that have received a whole of the encoded packets of the firmware/software program, wherein the Class-R neighbors are neighbor nodes that have received a whole of firmware/software program source blocks successfully decoded from the encoded source blocks received, wherein the Class-U neighbors are neighbor nodes that have not received the whole of the firmware/software program source blocks, wherein the Class-U neighbors have at least one of the firmware/software program source blocks missing, wherein all neighbors except the network manager are initially classified as the Class-U neighbors, wherein the network manager is classified as a Class-R neighbor by its neighbors, wherein the at least one processor re-classifies the Class-U neighbors into the Class-R neighbors based on an hybrid acknowledgement method.

1 more element

Dependencies are inferred from the claim text.

Facts

Application: 18/124,102Filed 21 Mar 2023
Published: US 2024/0319978 A126 Sep 2024
Granted: 24 Mar 2026
Term ends: Not estimatedThe source records don’t support an estimate.

Classification13 codes

G06F 8/65
Software deployment: updates
H04L 1/0056
By using forward error control: systems characterized by the type of code used
H04L 1/08
Arrangements for detecting or preventing errors in the information received: by repeating transmission, e.g. Verdan system
H04L 1/1867
Automatic repetition systems, e.g. Van Duuren systems: arrangements specially adapted for the transmitter end