# US 10,321,409 B2 · System and method for joint power allocation and routing for software defined networks

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 10,321,409 B2
- Document ID: US10321409B2
- Status: Granted
- Kind: B2
- Application number: 14/524,888
- Filed: 2014-10-27
- Published: 2015-04-30
- Granted: 2019-06-11
- Earliest claimed: 2013-10-28
- Assignees: Huawei Technologies Co., Ltd.
- Applicants: Huawei Technologies Co., Ltd.
- Inventors: Wei-Cheng Liao; Mingyi Hong; Zhi-Quan Luo; Hamidreza Farmanbar; Xu Li; Hang Zhang
- Web page: https://patentgrep.com/patent/US10321409B2

## CPC

- H04W 52/04: Transmission power control [TPC]
- H04W 40/08: based on transmission power
- H04W 40/10: based on available power or energy
- H04W 52/265: {taking into account the quality of service QoS}
- Y02D 30/70: in wireless communication networks
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

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.

## Claims

### Claim 1

A communications system node, comprising:
a processor;
a nontransitory computer readable medium coupled to the processor and having stored thereon instructions for:
generating transmission parameter information for links having endpoints at the communications system node;
performing a portion of a flow routing and power control optimization process that comprises an alternating direction method of multipliers (ADMM) flow control process and a power management process, wherein the ADMM process and the power management process each use one or more same weighting coefficients, wherein the ADMM process dynamically generates, using the transmission parameter information and the one or more same weighting coefficients updated by the ADMM process, optimized parameters for transmissions of communication over links between the communications systems node and second communications systems nodes based on at least co-channel interferences among the links, wherein the flow routing and power control optimization process comprises power control optimization and flow routing optimization in an integrated process, and wherein the flow routing and power control optimization comprises a combined ADMM process and power management process, the optimized parameters comprising at least one optimized routing management parameter and at least one optimized power management parameter; and
transmitting the transmissions according to the optimized parameters.

### Claim 2 (depends on 1)

The communications system node of claim 1, wherein the nontransitory computer readable medium further has stored thereon instructions for updating a variable in an iterative portion of the power management process.

### Claim 3 (depends on 2)

The communications system node of claim 2, wherein the instructions for updating a variable in the iterative portion of the power management process comprise:
receiving an updated variable from a controller; and
performing the iterative portion of the power management process using the updated variable.

### Claim 4 (depends on 1)

The communications system node of claim 1, wherein the optimized parameters comprise at least an optimized rate parameter.

### Claim 5

A communications system controller, comprising:
a processor;
a nontransitory computer readable medium coupled to the processor and having stored thereon instructions for:
communicating with nodes on a communication network;
receiving transmission parameter information from the nodes for links and wireless connections having endpoints at respective ones of the nodes; and
performing joint traffic engineering and physical layer power control by performing a portion of a flow routing and power control optimization process that comprises a combined alternating direction method of multipliers (ADMM) flow control process and a power management process, wherein the ADMM process and the power management process each use one or more same weighting coefficients;
wherein the flow routing and power control optimization process generates, using the transmission parameter information and the one or more same weighting coefficients updated by the ADMM process, optimized parameters determining communications by each of the nodes based on at least co-channel interferences among links between the nodes, the optimized parameters comprising at least one optimized routing management parameter and at least one optimized power management parameter;
wherein the joint traffic engineering and physical layer power control comprises generating commands according to the optimized parameters and controlling, using the commands, one of routing of transmissions of a plurality of routers and wireless transmission provisioning of a plurality of base stations;
wherein the flow routing and power control optimization process comprises power control optimization and flow routing optimization in an integrated process; and
wherein the flow routing and power control optimization comprises a combined ADMM process and power management process.

### Claim 6 (depends on 5)

The communications system controller of claim 5, wherein the flow routing and power control optimization process includes using a min-max fairness utility.

### Claim 7 (depends on 5)

The communications system controller of claim 5, wherein the instructions for performing joint traffic engineering and physical layer power control comprises performing a portion of the flow routing and power control optimization process with a per-user quality of service (QoS) constraint.

### Claim 8 (depends on 7)

The communications system controller of claim 7, wherein the performing the portion of the flow routing and power control optimization process with a per-user quality of service (QoS) constraint comprises eliminating, from the routing and power control optimization process, links and connections that do not meet the per-user QoS constraint.

### Claim 9 (depends on 5)

The communications system controller of claim 5, wherein the communications system controller is a software defined network controller that performs portions of the flow routing and power control optimization process in parallel on multiple processor cores.

### Claim 10 (depends on 5)

The communications system controller of claim 5, wherein the communications system controller updates a variable in an iterative portion of the power management process using the ADMM process.

### Claim 11

A method for network resource management comprising:
receiving, at a controller, first parameter information for links between nodes connected to the controller;
receiving, at the controller, second parameter information for connections between the nodes and user devices;
performing joint traffic engineering and physical layer power control on the controller and using a flow routing and power control optimization process that comprises a combined alternating direction method of multipliers (ADMM) flow control process and a power management process, wherein the ADMM process and the power management process each use one or more same weighting coefficients updated by the ADMM process, wherein the flow routing and power control optimization process comprises power control optimization and flow routing optimization in an integrated process, and wherein the flow routing and power control optimization comprises a combined ADMM process and power management process;
generating, at the controller, first and second commands according to optimization parameters determined using the first parameter information, the second parameter information, and the one or more same weighting coefficients by the flow routing and power control optimization process based on at least co-channel interferences among the links between the nodes connected to the controller, the optimization parameters comprising at least one optimization routing management parameter and at least one optimization power management parameter; and
transmitting the first and second commands from the controller to the nodes connected to the controller;
wherein the first commands are for modifying transmission parameters for the links between the nodes; and
wherein the second commands are for modifying transmission parameters for the connections between the nodes and the user devices.

### Claim 12 (depends on 11)

The method of claim 11, wherein the first parameter information and second parameter information is received from the nodes;
wherein the first parameter information is for links having an endpoint at a respective node; and
wherein the second parameter information is for connections having an endpoint at a respective node.

### Claim 13 (depends on 11)

The method of claim 11, wherein the performing the joint traffic engineering and physical layer power control includes using a min-max fairness utility.

### Claim 14 (depends on 11)

The method of claim 11, wherein the performing the joint traffic engineering and physical layer power control further comprises utilizing a per-user quality of service (QoS) constraint.

### Claim 15 (depends on 14)

The method of claim 14, wherein the utilizing the per-user QoS constraint comprises eliminating, from the routing and power control optimization process, the links and connections that do not meet the per-user QoS constraint.

### Claim 16 (depends on 11)

The method of claim 11, wherein the controller updates a variable in an iterative portion of the power management process.

### Claim 17 (depends on 1)

The method of claim 1, wherein the ADMM process dynamically generates the optimized parameters using at least two iterations, and the ADMM process dynamically updates the one or more same weighting coefficients before the ADMM process updates the optimized parameters in each of the at least two iterations.
