Cognitive Radio Asset Allocation via Quadratic Programming

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

The underlay cognitive radio configuration faces computational complexity in optimizing asset allocation, making it challenging to minimize interference and efficiently manage power distribution among base stations and users.

Innovation Solution

A method that converts the cognitive radio configuration into a degree 2 polynomial, using a quadratic programming machine to generate binary solutions for optimal asset allocation, ensuring efficient power distribution and minimizing interference.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the underlay cognitive radio configuration is used to allow concurrent wireless communication, then the spectrum utilization is improved, but the computational complexity increases making it hard to implement optimally

Engineering Contradiction:

Improvespectrum utilizationVSAvoidcomputational complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent transforms the complex asset allocation problem into a quadratic polynomial form with binary variables, changing the mathematical representation parameters to enable efficient solution through quadratic programming while maintaining the optimization goals of spectrum utilization and interference management

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The patent replaces the traditional computational approach with a quadratic programming machine that solves the polynomial formulation, substituting complex iterative algorithms with a dedicated computational system that provides optimal solutions more efficiently

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

2Adaptability or versatility

If the underlay technique is applied to transmit along with licensed base station, then the concurrent communication capability is improved, but the implementation difficulty increases due to computational complexity

Engineering Contradiction:

Improveconcurrent communication capabilityVSAvoidimplementation difficulty

Core Design Contradiction:

Adaptability or versatilityVSEase of manufacture

Solution Approach 1:

The patent reformulates the asset allocation constraints and objectives as a quadratic polynomial with binary variables, transforming the implementation parameters to match the capabilities of quadratic programming machines, thereby reducing implementation difficulty while preserving concurrent communication capabilities

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The patent introduces a quadratic programming machine as an intermediary computational system that handles the complex optimization calculations, separating the decision-making logic from the computational burden and making the system easier to implement

Inventive Principle:

Principle #24Intermediary (Mediator)

3Reliability

If optimal asset allocation is pursued to minimize interference, then the signal quality is improved, but the processing time and computational resources increase

Engineering Contradiction:

Improvesignal qualityVSAvoidprocessing time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent replaces traditional iterative optimization algorithms with a quadratic programming machine that solves the polynomial formulation directly, substituting time-consuming computational processes with a specialized system designed for rapid quadratic optimization while maintaining signal quality requirements

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS9628307B2Method and system for optimizing asset allocation in a cognitive radio configuration

Publication Date: 2017.04.18 1QB INFORMATION TECHNOLOGIES INC

AI summary

A method and system are provided for optimizing asset allocation in a cognitive radio configuration, the method comprising obtaining, in a digital computer, an indication of the cognitive radio configuration; converting the indication of the cognitive radio configuration into a degree 2 polynomial; providing the degree 2 polynomial to a quadratic programming machine; solving the degree 2 polynomial using the quadratic programming machine to generate binary solutions; the digital computer receiving the generated binary solutions and generating an asset allocation for the cognitive radio configuration and providing the generated asset allocation for the cognitive radio configuration.