Self-optimizing wireless network

• US 9,826,416 B2
• Filed: 03/05/2010
• Issued: 11/21/2017
• Est. Priority Date: 10/16/2009
• Status: Active Grant

• Current Assignee: Viavi Solutions, Inc. (Lumentum Holdings Inc.)
• Original Assignee: Viavi Solutions, Inc. (Lumentum Holdings Inc.)
• Inventors: Hussein, Osama, Shabsigh, Aiman
• Primary Examiner(s): WYLLIE, CHRISTOPHER T
• Application Number:
  US12/718,189
• Publication Number:
  US 20110092195A1
• Time in Patent Office: 2,818 Days
• Field of Search: None
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/14 Network analysis or design
• CPC Class Codes: H04L 41/142 using statistical or mathematical methods
• CPC Class Codes: H04L 41/145 involving simulating, designing, planning or modelling of a network
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition

Abstract

Optimizing a plurality cell sites or sectors in a wireless network includes calculating modifications to a plurality of network parameters for optimizing wireless network performance; evaluating the modification groups to determine conflicts between modifications for a same network parameter; and eliminating the conflicts between modifications for the same network parameter within the modification groups. The modification groups are used to alter at least one network parameter of the critical cell sites or sectors, or of a best neighbor cells sites or sectors for achieving a desired improvement in communications within the wireless network. Optimization is further enhanced by determining the best previous modifications to the wireless network when performance continues to be degraded. Altering wireless network parameters of the critical cell sites or sectors, or the best neighbor cell sites or sectors is performed continuously using the stored modification groups until the desired improvement in communications in the wireless network is achieved.

Claims

1. A method comprising:

calculating, by a device, a plurality of modifications to a plurality of network configuration parameters for optimizing wireless network performance for a plurality of cell sites or sectors within a particular zone of a wireless network,

the particular zone including a cell site or a sector, from the plurality of cell sites or sectors, that fails a performance criteria;

storing, by the device, the plurality of modifications in a modification queue,

the plurality of modifications being stored within a plurality of modification groups in the modification queue;

evaluating, by the device and before altering any network configuration parameter, the plurality of modification groups to determine one or more conflicts between the plurality of modifications for a same network configuration parameter;

eliminating, by the device and before altering any network configuration parameter, the one or more conflicts between the plurality of modifications for the same network configuration parameter by creating a new modification group that includes a modification equal to;

a sum of all conflicting modifications for the same network configuration parameter in the plurality of modification groups,

if the plurality of modification groups are sharing values with a same sign, a minimum value of the values with the same sign, or

if the plurality of modification groups have values with different signs, a sum of;

a minimum positive value, a maximum positive value, or an average of positive values of the values with different signs, and

a minimum negative value, a maximum negative value, or an average of negative values of the values with different signs;

storing, by the device and before altering any network configuration parameter, the new modification group in the modification queue, the modification being for at least one of;

at least one network configuration parameter of the cell site or sector that fails the performance criteria, or

a best neighbor cell site parameter or best neighbor sector parameter; and

altering, by the device and using the new modification group, at least one network configuration parameter from;

the at least one network configuration parameter of the cell site or sector that fails the performance criteria, or

the best neighbor cell site parameter or the best neighbor sector parameter.

2. The method of claim 1, wherein

a modification group, from the plurality of modification groups, includes one or more changes to up tilt and down tilt of an antenna, and

one or more power changes to the antenna are based on a final result of the up tilt and the down tilt of the antenna.

3. The method of claim 1, further comprising:

selecting a best previous modification group in the modification queue when the wireless network includes the cell site or sector that fails the performance criteria, the selecting including;

selecting all modification groups in the modification queue having a particular network configuration parameter that is most recently modified with respect to other network configuration parameters, and

selecting, from the modification groups having the particular network configuration parameter, a modification group with a best previous modification as the best previous modification group.

4. The method of claim 1, further comprising:

identifying the cell site or sector which fails the performance criteria;

disabling the identified cell site or sector so that the identified cell site or sector is no longer considered when determining future modification groups in the modification queue; and

re-initializing or calculating the particular zone.

5. The method of claim 1, further comprising:

selecting a best previous modification group in the modification queue when;

