Search

US-12621810-B2 - Assigning network resources to user equipment devices

US12621810B2US 12621810 B2US12621810 B2US 12621810B2US-12621810-B2

Abstract

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.

Inventors

  • Adbo SHABAH
  • Mehdi Asadi
  • Maroua BEN ATTIA

Assignees

  • SOLUTIONS HUMANITAS INC.

Dates

Publication Date
20260505
Application Date
20231211

Claims (4)

  1. 1 . A 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, the method comprising: modifying a system of equations by introducing a plurality of dummy UEs therein, the system of equations being defined using a cost matrix, a RB-Supply vector and a RB-Demand vector; modifying the system of equations by introducing one or more dummy CTs therein; resolving the system of equations using a Customized Hungarian method; reversing the modification made by introducing the dummy CTs; and reversing the modification made by introducing the dummy UEs, thereby obtaining the assignment; following the reversing of the modification made by introducing the dummy UEs, verifying that the obtained assignment meets constraint of each of the UEs being assigned to one of the CTs if and only if all requirement for the RBs for at least one of the given UEs are supplied by available RBs of the one of the CTs; and transmitting, via a network interface of the network node, control information to the one or more CTs that causes allocation of RBs to the plurality of UEs in accordance with the obtained assignment.
  2. 2 . The method of claim 1 further comprising, following the introduction of dummy CTs, modifying the system of equations to obtain a resolvable system.
  3. 3 . An apparatus for determining an assignment of Resource Blocks (RBs) from one or more Cell Tower (CTs) to a plurality of User Equipment devices (UEs) comprising: a network interface; and one or more processors configured to: modify a system of equations by introducing a plurality of dummy UEs therein, the system of equations being defined using a cost matrix, a RB-Supply vector and a RB-Demand vector; modify the system of equations by introducing one or more dummy CTs therein; resolve the system of equations using a Customized Hungarian method; reverse the modification made by introducing the dummy CTs; and reverse the modification made by introducing the dummy UEs, thereby obtaining the assignment; following the reversing of the modification made by introducing the dummy UEs, verify that the obtained assignment meets constraint of each of the UEs being assigned to one of the CTs if and only if all requirement for the RBs for any at least one of the given UEs are supplied by available RBs of the one of the CTs; and transmit, via the network interface, control information to the one or more CTs that causes allocation of RBs to the plurality of UEs in accordance with the obtained assignment.
  4. 4 . The apparatus of claim 3 , wherein the one or more processors are further configured to, following the introduction of dummy CTs, modify the system of equations to obtain a resolvable system.

Description

PRIORITY STATEMENT UNDER 35 U.S.C. §.119 (E) AND 37 C.F.R. §.1.78 This non-provisional patent application claims priority based upon the prior U.S. provisional patent application entitled “ASSIGNING NETWORK RESOURCES TO USER EQUIPMENT DEVICES”, application No. 63/431,661, filed 2022 Dec. 9, in the name of Solutions Humanitas Inc, which is herein incorporated by reference in its entirety. TECHNICAL FIELD The present invention relates to network resource assignment to user equipment devices. BACKGROUND Traditional methods for assigning network resources to user equipment device are mostly based on location and signal strength. The present disclosure aims at providing an improved solution for assigning network resources to user equipment devices considering a cost metric. SUMMARY This summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used as an aid in determining the scope of the claimed subject matter. A system of one or more computers can be configured to perform particular operations or actions by virtue of having software, firmware, hardware, or a combination of them installed on the system that in operation causes or cause the system to perform the actions. One or more computer programs can be configured to perform particular operations or actions by virtue of including instructions that, when executed by data processing apparatus, cause the apparatus to perform the actions. In one general aspect, a method for determining an assignment of Resource Blocks (RBs) from one or more Cell Tower (CTs) to a plurality of User Equipement 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. Other embodiments of this aspect include corresponding computer systems, apparatus, and computer programs recorded on one or more computer storage devices, each configured to perform the actions of the methods. Implementations may include one or more of the following features. The method may include, following the introduction of dummy CTs, modifying the system of equations to obtain a resolvable system. The method may include, following the reversing of the modification made by introducing the dummy UEs, verifying that the obtained assignment meets constraint of each of the UEs being assigned to one of the CTs if and only if all requirement for the RBs for any given one of the UEs are supplied by available RBs of the one of the CTs. The method may include assigning RBs from the CTs to the UEs from the obtained assignment. Implementations of the described techniques may include hardware, a method or process, or a computer tangible medium. In one general aspect, an apparatus is provided for determining an assignment of Resource Blocks (RBs) from one or more Cell Tower (CTs) to a plurality of User Equipement devices (UEs). The apparatus includes one or more processors configured to modify 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 one or more processors are also configured to modify the system of equations by introducing one or more dummy CTs therein and resolve the system of equations using a Customized Hungarian method. The one or more processors are also configured to reverse the modification made by introducing the dummy CTs and reverse the modification made by introducing the dummy UEs, thereby obtaining the assignment. Other embodiments of this aspect include corresponding computer systems, apparatus, and computer programs recorded on one or more computer storage devices, each configured to perform the actions of the methods. Implementations may include one or more of the following features. The one or more processors may also be configured to, following the introduction of dummy CTs, modifying the system of equations to obtain a resolvable system. The one or more processors may also be configured to, following the reversing of the modification made by introducing the dummy UEs, verifying that the obtained assignment meets constraint of each of the UEs being assigned to one of the CTs if and only if all requirement for the RBs for any given one of the UEs are supplied by available RBs of the one