Resource Block Assignment Using Dummy UEs and Cell Towers
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional methods for assigning network resources to user equipment devices are inefficient and do not consider cost metrics effectively.
Innovation Solution
A method is introduced that modifies a system of equations by incorporating dummy UEs and CTs, using a customized Hungarian method to optimize the assignment of Resource Blocks (RBs) from Cell Towers (CTs) to User Equipment (UEs), ensuring all requirements are met while minimizing total assignment cost.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If traditional methods based on location and signal strength are used for assigning network resources, then the assignment process is simple, but the total assignment cost is not minimized
Solution Approach 1:
The patent introduces dummy User Equipment (UE) and dummy Cell Tower (CT) entities as intermediaries to transform the original assignment problem into a balanced system that can be solved using the Hungarian method. These dummy entities act as mediators that enable the mathematical formulation to achieve optimal cost minimization while maintaining systematic simplicity.
Solution Approach 2:
The patent modifies the system of equations by changing the parameters through the introduction of dummy UEs and dummy CTs, transforming an unbalanced assignment problem into a balanced one. This parameter change enables the application of the Hungarian method to find the optimal assignment that minimizes total cost.
2Loss of energy
If dummy UEs and dummy CTs are introduced to optimize resource assignment, then the total assignment cost is minimized, but the system complexity increases
Solution Approach 1:
The patent performs preliminary actions by introducing dummy UEs and dummy CTs before solving the assignment problem. This preliminary modification of the system setup enables the subsequent application of the Hungarian method to achieve optimal cost minimization, as the balanced system structure is established in advance.
Solution Approach 2:
The patent creates copies of existing entities by introducing dummy UEs and dummy CTs that mirror the structure of real UEs and CTs. These copied entities with modified properties (dummy status) enable the mathematical system to achieve balance and optimality without fundamentally changing the core assignment logic.
3Manufacturing precision
If the Hungarian method is used to resolve the modified system of equations, then optimal resource block assignment is achieved, but the computational time increases
Solution Approach 1:
The patent extracts the core assignment problem from the complex network resource allocation context and formulates it as a standalone system of equations that can be solved using the Hungarian method. By separating and extracting the essential assignment relationships, the method achieves optimal solutions efficiently.
Solution Approach 2:
The patent replaces traditional heuristic or greedy assignment mechanisms with a mathematical optimization approach (Hungarian method). This substitution transforms the assignment process from a rule-based mechanical system to an optimization-based system that guarantees optimality while maintaining computational efficiency.
Data Source
AI summary
An apparatus and a related method for determining an assignment of Resource Blocks (RBs) from one or more Cell Tower (CTs) to a plurality of User Equipment devices (UEs), the assignment minimizing a total assignment cost is provided. The method includes modifying a system of equations by introducing a plurality of dummy UEs therein. The system of equations is defined using a cost matrix, a RB-Supply vector and a RB-Demand vector. The method also includes modifying the system of equations by introducing one or more dummy CTs therein and resolving the system of equations using a Customized Hungarian method. The method in addition includes reversing the modification made by introducing the dummy CTs and reversing the modification made by introducing the dummy UEs, thereby obtaining the assignment.