Backhaul Link Resource Provisioning Using Probabilistic Coding Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current provisioning methods for wireless network backhaul links often result in over-provisioning resources, as they are based on worst-case scenarios rather than actual bandwidth requirements, which vary with coding schemes used at the air interface due to interference conditions.

Innovation Solution

A probabilistic approach is used to determine the necessary resources for the backhaul link by analyzing the variations in coding algorithms used over time, processing this information to estimate the required bandwidth and number of channels needed, using methods like convolution and the central-limit theorem to calculate probability distributions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If worst-case scenario provisioning is used for the backhaul link, then reliability is improved, but resource allocation efficiency deteriorates

Engineering Contradiction:
Improvebackhaul link reliabilityVSAvoidresource allocation efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent changes the provisioning parameter from a fixed worst-case value to a probabilistic value based on coding scheme statistics. By analyzing the probability distribution of coding schemes used at the air interface, the system determines the actual required number of sub-rate channels, transforming the provisioning approach from conservative over-provisioning to statistically accurate resource allocation.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If fixed number of sub-rate channels is provisioned for each time slot, then device complexity is reduced, but measurement precision of actual bandwidth requirements deteriorates

Engineering Contradiction:
Improveprovisioning complexityVSAvoidbandwidth requirement measurement
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent implements feedback by collecting and analyzing statistics on coding scheme usage from the air interface. The system continuously monitors which coding schemes are actually used and their frequencies, then uses this feedback information to adjust the provisioning calculation. This feedback mechanism enables precise measurement of actual bandwidth requirements without significantly increasing system complexity.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7450948B2Method and apparatus for use in provisioning resources for a backhaul link
Publication Date: 2008.11.11 CINGULAR WIRELESS II LLC
  • US7450948B2 patent drawing
  • US7450948B2 patent drawing
  • US7450948B2 patent drawing

AI summary

Determining the amount of resources that needs to be provisioned for a wired backhaul link of a wireless network using a probabilistic approach that makes the determination based at least in part on the type of coding scheme selection algorithm used to encode data transmitted by the transceiver to the wireless device over the air interface of the wireless network. Because the type of coding algorithm used depends on the amount of traffic at the air interface, variations in the coding algorithms used over a given period of time can be used to accurately determine the amount of bandwidth or resources that will be required on the backhaul link. Consequently, the amount of resources that should be provisioned for the backhaul link can be accurately determined.