WO2011046704A2 - Self-optimizing wireless network - Google Patents

Abstract

Optimizing 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 ceil sites or sectors, or of a best neighbor ceils 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 die desired improvement in communications in the wireless network is achieved.

Description

SELF-OPTIMIZING WIRELESS NETWORK

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation-in-part of U.S. application serial no. 12/580,604 filed on October 16, 2009, the content of which are fully incorporated, herein by reference,

BACKGROUND OF THE INVENTION

Field of the Invention

[0001 ] The present invention generally relates to planning and optimization for a wireless network. In particular, the present invention relates to a system that monitors network performance, and makes changes to network parameters to enhance performance.

Description of the Related Art

[0002] Network planning of a wireless network relies on static approaches for site locations and dimensioning of the radio resources to meet specified traffic demand at busy hours, in a wireless network, a large number of base stations (i.e., cell sites) can be served by one or more antennas. The base station hardware will send a radio frequency signal to the antennas, which wilt typically be placed on towers or buildings. Each antenna (i.e., sector) serves end-users located in a coverage area. Within a coverage area different types of services can be provided (e.g., voice and data services).

[0003] The coverage area provided by an antenna is determined by antenna

configurations and input power to the antenna. Antenna configurations are, for example, the antenna horizontal pointing direction, the azimuth beaniwidih of the antenna, and down tilt angle of the antenna. Modifying these antenna configurations will change the area the antenna is serving (i.e., coverage area) and possibly areas served by other surrounding antennas,

[0004] Input power (i.e., the power sent from the base station or cell site) to the antenna will also affect the coverage of the antenna as well as the interference ihat impacts the coverage areas of neighboring antennas. For example, if an antenna's input power is increased, the coverage area of the antenna may increase as well, thereby causing interference to the coverage area of a neighboring antenna and affecting the quality of service in that neighboring antenna's coverage area. When the radio signal, quality is better, due to good network planning and performance, higher data rates for voice and data services can be achieved without consuming too many radio power resources.

[0005] Network planning and optimization is a process of finding the best configuration of the wireless network so as to maximize performance of the network. This process typically starts with an already working wireless network, and then calculations and analysis are done by engineers using software and hardware tools and extensive simulations for the network. Once a better configuration is determined, the new configuration will be manually implemented in the network.

[0006] However, network planning and optimization consumes a high amount of human resourees and it is a lengthy process which is done only when needed or periodically with long periods between implementation. And, because this process is manual and lengthy, it is conducted with low frequency, which results in leaving the network or parts of the network without optimization for long periods of time.

[0007] Thus, network resource usage is not maximized and unused available network resources result in significant revenue loss and quality of service is degraded, which affects the end user's overall customer satisfaction. And, since complex coverage areas have more than one critical site/cell, conflicts can exist between recommendations for optimizing wireless networks, and these conflicts can delay the appl ication of the appropriate recommendations for optimizing wireless network performance. Finally, for more effective optimization of a network, it would be helpful to determine the best previous modifications to the wireless network when performance continues to be degraded.

SUMMARY OF THE INVENTION

[0008] Therefore, it would be useful to implement an automated system for network planning and optimization that adjusts radio resources and network parameters to maximize overall wireless network performance, while avoiding conflicts between recommendations for optimizing the wireless network. Additionally, it would be useful to determine the best previous modification to the wireless network when performance continues to be degraded in order to facilitate wireless network optimization.

[0009] An embodiment of the invention is directed to a method for optimizing a plurality cell sites or sectors in a wireless network, the plurality of cell sites or sectors being determined to be within a critical zone of the wireless network where communication has been degraded and needing optimization. The method includes calculating modifications to a plurality of network parameters for optimizing wireless network performance; storing the modifications for optimizing a plurality of network parameters in a modification queue, the modifications being stored within modification groups in the modification queue; evaluating the stored 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.

[0010] Elimination of a conflict between the modifications in the modification groups includes one of the following; I) canceling all modification groups with conflicting

modifications for the same network parameter, 2) creating a new modification group that sums all conflicting modifications for the same network parameter in the modification groups, or 3) creating a new group that sums only the minimum modifications for the same network parameter in the modification groups.

[0011] The new modification group is stored in modification queue, and is used for altering 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. 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.

[0012] The method also includes determining a best previous modification group in the modification queue when performance of the network continues to have degraded performance for a ceil site or sector, which includes: 1 ) determining ali modification groups in the modification queue having a same network parameter most recently modified; and 2} determining the modification group with the best previous modification to the same network parameter.

