Reliable Path Determination Using Network Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wireless networks face performance degradation due to radio frequency interference, which limits the reliability and efficiency of information flow, as existing methods fail to effectively determine paths that satisfy reliability requirements without compromising bandwidth.
Innovation Solution
A method that involves receiving path information, establishing a reliability requirement, and using network coding to configure nodes, specifically employing Split Multipath Routing and random network coding to determine and construct paths that meet the specified reliability requirements, ensuring redundancy and diversity without sacrificing bandwidth efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If network coding is used to provide redundancy for reliability, then reliability is improved, but bandwidth efficiency deteriorates
Solution Approach 1:
The patent segments the network flow into multiple distinct paths between source and destination nodes. By dividing the information flow across multiple segmented paths, the system achieves reliability through path diversity rather than through redundant coding of individual packets, thereby maintaining bandwidth efficiency while improving reliability.
Solution Approach 2:
The patent transitions from traditional single-path routing to multi-dimensional path selection by considering multiple routing dimensions simultaneously. This dimensional approach allows the system to find diverse paths that satisfy reliability requirements without requiring additional bandwidth for redundancy, as the diversity is achieved through spatial path selection rather than temporal redundancy.
2Reliability
If multiple paths are used to satisfy reliability requirements, then reliability is improved, but path selection complexity increases
Solution Approach 1:
The patent implements self-service through automatic path selection algorithms that autonomously evaluate multiple paths and select optimal combinations satisfying reliability requirements. The system performs self-configuration of routing paths without manual intervention, and enables self-healing by automatically detecting and rerouting around failed paths, thereby managing complexity through automation rather than manual control.
Solution Approach 2:
The patent utilizes parameter changes by dynamically adjusting routing parameters such as path diversity level, reliability threshold, and bandwidth constraints. By changing these parameters based on network conditions and requirements, the system can adaptively select appropriate path combinations, managing complexity through parameterized control rather than fixed complex routing logic.
3Reliability
If path diversity is increased to meet reliability requirements, then reliability is improved, but bandwidth efficiency deteriorates
Solution Approach 1:
The patent applies universality by designing a multi-functional path selection framework that simultaneously achieves multiple objectives: reliability through path diversity, bandwidth efficiency through optimal path selection, and adaptability to different network conditions. The same routing infrastructure serves multiple purposes including primary data transmission, redundancy provision, and dynamic adaptation, eliminating the need for separate dedicated redundancy paths that would waste bandwidth.
Data Source
AI summary
Methods for determining paths that satisfy a reliability requirement are generally described herein. The methods may include receiving path information. A reliability requirement is established, and paths that satisfy the reliability requirement are determined. Each path comprises nodes. Configuration of the nodes of the paths according to the reliability requirement is facilitated. A code rate may be determined that corresponds to the reliability requirement. The code rate may indicate network coding to be performed by least a subset of the nodes. The method may also include sending the code rate to the nodes of the paths.