Mesh Multicast Reed-Solomon Segmentation for Reliable Delivery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless mesh networks face challenges in reliably transmitting large data, such as firmware updates, due to bit errors and collisions from simultaneous transmissions, leading to inefficient retransmissions and increased power consumption.
Innovation Solution
Implementing Reed-Solomon encoding to partition data into segments, allowing receivers to correct erasure errors, and using multicast transmissions with a predetermined encoding scheme to reduce the need for retransmissions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If Reed-Solomon encoding is implemented to partition data into segments, then message delivery reliability is improved, but device complexity increases
Solution Approach 1:
The patent applies segmentation by dividing the encoded data into multiple segments using Reed-Solomon encoding. The distributor device partitions the firmware update data into segments, transmits them individually, and receivers can reconstruct the original data even if some segments are lost during transmission, thereby improving reliability without requiring complex retransmission protocols.
2Loss of energy
If multicast transmissions are used to send encoded portions to multiple nodes, then network load is reduced, but measurement precision of reception status deteriorates
Solution Approach 1:
The patent implements feedback mechanisms where receiving nodes send acknowledgment messages back to the distributor device to indicate successful reception of data segments. This feedback loop allows the distributor to track which nodes have received which segments, enabling precise monitoring of reception status while maintaining the efficiency of multicast transmissions for bulk data delivery.
Data Source
AI summary
In one aspect, a method includes: obtaining, in a distributor device of a mesh network, information to be sent to a plurality of nodes of the mesh network; encoding the information according to an encoding scheme to obtain encoded information; partitioning the encoded information into a plurality of encoded portions; transmitting, from the distributor device, an encoded portion of the plurality of encoded portions to the plurality of nodes; re-transmitting the encoded portion to at least one node of the plurality of nodes when the at least one node did not successfully receive the encoded portion; and iteratively transmitting additional encoded portions of the plurality of encoded portions to provide the information to the plurality of nodes.