Rateless Erasure Coding for Reliable Multi-Hop IoT Firmware Broadcast
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional firmware/software distribution in multi-hop IoT networks face inefficiencies, including redundant transmissions, unreliable delivery, lack of acknowledgement mechanisms, and failure to consider dynamic network conditions and multi-mode node capabilities, leading to suboptimal firmware/software updates.
Innovation Solution
The Dynamic Relay Point (DRP) protocol employs dynamic neighbor classification, passive/active acknowledgement mechanisms, packet scheduling based on link quality and Class-U neighbors, hybrid packet transmission, and network condition-based rateless erasure coding to enhance reliability and efficiency in firmware/software distribution.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional flooding broadcast is used for firmware distribution, then all nodes can receive the firmware program, but redundant transmissions occur where all nodes re-broadcast regardless of whether neighbors have received it
Solution Approach 1:
The patent implements an acknowledgement mechanism where receiving nodes send feedback packets to transmitting nodes to indicate successful firmware packet reception. This feedback enables transmitting nodes to identify which nodes have received packets and avoid redundant re-broadcasting, thereby improving distribution efficiency while maintaining delivery reliability.
Solution Approach 2:
The patent introduces dynamic neighbor classification that changes node states based on reception status. Nodes are classified as Class-R (received) or Class-U (unreceived) dynamically during the distribution process, allowing the system to adapt transmission behavior to current network state and eliminate redundant transmissions.
2Productivity
If conventional flooding broadcast is used, then firmware can be distributed to all nodes, but transmission reliability deteriorates due to packet collisions and poor link quality
Solution Approach 1:
The patent applies rateless erasure coding to encode firmware packets before transmission, adding redundant information in advance. This preliminary action enables receiving nodes to reconstruct the complete firmware even if some transmitted packets are lost due to collisions or poor link quality, thereby improving transmission reliability without significantly reducing distribution speed.
Solution Approach 2:
The patent incorporates error correction codes and redundant packet generation as compensatory measures before transmission occurs. This beforehand cushioning protects against potential transmission failures from collisions or poor link conditions, ensuring reliable delivery while maintaining distribution efficiency.
3Reliability
If re-transmission requests are sent in conventional approach, then missing packets can be recovered, but the request and response process becomes time consuming and bandwidth inefficient
Solution Approach 1:
The patent pre-encodes firmware with rateless erasure coding to generate multiple encoded packets containing redundant information before transmission begins. This preliminary action eliminates the need for time-consuming re-transmission requests, as nodes can recover missing packets from the pre-generated redundant packets already in the network, significantly reducing recovery time and bandwidth overhead.
4Device complexity
If conventional distribution ignores network conditions, then implementation is simple, but transmission performance deteriorates in noisy environments with varying link quality
Solution Approach 1:
The patent implements dynamic neighbor classification that adapts to varying network conditions by continuously updating node states based on reception acknowledgements. This dynamic approach allows the system to optimize transmission behavior according to current link quality and network state, improving distribution performance while keeping protocol complexity manageable through systematic state tracking.
5Device complexity
If conventional distribution ignores multi-mode node capabilities, then protocol is simpler, but distribution efficiency is suboptimal when advanced nodes are available
Solution Approach 1:
The patent enables different nodes to perform different functions based on their capabilities and reception status. Class-R nodes (that have received firmware) act as relay nodes to forward packets to Class-U nodes, while Class-U nodes receive and request packets. This local quality differentiation optimizes distribution efficiency by utilizing available node capabilities without requiring complex protocol changes, as the basic acknowledgement and relay mechanisms work with heterogeneous node capabilities.
Data Source
AI summary
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.