[00 S 3 J The method farther includes identifying cell site or sector for which the degraded condition was detected; and disabling critical cell or sector so that it is no longer considered when determining future modification groups in the modification queue; and re-initialize or recalculating the critical zone.

[0014] The method includes selecting the best previous modification group in the modification queue, when no critical hour within the critical zone at which the degraded communications occurs is determined; and selecting the best previous modification group in the modification queue, when if the critical cell site or sector in the critical zone has available resources for achieving the desired improvement in communications.

[001 5] The method also includes determining if the criteria lor establishing the critical zone still exist and, if so, continuing to monitor the wireless network for degraded

communication conditions.

[0016] An embodiment of the invention is also directed to program recorded on a computer-readable storage medium for optimizing a plurality eel! sites/sectors in a wireless network. The program causes a computer to execute the features of optimizing method noted above.

[0017] An em bods niesit of the invention is also directed to a system for optimizing a plurality eel! sites/sectors in a wireless network. The system comprising an optimization apparatus that monitors network data associated with a plurality of cell sites/sectors and perfomis alterations to network parameters wireless network; at least one controiler configured to perform data communications with the optimization apparatus; a least one base station configured to perform data communication with the at least one controller; at least one controllable antenna configured to perform data communication with the at least one base station and a plurality of subscribers distributed in a plurality of coverage areas; and a dynamic load balancing apparatus configured to perform data communication with the optimization apparatus and the at least one controllable antenna.

[0018] An embodiment of the invention is also directed an apparatus for optimizing a plurality cell sites/sectors in a wireless network comprises a communication interface; at least one processor; and. a memory, the memory storing a. optimizing program for causing ihe apparatus to perform optimizing operations.

BRIEF DESCRIPTION OF THE DRAWINGS

[0019] in the drawings, like reference numbers generally indicate identical,, functionally similar and/or structurally similar elements. Embodiments of the invention will be described with reference to the accompanying drawings, wherein:

[0020] Fig. 1. illustrates a system for optimizing of network parameters in a wireless network in accordance with an embodiment of the invention;

[002] ^"J f igs. 2A and 2B illustrate a method for optimizing of network parameters in a wireless network in accordance with an embodiment of the invention;

[0022] Fig. 3 illustrates a method for determining a critical zone requiring optimizing of network parameters in accordance with an embodiment of the invention;

[0023] Fig, 4 illustrates a method for determining a best neighbor cell in accordance with an embodiment of the invention; and

[0024] Fig, 5 illustrates an apparatus for optimizing of network parameters in a wireless network in accordance with en embodiment of the invention.

[0025] Additional features are described herein, and will be apparent from the following description of the figures. DETAILED .DESCRIPTION OF THE INVENTION

[0026] In the description that .follows, numerous details are set forth in order to provide a thorough understanding of the invention. It will be appreciated by those skilled in the art that variations of these specific details are possible while still achieving the results of the invention. Well-known elements and processing steps are generally not described in detail in order to avoid unnecessarily obscuring the description of the invention.

[0027] In the drawings accompanying the description that follows, often both reference numerals and legends (labels, text descriptions) may be used to identify elements. If legends are provided, they are intended merely as aids to the reader, and should not in any way be interpreted as limiting.

[0028] Fig. 1 is a system for optimizing of network parameters in a wireless network in accordance with an embodiment of the invention, in particular, the wireless network 100 illustrated in Fig. I includes a network optimization apparatus 101. The wireless network 100 refers to any type of computer network that is wireless, and is commonly associated with a telecommunications network whose interconnections are implemented without the use of wires such as with, electromagnetic waves, such as radio waves or the tike as a carrier. The basic components of the wireless network 100 include the network optimization apparatus 101 , one or more controllers 102, and one or more base stations 103 (i.e., cell sites) for supporting data communications between subscribers distributed throughout coverage areas provided by the wireless network 100 via. antennas 105 (i.e., sectors), a. network database 1 10, and a dynamic load balancing apparatus 104.

[0029] it should be understood by one of ordinary skill in the art. that, the connections between the network optimization apparatus 101 and the one or more network controllers 102, the dynamic load balancing apparatus 104 and the network database 1 10 can be wireless, wired or a combination of wireless and wired. Similarly, it should be understood by one of ordinary skill in the art that the connections between the one or more control lers 102 and the one or more base stations 103 can be wireless, wired or a combination of wireless and wired.

[0030] As seen in Fig. I , the network optimization apparatus 101 receives network statistics and the current network configurations from the network, database 1 10 related to the wireless communication system 100 for assisting in the monitoring and optimization performed. The netw ork statistics may include, but are not limited to, key performance Indicators (KPls). An example of a KP ! is the dropped calls rate, which is the ratio between the failed call s and the total number of calls requested. Another network statistic is the capacity of the network. Capacity can be measured by total number of calls and/or the amount of delivered data in bits or the throughput (overall data rate) in case of data calls.

[003 1] A network parameter important to consider when performing network

optimization is the number of handovers of end-user equipments between different sectors. User equipment has serving sectors, as the user moves between the coverage areas of different sectors, the serving sector will be changed as other sectors may have better signal quality. in a soft handover, the user will have more than one serving sector in the same time as the signal quality of different sectors are close to each other. The number of handovers between different sectors could be used as indicator of how close sectors are to each other, or an indicator to the dependency between different sectors.

[0032] Another network parameter important to consider when performing network optimization is a neighbor list. The neighbor list includes all the potential neighbors for a sector, and it may include neighbor priorities as well. A potential neighbor is a neighbor sector which may provided services to mobile equipment as part of a handover operation when the mobile equipment is traveling between different coverage areas. The neighbor lists of the sectors which are serving the mobile equipment may be arranged to construct one list to be sent to the mobile equipment. The mobi le equipment will use this longer list to search for additional potential neighbors for handover operations.

[0033] The network optimization apparatus 101 can be a server or other similar computer device capable of executing an algorithm for performing optimization of network parameters in wireless net work. 100. A more detailed discussion of the structure of the network optimization apparatus 101 is noted below with reference to Fig. 5.

[0034] The controllers 102 illustrated in Fig. 1 are, for example, base station controllers (BSC), which are part of the wireless system infrastructure that control one or more of the base stations 103 and the corresponding coverage areas provided by the base stations 103. A.

plurality of subscribers {not shown) is distributed within the coverage areas for participating in wireless data communications provided by the wireless network 100 via the antennas 105. The subscribers have user equipment thai may include various types of fixed, mobile, and portable two way radios, cellular telephones, personal digital assistants (PDAs), or other wireless networking devices.

[0035 ] Each coverage area behaves as an independent sector serving its own set of subscribers. For fixed wireless systems, such as 1 EEE802.16-2004, each coverage area can be used by a single base station 103 or plurality of base stations 103 operating each on a different frequency channel. For mobile systems, subscribers of a single coverage area are served by a single base station 103 ihat can be a single frequency channel for OS EE 802. i 6e~2005 (or UMTS or Ix-EVDO Rev. B and C) or multiple frequency channels that can be supported by

IEEE802.16m (or UMTS or 1 xBVDO Rev. B and C).

[0036] As illustrated in Fig. i , the dynamic load balancing apparatus 104 may also receive subscriber statistics. The dynamic load balancing apparatus 104 includes an algorithm thai analyzes the elate related to the wireless network 100 and sends control signals to the antennas and/or base stations 103 for altering or shaping the coverage areas. The load balancing algorithm may cluster users based on their instantaneous locations or by means of heuristic approaches; collects statistics to validate previous users clustering decisions and/br predicting new traffic patterns: and continuous learns and adaptively shapes the coverage areas and alters network parameters as the environment or traffic density changes with time. As seen in Fig. 1 , network statistics received by the network optimization apparatus can also be provided to the dynamic load balancing apparatus 104.

[0037] Figs. 2 A and 2B illustrate a method for optimizing of network parameters in a wireless network in accordance with an embodiment of the invention. By way of example, the self-optimization apparatus 101 can execute an algorithm stored therein for performing optimization ope rati ons .

[0038] Prior to optimizing operations on the wireless network, there needs to be an identification of zones (i.e., critical zones) in the wireless network requiring optimization.

Identification of a critical zone will be discussed in more detail with reference to Fig. 3, The zones will be identified as a group of cell sites/sectors on which the optimization will be preformed. Identification of the zones needing optimization can be based on the critical cell site/sector that has performance problems based on some criteria. Additionally, different areas of the wireless network can be evaluated using different criteria. The criteria can be based on one or more performance metrics of the wireless network over a past period of time and/or one or more predicted performance metrics. These performance metrics can be based on previous performance and configurations as well as previous traffic and predicted traffic.

[0039] A performance metrics can be for a voice/data service for all services or for weighted services; and can be for the critical cell site/sector only or for the entire critical zone or for overall weighted performance between different cell sites/sectors. The performance metrics can also be for a specific time slot in a day or over a few days, for all times or for overall weighted times, and can be changed automatically or manual ly between different sets of performance metrics based on some criteria. For the criteria that changes automatically between different performance metrics sets, the criteria can be based on past or predicted configurations, performance metrics and/or traffic.

[0040] For each critical cell site/sector needing optimization, a local zone will be identified as the set of the neighbor cell sites/sectors based on some criteria, which can also be based on one or more performance metrics. For example, the performance metric can be based on the cells/sectors dropped call rate (DCR), which has exceeded certain dropped call rate threshold over certain window of time. The performance metric can also be calculated across specific time slots in different time frames. For example, Mondays to Fridays, Mondays only or Mondays to Fridays morning hours.

[004] ] The local zone may contain only the critical cell/sector, direct neighbors of the critical site/sector or the direct neighbors and the neighbors of neighbors or additional levels of neighbors. For each group of overlapped local zones, critical zones will be identified as the union of these overlapped zones. The final critical zones may not include overlapping zones. The zone identification process is run continuously to identify new zones needing optimization.