the cell site or sector does not fail the performance criteria, within the particular zone, during a particular time period, or

the cell site or sector that fails the performance criteria in the particular zone has available resources for achieving an improvement in communications.

6. The method of claim 1, wherein:

the plurality of modification groups is a first plurality of modification groups; and

evaluating the plurality of modification groups includes;

evaluating the first plurality of modification groups to identify a second plurality of modification groups from the first plurality of modification groups,

the second plurality of modification groups sharing at least one configuration for a same cell site or sector from the plurality of cell sites or sectors.

7. The method of claim 1, further comprising:

canceling all modification groups with conflicting modifications for the same network configuration parameter.

8. The method of claim 1, further comprising:

identifying information associated with a neighbor list for at least one cell site or sector from the plurality of cell sites or sectors,

the neighbor list being used to calculate the plurality of modifications or the particular zone.

9. The method of claim 1, wherein the modification is equal to the sum of all conflicting modifications for the same network configuration parameter in the plurality of modification groups.

10. A non-transitory computer-readable medium storing instructions, the instructions comprising:

one or more instructions which, when executed by a processor of a device, cause the processor to;

calculate a plurality of modifications to a plurality of network configuration parameters for optimizing wireless network performance for a plurality of cell sites or sectors within a particular zone of a wireless network, the particular zone including a cell site or a sector, from the plurality of cell sites or sectors, that fails a performance criteria;

store the plurality of modifications in a modification queue, the plurality of modifications being stored within a plurality of modification groups in the modification queue;

evaluate, before altering any network configuration parameter, the plurality of modification groups to determine one or more conflicts between the plurality of modifications for a same network configuration parameter;

eliminate, before altering any network configuration parameter, the one or more conflicts between the plurality of modifications for the same network configuration parameter by creating a new modification group that includes a modification equal to;

a sum of all conflicting modifications for the same network configuration parameter in the plurality of modification groups,

if the plurality of modification groups are sharing values with a same sign, a minimum value of the values with the same sign, or

if the plurality of modification groups have values with different signs, a sum of;

a minimum positive value, a maximum positive value, or an average of positive values of the values with different signs, and

a minimum negative value, a maximum negative value, or an average of negative values of the values with different signs;

store, before altering any network configuration parameter, the new modification group in the modification queue, the modification being for at least one of;

at least one network configuration parameter of the cell site or sector that fails the performance criteria, or

a best neighbor cell site parameter or best neighbor sector parameter; and

alter, using the new modification group, at least one network configuration parameter from;

the at least one network configuration parameter of the cell site or sector that fails the performance criteria, or

the best neighbor cell site parameter or the best neighbor sector parameter.

11. The non-transitory computer readable medium of claim 10, wherein

a modification group, from the plurality of modification groups, includes one or more changes to up tilt and down tilt of an antenna, and

one or more power changes to the antenna are based on a final result of the up tilt and the down tilt of the antenna.

12. The non-transitory computer readable medium of claim 10, where the instructions further include:

one or more instructions to select a best previous modification group in the modification queue when the wireless network includes the cell site or sector that fails the performance criteria, the one or more instructions to select the best previous modification group including;

one or more instructions to select all modification groups in the modification queue having a particular network configuration parameter that is most recently modified with respect to other network configuration parameters, and

one or more instructions to select, from the modification groups having the particular network configuration parameter, a modification group with a best previous modification as the best previous modification group.

13. The non-transitory computer readable medium of claim 10, where the instructions further include:

one or more instructions to identify the cell site or sector which fails the performance criteria;

one or more instructions to disable the identified cell site or sector so that the identified cell site is no longer considered when future modification groups in the modification queue are determined; and

one or more instructions to re-initialize or calculate the particular zone.

14. The non-transitory computer readable medium of claim 10, where the instructions further include:

one or more instructions to select a best previous modification group in the modification queue when the cell site or sector does not fail the performance criteria, within the particular zone, during a particular time period.

15. The non-transitory computer readable medium of claim 10, where the instructions further include:

one or more instructions to select a best previous modification group in the modification queue when the cell site or sector that fails the performance criteria in the particular zone has available resources for achieving a desired improvement in communications.

16. The non-transitory computer readable medium of claim 10, where the instructions further include:

