Anomaly Detection and Diagnosis for Automatic Radio Network Verification

The concept known as Self-Organizing Networks (SON) has been developed for modern radio networks that deliver mobile broadband capabilities. In such highly complex and dynamic networks, changes to the configuration management (CM) parameters for network elements could have unintended effects on network performance and stability. To minimize unintended effects, the coordination of configuration changes before they are carried out and the verification of their effects in a timely manner are crucial. This paper focuses on the verification problem, proposing a novel framework that uses anomaly detection and diagnosis techniques that operate within a specified spatial scope. The aim is to detect any anomaly, which may indicate actual degradations due to any external or system-internal condition and also to characterize the state of the network and thereby determine whether the CM changes negatively impacted the network state. The results, generated using real cellular network data, suggest that the proposed verification framework automatically classifies the state of the network in the presence of CM changes, indicating the root cause for anomalous conditions.

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

[2]  Fabio Ricciato,et al.  A Distribution-Based Approach to Anomaly Detection and Application to 3G Mobile Traffic , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[3]  Matthew Richardson,et al.  Markov logic networks , 2006, Machine Learning.

[4]  Ulf Lindqvist,et al.  On the feasibility of deploying cell anomaly detection in operational cellular networks , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[5]  Peter R. Pietzuch,et al.  Towards automated verification of autonomous networks: A case study in self-configuration , 2010, 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[6]  Mark Steyvers,et al.  Finding scientific topics , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Anne Bouillard,et al.  Hidden anomaly detection in telecommunication networks , 2012, 2012 8th international conference on network and service management (cnsm) and 2012 workshop on systems virtualiztion management (svm).

[8]  Michael I. Jordan,et al.  Hierarchical Dirichlet Processes , 2006 .

[9]  Thomas L. Griffiths,et al.  Probabilistic Topic Models , 2007 .

[10]  Ulf Lindqvist,et al.  Detecting anomalies in cellular networks using an ensemble method , 2013, Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013).

[11]  Mehdi Amirijoo,et al.  Cell Outage Compensation in LTE Networks: Algorithms and Performance Assessment , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[12]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[13]  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).

[14]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[15]  Danielle S. McNamara,et al.  Handbook of latent semantic analysis , 2007 .

[16]  Christian M. Mueller,et al.  A Cell Outage Detection Algorithm Using Neighbor Cell List Reports , 2008, IWSOS.

[17]  Henning Sanneck,et al.  LTE Self-Organising Networks (SON): Network Management Automation for Operational Efficiency , 2012 .

[18]  Ulf Lindqvist,et al.  Managing scope changes for cellular network-level anomaly detection , 2014, 2014 11th International Symposium on Wireless Communications Systems (ISWCS).