Condition monitoring of 3G cellular networks through competitive neural models

We develop an unsupervised approach to condition monitoring of cellular networks using competitive neural algorithms. Training is carried out with state vectors representing the normal functioning of a simulated CDMA2000 network. Once training is completed, global and local normality profiles (NPs) are built from the distribution of quantization errors of the training state vectors and their components, respectively. The global NP is used to evaluate the overall condition of the cellular system. If abnormal behavior is detected, local NPs are used in a component-wise fashion to find abnormal state variables. Anomaly detection tests are performed via percentile-based confidence intervals computed over the global and local NPs. We compared the performance of four competitive algorithms [winner-take-all (WTA), frequency-sensitive competitive learning (FSCL), self-organizing map (SOM), and neural-gas algorithm (NGA)] and the results suggest that the joint use of global and local NPs is more efficient and more robust than current single-threshold methods.

[1]  J. Wade Davis,et al.  Statistical Pattern Recognition , 2003, Technometrics.

[2]  Juha Vesanto,et al.  An Automated Report Generation Tool for the Data Understanding Phase , 2001, HIS.

[3]  Marina Thottan,et al.  Anomaly detection in IP networks , 2003, IEEE Trans. Signal Process..

[4]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[5]  Heikki Mannila,et al.  Principles of Data Mining , 2001, Undergraduate Topics in Computer Science.

[6]  Stanley C. Ahalt,et al.  Competitive learning algorithms for vector quantization , 1990, Neural Networks.

[7]  B. Efron,et al.  Bootstrap confidence intervals , 1996 .

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

[9]  S. T. Sarasamma,et al.  Hierarchical Kohonenen net for anomaly detection in network security , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Alfred Ultsch,et al.  Knowledge Extraction from Self-Organizing Neural Networks , 1993 .

[11]  Albert J. Höglund,et al.  Utilization of advanced analysis methods in UMTS networks , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[12]  Tomas Novosad,et al.  Verification of WCDMA radio network planning prediction methods with fully dynamic network simulator , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[13]  Germano C. Vasconcelos,et al.  Investigating feedforward neural networks with respect to the rejection of spurious patterns , 1995, Pattern Recognit. Lett..

[14]  Thomas Villmann,et al.  Rule Extraction from Self-Organizing Networks , 2002, ICANN.

[15]  M. Omair Ahmad,et al.  Branching competitive learning Network:A novel self-creating model , 2004, IEEE Transactions on Neural Networks.

[16]  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..

[17]  V. Kvasnicka,et al.  Neural and Adaptive Systems: Fundamentals Through Simulations , 2001, IEEE Trans. Neural Networks.

[18]  M. V. Velzen,et al.  Self-organizing maps , 2007 .

[19]  Bradley Efron,et al.  Bootstrap Condence Intervals , 1996 .

[20]  David L. Woodruff,et al.  Robust estimation of multivariate location and shape , 1997 .

[21]  Sameer Singh,et al.  An approach to novelty detection applied to the classification of image regions , 2004, IEEE Transactions on Knowledge and Data Engineering.

[22]  Teuvo Kohonen,et al.  The self-organizing map , 1990 .

[23]  Arthur Flexer,et al.  On the use of self-organizing maps for clustering and visualization , 1999, Intell. Data Anal..

[24]  Alberto Muñoz,et al.  Self-organizing maps for outlier detection , 1998, Neurocomputing.

[25]  Sergio M. Savaresi,et al.  Unsupervised learning techniques for an intrusion detection system , 2004, SAC '04.

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

[27]  Aluizio F. R. Araújo,et al.  A Taxonomy for Spatiotemporal Connectionist Networks Revisited: The Unsupervised Case , 2003, Neural Computation.

[28]  Ali A. Ghorbani,et al.  Network intrusion detection using an improved competitive learning neural network , 2004, Proceedings. Second Annual Conference on Communication Networks and Services Research, 2004..

[29]  A.N. Zincir-Heywood,et al.  On the capability of an SOM based intrusion detection system , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[30]  Teuvo Kohonen,et al.  The self-organizing map , 1990, Neurocomputing.

[31]  Sameer Singh,et al.  Novelty detection: a review - part 2: : neural network based approaches , 2003, Signal Process..

[32]  M. Kenward,et al.  An Introduction to the Bootstrap , 2007 .

[33]  Kimmo Hätönen,et al.  A computer host-based user anomaly detection system using the self-organizing map , 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks. IJCNN 2000. Neural Computing: New Challenges and Perspectives for the New Millennium.

[34]  Arthur Flexer.  On the use of self-organizing maps for clustering and visualization , 2001 .

[35]  Olli Simula,et al.  An approach to automated interpretation of SOM , 2001, WSOM.

[36]  P. N. Suganthan,et al.  Robust growing neural gas algorithm with application in cluster analysis , 2004, Neural Networks.

[37]  Victoria J. Hodge,et al.  A Survey of Outlier Detection Methodologies , 2004, Artificial Intelligence Review.

[38]  Guoqiang Peter Zhang,et al.  Neural networks for classification: a survey , 2000, IEEE Trans. Syst. Man Cybern. Part C.

[39]  Bernd Fritzke,et al.  Growing cell structures--A self-organizing network for unsupervised and supervised learning , 1994, Neural Networks.

[40]  Ramjee Prasad,et al.  Wideband CDMA for third generation mobile communications , 1998 .

[41]  F. M. Landstorfer,et al.  Radio network planning with neural networks , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).