Joint Power Allocation and Routing for Software Defined Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current network resource management systems in cellular radio systems face inefficiencies due to interdependent and non-coordinated power and network allocation, leading to idle resource capacity and suboptimal performance in wireless communications.

Innovation Solution

The implementation of a combined alternating direction method of multipliers (ADMM) algorithm with a weighted minimum mean square error (WMMSE) process for joint traffic engineering and physical layer power control, enabling dynamic optimization of power/frequency allocation and network routing to avoid idle resources and improve system performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If separate power allocation and network routing management are used, then system complexity is reduced, but resource utilization efficiency deteriorates leading to idle capacity

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent combines separate power allocation and network routing management into a unified joint optimization system. The SDN controller integrates both functions to simultaneously optimize power/frequency allocation at the radio access network and routing decisions in the backhaul network, eliminating idle resource capacity through coordinated management while maintaining manageable system complexity through centralized control.

Inventive Principle:
Principle #5Merging (Combining)

2Productivity

If joint optimization is implemented, then throughput increases, but computational complexity increases

Engineering Contradiction:
ImprovethroughputVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the joint optimization problem into two coordinated sub-problems: power/frequency allocation optimization at the radio access network level and routing optimization at the backhaul network level. The SDN controller divides the computational tasks, with local base stations handling power allocation and the central controller handling routing decisions, enabling parallel computation and reducing overall computational complexity while achieving joint optimization benefits.

Inventive Principle:
Principle #1Segmentation

3Loss of energy

If coordinated power and routing control is used, then idle resources are reduced, but control overhead increases

Engineering Contradiction:
Improveidle resourcesVSAvoidcontrol overhead
Core Design Contradiction:
Loss of energyVSLoss of information

Solution Approach 1:

The SDN controller acts as an intermediary that coordinates between the radio access network and backhaul network. It collects necessary information from distributed base stations, performs centralized routing optimization, and sends back control decisions. This intermediary approach enables coordinated power and routing control to minimize idle resources while managing control overhead through efficient information aggregation and distributed decision-making.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10321409B2System and method for joint power allocation and routing for software defined networks
Publication Date: 2019.06.11 HUAWEI TECH CO LTD
  • US10321409B2 patent drawing
  • US10321409B2 patent drawing
  • US10321409B2 patent drawing

AI summary

An embodiment of a method for network resource management comprises performing joint traffic engineering and physical layer power control on a controller and using a routing and power control optimization process that comprises a combined alternating direction method of multipliers (ADMM) process and a power management process. First and second commands are generated at the controller according to optimization parameters determined by the routing and power control optimization process. The first and second commands are transmitted from the controller to nodes connected to the controller. The first commands are for modifying transmission parameters for links between nodes and the second commands are for modifying transmission parameters for connections between nodes and user devices.