eDC-NC Network Coding for Link Failure Recovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless network technologies face challenges in achieving near-instant recovery from multiple simultaneous link/node failures while maintaining throughput and reducing energy costs, particularly in broadcasting applications, due to high computational complexity and redundant link requirements.
Innovation Solution
The Enhanced Diversity and Network Coding (eDC-NC) system combines Diversity Coding and modified Triangular Network Coding to generate coded data packets using XOR operations, allowing for rapid recovery from link/node failures with reduced energy consumption and minimal computational complexity, utilizing fewer redundant links.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If Diversity Coding is used to improve network reliability and provide recovery from link failures, then network reliability is improved, but the number of redundant links increases and energy cost increases
Solution Approach 1:
The patent merges Diversity Coding (DC) and Network Coding (NC) into a unified eDC-NC system where coded packets serve dual purposes: providing diversity for reliability and enabling network coding for throughput improvement. This integration eliminates the need for separate redundant link structures, reducing overall energy consumption while maintaining reliability.
Solution Approach 2:
The coded packets in eDC-NC serve multiple functions simultaneously: they provide error correction capability for reliability, enable throughput improvement through network coding, and reduce the need for dedicated redundant links. This multi-functionality reduces the total number of transmissions required, thereby lowering energy cost.
2Reliability
If Diversity Coding is used to provide recovery from link failures, then network reliability is improved, but the number of redundant links increases
Solution Approach 1:
The patent combines DC and NC functionalities so that the same coded packets provide both diversity coding protection and network coding throughput enhancement. This merging eliminates the need for separate redundant link structures, reducing system complexity while maintaining reliability.
3Productivity
If Network Coding is used to improve throughput, then throughput is improved, but computational complexity increases
Solution Approach 1:
The patent applies different coding strategies to different parts of the network based on local conditions. At encoding nodes, simple XOR-based network coding is used for throughput improvement, while at decoding nodes, efficient decoding algorithms recover original packets. This localized approach optimizes throughput while keeping computational complexity manageable at each node.
4Reliability
If eDC-NC is used to provide near-instant recovery from multiple simultaneous link/node failures, then reliability is improved, but energy cost increases
Solution Approach 1:
The eDC-NC system performs preliminary coding of data packets before transmission, creating coded packets that contain redundant information distributed across multiple paths. When link failures occur, receiving nodes can instantly recover lost packets using the pre-coded information already in possession, without requiring additional retransmission energy.
Data Source
AI summary
The present invention provides an enhanced DC-NC (eDC-NC) system and method that enables ultra-reliable networking, provides near-instant latency, reduces power consumption while recovering from simultaneous multiple link/node failures and improves the throughput for a wide variety of network architectures.