# US 2017/0290024 A1 · Modeling network performance and service quality in wireless networks

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

- Number: US 2017/0290024 A1
- Document ID: US20170290024A1
- Status: Published application
- Kind: A1
- Application number: 15/087,129
- Filed: 2016-03-31
- Published: 2017-10-05
- Earliest claimed: 2016-03-31
- Assignees: Verizon Patent and Licensing Inc.
- Applicants: Verizon Patent and Licensing Inc.
- Inventors: Ye Ouyang; Carol Becht; Krishna Pichumani Iyer
- Web page: https://patentgrep.com/patent/US20170290024A1

## CPC

- H04L 41/16: using machine learning or artificial intelligence
- H04L 41/5009: Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
- H04W 16/00: Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W 24/08: Testing, {supervising or monitoring} using real traffic
- H04W 72/542: using measured or perceived quality
- H04W 16/18: Network planning tools
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

A recursive algorithm may be applied to group cells in a service network into a small number of clusters. For each of the clusters, different regression algorithms may be evaluated, and a regression algorithm generating a smallest error is selected. A total error for the clusters may be identified based on the errors from the selected regression algorithms and from degrees of separation associated with the cluster. If the total error is greater than a threshold value, the cells may be grouped into a larger number of clusters and the new clusters may be re-evaluated. A key performance indicator (KPI) may be estimated for a cell based on a regression algorithm selected for the cluster associated with the cell. A resources may be allocated to the cell based on the KPI value.

## Claims

### Claim 1

A method comprising:
collecting, by a processor, usage data related to a plurality of cells of a service network;
grouping, by the processor, the cells into clusters;
selecting, by the processor, regression algorithms for the clusters, wherein the regression algorithms are selected from a group of regression algorithms, and wherein selecting the regression algorithms includes:
identifying prediction errors for the group of regression algorithms for each of the clusters, and
determining, as the regression algorithms, ones of the group of regression algorithms associated with the smallest prediction errors for each of the clusters;
identifying, by the processor, a key performance indicator (KPI) related to a communication resource for one of the cells;
identifying, by the processor, one of the clusters that includes the cell, wherein the one of the clusters is associated with one of the regression algorithms;
calculating, by the processor, a value for the KPI based on the usage data and the one of the regression algorithms; and
allocating, by the processor, the communication resource to the cell based on the calculated value for the KPI.

### Claim 2 (depends on 1)

The method of claim 1, wherein the group of regression algorithms includes at least two of:
a generalized additive model (GAM),
a gradient boost method (GBM),
a neural network method, and
a multivariate adaptive regression splines (MARS) method.

### Claim 3 (depends on 1)

The method of claim 1, wherein the clusters are first clusters, wherein the first clusters includes a first quantity of clusters, and wherein grouping the cells into the clusters includes:
calculating degrees of separation associated with pairs of the first clusters;
determining a total error for the first clusters based on the degrees of separation and the prediction errors; and
grouping the cells into second clusters when the total error is greater than a threshold value, wherein the second clusters includes a second quantity of clusters that is greater than the first quantity.

### Claim 4 (depends on 3)

The method of claim 3, wherein each of the degrees of separation identifies a difference between a first KPI value calculated for one of the clusters and a second KPI values calculated for other ones of the clusters.

### Claim 5 (depends on 1)

The method of claim 1, wherein calculating the value for the KPI includes:
filtering the usage data to identify a portion of the usage data that is relevant to the KPI and the cell, wherein the KPI is calculated from the filtered usage data.

### Claim 6 (depends on 1)

The method of claim 1, comprising:
splitting the usage data into a training data portion and a test data portion, wherein the regression algorithms are selected based on the training data portion, and the value for the KPI is calculated based on the test data portion, and wherein the training data portion is smaller than the test data portion.

### Claim 7 (depends on 1)

The method of claim 1, wherein allocating the communication resource to the cell includes:
increasing an amount of the communication resource to the cell if the calculated KPI value is greater than a first threshold value; and
decreasing an amount of the communication resource to the cell if the calculated KPI value is less than a second threshold value that is less than the first threshold value.

### Claim 8

A device comprising:
a memory configured to store instructions; and
a processor configured to execute one or more of the instructions to:
collect usage data related to cells of a service network;
group the cells into clusters;
select regression algorithms for the clusters, wherein the regression algorithms are selected from a group of regression algorithms, and wherein the processor, when selecting the regression algorithms, is further configured to:
identify prediction errors for the group of regression algorithms for each of the cluster, and
select, as the regression algorithms, ones of the group of regression algorithms associated with the smallest prediction errors for each of the clusters;
identify a key performance indicator (KPI) related to a communication resource for one of the cells;
identify one of the clusters that includes the cell, wherein the one of the clusters is associated with one of the regression algorithms;
calculate a value for the KPI based on the usage data and the one of the regression algorithms; and
allocate the communication resource to the cell based on the calculated value for the KPI.