[0042] The old and newly identified critical zones can also be ranked based on the criteria used in identifying the critical zones. Based on the available computing resource in the optimization system as well as the rank of the zones, one or more of the critical zones will be chosen, for optimization in serial, parallel or both. When a critical zone is selected for optimization, the optimization will be conducted continuously as performance metric data and configurations arrive to the optimization apparatus,

[0043] Referring now to Fig. 2A. in. step 201 , the self-optimization apparatus 1.01 monitors the wireless network. The self-optimization apparatus 101 monitors performance after implementing recommended configuration modifications. In step 202. the network optimization apparatus 101 determines if new network data has been received. If not, then the wireless network will continue to be monitored, as in step 201 ,

[0044] Otherwise, in step 203, the network optimization apparatus 101 will determine whether the operating conditions of the cell sites/sectors in the zones have been degraded based on the new data received. The criteria can be based on one or more of performance metrics similar to those noted above for identifying the zones. ^'For example, the performance metric can be based on the DCR of cells/sectors in the zones or capacity increases. If performance in the zone has degraded, then in step 204, the previous recommended configuration modifications are removed until the best previous operation state is established.

[0045] For example, all the configuration parameter changes are .identified in all the modification groups created and the original value for each one of there parameters is found, if a modification group A and a modification group B are implemented sequentially and cell e had a down tilt of 3 degrees before implementing the modification group A. The modification group A change is io increase the down hit of I degree for cell c and the modification group 8 change is an additional increase for down tilt of another I degree for cell c. Here, the down tilt for cell c is identified as a configuration parameter to be reverted to a value of 3 degrees. This process is conducted to insure that all the changes are reverted to the best previous state while eliminating the undoing all the modification groups one by one.

[0046] However, in the cases where the reverting to the best previous configuration fails, the search for the best previous state is as follows: I.) find all the previous forwarded groups which have the same parameter of the failed configurations and a value equal to the current value of the parameter; and 2) from these found groups, find the best pre vious state.

[0047] After revetting back to the best previous state in step 204, in step 213 the critical zone is re-calculated or re-initialized which includes: I ) identifying failed cells in a previous section or the cells for which modifications have been forwarded immediately before the performance degradation is detected: and 2) disabling these cells so they are not considered in any future modifications calculations as follows: a) do not include this critical cells in the modification calculations, and b) for other cells, do not consider them when calculating best neighbor; and 3 ) re-initialize or re-calculate the critical zone.

[0048] In step 214, the critical zone creation criteria are checked to see if they are still valid. If the critical zone creation criteria are not valid, then the optimization process ends in 220, However, if the critical zone creation criteria are valid, then the run time for the network optimization process is determined in step 215. In step 2.15, if a run time threshold, is exceeded, then the network optimization process will end at step 220, If the time threshold has not been exceeded, then the network wi l l continue to he monitored in step 201.

[0049] However, if the operating conditions of the zones have not been degraded based on the previous recommended configuration modifications, then in step 205 it is determined if an observation window has been reached. An observation window is simply a specified time period such a number or days. For example, the optimization apparatus may determine that it is necessary to monitor network data for a certain numbers of clays. If an observation window has not been reached, then the wireless network will continue to be monitored, as in step 201 , However, once the observation window has been reached, performance metrics can he calculated and compared to performance metrics before the previous recommended

configuration modifications or compared to the first K.PIs. An algorithm will evaluate the KPls after the previous observation windows have been reached and find the configurations which resulted in the best KPIs. if the current network performance is better, then the previous recommended configuration modifications will be accepted. However, if performance is degraded, then the previous recommended configuration modifications are removed.

[0050] Thus, after the observation window has been reached in step 205 then, in step 5 206 it is determined if the operating conditions of the cell sites/sectors in the zones have been degraded. If a degraded condition is determined in step 206, then in step 204 the previous recommeiKled configuration modifications are removed until the best previous operation state is established, and steps 213, 214, 21.5 are performed. After step 215, either the wireless network continues to be monitored or in step 220 the optimization process ends, if in step 206 it is 10 determined that the operating conditions of the cell sites/sectors in the zones have not been degraded, then in step 20? it is determined if a critical hour is found. ^'The critical hour may be the specific time a zone suffers from a highly degraded condition.

