IP Library Granted Patent US 11,490,267
Granted Patent B2
US 11,490,267 · App. 16/790,796 · Granted Nov 1, 2022

Method and system for polymorphic algorithms interworking with a network

Inventors: Jin Yang (Orinda, CA); Krishna K. Bellamkonda (Roanoke, TX)
Assignee: Verizon Patent and Licensing Inc.
H04W16/18H04W16/22H04W24/02H04W24/10H04W48/18H04W88/06H04B7/0413H04L41/16
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,490,267
App. No.
16/790,796
Granted
Nov 1, 2022
Kind
B2
Abstract

A method, a device, and a non-transitory storage medium are described in which a polymorphic algorithm service is provided. The service may coordinate and manage the execution of polymorphic algorithms of various optimization types in a multi-tier network, such as a radio access network or a self-organizing network. The service may coordinate the transition of execution of the polymorphic algorithms among the tiers of the multi-tier network, such that the polymorphic algorithm of a type may be active, for any given node, in a single tier of the multi-tier network. The service may monitor the yield of the optimizations based on various machine learning technologies, polices, and optimization targets. The polymorphic algorithms may operate in different time granularities in correspondence to the tiers of the multi-tier network.

Claims (46)

1. A method comprising:

instantiating, by a device of a multi-tier network, a first polymorphic algorithm of a first type of radio access network optimization in a first tier of the multi-tier network, wherein the first polymorphic algorithm is configured to optimize based on a first time granularity;

determining, by the device, whether the first type of radio access network optimization is satisfied based on the first polymorphic algorithm;

suspending, by the device, the first polymorphic algorithm in the first tier, when determining that the first type of radio access network optimization did not occur at one or more first locations of the multi-tier network; and

instantiating, by the device, a second polymorphic algorithm of the first type of radio access network optimization in a second tier of the multi-tier network, wherein the second polymorphic algorithm is configured to optimize based on a second time granularity that is different from the first time granularity.

2. The method of claim 1 , wherein the first type of radio access network optimization relates to mobility, coverage, quality, or capacity.

3. The method of claim 1 , wherein the first polymorphic algorithm and the second polymorphic algorithm include a common goal function.

4. The method of claim 1 , further comprising:

determining, by the device, whether the first type of radio access network optimization is satisfied based on the second polymorphic algorithm;

suspending, by the device, the second polymorphic algorithm in the second tier, when determining that the first type of radio access network optimization did not occur at one or more second locations of the multi-tier network; and

instantiating, by the device, a third polymorphic algorithm of the first type of radio access network optimization in a third tier of the multi-tier network, wherein the third polymorphic algorithm is configured to optimize based on a third time granularity that is different from the first time granularity and the second time granularity.

5. The method of claim 4 , wherein the first polymorphic algorithm, the second polymorphic algorithm, and the third polymorphic algorithm include a common goal function.

6. The method of claim 4 , wherein the third tier of the multi-tier network includes at least one of an Open-Radio Access Network-evolved Node B (O-eNB), an Open-Radio Access Network Distributed Unit (O-DU), or an Open-Radio Access Network Radio Unit (O-RU).

7. The method of claim 4 , wherein one or more radio access devices of the third tier of the multi-tier network optimizes three-dimensional Multiple Input Multiple Output (3D MIMO) based on the third polymorphic algorithm that pertains to beam management and radio resource scheduling and a Radio Access Network Intelligent Controller (RIC) of the third tier.

8. The method of claim 1 , further comprising:

receiving, by the device, output data from the first polymorphic algorithm pertaining to the first type of radio access network optimization; and

analyzing, by the device, the output data based on at least one of machine learning or artificial intelligence.

9. The method of claim 1 , further comprising:

selecting, by the device, the first polymorphic algorithm of the first type based on an ordered sequence of radio access network optimization types to be performed that relate to mobility, coverage, quality, capacity, and energy usage, wherein the one or more first locations of the multi-tier network include one or more clusters of cell sites or a cell site of the multi-tier network.

10. A device of a multi-tier network comprising:

a communication interface, and

a processor, wherein the processor is configured to:

instantiate a first polymorphic algorithm of a first type of radio access network optimization in a first tier of the multi-tier network, wherein the first polymorphic algorithm is configured to optimize based on a first time granularity;

determine whether the first type of radio access network optimization is satisfied based on the first polymorphic algorithm;

suspend the first polymorphic algorithm in the first tier, when determining that the first type of radio access network optimization did not occur at one or more first locations of the multi-tier network; and

instantiate a second polymorphic algorithm of the first type of radio access network optimization in a second tier of the multi-tier network, wherein the second polymorphic algorithm is configured to optimize based on a second time granularity that is different from the first time granularity.

11. The device of claim 10 , wherein the first type of radio access network optimization relates to mobility, coverage, quality, or capacity.

12. The device of claim 10 , wherein the first polymorphic algorithm and the second polymorphic algorithm include a common goal function.

13. The device of claim 10 , wherein the processor is further configured to:

determine whether the first type of radio access network optimization is satisfied based on the second polymorphic algorithm;

suspend the second polymorphic algorithm in the second tier, when determining that the first type of radio access network optimization did not occur at one or more second locations of the multi-tier network; and

instantiate a third polymorphic algorithm of the first type of radio access network optimization in a third tier of the multi-tier network, wherein the third polymorphic algorithm is configured to optimize based on a third time granularity that is different from the first time granularity and the second time granularity.

14. The device of claim 13 , wherein the first polymorphic algorithm, the second polymorphic algorithm, and the third polymorphic algorithm include a common goal function.

15. The device of claim 13 , wherein the third tier of the multi-tier network includes at least one of an Open-Radio Access Network-evolved Node B (O-eNB), an Open-Radio Access Network Distributed Unit (O-DU), or an Open-Radio Access Network Radio Unit (O-RU).

16. The device of claim 10 , wherein the processor is further configured to:

receive, via the communication interface, output data from the first polymorphic algorithm pertaining to the first type of radio access network optimization; and

analyze the output data based on at least one of machine learning or artificial intelligence.

17. The device of claim 10 , wherein the processor is further configured to:

select the first polymorphic algorithm of the first type based on an ordered sequence of radio access network optimization types to be performed that relate to mobility, coverage, quality, capacity, and energy usage.

18. A non-transitory computer-readable storage medium storing instructions executable by a processor of a device of a multi-tier network, which when executed cause the device to:

instantiate a first polymorphic algorithm of a first type of radio access network optimization in a first tier of the multi-tier network, wherein the first polymorphic algorithm is configured to optimize based on a first time granularity;

determine whether the first type of radio access network optimization is satisfied based on the first polymorphic algorithm;

suspend the first polymorphic algorithm in the first tier, when determining that the first type of radio access network optimization did not occur at one or more first locations of the multi-tier network; and

instantiate a second polymorphic algorithm of the first type of radio access network optimization in a second tier of the multi-tier network, wherein the second polymorphic algorithm is configured to optimize based on a second time granularity that is different from the first time granularity.

19. The non-transitory computer-readable storage medium of claim 18 , wherein the first type of radio access network optimization relates to mobility, coverage, quality, or capacity.

20. The non-transitory computer-readable storage medium of claim 18 , wherein the first polymorphic algorithm and the second polymorphic algorithm include a common goal function.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 14, 2020
From: YANG, JIN; BELLAMKONDA, KRISHNA K.
To: VERIZON PATENT AND LICENSING INC.
Reel/Frame 051818/0270 →
Continuity (1)
Related Publication 20210258800A1 · Aug 19, 2021