Relay Node Network Coding in Mesh Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In mesh networks, existing communication methods fail to effectively determine and manage relay nodes for network coding, leading to inefficiencies such as network flooding and decreased throughput due to delayed acknowledgments and packet loss.
Innovation Solution
A communication method that determines relay nodes by identifying nodes with multiple unicast sessions, verifies neighboring nodes for network coding participation, and uses overhearing and cumulative acknowledgments to enhance network coding efficiency, preventing network flooding and reducing decoding errors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If network coding is performed without proper relay node determination, then network throughput may be improved through parallel transmissions, but network flooding occurs and reliability decreases due to unmanaged packet propagation
Solution Approach 1:
The patent applies preliminary action by determining relay nodes and managing unicast sessions before network coding operations are performed. The system pre-establishes which nodes will participate in network coding and configures their transmission schedules in advance, preventing network flooding while enabling throughput improvement through coordinated parallel transmissions
2Adaptability or versatility
If relay nodes perform network coding with all neighboring nodes, then network coding opportunities increase, but overhead increases and decoding reliability decreases due to packet loss and timing issues
Solution Approach 1:
The patent applies local quality by managing unicast sessions at individual relay nodes based on their specific neighboring relationships and channel conditions. Each relay node determines its own set of unicast sessions and network coding opportunities based on local topology and traffic patterns, rather than applying a uniform network coding approach across the entire mesh network
Solution Approach 2:
The patent implements feedback mechanisms where relay nodes monitor the status of unicast sessions and adjust network coding operations accordingly. The system tracks packet delivery success, detects packet loss, and uses this information to manage session continuity and trigger retransmissions or session re-establishment when decoding errors occur
3Device complexity
If unicast sessions are managed without continuous monitoring, then device complexity is reduced, but network coding efficiency decreases due to session changes going undetected
Solution Approach 1:
The patent applies self-service by enabling relay nodes to autonomously monitor their own unicast session status and automatically manage network coding operations based on detected changes. Each relay node independently tracks session continuity, detects when sessions are established or terminated, and adjusts its network coding participation without requiring centralized control or complex coordination with other nodes
Data Source
AI summary
Provided is a communication method of a relay node for network coding, including determining one of a plurality of nodes included in a mesh network as a relay node to perform network coding; determining, by the relay node among the plurality of nodes, nodes capable of participating in the network coding; and performing the network coding with respect to the nodes capable of participating in the network coding.