one or more instructions to determine if a criteria for establishing the particular zone exists; and

one or more instructions to monitor, when the criteria for establishing the particular zone exists, the wireless network for performance problems based on the criteria for establishing the particular zone.

17. The non-transitory computer readable medium of claim 10, where the instructions further include:

one or more instructions to determine that a total time determination has been performed;

one or more instructions to compare a total time to a time threshold value; and

one or more instructions to repeat an alteration of the at least one network configuration parameter when the total time does not exceed the time threshold value.

18. A system comprising:

a dynamic load balancing apparatus configured to perform data communication with a network optimization apparatus and at least one antenna, and the dynamic load balancing apparatus being configured to;

calculate a plurality of modifications to a plurality of network configuration parameters for optimizing wireless network performance for a plurality of cell sites or sectors within a particular zone of a wireless network, the particular zone including a cell site or a sector, from the plurality of cell sites or sectors, that fails a performance criteria;

store the plurality of modifications in a modification queue, the plurality of modifications being stored within a plurality of modification groups in the modification queue;

evaluate, before any network configuration parameter is altered, the plurality of modification groups to determine one or more conflicts between modifications for a same network configuration parameter;

eliminate, before any network configuration parameter is altered, the one or more conflicts between the plurality of modifications for the same network configuration parameter by creating a new modification group that includes a modification equal to;

a sum of all conflicting modifications for the same network configuration parameter in the plurality of modification groups,

if the plurality of modification groups are sharing values with a same sign, a minimum value of the values with the same sign, or

if the plurality of modification groups have values with different signs, a sum of;

a minimum positive value, a maximum positive value, or an average of positive values of the values with different signs, and

a minimum negative value, a maximum negative value, or an average of negative values of the values with different signs;

store, before any network configuration parameter is altered, the new modification group in the modification queue, the modification being for at least one of;

at least one network configuration parameter of the cell site or sector that fails the performance criteria, or

a best neighbor cell site parameter or best neighbor sector parameter for achieving a desired improvement in communications within the wireless network; and

cause, using the new modification group, the network optimization apparatus to alter at least one network configuration parameter from;

the at least one network configuration parameter of the cell site or sector that fails the performance criteria, or

the best neighbor cell site parameter or the best neighbor sector parameter.

19. An apparatus comprising:

a memory configured to store instructions; and

at least one processor configured to execute the instructions to;

calculate a plurality of modifications to a plurality of network configuration parameters for optimizing wireless network performance for a plurality of cell sites or sectors within a particular zone of a wireless network, the particular zone including a cell site or a sector, from the plurality of cell site or sectors, that fails a performance criteria;

store the plurality of modifications in a modification queue, the plurality of modifications being stored within a plurality of modification groups in the modification queue;

evaluate, before altering any network configuration parameter, the plurality of modification groups to determine one or more conflicts between the plurality of modifications for a same network configuration parameter;

eliminate, before altering any network configuration parameter, the one or more conflicts between the plurality of modifications for the same network configuration parameter by creating a new modification group that includes a modification equal to;

a sum of all conflicting modifications for the same network configuration parameter in the plurality of modification groups,

if the plurality of modification groups are sharing values with a same sign, a minimum value of the values with the same sign, or

if the plurality of modification groups have values with different signs, a sum of;

a minimum positive value, a maximum positive value, or an average of positive values of the values with different signs, and

a minimum negative value, a maximum negative value, or an average of negative values of the values with different signs;

store, before altering any network configuration parameter, the new modification group in the modification queue, the modification being for at least one of;

at least one network configuration parameter of the cell site or sector that fails the performance criteria, or

a best neighbor cell site parameter or best neighbor sector parameter; and

alter, using the new modification group, at least one network configuration parameter from;

the at least one network configuration parameter of the cell site or sector that fails the performance criteria, or

the best neighbor cell site or the best neighbor sector parameter.

20. The apparatus of claim 19, wherein the modification is equal to:

if the plurality of modification groups are sharing the values with the same sign, the minimum value of the values with the same sign, or

if the plurality of modification groups have the values with different signs, the sum of;

the minimum positive value, the maximum positive value, or the average of the positive values of the values with different signs, and

the minimum negative value, the maximum negative value, or the average of the negative values of the values with different signs.