[0051 ] in step 207, if the critical hour is found, then in step 208 it is determined if the critical cell/sector has enough available resources for the critical hour. For example, the 15 determination of available resources could be based on, but is not limited to, the number of calls which could be additionally served by the critical cell site/sector; how many calls could be averagely served by any used hardware; or how many calls could be averagely served by the unused power. If the number of calls is determined to be less than or gr eater than a

preset/dynamie threshold, then it can be determined if the critical cell site/sector has adequate 20 available resources to address the degraded condition.

[0052] In step 207, if the critical hour is not found, then in step 204 the previous recommended configuration modifications are removed until the best previous operation, state is established, and steps 213, 214, 215 are performed. After step 215, either the wireless network continues to be monitored or in step 220 the optimization process ends.

25 [0053] in step 208, if it is determined that the cell site/sector has available resources, then in step 204 the previous recommended configuration modifications are removed until the best previous operation state is established. For example, load balancing techniques can be used to address the degradation condition in the zone instead. Then, after step 204, steps 2 i 3, 214, 2 i 5 are performed; and either the wireless network continues to be monitored (step 201.) or in 30 step 220 the optimization process ends.

[0054] in step 208, if it. is determined that the cell site/sector does not have adequate available resources, then in step 209 a best neighbor cell site/sector is determined for assisting in addressing the degraded condition. For example, from the critical cell sectors/site neighbor list, the top neighbors are determined based on which neighbors sectors/sites have a high number of handovers with the critical cell site/sector; and/or the neighbor cell sectors/cells with antenna beams looking toward the critical site/sector; and/or the neighbor cell sectors/sites which has high available resources,

[0055] in step 210, if no best neighbor site is {^"bund, then in step 204 the previous recommended configuration modifications are removed until the best previous operation state is established, and steps 213, 214, 215 are performed. After step 215, either the wireless network continues to be monitored (step 201) or in step 220 the optimization process ends.

[0056] In the alternative, if no best neighbor is found using the current criteria, then the search criteria for a best neighbor cell/sector could be modified or made more flexible, for example, to determine neighbor cells/sectors with a lower number of handovers. Found best neighbor cells/sectors could be in the same cell site sector location or different location from the critical cell site/sector. Additionally, there can be different priorities if the neighbor cell sectors/sites are in different cell site/sector location than for neighbor cell sectors/sites in same cell site/sector location. These priorities can be specified using a weighted metrics and the status of whether the neighbor cell sectors/sites is in the same or different cell site/sector.

[0057] if a best neighbor site/or cell is found in step 210, then in step 21 1 it is determined if the best neighbor cell has adequate available resources for addressing the degraded condition. If the best neighbor cell/sector does not have adequate available resources, then in step 204 the previous recommended configuration modifications are removed until the best previous operation state is established, and steps 213, 214, 215 are performed. After step 2.15, either the wireless network continues to be monitored of in step 220 the optimization, process ends. If the best neighbor ceil has adequate available resources for addressing the degraded condition, then configuration modifications are calculated and added to the

modification queue in step 212 for application to the wireless network.

[0058] in step 212, when, a zone with .multiple critical sites/cells is detected,

configuration modifications will be calculated taking into considerations that the configurations recommendations for same or different critical/neighbor site/cell do not conflict with each other. For example, in step 212, for each critical site/cell, the initial modifications are calculated as follows^'.

[0059] 1) the modification group A; the critical cell site/sector antenna down tilt will be increased and/or the critical cell site/sector transmitted power will be decreased; and/or

[0060] 2) the modification group B: drat the best neighbor cell site/sector antenna down tilt will be decreased and/or the best neighbor cell site/sector transmitted power will be increased, [0061] Because the modifications are calculated independently for each critical site/cell, the modifications groups (e.g., A and B) can. conflict with each other. For example, for a critical cell A, a modification for the neighbor cell X of down tilt of I degree is calculated. At the same time, for a critical cell B, modification for the neighbor cell X of down tilt of 2 degrees is calculated. Cell X is a neighbor eel! for both cells A and 13, and in this case it has two modifications calculated.

[0062] Elimination of the conflict between modification groups is illustrated in more detail with reference to fig. 2B. In step in 221 the modification groups (e.g., A and B) are evaluated for conflicts. In step 222, if a conflict between modification groups is found, then in step 223 the following analysts is conducted:

[0063] I ) search for the groups which shares at least one configuration parameter modification for the same antenna/beam or cell;

[0064] 2) when groups are found, one of the following modifications shall be used: a) cancel all groups, b) create a new group which has the sum of all changes in the groups, and c) create a new group which has the sum of minimum of groups, which is done as follows:

[0065] i ) if all groups are sharing the same sign of the values, then use the minimum change. For example if GI has down tilt of 1 degree and G2 has up tilt of 2 degrees, then the final new group created group will, has up tilt of 1 degree;

[0066] ii) if the groups have different signs for its values,, then use the

minimum/maximum/average of both the positive and the negative groups.

[0067] For example, if 01 , G2 has up tilt of I and 2 degrees (respectively) and G3, 04 has down tilt of 3 and 2 degrees (respectively), then choose the group with lowest up tilt (GI ) and the group with the lowest down tilt change (04), and then find the sum of up/down tilting for G I and G4 which will be total down tilt of -1 +2 -1 degree down tilt.

[0068] When summing the up tilt and down tilt, the corresponding power changes should be related to the final result and not to the sum of the original group powers as each final down tilt has a recommended power change. For example, a final down tilt of I degree has a recommended power change of -1.5d.B no matter what are the original groups' values or sum of the powers.

[0069] If 01 has down tilt of 1 and decreasing the power by L5db, and G4 had up tilt of

1 and no power change, then the total sum will be no up tilt/down tilt and no power change. In another case if GI has down tilt of 2 and decreasing the power by 3dB, and 04 had UT of 1 and no power change, then the total sum wi ll be down tilt by 1 degree and power reduction of 1.5 degree. [0070] in step 224, the new modification group is created and in step 225, the modification group is stored in ihe modification queue for implementation, to the wireless network for improving network performance.

