Dynamic Retry Control and Buffer Sizing for Wireless Links

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current buffer sizing and retry control mechanisms in wireless communication systems are inadequate, leading to increased latency and overhead due to fixed retry counts and excessive buffer requirements, which are not suitable for wireless environments with high error rates and bursty transmissions.

Innovation Solution

A method and apparatus that dynamically recalculates the maximum number of transmission and retransmission attempts using the equations N=min(N+B, I+1−Q) or N=N−1, adapting to the specific requirements of wireless channels and applications like MPEG-2, to optimize buffer management and reduce latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a fixed maximum number of transmission attempts is used, then the retry control mechanism is simple, but system overhead and transport latency are unnecessarily increased

Engineering Contradiction:
Improveretry control mechanismVSAvoidtransport latency
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The patent applies dynamics by transitioning from a fixed maximum number of transmission attempts to a dynamic retry control mechanism. The system now calculates the maximum number of retries based on current buffer availability and channel conditions, allowing the retry limit to adapt over time. This dynamic approach reduces unnecessary retries and lowers transport latency while maintaining simplicity through automated calculation rather than complex manual configuration.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements feedback by continuously monitoring buffer availability and using this information to adjust the maximum number of transmission attempts. The system feeds back the current buffer state into the retry calculation, creating a closed-loop control mechanism that automatically adapts to changing conditions. This feedback-driven approach eliminates wasted retry attempts while maintaining straightforward implementation.

Inventive Principle:
Principle #23Feedback

2Device complexity

If retries are attempted with fixed maximum attempts, then the control mechanism is simple, but channel utilization approaches capacity and information may be lost due to insufficient buffer space

Engineering Contradiction:
Improveretry control mechanismVSAvoidinformation delivery
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent applies dynamics by making the retry limit adaptive rather than fixed. The maximum number of transmission attempts is now calculated based on current buffer availability, allowing the system to respond to changing buffer conditions. This dynamic adjustment ensures that retries are attempted only when buffer space is sufficient, preventing information loss while maintaining simple automated control.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of maximum transmission attempts from a fixed value to a calculated value that varies based on buffer availability. By making this parameter dynamic and context-dependent, the system can adjust retry behavior to match actual buffer capacity, preventing information loss due to insufficient buffer space while keeping the control mechanism simple through automated parameter calculation.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If large buffer memory is allocated to support video streaming applications, then the buffer capacity is sufficient, but the overall cost of design and latency increase

Engineering Contradiction:
Improvebuffer capacityVSAvoidtransport latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies partial action by allocating buffer space more efficiently rather than over-allocating. Instead of reserving large buffer capacities proactively, the system dynamically calculates the exact buffer space needed based on actual transmission requirements and retry needs. This partial allocation approach reduces unnecessary buffer memory while maintaining sufficient capacity to handle video streaming applications, thereby reducing cost and latency.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent changes the buffer capacity parameter from a large fixed allocation to a dynamically calculated size based on actual transmission needs. By making buffer capacity adaptive and context-dependent, the system allocates only the necessary memory space, reducing overall design cost and latency while maintaining sufficient buffer capacity for reliable video streaming operation.

Inventive Principle:
Principle #35Parameter changes

4Reliability

If large buffer memory is allocated, then the buffer capacity is sufficient, but the cost sensitive designs and space premium designs are not appropriate

Engineering Contradiction:
Improvebuffer capacityVSAvoiddesign cost
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies partial action by allocating buffer space more efficiently rather than over-allocating. Instead of reserving large buffer capacities proactively, the system dynamically calculates the exact buffer space needed based on actual transmission requirements and retry needs. This partial allocation approach reduces unnecessary buffer memory while maintaining sufficient capacity to handle video streaming applications, thereby reducing design cost and complexity.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent changes the buffer capacity parameter from a large fixed allocation to a dynamically calculated size based on actual transmission needs. By making buffer capacity adaptive and context-dependent, the system allocates only the necessary memory space, reducing overall design cost and complexity while maintaining sufficient buffer capacity for reliable video streaming operation.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7355976B2Method and apparatus for providing retry control, buffer sizing and management
Publication Date: 2008.04.08 TEXAS INSTRUMENTS INC
  • US7355976B2 patent drawing
  • US7355976B2 patent drawing
  • US7355976B2 patent drawing

AI summary

A retry algorithm determines the maximum number of transmissions and retransmissions that may be attempted for the frame in the head of a transmit queue or transmit buffer that needs to be transmitted across a communications link. The algorithm attempts to achieve a constant delay for each packet in frame by taking into account the number of frames residing in the transmit queue, the number of transmit opportunities elapsed between the arrivals of two successive frames in the transmit queue s, as well as the buffering capabilities of both the transmitting and receiving sides. The transmission and retransmission control technique provides for a way of managing the TX and RX buffers with a size that is suitable for the application being used and the underlying transport network. The number of retries is adapted to incoming and outgoing data rate changes in order to provide a fixed delay wireless link transport and maximize effective channel utilization.