The present invention relates to methods and systems for optimizing operation of cellular networks and more specifically to a system that enables predictive optimization of cellular networks operation.
One of the major requirements which every cellular network operator faces is to ensure that the network is operating to its maximum efficiency. As a result, cellular network optimization is a major feature of many modern cellular networks.
In order to guarantee the best possible performance to the cellular network subscribers, the network is periodically optimized so that its resources can be more effectively utilized within the core network and/or the Radio Access Network.
Typically, network optimization is affected by manually modifying network parameters in the Radio and Core Networks based on information that relates to network performance. Such information is retrieved periodically and analyzed by the Operations and Support System (OSS) to derive key performance indicators (KPIs) therefrom. The state of the art KPIs include typical system level (e.g. related to user or cell throughputs) and link level (e.g. various transmission error rates) metrics.
Although KPIs can provide a measure of network performance, presently most used systems are designed for a typical time resolution of 15 minutes or more (i.e. KPIs are generated every 15 minutes or more) due to the fact that the system needs to accumulate data over this time period in order to generate the KPI. In addition, the 15 minutes resolution KPIs are normally exported to a central database in which case there is an additional delay until the data can actually be accessed and contemplated. As such, presently used KPIs provide a time-limited view of network performance which severely limits near real time network optimization.
Several solutions have been proposed in the art for analyzing a wired/wireless communication network to optimize its performance.
U.S. 2005/0064820 describes continuously collecting data from all elements constituting the communication network and analyzing the data to find an element of which performance and/or efficiency deteriorates.
U.S. 2004/0085909 discloses scheduling transmissions in a wireless communication system using historical information and usage patterns of remote users in the system. Usage patterns for users within a system are stored and analyzed to optimize transmissions and resources in the system.
U.S. 2010/0029282 describes collecting various wireless performance metrics by respective network access points as an aggregate measure of the wireless network performance. Aggregated data can be utilized to generate a performance model for the network and for individual access points. Changes to the data are updated to the model to provide a steady-state characterization of network performance. Wireless resources are generated for respective access points in a manner that optimizes wireless performance. Additionally, resource assignments can be updated at various intervals to re-optimize for existing wireless conditions, whether event driven or based on performance metrics. Accordingly, a robust and dynamic optimization is provided for wireless network resource provisioning that can accommodate heterogeneous access point networks in a changing topology.
U.S. 2006/0068712 relates to a method of correlating probed data captured from various interfaces to create a combined picture at a call level. Thus, the method described allows real time distributed analysis and troubleshooting of the data on the interfaces of N radio network controllers from a single location.
U.S. 2008/0139197 discloses providing a probe application by a network server for downloading by a mobile device. The probe application monitors a level of performance for various use applications provided by the network for the mobile device, and reports the monitored level of performance for at least one of the applications to the network server. The network server collates the performance data from the plurality of communication devices and provides resource allocation instructions to the mobile in order to optimize a level of performance for the use applications for the communication device.
However, these prior art solutions do not provide an adequate solution to the problem of optimizing the operations of cellular networks, which the present invention seeks to provide.
The disclosure may be summarized by referring to the appended claims.
It is an object of the present invention to provide an apparatus and a method for collecting network information sampled at short time intervals (near real time) and when correlated with KPIs, deriving trends to enable predicting future network performance.
It is another object of the present invention to provide an apparatus and a method for optimizing the operation of a cellular network and the Quality of Experience (“QoE”) of users in that network, based on performance trends obtained.
It is yet another object of the present invention to provide an apparatus and a method that enable reducing a resource load, without compromising the level of service, in a cellular network based on predicted behavioral trends of network element(s).
Other objects of the invention will become apparent as the description of the invention proceeds.
According to a first embodiment there is provided a computing platform adapted to enable optimizing operation of a cellular network, wherein the computing platform is operative to:
(a) probe for information exchanged between a mobile access network and a core network of the cellular network (e.g. by passive probing or by continuous reading of network trace files);
(b) retrieve statistical KPIs generated from a plurality of network elements belonging to the cellular network;
(c) generate a predictive Key Performance indicator (pKPI) by correlating the probed information with the retrieved statistical KPIs, thereby enabling to predict a trend characterizing future performance of at least one network element belonging to the cellular network; and
(d) trigger one or more changes in the operation of the cellular network based on the predicted trend characterizing future performance of the at least one network element belonging to the cellular network,
and wherein the probing for information exchanged between a mobile access network and a core network is carried out at a rate which is substantially higher than a rate of retrieving statistical KPIs generated from the plurality of network elements (and optionally collected at EMS/OSS systems).
The term “KPI” is used herein throughout the specification and claims to denote a key performance indicator which is relates to performance measurement. KPI is a metric that provides necessary information to verify that a mission-critical service is monitored so that its availability, performance, and scalability are ensured. It is also a metric that can be used for possible troubleshooting.
As used herein, the term “trend” relates to a general direction in which a value tends to move (up or down). In the present system, a trend is a measurement of information over time to yield a positive or negative change in the value of an indicator of a performance parameter (also referred to herein as a performance indicator). When plotted on a graph, a trend is exemplified in a change in slope of the graph.
The trend of the performance indicator serves, as a marker for the system and/or the network element(s) performance, and more importantly, as a predictor of future system/element performance based on present setting.
According to another embodiment, the probing for information exchanged between a mobile access network and a core network is carried out at near real time intervals, e.g. each of the near real time intervals extends for less than or equal to the duration of a 3GPP standard frame.
In accordance with another embodiment, the one or more changes triggered, are characterized as being preventive activities in the network operation.
By yet another embodiment, the at least entity belonging to the cellular network is at least one wireless cell.
According to still another embodiment, the computing is further operative to monitor a trend of said indicator (pKPI) over a predetermined time period.
In accordance with another embodiment, the one or more changes triggered (affected) in the operation of the cellular network result in a decrease in traffic load being developed at at least one of the wireless cells of the cellular network. Preferably, one or more changes in the operation of the cellular network comprise at least one of the following:
(i) causing users being in either idle or active modes to move from a first congested wireless cell to a second non-congested wireless cell; and
(ii) decreasing area serviced by a base station associated with the first congested wireless cell, thereby reducing the network resource load thereat.
According to another embodiment, the information exchanged between a mobile access network and a core network of the cellular network comprises control information and/or user data information.
According to another aspect there is provided a method for optimizing operation of a cellular network, wherein the method comprises the steps of:
(a) probing for information exchanged between a mobile access network and a core network of the cellular network;
(b) retrieving statistical KPIs generated from a plurality of network elements belonging to the cellular network;
(c) generating a performance indicator (pKPI) by correlating said probed information with said retrieved statistical KPIs, thereby enabling to predict a trend characterizing future performance of at least one network element belonging to the cellular network; and
(d) triggering one or more changes in the operation of the cellular network based on the predicted trend which characterizing the future performance of the at least one network element belonging to the cellular network,
and wherein the probing for information exchanged between a mobile access network and a core network is carried out at a rate which is substantially higher than a rate of retrieving statistical KPIs generated from the plurality of network elements.
In accordance with another embodiment of this aspect, the step of probing for information exchanged between a mobile access network and a core network is carried out at near real time intervals, each of which preferably extends for less than or equal to the duration of a 3GPP standard frame.
By yet another embodiment, the one or more changes triggered, are characterized as being preventive activities in the network operation.
In accordance with still another embodiment, the at least entity belonging to the cellular network is at least one wireless cell.
According to another embodiment, the one or more changes triggered in the operation of the cellular network result in a decrease in traffic load being developed at at least one of the wireless cells of the cellular network. Preferably, the one or more changes in the operation of the cellular network comprise at least one of the following:
(i) causing users being in either idle or active modes to move from a first congested wireless cell to a second non-congested wireless cell; and
(ii) decreasing area serviced by a base station associated with the first congested wireless cell, thereby reducing the traffic load thereat.
According to another embodiment, after triggering the change, the next sample(s) of KPIs may serve as a control signal (“feedback”) for the change in order to determine the success of the change that had been triggered.
Implementation of the method and apparatus of the present invention involves performing or completing selected tasks or steps manually, automatically, or a combination thereof.
Moreover, according to actual instrumentation and equipment of preferred embodiments of the method and system implementing the present invention, several selected steps could be implemented by hardware or by software on any operating system of any firmware or a combination thereof. For example, as hardware, selected steps of the invention could be implemented by software embedded on chip or an ASIC and be part of that hardware.
As software, selected steps of the invention could be implemented as a plurality of software instructions being executed by a computer using any suitable operating system. In any case, selected steps of the method and system of the invention could be described as being performed by a data processor, such as a computing platform for executing a plurality of instructions.
For a more complete understanding of the present invention, reference is now made to the following detailed description taken in conjunction with the accompanying drawings wherein:
In this disclosure, the term “comprising” is intended to have an open-ended meaning so that when a first element is stated as comprising a second element, the first element may also include one or more other elements that are not necessarily identified or described herein, or recited in the claims.
In the following description, for the purposes of explanation, certain embodiments and numerous specific details are set forth in order to provide a thorough understanding of the present invention. It should be apparent, however, that the invention is not limited in its application to the details of construction and the arrangement of the components set forth in the following description or illustrated in the drawings and that the present invention may be practiced without these specific details.
As explained hereinabove, one of the main objects of the present invention is to provide a system and method that are used in optimizing the operation of a cellular network, preferably by predicting network performance bottlenecks and proactively modifying network parameters to prevent such bottlenecks.
In current cellular systems, there is an obvious need to optimize network performance in accordance with variables such as traffic patterns, users' mobility patterns, network topology, load, changing end user requirements, field problems, new services launched and the like. If the operation of a cellular network is not being continuously optimized, its performance might degrade, which might lead to dropped calls, insufficient bandwidth causing degradation in the end user Quality of Experience (QoE), where the latter can be expressed by low accessibility, slow response times for data downloads, low retention of calls, etc.
A number of network performance optimization tools are available on the market, both from network infrastructure vendors as well as from specializing suppliers. Although such tools can be used to optimize network performance, they rely upon historical information collected and processed over relatively long periods of time and as such are typically used for modifying network parameters based on past performance and as such, are inherently limited in their ability to support ad hoc short term prediction to effectively address dynamic network performance problems.
Prior art optimization tools typically rely on the following inputs:
The present invention on the other hand provides a system which utilizes indicator trends derived from information exchanged between the radio access network and core network, and implement these trends to predict future network performance and proactively modify network parameters in order to prevent future network performance degradation.
Thus, according to one aspect of the present invention there is provided a system for optimizing a communication network. The communication network can be any network which requires periodic optimization, preferably, the communication network is a cellular network, for example a cellular network that is compatible with one or more International Recommendations (i.e. Standards) such as 3GPP GSM, UMTS, LTE, 3GPP2 CDMA EVDO, IEEE802.16e/m and the like.
The verb to “optimize” in its various forms (such as “optimizing”) as used herein throughout the specification and claims, is used to denote performing planned and targeted changes in radio network topology and Configuration Parameters of base stations, and/or RNCs and/or any other network elements in the RAN (Radio Access Network). Such parameters can be for example power settings, radio resource allocation settings, mobility parameters, neighbor relations, etc.
The system includes a computing platform which is preferably a server grade computer running an operating system such as LINUX. The computing platform includes hardware and software that enable the computing platform to probe for information (signaling information and data traffic) exchanged between a mobile access network and a core network of the cellular network. In that respect, the computing platform includes data exchange ports (e.g. via Ethernet) which are in communication with a communication interface connecting the mobile access network and the core network. Such an interface is for example the Iu interface in a 3G network or the S1 interface in an LTE network, etc.
The computing platform of the present system can be connected to the Iu interface of UTMS networks via RJ45/TIA568 for R99 system architecture or via Fiber Optical connection for R4 architecture.
The information accessed by the computing platform may be filtered and processed for example by correlating specific protocol messages to specific user ID and identifying call proceedings and specific events per user and/or per cell, and correlating them with parameters related to a performance of at least one cell of the cellular network (or of any other network element for that matter). Such parameters can include, for example, cell loading, drop call rates, accessibility measures, etc. These parameters may be obtained by using performance measurement counters which are used to calculate the KPIs, and that are obtained from the OSS, or calculated directly from the probed data (e.g. the Iu/S1 probed data).
The computing platform can access such information periodically by sampling every several seconds or minutes, or preferably it can collect such information continuously, in which case it essentially mirrors communications between the mobile access network and the core network.
The information collected can be used to generate a database which can then be correlated with performance parameters of the network (KPIs) to continuously derive performance indicators (also referred to herein as pKPIs). These indicators can then be monitored to derive a trend in the information, which trend can be used to predict future performance indicators and thus future network performance.
Depending on the parameter observed, the trend can be derived over a period of seconds to minutes.
For example, in a parameter relating to the amount of traffic in a cell—which can be estimated according to the number of voice call attempts originated at a specific cell—a trend which takes into account the quantity of call attempts over a time period of seconds to minutes, can be used in establishing a prediction on whether the cell traffic is increasing, decreasing and at what rate.
The trending function may also take into account the effect of daily patterns as well as other seasonal patterns effects.
As mentioned hereinabove, the trend derived and monitored by the present system provides useful information relating to current and future system performance.
For example, using the previous example, looking at the number of call attempts, the system can be used to assess the impact of such traffic load on the radio resource associated with the cell. This can be done for example either by instantaneous sampling of the radio resource conditions of the cell and immediately correlating it with traffic information, or by using a pre-stored correlation function which correlates traffic and radio resource loading on a specific cell based on previously collected and processed metrics (which were generated for this specific cell associated with the same radio resources).
Thus, the present invention provides a system that can be used to monitor network performance in near real time and anticipate degradation in network performance based on present network settings. Since the present system enables near real-time and predictive network performance monitoring it can also be used to automatically adjust network settings in order to prevent future bottlenecks in communication and degradation in network performance.
The following exemplifies one implementation of the present system.
As can be seen in
The CSON node is also connected to the Iu interface via passive probing, or continuous reading (streamline) of accumulated network elements traces (e.g. RNC traces) which constantly record network and UE generated events, enabling continuous real time monitoring of all signaling and data traffic flows exchanged between the core network and the radio access network. The CSON node comprises a processor 160 which is adapted to trigger a function which implements algorithms and logic to analyze the data collected from the various sources and to trigger any relevant Self Optimizing Networks (SON) applications according to predefined and dynamically adaptable thresholds.
The triggering function of the CSON node of the present system provides according to this example the following basic functionality:
In prior art optimization approaches, key performance indicator (KPI) data is retrieved from the OSS by processing information collected over 15 minutes (3GPP standard), or typically 15 minutes to 1 hour, or more.
In order to enable dynamic optimization of the radio network performance, sampling and processing of information relating to radio network performance KPIs should preferably be performed more frequently and preferably at a level of an individual cell. Relying only on OSS PM sampling, limits the dynamic capabilities of the external SON platform to whatever time granularity is used, down to a minimal value of 15 minutes. By probing the Iu or Iur, Iuh, Iub, X2, S1 interfaces of the cellular network in real time, the present system can generate more meaningful and accurate performance indicators at both the signaling and traffic (voice/data) levels.
As is shown in the graph of
Correlation between the trend and the next data point includes building an estimated cell working point derived from the available historical performance KPIs and status indicators, then, real time (or rather near real time) activity indicators are obtained from the CN-RAN interface (e.g. Iu Interface). Finally, an estimated prediction of the next working point of the cell performance is calculated based on the near real time activity indicators.
The triggering function of the processor then considers the predicted data point and makes a decision which (optimization) applications to trigger and when, preferably in a proactive and automated manner.
Inputs to the triggering function can be, for example any one or more of the following:
The information derived from the Iu interface can be accumulated on a per Common Gateway Interface (“CGI”) and per link basis to enable the SON to make the decisions on a per cell level.
The following provides an example of a typical Iu signaling information that can be used to identify cell status in near real time in regards to a call setup attempt (the number in parenthesis indicate a root cause code for this specific message as defined in the 3GPP specifications):
RANAP: RAB (Radio Access Bearer) assignment reject Possible causes:
RAB pre-empted (1),
Trelocoverall Expiry (2),
Trelocprep Expiry (3),
Treloccomplete Expiry (4),
Tqueuing Expiry (5),
Relocation Triggered (6),
Unable to Establish During Relocation (8),
Unknown Target RNC (9),
Relocation Cancelled (10),
Successful Relocation (11),
Requested Ciphering and/or Integrity Protection Algorithms not Supported (12),
Conflict with already existing Integrity protection and/or Ciphering information (13),
Failure in the Radio Interface Procedure (14),
Release due to UTRAN Generated Reason (15),
User Inactivity (16), Time Critical Relocation (17),
Requested Traffic Class not Available (18),
Invalid RAB Parameters Value (19),
Requested Maximum Bit Rate not Available (20),
Requested Maximum Bit Rate for DL not Available (33),
Requested Maximum Bit Rate for UL not Available (34),
Requested Guaranteed Bit Rate not Available (21),
Requested Guaranteed Bit Rate for DL not Available (35),
Requested Guaranteed Bit Rate for UL not Available (36),
Requested Transfer Delay not Achievable (22),
Invalid RAB Parameters Combination (23),
Condition Violation for SDU Parameters (24),
Condition Violation for Traffic Handling Priority (25),
Condition Violation for Guaranteed Bit Rate (26),
User Plane Versions not Supported (27),
Iu UP Failure (28),
TRELOCalloc Expiry (7),
Relocation Failure in Target CN/RNC or Target System (29),
Invalid RAB ID (30),
No remaining RAB (31),
Interaction with other procedure (32),
Repeated Integrity Checking Failure (37),
Requested Request Type not supported (38),
Request superseded (39),
Release due to UE generated signalling connection release (40),
Resource Optimisation Relocation (41),
Requested Information Not Available (42),
Relocation desirable for radio reasons (43),
Relocation not supported in Target RNC or Target system (44),
Directed Retry (45),
Radio Connection With UE Lost (46),
RNC unable to establish all RFCs (47),
Deciphering Keys Not Available (48),
Dedicated Assistance data Not Available (49),
Relocation Target not allowed (50),
Location Reporting Congestion (51),
Reduce Load in Serving Cell (52),
No Radio Resources Available in Target cell (53),
GERAN Iu-mode failure (54),
Access Restricted Due to Shared Networks (55),
Incoming Relocation Not Supported Due To PUESBINE Feature (56),
Traffic Load In The Target Cell Higher Than In The Source Cell (57),
These or part of these messages which are collected by the present system from the Iu interface, may be used to construct a snapshot of the cell status, as exemplified in Table 1 below.
The generated performance indicators can be correlated to the OSS KPIs and used to identify a trend in data sampled over a short period of time (seconds to minutes).
The difference between the approach taken by the present invention and that of the prior art systems, may further be understood by reviewing the examples demonstrated in
Thus, the present invention provides a novel approach for correlating between information obtained in real time from the CN-RAN interfaces (signaling, data, etc.) and network level KPIs measured and averaged over substantially longer time periods (e.g. 15 minutes) to enable a reliable predictive triggering for automated optimization applications. In addition, the present invention provides a method for implementing this new approach based on a novel network element, a Centralized SON Node (CSON Node). This node is operative to communicate with the OSS (Operation and Support System) of the cellular network as well as with the main interfaces of the core and radio networks.
Reference is now made to the following examples, which, together with the above descriptions, illustrate the invention in a non limiting fashion.
Load Balancing
The present system can be used for load balancing of traffic between cells of the radio network. The target of the load balancing function is to improve the efficiency of the radio resources deployed in each cell of the cellular system, thereby allowing postponing of further CAPEX and OPEX investments that would have been incurred by the operator if new radio equipment is required to support the traffic growth.
The efficiency of the load balancing application depends greatly on the speed of identifying when a load is being developed at each cell, and consequently, adjusting network settings in an appropriate and efficient manner to accommodate that process.
At present, two main approaches are deployed in radio networks to achieve this goal:
In contrast to prior art approaches, the system of the present invention provides a network level load balancing function having a near real time visibility of the load state of one or more cells, thus enabling near real time correction of network settings and prevention of future network performance degradation.
In addition to interface probing, the cSON server also gets OSS information, such as PM files, as well as RNC traces, either directly from the NodeB itself, or via the OSS platform.
The system probes the Iu interface for information such as Initial UE Messages and/or Location Reports which can be related to a certain cell. It then builds a learning function (prediction) that will determine, based on trends of indicators correlated with performance parameters, what is the load that is being developed on the radio resources, and if that load justifies to activate the load balancing function. This activating decision may also be based on the load condition occurring in neighbor cells of the observed cluster.
The CSON builds a real time visibility of the load state in the UTRAN based on the Iu interface probed information and calculates a predicted value of the relevant performance metrics (KPIs) which are relevant for the SON activation.
For example, a pKPI generated by the present system can be used to represent a load state of a radio resource load (e.g. power) and using a real time statistic of instantaneous number of calls which is probed via the Iu interface, the present system is operative to build a correlation function between this pKPI and the power resource load of that cell. Preferably, the present system enables generation of such a correlation function for each cell of the network. Using this function it is possible to predict a value of a relevant KPI of a SON application at any future time (e.g. seconds to minutes). Such predicted KPIs can then be used to build a trend function which can serve as a further indicator of the network performance.
For example, Table 2 below provides the change in a number of instantaneous voice links over a period of 6 seconds. The predicted load indicator value (a function of the trend described above) for the next PM counter interval (T1000) is derived by the present system as described above. Let us assume that in the NodeB1 base station 430, the trend in an indicator relating to real time statistics of instantaneous number of calls is generally positive and thus the predicted load in T1000 is assigned a value of 1 indicating that the network is capable of supporting more traffic.
For NodeB2432, the trend of an indicator relating to real time statistics of instantaneous number of calls is generally negative and thus the predicted load in T1000 is assigned a value of 3 indicating that the network is congested.
For NodeB3434, the trend of an indicator relating to real time statistics of instantaneous number of calls is generally neutral and thus the predicted load in T1000 is assigned a value of 2 indicating that the network is experiencing a moderate load but is not congested.
The predicted load indicator (at T1000) can then be used by the CSON processor 460 for initiating load balancing related actions such as:
By implementing such load balancing related actions, the load in specific cell may be regulated, thereby enable the network operator to achieve a better performance of this network.
It is appreciated that certain features of the invention, which are, for clarity, described in the context of separate embodiments, may also be provided in combination in a single embodiment. Conversely, various features of the invention, which are, for brevity, described in the context of a single embodiment, may also be provided separately or in any suitable subcombination.
Although the invention has been described in conjunction with specific embodiments thereof, it is evident that many alternatives, modifications and variations will be apparent to those skilled in the art. Accordingly, it is intended to embrace all such alternatives, modifications and variations that fall within the spirit and broad scope of the appended claims. All publications, patents and patent applications mentioned in this specification are herein incorporated in their entirety by reference into the specification, to the same extent as if each individual publication, patent or patent application was specifically and individually indicated to be incorporated herein by reference. In addition, citation or identification of any reference in this application shall not be construed as an admission that such reference is available as prior art to the present invention.
This application claims priority of U.S. Provisional Patent Application No. 61/560,880, filed Nov. 17, 2011, the disclosure of which is incorporated by reference herein in its entirety.
Number | Name | Date | Kind |
---|---|---|---|
20040085909 | Soliman | May 2004 | A1 |
20050064820 | Park et al. | Mar 2005 | A1 |
20060068712 | Kroboth et al. | Mar 2006 | A1 |
20080139197 | Misra et al. | Jun 2008 | A1 |
20100029282 | Stamoulis et al. | Feb 2010 | A1 |
Number | Date | Country | |
---|---|---|---|
20130143561 A1 | Jun 2013 | US |
Number | Date | Country | |
---|---|---|---|
61560880 | Nov 2011 | US |