### Claim 9 (depends on 8)

The device of claim 8, wherein the group of regression algorithms includes at least two of:
a generalized additive model (GAM),
a gradient boost device (GBM),
a neural network device, and
a multivariate adaptive regression splines (MARS) device.

### Claim 10 (depends on 8)

The device of claim 8, wherein the clusters are first clusters, wherein the first clusters includes a first quantity of clusters, and wherein the processor, when grouping the cells into the clusters, is configured to:
calculate degrees of separation associated with pairs of the first clusters;
determine a total error for the first clusters based on the degrees of separation and the prediction errors; and
group the cells into second clusters when the total error is greater than a threshold value, wherein the second clusters includes a second quantity of clusters that is greater than the first quantity.

### Claim 11 (depends on 10)

The device of claim 10, wherein each of the degrees of separation identifies a difference between a first KPI value calculated for one of the clusters and a second KPI values calculated for other ones of the clusters.

### Claim 12 (depends on 8)

The device of claim 8, wherein the processor, when calculating the value for the KPI, is further configured to:
filter the usage data to identify a portion of the usage data that is relevant to the KPI and the cell, wherein the KPI is calculated from the filtered usage data.

### Claim 13 (depends on 8)

The device of claim 8, wherein the processor is configured to:
divide the usage data into a training data portion and a test data portion, wherein the regression algorithms are selected based on the training data portion, and the value for the KPI is calculated based on the test data portion, and wherein the training data portion is smaller than the test data portion.

### Claim 14 (depends on 8)

The device of claim 8, wherein the processor, when allocating the communication resource to the cell, is configured to:
increase an amount of the communication resource to the cell if the calculated KPI value is greater than a first threshold value; and
decrease an amount of the communication resource to the cell if the calculated KPI value is less than a second threshold value that is less than the first threshold value.

### Claim 15

A non-transitory computer readable memory to store one or more of instructions that cause a processor to:
collect usage data related to cells of a service network;
group the cells into clusters;
select regression algorithms for the clusters, wherein the regression algorithms are selected from a group of regression algorithms, and wherein the processor, when selecting the regression algorithms, is further configured to:
identify prediction errors for the group of regression algorithms for each of the clusters, and
select, as the regression algorithms, ones of the group of regression algorithms associated with the smallest prediction errors for each of the clusters;
identify a key performance indicator (KPI) related to a communication resource for one of the cells;
identify one of the clusters that includes the cell, wherein the one of the clusters is associated with one of the regression algorithms;
calculate a value for the KPI based on the usage data and the one of the regression algorithms; and
allocate the communication resource to the cell based on the calculated value for the KPI.

### Claim 16 (depends on 15)

The non-transitory computer readable memory of claim 15, wherein the group of regression algorithms includes at least two of:
a generalized additive model (GAM),
a gradient boost device (GBM),
a neural network device, and
a multivariate adaptive regression splines (MARS) device.

### Claim 17 (depends on 15)

The non-transitory computer readable memory of claim 15, wherein the clusters are first clusters, wherein the first clusters includes a first quantity of clusters, and wherein one or more instructions further cause the processor, when grouping the cells into the clusters, to:
calculate degrees of separation between pairs of the first clusters;
determine a total error for the first clusters based on the degrees of separation and the prediction errors; and
group the cells into second clusters when the total error is greater than a threshold value, wherein the second clusters includes a second quantity of clusters that is greater than the first quantity.

### Claim 18 (depends on 17)

The non-transitory computer readable memory of claim 17, wherein the degree of separation identifies a difference between a first KPI value calculated for one of the clusters and a second KPI values calculated for other ones of the clusters.

### Claim 19 (depends on 15)

The non-transitory computer readable memory of claim 15, wherein the one or more instructions cause the processor, when calculating the value for the KPI, to:
filter the usage data to identify a portion of the usage data that is relevant to the KPI and the cell, wherein the KPI is calculated from the filtered usage data.

### Claim 20 (depends on 15)

The non-transitory computer readable memory of claim 15, wherein the one or more instructions cause the processor to:
divide the usage data into a training data portion and a test data portion, wherein the regression algorithms are selected based on the training data portion, and the value for the KPI is calculated based on the test data portion, and wherein the training data portion is smaller than the test data portion.
