Wireless Backhaul Power Control via Weighted Utility Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing power control methods for wireless backhaul networks face challenges in managing interference and load balancing due to high computational complexity and slow convergence, particularly in densely deployed interference-limited environments.

Innovation Solution

The method employs a weighted sum utility function based on carrier-to-interference and noise ratio (CINR) to optimize power settings across clusters, using a non-negative constant to balance throughput and fairness, and applies Newton's method for efficient optimization, defining power zones with synchronized boundaries across the network.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If classical power control methods are used to maximize log of long-term average rates, then network throughput and fairness are improved, but computational complexity increases and convergence speed decreases

Engineering Contradiction:
Improvenetwork throughput and fairnessVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent transforms the classical power control problem by changing the parameter being optimized from long-term average data rate to instantaneous SINR (Signal-to-Interference-plus-Noise Ratio). This parameter substitution simplifies the optimization problem while maintaining effectiveness in improving network throughput and fairness, as SINR directly reflects the quality of wireless communication links and can be optimized more efficiently than long-term average rates.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent divides the network into multiple clusters, with each cluster managed by a cluster head that performs local power control optimization. This segmentation allows the global power control problem to be decomposed into multiple smaller, independent sub-problems that can be solved in parallel, significantly reducing computational complexity and improving convergence speed while still achieving network-wide throughput and fairness improvements.

Inventive Principle:
Principle #1Segmentation

2Object-affected harmful factors

If iterative joint power control and scheduling is applied, then interference mitigation is improved, but convergence time increases

Engineering Contradiction:
Improveinterference mitigationVSAvoidconvergence time
Core Design Contradiction:
Object-affected harmful factorsVSLoss of time

Solution Approach 1:

The patent performs preliminary clustering of network nodes before initiating power control optimization. By pre-organizing nodes into clusters with designated cluster heads, the system establishes a hierarchical structure that enables parallel processing of power control calculations across different clusters. This preliminary organization significantly reduces the time required for convergence while maintaining effective interference mitigation through coordinated power adjustments within and between clusters.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9338753B2Method and apparatus for performance management in wireless backhaul networks via power control
Publication Date: 2016.05.10 BLINQ NETWORKS
  • US9338753B2 patent drawing
  • US9338753B2 patent drawing
  • US9338753B2 patent drawing

AI summary

A method and system is disclosed for managing performance of a wireless backhaul network through power management, which provides a practical approach to balancing data throughput and fairness. For each transmit frame, one or more power zones is defined, each power zone comprising a set of radio resources operating at one transmit power level Pi, and the same power zone being defined over the same set of radio resources across all other clusters. The method maximizes the value of weighted weighted-sum utility, using a rate expression based on a CINR function. The optimization comprises a summation of the weighted logarithm of the rate expression plus a non-negative constant value, using a Newton's method approach, for fast and reliable convergence. Optimization may be based on long term averaged channel gains measured for each link. The value of c is selected to achieve a required balance of fairness and data throughput.