[0071] As noted above, the calculated configuration modification could be that, for example, the critical cell, site/sector antenna down tilt will be increased and/or the critical cell site/sector transmitted power will be decreased; the critical cell site/sector antenna pointing direction will be moved away from the neighbor which has more available resources or away from a neighbor cell/sector which has less available resources; and/or the critical cell site/sector antenna beamwidth will be decreased; and/or the critical cell site/sector transmitted power will be decreased to compensate for the increase in gain cased by decreasing beamwidth.

[0072] Additionally the calculated configuration modification could be that, for example, that the best neighbor cell site/sector antenna down tilt will be decreased and/or the best neighbor cell site/sector transmitted power will be increased; the best neighbor cell site/sector antenna pointing direction, will be moved towards the critical cell site/sector; and/or the best neighbor cell site/sector antenna beamwidth will be increased; and/or the best neighbor cell site/sector transmitted power will be increased to compensate for the decrease in gain cased by increasing beamwidth. The recommendations above can be implemented simultaneously or sequentially or with time delay in between or delayed until the next window is reached or until all delayed recommendations are implemented.

[0073] Once the recommendation modifications are determined, the wireless network is monitored, as in step 201 , to determine if the recommendation modifications address the degraded condition. Howe ver, in step 222, if there is no conflict between modification groups, then the process will continue to monitor the wireless network, as in step 201 ,

[0074] Once the recommendation modifications are determined, the wireless network is monitored (as in step 201. ) to determine if the recommendation modification address the degraded condition.

[0075] Exemplary A pplkation

[0076] The following is an example of the method of optimizing a wireless network that is consistent the method described above with reference to Fig. 2.

1. The critical Hour is identified as Hour 9 (as expected from the traffic model)

2. For cell 4_2, Hour 9, the available resources is below the threshold; hence load balancing could help resolving it.

3. Best Neighbor search result is Cell 194J 4. The Zone accumulated DCR is recorded (32.94) before implementing any changes

5. Change Cell 4 2 configuration as follows:

a. Increase the down tilt of the critical cell 4_J2 by I Deg

b. Decrease the Power By 1 .5 dB

6. Monitor the performance for n days (in this case 5 days)

7. After n days, the 5 days accumulated DCR is enhanced as the Zone accumulated DCR is changed from 32.94 to 32.601 and me capacity have not degraded

8. Decrease the down tilt of the best neighbor 194 I by 1 deg

9. Monitor the performance for n days (In this case 5 days)

10. After n days, the 5 days accumulated DCR i s found to be degraded to be 32.675 However it is still below the original accumulated DCR of 32,94

1 1. Best Neighbor search result is Cell 10_3

1.2. Change Cell 4_2 configuration as follows:

a. Increase the down tilt of the critical cell 4_2 by I Deg

b. Decrease the Power By 1.5 dB

13. Monitor the performance for n days (In this case 5 days)

14. After n days, the 5 days accumulated DCR is enhanced as the Zone accumulated DCR is changed to 31.962 and the capacity have not degraded

15. Decrease the down tilt of the best neighbor 10 3 by i deg

16. Monitor the performance for n days (in this case 5 days) 1 ?. After n days, the 5 days accumulated DCR is enhanced to be 31.866

18. Repeat 1 1 to 14 and the 5 days accumulated DCR becomes 3 1. J 68

19. Repeat 15 to 17 and the 5 days accumulated DCR becomes 30.997

20. Now Ceil 4 2 has free available resources and load, balancing will not help ^' increasing the capaci ty of the network. [0077] Fig. 3 illustrates a method for determining a critical zone requiring optimizing of network parameters in accordance with an embodiment of the invention. In step 301 , neighbor lists are collected for a critical cell/sector. The neighbor list includes all the potential neighbor ceil/sectors for a particular a cell/sector, and it may include neighbor priorities as well. A 5 potential neighbor cell/sector is a cell/sector that provides services to mobile equipment as part of a handover operation when the mobile equipment is traveling from one coverage area to another. The neighbor list can be stored in the network database 1 10.

[0078] The neighbor list can be stored in the network database 1 10 in the form of table- that includes a list of cells and a corresponding list of zones. For each, critical ceil site/sector

10 needing optimization, a local zone will be identified as the set of the neighbor cell sites/sectors based on some criteria, which can also be based on one or more performance metrics. A "cells table" will be formed to contain all the cells in the local zones of all the critical cells/sectors, and it will contain cell id and smip!e_„zoneJd - local zone id for each cell. A "simple zone list^"' saves the cheeked/partially checked local zones during the search, and it contains the simple

15 zone id and the corresponding final, zone. The "cells list" saves the checked/partially checked cells during the search, and it contains the cell id and the corresponding final zone.

[0079] In step 302, the cells table is sorted by simple zone ID and then by cell ID. Initially both, the cells list and simple zone list are empty. For each entry in the cells table the following operation take place. In step 303, an X zone reference is determined from the cell list

20 based on finding a cell ID that matches the cell ID entered for a ceil In step 304, a Y zone reference is determined from the simple zone list based on. finding a zoneJD that matches the zone ID entered for the cell. Once the X zone reference and Y zone reterence are determined for the critical cel l, it then needs to be determined if the X zone reference and the Y zone reference are included in a critical zone. In step 305, it is determined if the X zone reference is

25 in a critical zone. If the X zone reference is in. a critical zone, then in step 306 it is determined if the Y zone reference is in a critical zone. If both the X zone reference and the Y zone reference are included in a critical zone, then in step 307 it is determined if the X zone reference and the Y zone reference refer to the same zone, if the X zone reference and the Y zone reference also refer to the same zone, then in step 308, the ceUJD is added to this final critical zone, in step

30 309, it is determined if any ceils in the cells table has been unchecked. If not, the process is ended in step 320. If there are cells in the cells table that have not been cheeked., then the remaining cells in the cells table are checked by returning to step 303.

