Methods and apparatus for partitioning wireless network cells into time-based clusters

Patent metadata

Field	Value
Publication number	US-9258719-B2
Application number	US-201213670830-A
Country	US
Kind code	B2
Filing date	Nov 7, 2012
Priority date	Nov 8, 2011
Publication date	Feb 9, 2016
Grant date	Feb 9, 2016

Abstract

In some embodiments, an apparatus includes a cluster partitioning module and an optimization module. The cluster partitioning module receives a first performance indicator set for a first instance of a time period set. The cluster partitioning module defines a recurring schedule set, where each time period from the recurring schedule set is associated with a performance indicator from the first performance indicator set and within a predefined range of a performance indicator associated with the remaining time periods from the recurring schedule set. The optimization module receives a second performance indicator set for a second instance of the time period set. The optimization module defines a metric value based on the second performance indicator set, and causes a change in a network implementation based on the metric value at each time period from a third instance of the time period set and from the recurring schedule set.

First claim

What is claimed is:

1. An apparatus, comprising:
a cluster partitioning module implemented in at least one of a memory or a processing device,
the cluster partitioning module configured to receive, at a first time, a first set of performance indicators of at least one cell of a network,
the first set of performance indicators is for a first instance of a plurality of time periods,

the cluster partitioning module configured to define a recurring schedule set,
the recurring schedule set including at least two time periods from the plurality of time periods,
each time period from the recurring schedule set is associated with at least one performance indicator, the at least one performance indicator being
(1) from the first set of performance indicators and
(2) within a predefined range of at least one performance indicator
 (a) associated with the remaining time periods from the first instance of the plurality of time periods from the recurring schedule set and
 (b) from the first set of performance indicators; and

an optimization module configured to receive, at a second time after the first time, a second set of performance indicators of the at least one cell,
the second set of performance indicators is for a second instance of the plurality of time periods,

the optimization module configured to define a metric value associated with the recurring schedule set based on each performance indicator
(1) associated with each time period from the recurring schedule set and
(2) from the second set of performance indicators,

the optimization module configured to send the metric value to at least one network element associated with the at least one cell such that the at least one network element changes, at each time period (1) from a third instance of the plurality of time periods and (2) from the recurring schedule set, an implementation of the network based on the metric value when the metric value is associated with a network configuration change.

2. The apparatus of claim 1 , wherein the metric value is a first metric value, the optimization module is configured to define, after the first time but before the second time, a second metric value for the recurring schedule set based on the first set of performance indicators, the optimization module configured to send the second metric value to the at least one network element such that the at least one network element changes, at each time period (1) from the second instance of the plurality of time periods and (2) from the recurring schedule set, an implementation of the network based on the second metric value when the second metric value is associated with a network configuration change.

3. The apparatus of claim 1 , wherein the cluster partitioning module is configured to receive, at a third time after the second time, a third set of performance indicators of the at least one cell for the third instance of the plurality of time periods, the cluster partitioning module configured to modify the recurring schedule set based on the third set of performance indicators.

4. The apparatus of claim 1 , wherein:
the recurring schedule set is a first recurring schedule set;
the cluster partitioning module is configured to define a second recurring schedule set to include a time period (1) from the plurality of time periods and (2) immediately preceding at least one of the at least two time periods,
the time period is associated with at least one performance indicator, the at least one performance indicator is
(1) from the first set of performance indicators and
(2) not within the predefined range of the at least one performance indicator associated with the first recurring schedule;

the optimization module is configured to define the metric value associated with the second recurring schedule set; and
the optimization module is configured to send the metric value to the at least one network element associated with the at least one cell such that the at least one network element changes, at each time period (1) from the third instance of the plurality of time periods and (2) from the second recurring schedule set, an implementation of the network based on the metric value when the metric value is associated with a network configuration change.

5. The apparatus of claim 1 , wherein the optimization module is at least one of an antenna-based Self Optimizing Network (SON) process module or a parameter-based SON process module.

6. The apparatus of claim 1 , wherein the metric value is associated with a tilt of an antenna of the at least one network element.

7. The apparatus of claim 1 , wherein the optimization module is at least one of a load balancing Self Optimizing Network (SON) process module, a co-channel interference SON process module, a neighbor list SON process module, a handover optimization SON process module or a self-healing SON process module.

8. The apparatus of claim 1 , wherein the at least one cell includes a plurality of cells.

9. The apparatus of claim 1 , wherein the at least one cell includes a plurality of cells, a subset of time periods from the recurring schedule set and associated with a first cell from the plurality of cells being different from a subset of time periods from the recurring schedule set and associated with a second cell from the plurality of cells.

10. The apparatus of claim 1 , wherein the recurring schedule set is a first recurring schedule set, the plurality of time periods is a first plurality of time periods, the optimization module configured to define a second recurring schedule set including at least two time periods from a second plurality of time periods, each instance of the second plurality of time periods including at least one instance of the first plurality of time periods, a duration of each instance of the first plurality of time periods being less than a duration of each instance of the second plurality of time periods.

11. A non-transitory processor-readable medium storing code representing instructions to be executed by a processor, the code comprising code to cause the processor to:
receive, at a first time, a first set of performance indicators of at least one cell for a first instance of a plurality of time periods;
define a first recurring schedule set including at least two time periods from the plurality of time periods,
each time period from the recurring schedule set is associated with at least one performance indicator, the at least one performance indicator being
(1) from the first set of performance indicators and
(2) within a predefined range of at least one performance indicator
(a) from the first set of performance indicators and
(b) associated with the remaining time periods from the first instance of the plurality of time periods from the first recurring schedule set;

send, to a Self Optimizing Network (SON) process module at a second time after the first time, an indication of the first recurring schedule set such that the SON process module performs a SON process for the at least one cell during each time period
(1) from the first recurring schedule set and
(2) from a second instance of the plurality of time periods;

receive, at a third time after the second time, a second set of performance indicators of the at least one cell for the second instance of the plurality of time periods; and
modify the first recurring schedule set based on the second set of performance indicators to define a second recurring schedule set.

12. The non-transitory processor-readable medium of claim 11 , wherein the SON process module is at least one of a load balancing SON process module, a co-channel interference SON process modul

Assignees

• Viavi Solutions Inc

Inventors

• Tarraf Osama
• Ansari Arif
• Bergner Emil

Classifications

• H04W72/12

  Wireless traffic scheduling · CPC title

• H04W24/02 Primary

  Arrangements for optimising operational condition · CPC title