Bandwidth Allocation in Tree-Structured Wireless Networks
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
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
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.
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.
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
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.
Data Source
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.