[0080] In step 307, if the X zone reference and the Y zone reference are referring to the different zones, then a new critical zone is created in step 310. In step 31 1 , the X zone reference and the Y zone are included in the new final critical zone, the cell list in the database I 10 is updated for the newly created zone (i.e., by cell ID and zone ID) and the zone in the simple zone list is updated for the newly created zone. Also, in step 312 the previous zones for the X zone reference and the Y zone reference are removed. The process then returns to step 309 where it is determined if any cells in the cells table has been unchecked, if not, the process is ended in step 320. However, if there are cells in the cells table that have not been checked, then the remaining cells in the cells table are checked by returning to step 303.

[0081] In step 306, if it is determined that the X zone reference is in a critical zone, but the Y zone reference is not, then in step 313 it is determined that the X zone reference is the final critical zone, as in steps 314 and 308, the Y zone reference is added to the final critical zone that includes X. Hie process then returns to step 309 where it is determined if any cel ls in the cells table has been unchecked, if not, the process is ended in step 320. However, if there are cells in the cells table that have not been checked, then the remaining ceils in the cells table are checked by returning to step 303.

[0082] In step 305, if it is determined that the X zone reference is not in a critical zone then in step 315 it is determined if the Y zone reference is in a critical zone. If it is determined that X zone reference is not in a critical zone, but the Y zone reference is in a critical zone, then in step 316, it is determined that the Y zone reference is the final critical zone, as in steps 3.14 and 308, the X zone reference is added to the final critical zone that includes the Y zone reference. ^"The process then returns to step 309 where it is determined if any cells in the cells table has been unchecked. If not, the process is ended in step 320, However, if there are ceils in the ceils table that have not. been checked, then the remaining cells in the ceils table are checked by returning to step 303,

[0083] In step 315, if it is determined that the X. zone reference is not in a critical zone, and the Y zone reference is not in a critical zone, then in step 3 17, a new critical zone is created that includes the X zone reference and the Y zone reference. Then in steps in steps 314 and 308, the IDs for the newly added zone are added to cell, list and simple zone list and the X zone reference and the Y zone reference are added to a final critical zone. The process then returns to step 309 where it is determined if any cells in the cells table has been, unchecked. If not, the process is ended in step 320. However, if there are cells in the ceils table that have not been checked, then the remaining cells in the cells table are checked by returning to step 303.

[0084] Fig. 4 illustrates a method for determining a best neighbor cell, in accordance with an embodiment of the invention. As noted above, if a critical cell site/sector does not have adequate available resources, then it is important (for performing network optimization) to determine neighbor cell sites/sectors that can assisting in addressing any degraded conditions

[0085 ] In step 401 , the neighbor ceils/sectors are determined based on the cells list table in the database ί 10. in step 402, the neighbor list is sorted by network statistics. As noted above, network statistics may include, but are not limited to, key performance Indicators (KPIs). An example of a KPi is the dropped caiis rate or handovers, which is the ratio between the failed calls and the total number of calls requested. The network statistics may also include, but are not limited to the following: Exemplary Switch Statistics

[0086] UL and DL Stats For Each Sector/Carrier: Load, Brlangs and Throughput

[0087] Capacity For Each Sector/Carrier

[0088] Sensitive KPIs To Operators Per Sector/Carrier Such as Dropped Calls and

Blocked Calls

[0089] Location Of M ost Users (Cl usters)

[0090] Year/Montn/Day/Tune

[0091 ] Cell ID

[0092] Antenna ID

[0093] Carrier Frequency

[0094] Number Of Established Calls

[0095] CSian.net Elements (CE) .Primary Use

[0096] % Primary Traffic CE Usage

[0097] % Secondary Traffic CE Usage

[0098] Total CE Usage (Erlang)

[0099] Peak # of Walsh Codes

[00 S 00] Soft Handover Overhead %

[00101 ] Soft or hard hando ver counts

[00102] Peak DL Power

[Oil 103] Number Of Dropped And Lost Cai Is

[00104] Number Of Blocked Calls

[00105] UL Thermal Noise Floor (main)

[00106] UL thermal Noise Floor (diversity)

[00107] Average DL Power

[00 S 08] Pilot, Paging and Sync Channels Powers [00109] Peak Number of Primary Walsh codes

[001 10] Reported Or Calculated Sector Load For UL

Exemplary Network Parameters

[001 1 1 ] Site Latitude And Longitude

[001 12] Type: Macro-Cell, Micro-Cell, Repeater

[00 ! 13] Handoff Parameters (T__Add, T_prop, h Drop. T_Comp)

[001 14] PA Output Power

[001 15] Antenna Direction

[001 16] Antenna Height Above Ground And Sea Level

[001 17] Antenna Model, Azimuth BW, Elevation BW, Gain, Electrical And

Mechanical Tilt

[001 18] FN Offset Per Sector

[001 19] Morphology: Urban, Highway, Suburban, Rural Dense Urban

[00120] Number Of RF Carriers Per Sector And Their Frequenc ies

[00121] Equipment Multi-Antenna Capability: Rx Diversity, STC, MIMO

[00122] Losses From PA Output To Antenna Ports If Applicable

[00123] Multi-Carriers To Antennas Mapping

[00124] Technology: W1MAX, UMTS, HSxPA , CDMA2000, IxRTT, Ix-EVDO Rev. A, B or C, GSM , etc., And Supported Features By The Equipment

[00125] In step 403, the neighbor cells are then grouped based on available resources and network statistics. The grouped neighbor cel ls are sorted based on network statistics. Then, in step 404, the neighbor cells in the first group are raiiked based on their available resources. For example, the top neighbor cell sites/sectors may have a high number of handovers wi th, the critical cell site/sector, or the top neighbor cell sites/sectors may have antenna beams looking toward the critical site/sector. In step 405 the best neighbor cells/sectors in the group is deiemisned. In step 406, it is determined if the best neighbor cell has adequate available resources to address the degraded condition, if not, then another best neighbor eel! from the group is determined, as in step 405, which has resources available to address the degraded condition. Once a best neighbor cell/sector is determined, then in step 407, recommended modifications to the wireless network are calculated. If the best neighbor is not found, the next group wil l be searched using the same criteria. [00126] As noted above, the calculated configuration modification could be that, for example, the critical cell site/sector antenna down tilt will be increased and/or the critical cell site/sector transmitted power will be decreased; the critical ceil site/sector antenna pointing direction will be moved away from the neighbor which has more available resources or away 5 from a neighbor cell/sector which has less available resources; and/or the critical cell site/sector antenna beamwidth will be decreased; and/or the critical cell site/sector transmitted power will be decreased to compensate for the increase in gain eased by decreasing beamwidth.

