Dynamic Retransmission Timeout Adjustment for Wireless Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional retransmission timeout methods in wireless communication systems, such as those using the Jacobson method, are not optimal for wireless networks due to assumptions based on wire networks and fail to adapt to varying error rates and communication rates, leading to improper retransmission timeouts and reduced throughput.

Innovation Solution

A wireless communication system that includes a mobile terminal, base station, and server with a determining unit that calculates retransmission timeouts based on monitored round trip times and data sizes, estimating communication rates and variation delays to optimize retransmission timeouts dynamically, thereby improving network reliability and throughput.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the retransmission timeout is determined using the Jacobson method based on RTT, then the method provides a standardized approach for timeout calculation, but it fails to adapt to wireless network conditions with varying error rates and communication rates

Engineering Contradiction:
Improveadaptability to wireless network conditionsVSAvoidretransmission timeout accuracy
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent implements dynamic retransmission timeout adjustment by continuously monitoring round-trip time (RTT) and adapting the timeout value based on current network conditions. The system calculates RTT for each data transmission and uses this dynamic information to set appropriate timeout values, rather than relying on static formulas. This allows the timeout to adapt to varying wireless network conditions including changing error rates and communication rates.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent employs feedback mechanisms by monitoring ACK reception status and RTT measurements to continuously adjust retransmission timeout values. The system receives feedback about actual network performance through ACK packets and uses this information to refine timeout calculations. This feedback loop enables the system to learn from past transmissions and optimize timeout settings for current network conditions.

Inventive Principle:
Principle #23Feedback

2Productivity

If the retransmission timeout is set too short, then the system can quickly detect data loss, but it causes unnecessary retransmissions due to premature timeout

Engineering Contradiction:
Improvedata loss detection speedVSAvoidunnecessary retransmission energy consumption
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The system dynamically adjusts timeout values based on measured RTT for each transmission rather than using fixed timeout values. This allows the timeout to be optimized for current network conditions, being short enough to detect losses quickly when RTT is low, but extended appropriately when RTT increases due to network congestion or wireless conditions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the timeout parameter dynamically based on RTT measurements and network conditions. Instead of using a constant timeout value, the system calculates appropriate timeout values by considering factors such as measured RTT, historical performance data, and current network state, thereby avoiding both premature timeouts and excessively long waits.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If the retransmission timeout is set too long, then the system avoids unnecessary retransmissions, but it increases data loss detection time and reduces throughput

Engineering Contradiction:
Improveretransmission timeout stabilityVSAvoidnetwork throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system uses dynamic timeout adjustment based on real-time RTT measurements to maintain optimal throughput. When network conditions are good and RTT is low, the timeout is set appropriately short to enable quick loss detection and maintain high throughput. When network conditions deteriorate and RTT increases, the timeout is extended to prevent premature retransmissions, thereby maintaining stability without sacrificing excessive throughput.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements parameter changes by adjusting timeout values based on multiple factors including RTT measurements, network congestion indicators, and historical performance data. This allows the system to optimize the timeout parameter for current conditions, balancing the trade-off between avoiding unnecessary retransmissions and maintaining high throughput through timely loss detection.

Inventive Principle:
Principle #35Parameter changes

4Adaptability or versatility

If the system monitors RTT and dynamically calculates timeout values, then the retransmission timeout becomes adaptive to network conditions, but the calculation complexity increases

Engineering Contradiction:
Improvenetwork condition adaptabilityVSAvoidtimeout calculation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic timeout calculation through systematic monitoring of RTT and structured calculation methods. The system maintains a record of RTT measurements and uses these to calculate timeout values in a systematic manner, balancing adaptability with computational efficiency. The approach involves tracking key parameters and applying consistent calculation logic rather than complex adaptive algorithms.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system performs self-service by automatically monitoring its own performance metrics (RTT, ACK reception timing) and using this information to adjust its own timeout parameters. This self-adjusting mechanism eliminates the need for external configuration or complex centralized control, allowing the system to adapt to network conditions through autonomous operation based on observed performance data.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS7417956B2Wireless communication system which improves reliability and throughput of communication and retransmission timeout determining method used for the same
Publication Date: 2008.08.26 RAKUTEN GROUP INC
  • US7417956B2 patent drawing
  • US7417956B2 patent drawing
  • US7417956B2 patent drawing

AI summary

A wireless communication system includes a mobile terminal, a base station apparatus, a data relay apparatus and a server apparatus. One of the mobile terminal, the base station apparatus, the data relay apparatus and the server apparatus includes a transmitting unit, a monitoring unit and a determining unit. The transmitting unit transmits a transmission data and receives an acknowledgement data corresponding to the transmission data through a communication line. The monitoring unit monitors the transmission data and the acknowledgement data. The determining unit determines a retransmission timeout period based on a monitored result by the monitoring unit in a certain period. The transmitting unit retransmits the transmission data when the acknowledgement data is not received in the retransmission timeout period.