Fountain Code Relaying for Heterogeneous Network Data Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data transmission protocols in heterogeneous networks face inefficiencies due to unnecessary information transmission, high control information overhead, and challenges in routing on multihop networks, particularly with random linear network coding, which results in redundant data and increased resource consumption.
Innovation Solution
A method employing hop-by-hop routing with fountain codes that adapt message segmentation to media characteristics, using routing directives to minimize unnecessary information transmission and optimize data delivery across broadcasting media, ensuring linear independence of segments for reliable message reconstruction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If random linear network coding is used for data transmission, then data throughput is improved, but redundant data transmission and resource consumption increase
Solution Approach 1:
The patent segments the data transmission process by dividing the network into multiple groups and using distributed network coding within each group. This segmentation allows receivers to reconstruct data from fewer encoded packets, reducing redundant transmissions and resource consumption while maintaining throughput.
Solution Approach 2:
The patent applies partial action by transmitting only the necessary number of encoded packets required for reconstruction, rather than excessive redundant transmissions. Receivers stop requesting packets once they have sufficient information to reconstruct the original data, minimizing unnecessary resource consumption.
2Reliability
If control information is transmitted to manage reliable multicast, then transmission reliability is improved, but overhead and protocol exchanges increase
Solution Approach 1:
The patent extracts and eliminates unnecessary control information from the protocol exchanges. By using distributed network coding and group-based management, the system removes redundant acknowledgment and control messages while maintaining transmission reliability through efficient data reconstruction mechanisms.
Solution Approach 2:
The system enables self-service by allowing receivers to autonomously reconstruct data from received encoded packets without requiring extensive controller coordination. The distributed coding approach empowers individual receivers to independently recover data, reducing the need for control information overhead.
3Adaptability or versatility
If messages are transmitted to multiple recipients via heterogeneous networks, then service coverage is improved, but adaptation to terrain conditions and network changes increases complexity
Solution Approach 1:
The patent implements universality by creating a unified distributed network coding framework that works across heterogeneous network types (wireless, wired, satellite, etc.). The same coding and reconstruction mechanisms apply universally across different network conditions, simplifying the protocol while maintaining broad service coverage and adaptability.
Data Source
Figure 1~4
Figure 2
Figure 3
AI summary
The invention relates to a method and a system implementing a relaying mechanism by all nodes, on all connected networks and subnets defined by the routing directive: • Upon receipt of a number of cells "n" with different indexes, regardless of the sender, allowing the message to be reconstructed. • Until, on each subnet, a predefined number of cells with different indexes has been sent or received. The relaying consists in particular of decoding the received message and re-encoding it with a unique fountain code sequence each time the same message is transmitted, regardless of the relay node.