[00127] Additionally, the calculated configuration modification could be that, for example, that the best neighbor cell site/ sector antenna down tilt will be decreased and/or the

10 best neighbor cell site/sector transmitted power will be increased; the best neighbor cell

site/sector antenna pointing direction will be moved towards the critical cell site/sector and/or the best neighbor cell site/sector antenna beamwidth will be increased; and/or the best neighbor cell site/sector transmitted power will be increased to compensate for the decrease in gain cased by increasing beamwidth. The recommendations above can be implemented simultaneously or

15 sequentially or with time delay in between.

[00128] fig. 5 is a more detailed description of optimization apparatus 101 for performing the method of self-optimization as previously described with reference to Figs 2-4. In Fig. 5, the optimization apparatus 101 includes a -memory 501 , a processor 502, user interlace 503, application programs 504, communication interlace 505, and bus 506.

20 [00129] The memory 501 can be computer-readable storage medium used to store executable instructions, or computer program thereon. The memory 501 may include a readonly memory (ROM), random access memory (RAM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), a smart card, a subscriber identity module (SIM), or any other medium from which a computing device can read

25 executable instructions or a computer program. The term "^"computer program" is intended to encompass an executable program that exists permanently or temporarily on any computer- readable storage medium as described above.

[00130] The computer program is also intended to include an algorithm thai includes executable instructions stored in the memory 50.1 that are executable by one or more processors

30 502, which may be facilitated by one or more of the application programs 504. The application programs 504 may also include; but are not limited to, an operating system or any special computer program, that manages the relationship between application software and any suitable variety of hardware that helps to make-up a computer system or computing environment of the self-optimization apparatus 501. General communication between the components in. the self- optimization apparatus 101 is provided via the bus 506. The self-optimization algorithm as described with reference to Figs 2-4 can be stored, for example, in the memory 501 of the self- optimization apparatus 10 i .

[00131] The user interface 503 allows for interaction between a user and the seif- optimization apparatus 101. The user interface 503 may include a keypad, a keyboard, microphone, and/or speakers. The communication interface 505 provides for two-way data communications from the self-optimization apparatus 101. By way of example,, the

communication interface 505 may be a digital subscriber line (DSL) card or modem, an integrated services digital network (ISDN) card, a cable modem, or a telephone modem to provide a data communication connection to a corresponding type of telephone line. As another example, communication interlace 505 may be a local area network (TAN) card (e.g., for Ethernet™ or an Asynchronous Transfer Model (ATM) network) to provide a data

communication connection to a compatible LAN.

[00132] Further, the communication: interface 505 may also include peripheral interface devices, such as a Universal Serial Bus (USB) interface, a Personal Computer Memory Card international Association (PCMCIA) interface, and the like. The communication interface 505 also allows the exchange of information across one or more wireless communication networks. Such networks may include cellular or short-range, such as IEEE 802.1.1 wireless local area networks iWLANSK And, the exchange of information may involve the transmission of radio frequency (RP) signals through an antenna (not shown),

[00133] From the description provided herein, those skilled in the art are readily able to combine software created as described with the appropriate general purpose or special purpose computer hardware for carrying out the features of the invention.

[00134] Additionally, it should be understood that various changes and modifications to the presently preferred embodiments described herein will he apparent to those skilled in the art. Such changes and modifications can be made without departing from the spirit and scope of the present subject matter and without diminishing its intended advantages. It is therefore intended that such changes and modifications be covered by the appended claim.

Claims

What is claimed is:

1 , A method for optimizing a plurality cell sites or sectors in a wireless network, the plurality of cell sites or sectors being determined to be within a critical zone of the wireless

5network where communication has been degraded and needing optimization, the method comprising:

calculating modifications to a plurality of network parameters for optimizing wireless network performance ;

storing the modifications for optimizing a plurality of network parameters in a 1 Omodifieation queue, the modifications being stored within modification groups in the

modification queue;

evaluating the stored modification groups to determine conflicts between modifications for a same network, parameter;

eliminating the conflicts between modifications lor the same network, parameter I Swithin the modification groups by performing one of the following:

1} canceling all modification groups with conflicting modifications for the same network parameter, 2} creating a new modification group that, sums all conflicting modifications for the same network parameter in the modification groups, or 3) creating a new group that sums only minimum modifications for the same network parameter in the modification groups; and 20 storing the new modification group in modification queue, the new modification group being used for altering 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,

wherein, altering wireless network parameters of the critical cell, sites or sectors, or the 5 best neighbor cell sites or sectors is performed continuously using the stored modification groups until the desired improvement in cornmunications in the wireless network is achieved.

2. The method, for optimizing of claim 1. , wherein the creating of a new group that sums only minimum modifications includes: i) if the groups are sharing values with the same sign, then

30use a minimum change: and ii) if the groups have values with different signs, then use the raininuim/maxim«m/average of both positive and negative values of the groups.

3. The method for optimizing of claim 1 , wherein a modification group includes changes to up tilt and down tilt of an antenna, wherein power changes to the antenna are based on a final result of the up till and the down tilt of the antenna,

4. The method for optimizing of claim 1, fun her comprising:

determining a best previous modification group in the modification queue when performance of the network continues to have degraded performance for a cell site or sector, which includes:

determining all modification groups in the modification queue having a same network parameter most recently modi fied, and

determining the modification group with the best previous modification to the same network, parameter.

5. The method for optimizing of claim I , further comprising:

identifying ceil site or sector for which the degraded condition was detected; and disabling critical cell or sector so that it is no longer considered when determining future modification groups in the modification queue; and

re-initialize or re-calculating the critical zone.

6. The method for optimizing of claim 4, further comprising:

selecting the best previous modification group in the modification queue, when no critical hour within the critical zone at which the degraded communications occurs is determined.

7. The method for optimizing of claim 4, further comprising:

