Network Coding Feedback for Wireless Packet Broadcasting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wireless communication systems face inefficiencies in packet broadcasting due to the lack of feedback, leading to unnecessary duplication and waste, as transmitters continue to rebroadcast packets without knowing which ones have been decoded by receivers.
Innovation Solution
Implementing a method where network nodes identify and transmit network-coded packets, receive feedback from user equipment (UEs) indicating successfully decoded packets, and update the packet set by excluding these decoded packets, continuing this process until all packets are decoded.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If blind broadcasting is used without feedback, then the transmitter can continuously send packets to multiple receivers, but the system wastes resources by retransmitting packets that have already been decoded
Solution Approach 1:
The patent implements a feedback mechanism where receivers send acknowledgments to the transmitter indicating which packets have been successfully decoded. The transmitter uses this feedback information to determine which packets need to be retransmitted, thereby avoiding wasteful retransmission of already decoded packets and improving overall system efficiency
Solution Approach 2:
The patent dynamically adjusts the set of packets to be transmitted based on received feedback. The transmitter maintains a dynamic packet set that is updated in each transmission round by removing packets that have been acknowledged as decoded, making the transmission process adaptive and efficient
2Reliability
If network coding is applied to packets, then the system can improve robustness and efficiency in packet delivery, but the complexity of encoding and decoding operations increases
Solution Approach 1:
The patent segments the packet transmission process into distinct phases: encoding phase where the transmitter applies network coding to create coded packets, transmission phase where coded packets are sent to receivers, and decoding phase where receivers attempt to decode original packets from received coded packets. This segmentation makes the complex network coding process more manageable and implementable
Solution Approach 2:
The patent introduces feedback messages as an intermediary element that carries decoding status information from receivers to the transmitter. This intermediary mechanism enables the transmitter to adapt its transmission strategy based on receiver state without requiring complex direct coordination, simplifying the overall system while maintaining reliability
Data Source
AI summary
Methods, systems, and devices for wireless communications are described. A network node may identify a set of packets (e.g., from a packet pool) that are scheduled for broadcast to a plurality of user equipments (UEs) and transmit a set of network encoded packets based on the set of packets. The network node may receive feedback from one or more of the plurality of UEs, and the feedback may indicate successfully decoded packets by each of the one or more UEs. Based on the feedback, the network node may identify an updated set of packets and transmit the updated set. The transmitter may continue to update and transmit based on feedback until the feedback indicates that updated set of packets is empty.