Bandwidth Allocation in Tree-Structured Wireless Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communication systems, base station nodes face challenges in intelligently allocating limited bandwidth among multiple subscriber and base station nodes, leading to inefficient data distribution and potential service level disparities.

Innovation Solution

A bandwidth allocation mechanism is introduced, where the total number of descendant subscriber nodes is calculated and used to proportionally allocate data bandwidth, with additional consideration for service levels to ensure fair and efficient distribution.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If bandwidth is shared among all directly connected nodes at a base station, then immediate subscribers receive service, but descendant subscribers through child base stations experience insufficient bandwidth allocation

Engineering Contradiction:
Improveservice level guaranteeVSAvoiddata distribution efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the bandwidth allocation process into two distinct parts: (1) allocating bandwidth to directly connected child nodes (both subscriber and base station nodes), and (2) separately calculating and allocating bandwidth to descendant subscriber nodes through child base stations. This segmentation allows each segment to receive appropriate bandwidth based on its specific needs, resolving the contradiction between serving immediate subscribers and ensuring descendant subscriber service levels.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary calculation of the total number of descendant subscriber nodes before allocating bandwidth. By determining in advance how many descendant subscribers exist through each child base station, the system can pre-calculate the appropriate bandwidth portion for each child base station, ensuring that descendant subscribers receive guaranteed service levels before actual data transmission begins.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If bandwidth is allocated proportionally to all descendant nodes, then fair distribution is achieved, but complex calculation of descendant node counts is required

Engineering Contradiction:
Improvebandwidth allocation fairnessVSAvoidbandwidth calculation complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent performs preliminary calculation of the total number of descendant subscriber nodes before allocating bandwidth. By determining in advance how many descendant subscribers exist through each child base station, the system can pre-calculate the appropriate bandwidth portion for each child base station, ensuring that descendant subscribers receive guaranteed service levels before actual data transmission begins.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a feedback mechanism where child base stations report their descendant subscriber counts to parent base stations. This feedback loop enables automatic adjustment of bandwidth allocation based on actual network conditions and subscriber distribution, achieving fair allocation without requiring complex manual calculations or centralized control.

Inventive Principle:
Principle #23Feedback

3Device complexity

If fixed bandwidth allocation is used at each base station, then simple allocation is achieved, but service level disparities occur among different descendant nodes

Engineering Contradiction:
Improveallocation mechanism simplicityVSAvoidservice level consistency
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent applies local quality by allowing each base station to have customized bandwidth allocation based on its specific network conditions, number of descendant subscribers, and service level requirements. Instead of a uniform fixed allocation, each base station receives bandwidth tailored to its local needs, ensuring service level consistency across the entire network while maintaining relatively simple allocation mechanisms at each node.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8423033B1Method and system for allocating bandwidth in a wireless communication system having a tree structure
Publication Date: 2013.04.16 SPRINT SPECTRUM LLC
  • US8423033B1 patent drawing
  • US8423033B1 patent drawing
  • US8423033B1 patent drawing

AI summary

A method and system for allocating bandwidth in a wireless communication system arranged as a tree structure having a plurality of nodes that are each either a subscriber node or a base station node. A given one of the base station nodes within the tree structure directly serves a plurality of child nodes including at least one child base station node that itself directly serves at least one child subscriber node. The method of bandwidth allocation includes (i) determining a total number of descendant subscriber nodes of the given base station node and (ii) using the total number descendant subscriber nodes of the given base station node as a basis to proportionally allocate a quantity of data bandwidth at the given base station node among the total number of descendant subscriber nodes of the given base station node.