selecting the best previous modification group in the modification queue, when if the critical ceil site or sector in the critical zone has available resources for achieving the desired improvement in communications.

8. The method for optimizing of claim 1 , further comprising:

determining if a criteria for establishing the critical zone still, exi st and, if so, continuing to monitor the wireless network for degraded communication conditions.

9. The method for optimizing of claim I , further comprising:

determining a total time the method for optimizing has been performed; comparing the total time to a time threshold value; and

stopping the method of opiim.ixat.ion if the time threshold has been exceeded, wherein, if the time threshold has not been exceeded, the method of optimization will continue.

5

10. A program recorded on a computer-readable storage medium for optimizing a plurality of cell sites or sectors in a wireless network, the plurality of cell sites or sectors being determined to be within a critical zone of the wireless network where communication has been degraded and needing optimization, the program causing a computer to execute optimizing steps Ocomprising:

calculating modifications to a plurality of network parameters for optimizing wireless network performance :

storing the modifications for optimizing a plurality of network parameters in a modification queue, the modifications being stored within modification groups in a the

Smodifjcation queue;

evaluating the stored modification groups to determine conflicts between modifications for a same network parameter;

eliminating the conflicts between modifications for the same network, parameter within the modification groups by performing one of the following:

0 1} canceling all modification groups with conflicting niodi.ficai.ioos for the same network parameter, .2) creating a new modification group that sums all conflicting .modifications for the same network parameter in the modification groups, or 3) creating a new group that sums only minimum modifications for the same network parameter in the modification groups; and storing the new modification group in modification queue, the new mod.ifica.tion5group being used for altering 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,

wherein 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 modification0 groups until the desired improvement in communications in the wireless network is achieved,

1 1. The program for optimizing of claim 10, wherein the creating of a new group that sums only minimum modifications includes; i) if the groups are sharing values with the same sign, then use a minimum change; and ii) if the groups have values with different signs, then use the mimmira/maxironra/average of both positive and negative values of the groups.

12. The program for optimizing of claim 10, wherein a modification group includes changes to up tilt ant! down tilt of an antenna, wherein power changes to the antenna are based on a final result of the up tilt and the down tilt of the antenna.

13. The program for optimizing of claim 10, further comprising:

determining a best previous modification group in the modification queue when per formance of the network continues have degraded, performance for a cell site or sector, which includes:

determining all modification groups in the modification queue having a same network, parameter most recently modified, and

determining the modification group with the best previous modification to the same network parameter.

14. The program for optimizing of claim 1.0, further comprising:

identifying cell site or sector for which the degraded condition was detected; and disabling critical cell or sector so that it is no longer considered when determine future modification groups in the modification queue; and

re-initialize or re-calculating the critical zone.

15. The program for optimizing of claim 13, further comprising:

selecting the best previous modification group in the modification queue, when no critical hour within the critical zone at which the degraded communications occurs is determined.

Hi The program for optimizing of claim 13, further comprising:

selecting the best previous modification group in the modification queue, when if the critical cell site or sector in the critical zone has available resources for achieving the desired improvement in communications.

17. The method for optimizing of claim 10, further comprising: determining if a criteria for establishing the critical zone still exist and, if so, the wireless network will continue to be monitored for degraded communication conditions.

18. The method for optimizing of claim 10, further comprising:

determining a total time determining the method for optimizing has been performed; comparing the total time performed to a time threshold valise; and

stopping the method of optimization if the time threshold has been exceeded, wherein, tithe time threshold has not been exceeded, the method of optimization will continue.

19. A system for optimizing a plurality cell sites in a wireless network, the system comprising:

an optimization apparatus that monitors network data associated with a plurality of cell sites or sectors and performs alterations to network parameters wireless network:

at least one controller configured to perform data communications with said optimization apparatus;

a least one base station configured to perform data communication with said at least one controller;

at least one controllable antenna configured to perform data communication with said at least one base station and a plurality of subscribers distributed in a plurality of coverage areas; and

a dynamic load balancing apparatus configured to perform data communication with said optimization apparatus and said at least one controllable antenna,

said optimization apparatus being configured to:

calculate modifications to a plurality of network parameters for optimizing wireless network performance;

store the modifications for optimizing a plurality of network parameters in a modification queue, the modifications being stored within modification groups in a the modi fi eati on queue;

evaluate the stored modification groups to determine conflicts between modifications for a same network parameter;

eliminate the conflicts between modi fications for the same network, parameter within the modification groups by performing one of the following: 1 ) canceling all modification groups with conflicting modifications for the same network parameter, 2} creating a new modification group that sums ail conflicting modifications for the same network parameter in the modification groups, or 3) creating a new group that sums only minimum modifications for the same network parameter in the modification groups; and store the new modification group in modification queue, the new modification group being used for altering at least one network parameter of the critical eel! sites or sectors, or of a best neighbor cells sites or sectors for achieving a desired improvement in communications within the wireless network,

wherein 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.

20. An apparatus for optimizing a plurality cell sites in a wireless network, the apparatus comprising:

a communication interface;

at least one processor; and

a memory, the memory storing an optimizing program for causing the apparatus to perform optimizing steps comprising:

calculating modifications to a plurality of network parameters for optimizing wirelessnetwork performance;

storing the modifications for optimizing a plurality of network parameters in a modification queue, the modifications being stored within modification groups in a the modification queue;

evaluating the stored modification groups to determine conflicts between modi fi cati ons for a same network parameter;

eliminating the conflicts between modifications for the same network parameter within the modification groups by performing one of the following:

I ) canceling all modification groups with conflicting modifications for the same network parameter, 2) creating a new modification group that sums all conflicting modificationsfor the same network parameter in the modification groups, or 3) creating a new group that sums only minimum modifications for the same network parameter in the modification groups; and storing the new modification group in modification queue, the new modi fication group being used for altering at least one network parameter of the critical cell sites or sectors, or of a best neighbor ceils sites or sectors for achieving a desired improvement in communications within the wireless network,

wherein altering wireless network parameters of the critical ceil sites or sectors, or the best neighbor cell sites or sectors is performed continuously using the stored modification groupsuntil the desired improvement in communications in the wireless network is achieved.