Knowledge acquisition for diagnosis model in wireless networks

In the near future, several radio access technologies will coexist in Beyond 3G mobile networks (B3G) and they will be eventually transformed into one seamless global communication infrastructure. Self-managing systems (i.e. those that self-configure, self-protect, self-heal and self-optimize) are the solution to tackle the high complexity inherent to these networks. This paper proposes a probabilistic model for self-healing in the radio access network (RAN) of wireless systems. The main difficulty in model construction is that, contrary to other application domains, in wireless networks there are no databases of previously classified cases from which to learn the model parameters. Due to this reason, in this paper, a knowledge acquisition procedure is proposed to build the model from the knowledge of troubleshooting experts. In order to support the theoretical concepts, a model has been built and it has been tested in a live network, proving the feasibility of the proposed system. Additionally, a knowledge-based model has been compared to a data-based model, showing the benefits of the former when the number of training cases is scarce.

[1]  David Heckerman,et al.  Decision-theoretic troubleshooting , 1995, CACM.

[2]  Kimmo Raivio,et al.  A SOM Based Approach for Visualization of GSM Network Performance Data , 2005, IEA/AIE.

[3]  Malgorzata Steinder,et al.  Probabilistic fault localization in communication systems using belief networks , 2004, IEEE/ACM Transactions on Networking.

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

[5]  Gregory M. Provan,et al.  Why is diagnosis using belief networks insensitive to imprecision in probabilities? , 1996, UAI.

[6]  Oscar Kipersztok,et al.  Another look at sensitivity of Bayesian networks to imprecise probabilities , 2001, AISTATS.

[7]  Usama M. Fayyad,et al.  Multi-Interval Discretization of Continuous-Valued Attributes for Classification Learning , 1993, IJCAI.

[8]  Gregory M. Provan,et al.  The Sensitivity of Belief Networks to Imprecise Probabilities: An Experimental Investigation , 1996, Artif. Intell..

[9]  Irina Rish,et al.  An empirical study of the naive Bayes classifier , 2001 .

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

[11]  Kimmo Raivio,et al.  A Knowledge-Based Model for Analyzing GSM Network Performance , 2005, IDA.

[12]  R. Brennan,et al.  The Celtic Gandalf framework , 2006, MELECON 2006 - 2006 IEEE Mediterranean Electrotechnical Conference.

[13]  Geok See Ng,et al.  Using a qualitative probabilistic network to explain diagnostic reasoning in an expert system for chest pain diagnosis , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[14]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[15]  Hermann Wietgrefe.  Investigation and practical assessment of alarm correlation methods for the use in GSM access networks , 2002, NOMS 2002. IEEE/IFIP Network Operations and Management Symposium. ' Management Solutions for the New Communications World'(Cat. No.02CH37327).

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

[17]  Abbas Jamalipour,et al.  A tutorial on multiple access technologies for beyond 3G mobile networks , 2005, IEEE Communications Magazine.

[18]  Friedberg Ck.  Computers in cardiology. , 1970 .

[19]  Silja Renooij,et al.  Talking probabilities: communicating probabilistic information with words and numbers , 1999, Int. J. Approx. Reason..