Network Coding Device Selection in Wireless Systems
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless communication systems face challenges in efficiently selecting suitable network coding devices for retransmissions, especially in scenarios without a central network entity or controller.
Innovation Solution
A method where a user equipment (UE) initiates the selection of network coding devices by transmitting an announcement message, requesting devices to serve as network coding devices based on specified thresholds, and selecting devices based on votes or claims received from other wireless devices.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a UE initiates network coding device selection by transmitting announcement messages and receiving confirmation messages with votes, then the system can select suitable network coding devices without central control, but the signaling overhead and message exchange complexity increase
Solution Approach 1:
The patent implements self-service by enabling UEs to autonomously select network coding devices without central controller intervention. The announcing UE initiates the selection process by broadcasting announcement messages, and other UEs independently evaluate and vote for suitable candidates based on local criteria such as buffer status, channel conditions, and device capabilities. This distributed self-service mechanism resolves the contradiction by achieving adaptability through autonomous device interaction while managing complexity through standardized message formats and automated voting procedures.
Solution Approach 2:
The patent applies preliminary action by having potential network coding devices pre-evaluate their suitability criteria before receiving votes. Devices that receive announcement messages can proactively assess whether they meet the required thresholds (buffer availability, channel quality, processing capability) and include this evaluation in their confirmation messages. This preliminary self-evaluation reduces the complexity of the selection process by filtering candidates before the voting phase, thereby managing message exchange efficiency while maintaining decentralized adaptability.
2Reliability
If the UE requests a specific quantity of network coding devices with threshold requirements, then the selection quality improves, but the time and signaling overhead for the selection process increase
Solution Approach 1:
The patent implements partial action by having UEs evaluate and vote for only a subset of potential network coding candidates rather than all possible devices. The announcing UE specifies a requested quantity of encoders, and other UEs selectively confirm only those devices that meet the threshold requirements and appear most suitable based on local measurements. This partial evaluation approach improves reliability by focusing on qualified candidates while reducing time loss by avoiding exhaustive assessment of all possible devices.
Solution Approach 2:
The patent applies periodic action through structured message exchange phases with defined time windows. The selection process is divided into distinct periods: an announcement phase where the requesting UE broadcasts its requirements, a confirmation phase where candidate devices evaluate and respond within a specified time window, and a selection phase where the announcing UE processes votes and finalizes the encoder list. This periodic structuring improves reliability by ensuring thorough evaluation while controlling time loss through enforced time limits on each phase, preventing indefinite selection processes.
Data Source
AI summary
Methods, systems, and devices for wireless communications are described. A user equipment (UE) may transmit, to one or more wireless devices, an announcement message including a request for at least one of the wireless devices to serve as a network coding device for retransmitting packets originally transmitted from the UE. In response to the announcement message, the UE may receive one or more confirmation messages, where each confirmation message may indicate a wireless device that is capable of serving as the network coding device. The UE may select a set of one or more network coding devices from the one or more wireless devices based on the one or more confirmation messages. In some examples, the UE may transmit, to the set of one or more network coding devices, a second announcement message indicating that the set of one or more network coding devices has been selected.