Parity-Based Mesh Data Recovery System
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless P2P communication systems face challenges in maintaining reliable data communication in mesh networks, particularly in environments with poor communication conditions, where error correction methods like Reed-Solomon codes require pre-knowledge of maximum data loss and tornado codes may not guarantee full data recovery, leading to increased load on publishers and subscribers.
Innovation Solution
A communication system with a communication device acting as both publisher and subscriber, utilizing parity units calculated based on user data to detect and recover lost data units, where parity units are independently created for each data block, allowing for efficient recovery of lost data without pre-knowledge of data loss, and ensuring continuous parities for reliable data transmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If Reed-Solomon codes are used for error correction, then data recovery capability is improved, but the system requires pre-knowledge of maximum data loss which increases device complexity
Solution Approach 1:
The patent applies preliminary action by pre-calculating and transmitting parity units along with data units before any data loss occurs. The publisher creates multiple parity units (P1, P2, P3, etc.) in advance using XOR operations on the original data units, and transmits them proactively to subscribers. This eliminates the need for pre-knowledge of maximum data loss, as the system is already prepared with multiple recovery options available when needed.
2Adaptability or versatility
If tornado codes are used for error correction, then adaptability to changing conditions is improved, but data recovery is not guaranteed which worsens reliability
Solution Approach 1:
The patent implements beforehand cushioning by transmitting multiple parity units (P1, P2, P3, etc.) in advance alongside the original data units. These parity units serve as a cushion or safety buffer that guarantees data recovery regardless of how many data units are lost during transmission. The subscriber can recover lost data by XORing the received parity units with the non-lost data units, ensuring reliable recovery even in changing network conditions without requiring complex adaptive algorithms.
3Reliability
If multiple parity units are transmitted to all subscribers, then data recovery reliability is improved, but the load on publisher and network increases
Solution Approach 1:
The patent applies universality by creating parity units that serve multiple functions and can be used by multiple subscribers simultaneously. The same set of parity units (P1, P2, P3, etc.) generated by the publisher can be used by any number of subscribers to recover their respective lost data units. This multi-functional approach ensures that each subscriber receives sufficient parity information for recovery without requiring the publisher to generate separate parity sets for each subscriber, thereby reducing overall network traffic while maintaining reliable recovery capability for all participants in the mesh network.
Data Source
AI summary
According to one embodiment, a communication device 1 operating as a publisher calculates parity of a certain size which is capable of being commonly used for each of different data units from data to be sent each time receiving a lost notification from one or more communication device 1 operating as subscribers, the lost notification indicating that one or more data units are lost, and sends the calculated parity to the one or more communication devices 1 operating as the subscribers.