Adaptive TCP Channel Rate Allocation in Wireless Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Third generation wireless communication networks face inefficiencies in channel resource allocation, particularly for TCP sessions, as existing scheduling policies often assign high channel rates that are not optimally utilized, leading to power waste and unfairness among users, especially when dealing with variable sending rates.

Innovation Solution

A dynamic channel allocation policy that assigns a fundamental channel to TCP sessions and requests a supplementary channel when the transmission rate reaches a certain threshold, with the option to preempt active sessions if the supplementary channel is unavailable, using an analytical model to evaluate performance and optimize throughput.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a high channel rate is assigned to TCP sessions to quickly clear buffer backlogs, then the output to user is optimized, but power consumption increases and channel bandwidth is wasted when TCP sending rate is lower than channel rate

Engineering Contradiction:
Improveoutput to userVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent implements dynamic channel rate assignment that adapts to TCP sending rates. The base station monitors TCP window sizes and round-trip times to estimate sending rates, then assigns channel rates that match actual TCP needs rather than always using maximum rate. This dynamic adjustment resolves the contradiction by optimizing productivity when needed while reducing power consumption when high rates are unnecessary.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes channel rate parameters based on TCP session characteristics and current network conditions. By adjusting the channel rate parameter to match the TCP sending rate parameter, the system avoids wasting power on unnecessarily high transmission rates while maintaining adequate productivity for the actual data flow requirements.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If a high channel rate is assigned to TCP sessions, then buffer backlog is cleared faster, but channel bandwidth is not effectively utilized when TCP sending rate is lower

Engineering Contradiction:
Improvebuffer clearing speedVSAvoidchannel bandwidth utilization
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent implements dynamic channel rate assignment that adapts to TCP sending rates. The base station monitors TCP window sizes and round-trip times to estimate sending rates, then assigns channel rates that match actual TCP needs rather than always using maximum rate. This dynamic adjustment resolves the contradiction by optimizing productivity when needed while reducing power consumption when high rates are unnecessary.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes channel rate parameters based on TCP session characteristics and current network conditions. By adjusting the channel rate parameter to match the TCP sending rate parameter, the system avoids wasting power on unnecessarily high transmission rates while maintaining adequate productivity for the actual data flow requirements.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If high rate channels are assigned to multiple users, then more users can access high speed data, but power consumption increases and fairness among users deteriorates

Engineering Contradiction:
Improveuser access to high speed dataVSAvoidfairness among users
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent applies different channel rate assignments to different TCP sessions based on their specific characteristics. Users with high sending rates receive high channel rates, while users with lower sending rates receive appropriate lower rates. This local quality approach ensures fairness by giving each user the channel rate they actually need rather than uniformly assigning high rates to all users.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system changes channel rate parameters based on TCP session characteristics and current network conditions. By adjusting the channel rate parameter to match the TCP sending rate parameter, the system avoids wasting power on unnecessarily high transmission rates while maintaining adequate productivity for the actual data flow requirements.

Inventive Principle:
Principle #35Parameter changes

4Productivity

If a scheduling policy always assigns the highest channel data rate, then buffer backlog is cleared quickly, but TCP sender cannot effectively utilize the high channel rate when sending rate is lower

Engineering Contradiction:
Improvebuffer backlog clearingVSAvoidpower waste
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent implements dynamic channel rate assignment that adapts to TCP sending rates. The base station monitors TCP window sizes and round-trip times to estimate sending rates, then assigns channel rates that match actual TCP needs rather than always using maximum rate. This dynamic adjustment resolves the contradiction by optimizing productivity when needed while reducing power consumption when high rates are unnecessary.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes channel rate parameters based on TCP session characteristics and current network conditions. By adjusting the channel rate parameter to match the TCP sending rate parameter, the system avoids wasting power on unnecessarily high transmission rates while maintaining adequate productivity for the actual data flow requirements.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7733777B1Adaptive rate allocation for multiple TCP sources in wireless networks
Publication Date: 2010.06.08 T MOBILE INNOVATIONS LLC
  • US7733777B1 patent drawing
  • US7733777B1 patent drawing
  • US7733777B1 patent drawing

AI summary

A media, method, and system, are provided for dynamically allocating channel resources to multiple TCP sessions in a wireless network. The wireless network may be a multi-rate network having a base station controller that adapts wireless channel rates associated with a communication session based on a preemption probability associated with a high-rate channel. The base station controller includes a scheduler and optimization engine that probes the wireless network to gather TCP parameters, such as round trip times, etc. The optimization engine utilizes a long-term sending rate to generate a subset of channel rates from available channel rates associated with the wireless network. The scheduler engine utilizes the instantaneous sending rate to adapt the wireless channel rate by selecting a channel rate from the subset of channel rates.