Destination Node Network Coding for Wireless Reliability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless communication networks, improving network reliability is challenging, especially in point-to-multipoint communication where traditional methods rely on retransmissions to ensure data delivery, which increases the number of transmission slots required.
Innovation Solution
The method involves destination nodes selecting and forwarding either source data packets or network-coded data packets based on the number of saved packets and using random number-generated transmission probabilities to determine which packets to send, thereby enhancing network reliability without increasing the number of retransmissions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the source node increases the number of retransmissions to improve the probability of correct data reception, then the network reliability is improved, but the transmission time and network overhead increase
Solution Approach 1:
The patent merges the functions of multiple source nodes by having them perform network coding operations. Instead of each node independently retransmitting, they combine their data packets through coding operations (XOR, GF(2^m)) and forward coded packets, reducing the total number of transmissions needed while maintaining reliability
Solution Approach 2:
Destination nodes perform preliminary decoding operations on received coded packets to determine which original data packets can be recovered. This allows them to proactively request only the specific coded packets they need, avoiding unnecessary retransmissions and reducing overall transmission time
2Productivity
If destination nodes only receive and store data packets without forwarding, then the system complexity is low, but the network throughput and reliability are limited
Solution Approach 1:
The patent makes destination nodes multi-functional by enabling them to not only receive and decode data but also perform network coding operations and forward coded packets to other destination nodes. This transforms simple end nodes into active network participants that contribute to overall throughput
Solution Approach 2:
Each destination node independently determines which coded packets to forward based on its own decoding needs and the needs of other nodes. Nodes autonomously select packets to forward without centralized coordination, reducing control overhead while improving throughput
Data Source
AI summary
A method for data transmission includes: if correctly receiving one or more source data packets, a destination node selecting source data packets which have not been saved from the source data packets to save; if receiving one or more network coded data packets, the destination node decoding them, and if the decoding can be correctly conducted and source data packets can be obtained, the destination node selecting source data packets which have not been saved from obtained source data packets to save; if judging that the number of currently saved source data packets is greater than one, the destination node selecting and sending one saved source data to other destination nodes, or after conducting network coding according to part or all of saved source data packets to obtain one or more network coded data packets, the destination node selecting and sending one network coded data packet to other destination nodes.