Automatic Root Cause Analysis for LTE Networks Based on Unsupervised Techniques

The increase in the size and complexity of current cellular networks is complicating their operation and maintenance tasks. While the end-to-end user experience in terms of throughput and latency has been significantly improved, cellular networks have also become more prone to failures. In this context, mobile operators start to concentrate their efforts on creating self-healing networks, i.e., those networks capable of troubleshooting in an automatic way, making the network more reliable and reducing costs. In this paper, an automatic diagnosis system based on unsupervised techniques for Long-Term Evolution (LTE) networks is proposed. In particular, this system is built through an iterative process, using self-organizing maps (SOMs) and Ward's hierarchical method, to guarantee the quality of the solution. Furthermore, to obtain a number of relevant clusters and label them properly from a technical point of view, an approach based on the analysis of the statistical behavior of each cluster is proposed. Moreover, with the aim of increasing the accuracy of the system, a novel adjustment process is presented. It intends to refine the diagnosis solution provided by the traditional SOM according to the so-called silhouette index and the most similar cause on the basis of the minimum Xth percentile of all distances. The effectiveness of the developed diagnosis system is validated using real and simulated LTE data by analyzing its performance and comparing it with reference mechanisms.

[1]  Raquel Barco,et al.  Methodology for the Design and Evaluation of Self-Healing LTE Networks , 2016, IEEE Transactions on Vehicular Technology.

[2]  O. Simula,et al.  Analysis of mobile radio access network using the self-organizing map , 2003, IFIP/IEEE Eighth International Symposium on Integrated Network Management, 2003..

[3]  Matías Toril,et al.  Computationally-Efficient Design of a Dynamic System-Level LTE Simulator , 2011 .

[4]  Olli Simula,et al.  Neural analysis of mobile radio access network , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[5]  Michael Negnevitsky,et al.  Artificial Intelligence: A Guide to Intelligent Systems , 2001 .

[6]  Raquel Barco,et al.  A unified framework for self-healing in wireless networks , 2012, IEEE Communications Magazine.

[7]  Ahmad Ahmad,et al.  Reducing ping-pong Handover effects in intra EUTRA networks , 2012, 2012 8th International Symposium on Communication Systems, Networks & Digital Signal Processing (CSNDSP).

[8]  Juan Gabriel Brida,et al.  Segmenting Visitors of Cultural Events by Motivation: A Sequential Non-Linear Clustering Analysis of Italian Christmas Market Visitors , 2011, Expert Syst. Appl..

[9]  Hayet Farida Merouani,et al.  Comparative Study of Clustering Based Colour Image Segmentation Techniques , 2012, 2012 Eighth International Conference on Signal Image Technology and Internet Based Systems.

[10]  K. Hatonen,et al.  Trial report on self-organizing map based analysis tool for radio networks [GSM applications] , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[11]  Teuvo Kohonen,et al.  Essentials of the self-organizing map , 2013, Neural Networks.

[12]  Volker Wille,et al.  System for automated diagnosis in cellular networks based on performance indicators , 2005, Eur. Trans. Telecommun..

[13]  Wolfgang Rosenstiel,et al.  Automatic Cluster Detection in Kohonen's SOM , 2008, IEEE Transactions on Neural Networks.

[14]  K. Hatonen,et al.  Advanced analysis methods for 3G cellular networks , 2005, IEEE Transactions on Wireless Communications.

[15]  Tom Alexander Physical layer measurements , 2007 .

[16]  Péter Szilágyi,et al.  An Automatic Detection and Diagnosis Framework for Mobile Communication Systems , 2012, IEEE Transactions on Network and Service Management.

[17]  Pei Liu,et al.  Using Self-Organizing Feature Maps and Data Mining to Analyze Liability Authentications of Two-Vehicle Traffic Crashes , 2007, Third International Conference on Natural Computation (ICNC 2007).

[18]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[19]  Zwi Altman,et al.  Automated Diagnosis for UMTS Networks Using Bayesian Network Approach , 2008, IEEE Transactions on Vehicular Technology.

[20]  F. Massey The Kolmogorov-Smirnov Test for Goodness of Fit , 1951 .

[21]  Fionn Murtagh,et al.  Ward’s Hierarchical Agglomerative Clustering Method: Which Algorithms Implement Ward’s Criterion? , 2011, Journal of Classification.

[22]  Szabolcs Nováczki An improved anomaly detection and diagnosis framework for mobile network operators , 2013, 2013 9th International Conference on the Design of Reliable Communication Networks (DRCN).

[23]  Michel Verleysen,et al.  Self-organizing maps with recursive neighborhood adaptation , 2002, Neural Networks.

[24]  P. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[25]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Leonardo Aguayo,et al.  A New Approach to Fault Detection and Diagnosis in Cellular Systems Using Competitive Learning , 2004 .