Multihop FEC Encoding Using Overheard Packets in Wireless Multicast
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current systems employing fountain codes in wireless networks do not effectively utilize overheard packets, leading to increased overhead and latency, especially in multicast transmissions.
Innovation Solution
Implementing intermediate relaying nodes that use rateless erasure codes to decode and reencode packet blocks, ensuring that no encoded packet is ever transmitted twice in the network, thereby maximizing the use of overheard packets for improved multicast efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If fountain codes are used in wireless networks for multicast transmissions, then error correction capability is improved, but overhead and latency increase due to ineffective utilization of overheard packets
Solution Approach 1:
The system implements feedback mechanisms where intermediate relaying nodes monitor and report on overheard packets to the source node. This feedback enables the source to adjust retransmission strategies, sending only necessary packets that were not overheard by intermediate nodes, thereby reducing latency while maintaining error correction capability.
Solution Approach 2:
Intermediate relaying nodes act as intermediaries that overheard packets from the source and forward them to the destination. This intermediary mechanism allows packets to be efficiently distributed through the network without requiring direct source-destination communication for every packet, reducing overall transmission latency while maintaining reliability.
2Reliability
If fountain codes are used in wireless networks for multicast transmissions, then error correction capability is improved, but overhead increases due to ineffective utilization of overheard packets
Solution Approach 1:
The system discards redundant transmissions of packets that have already been overheard by intermediate relaying nodes. By tracking which packets have been overheard and recovering only the necessary ones that were not successfully delivered, the system eliminates unnecessary overhead while maintaining error correction capability through selective retransmission.
Solution Approach 2:
Intermediate relaying nodes serve as intermediaries that capture and forward overheard packets, preventing redundant transmissions. This intermediary function allows the source node to avoid retransmitting packets that are already in the network, significantly reducing overhead while maintaining the error correction benefits of fountain codes.
3Productivity
If intermediate relaying nodes decode and reencode packet blocks using rateless erasure codes, then multicast efficiency is improved, but device complexity increases
Solution Approach 1:
The system segments the encoding function across multiple intermediate relaying nodes rather than concentrating it at the source. Each intermediate node performs localized decode-and-reencode operations on packet blocks, distributing the computational complexity across the network while improving multicast efficiency through parallel processing and localized optimization.
Data Source
AI summary
A reliable delivery protocol for wireless networks, where a source node applies network forward error correction coding such that no transmission is ever repeated, instead all retransmissions and relay transmissions use coded packets further out in the coding sequence so that intermediate and destination nodes can make maximal use of overheard transmissions.