Adaptive Buffering for Wireless Network Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless networks, the coding failure ratio increases due to traffic asynchronization, leading to a decrease in coding gain, as cross nodes fail to perform network coding when packets arrive late, often forming loops and resulting in inefficient resource utilization.
Innovation Solution
Adaptive buffering time adjustment at cross nodes based on information such as the number of hops, packet type (real-time or non-real-time), and allowable delay, allowing for dynamic network coding and loop detection to prevent coding failures.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If network coding is performed at cross nodes without adaptive buffering, then coding gain can be achieved, but coding failure ratio increases due to traffic asynchronization
Solution Approach 1:
The buffering time at cross nodes is made dynamic rather than fixed. Each cross node adaptively adjusts its buffering time based on the number of hops to the source node and destination node, allowing the system to adapt to varying traffic conditions and path lengths, thereby reducing coding failures while maintaining resource efficiency
Solution Approach 2:
The buffering time parameter is changed adaptively based on network conditions. By calculating the number of hops and using this information to adjust buffering duration, the system optimizes the timing parameters for network coding operations, ensuring packets are available for coding without excessive delay
2Reliability
If buffering time is increased to allow more packets for network coding, then coding success ratio improves, but transmission delay increases
Solution Approach 1:
The buffering time is dynamically adjusted based on the number of hops parameter. By calculating optimal buffering duration according to network distance (number of hops), the system achieves coding success without excessive delays, as each node buffers only long enough to receive necessary packets for coding
Solution Approach 2:
Cross nodes perform preliminary calculation of the number of hops to source and destination nodes before executing network coding. This advance knowledge allows nodes to set appropriate buffering times in advance, ensuring packets are ready for coding without unnecessary delays
3Productivity
If network coding is performed without loop detection, then coding operations can proceed freely, but coding failures occur due to loops in packet flows
Solution Approach 1:
The system implements feedback through loop detection mechanisms at cross nodes. By monitoring packet flow paths and detecting loops, the system provides feedback to prevent coding operations on packets that would create or propagate loops, thereby maintaining coding success ratio while preserving operational throughput
Data Source
AI summary
A wireless network using network coding, and a method of adaptively adjusting buffering time in the wireless network, are provided. A communication method of a cross node in a wireless network, includes determining information associated with a number of hops between a source node and the cross node, and/or a number of hops between the cross node and a destination node. The method further includes adaptively adjusting a buffering time at the cross node based on the information. The method further includes buffering a packet received by the cross node based on the adjusted buffering time. The method further includes performing network coding of the buffered packet and another packet.