METHODS AND APPARATUS FOR PARTITIONING WIRELESS NETWORK CELLS INTO TIME-BASED CLUSTERS

• US 20130114464A1
• Filed: 11/07/2012
• Published: 05/09/2013
• Est. Priority Date: 11/08/2011
• Status: Active Grant

• Current Assignee: Viavi Solutions, Inc. (Lumentum Holdings Inc.)
• Original Assignee: Reverb Networks
• Inventors: Tarraf, Osama, Ansari, Arif, Bergner, Emil
• Granted Patent: US 9,258,719 B2
• Time in Patent Office: Days
• US Class Current: 370/254
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling

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.

Claims

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 for a first instance of a plurality of time periods, the cluster partitioning module configured to define a 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 (1) from the first set of performance indicators and (2) within a predefined range of at least one performance indicator associated with the remaining time periods from the recurring schedule set and 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 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 from the plurality of time periods and immediately preceding at least one of the at least two time periods, the time period is associated with at least one performance indicator (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 configured to define the metric value associated with the second recurring schedule set, the optimization module 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 (1) from the first set of performance indicators and (2) within a predefined range of at least one performance indicator from the first set of performance indicators and associated with the remaining 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 module, a neighbor list SON process module, a handover optimization SON process module or a self-healing SON process module.

13. The non-transitory processor-readable medium of claim 11, the code further comprising code to cause the processor to:

send, to the SON process module at a fourth time after the third time, an indication of the second recurring schedule set such that the SON process module performs the SON process within the at least one cell during each time period (1) from the second recurring schedule set and (2) from a third instance of the plurality of time periods.

14. The non-transitory processor-readable medium of claim 11, wherein the second recurring schedule set includes a time period not included in the first recurring schedule set and from the plurality of time periods.

15. 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 a set of performance indicators of a plurality of cells of a network for a first instance of a plurality of time periods, the cluster partitioning module configured to define a recurring schedule set including at least (1) a first time period from the plurality of time periods and associated with a first cell from the plurality of cells and (2) a second time period from the plurality of time periods and associated with a second cell from the plurality of cells,

the first cell at the first time period being associated with at least one performance indicator (1) from the set of performance indicators and (2) within a predefined range of at least one performance indicator associated with the second cell at the second time period and from the set of performance indicators; and

an optimization module configured to define at least one metric value for the recurring schedule set based at least in part on the at least one performance indicator associated with the first cell at the first time period and the at least one performance indicator associated with the second cell at the second time period, the optimization module configured to send the at least one metric value to a network element associated with the first cell such that the network element associated with the first cell changes, at the first time period from a second instance of the plurality of time periods, an implementation of the network based on the metric value when the metric value is associated with a network configuration change at the first time period from the second instance of the plurality of time periods, the optimization module configured to send the at least one metric value to a network element associated with the second cell such that the network element associated with the second cell changes, at the second time period from the second instance of the plurality of time periods, an implementation of the network based on the metric value when the metric value is associated with a network configuration change at the second time period from the second instance of the plurality of time periods.

16. The apparatus of claim 15, wherein the first time period is different from the second time period.

17. The apparatus of claim 15, wherein the set of performance indicators is a first set of performance indicators, the cluster partitioning module configured to receive the first set of performance indicators at a first time,

the cluster partitioning module is configured to receive, at a second time after the first time, a second set of performance indicators of the plurality of cells for the second instance of the plurality of time periods, the cluster partitioning module configured to modify the recurring schedule set based on the second set of performance indicators.

18. The apparatus of claim 15, 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.

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

20. The apparatus of claim 15, 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.