Accessibility Degradation Prediction on LTE/SAE Network Using Discrete Time Markov Chain (DTMC) Model


  • Hendrawan Hendrawan School of Electrical Engineering and Informatics, Institut Teknologi Bandung Jalan Ganesha 10, Bandung 40132



LTE/SAE Network, DTMC, KPI, SON, Self-Healing, accessibility, degradation prediction


In this paper, an algorithm for predicting accessibility performance on an LTE/SAE network based on relevant historical key performance indicator (KPI) data is proposed. Since there are three KPIs related to accessibility, each representing different segments, a method to map these three KPI values onto the status of accessibility performance is proposed. The network conditions are categorized as high, acceptable or low for each time interval of observation. The first state shows that the system is running optimally, while the second state shows that the system has deteriorated and needs full attention, and the third state indicates that the system has gone into degraded conditions that cannot be tolerated. After the state sequence has been obtained, a transition probability matrix can be derived, which can be used to predict future conditions using a DTMC model. The results obtained are system predictions in terms of probability values for each state for a specific future time. These prediction values are required for proactive health monitoring and fault management. Accessibility degradation prediction is then conducted by using measurement data derived from an eNodeB in the LTE network for a period of one month.


Download data is not yet available.

Author Biography

Hendrawan Hendrawan, School of Electrical Engineering and Informatics, Institut Teknologi Bandung Jalan Ganesha 10, Bandung 40132

School of Electrical Engineering and Informatics


Lehser, F. (ed.), Recommendation on SON and O&M Requirements, NGMN, 2008.

3GPP TS 32.500, TSG Services and System Aspects; Telecommunication Management; Self-Organizing Networks (SON); Concepts and Requirements (Release 12), 3GPP, October 2014.

Hamalainen, S., Sanneck, H. & Sartori, C., LTE Self-Organizing Networks (SON) Network Management Automation for Operational Efficiency, John Wiley & Sons, 2012.

Ramiro, J. & Hamied, K., Self-planning, Self-optimization and Self-healing For GSM, UMTS And LTE, John Wiley & Sons, 2012.

Asghar, M.Z., Fehlmann, R. & Ristaniemi, T., Correlation-based Cell Degradation Detection for Operational Fault Detection in Cellular Wireless Base-stations, in 5th International Conference on Mobile Networks and Management (MONAMI), pp. 83-93, 2013.

Pablo, M., Barco, R., Serrano, I. & Gomez-Andrades, A., Correlation-Based Time-series Analysis for Cell Degradation Detection in SON, IEEE Communications Letters, 20(2), pp. 396-399, 2016.

Novaczki, S. & Szilagyi, P., Radio Channel Degradation Detection and Diagnosis Based on Statistical Analysis, in 73rd IEEE Vehicular Technology Conference (VTC Spring), pp. 3158-3159, 2011.

Mueller, C.M., Kaschub, M., Blank-Enhorn, C. & Wanke, S., A Cell Outage Detection Algorithm Using Neighbor Cell List Reports, in 3rd International Work-Shop on Self Organizing Systems (IWSOS), pp. 218-229, 2008.

Chernogorov, F., Ristaniemi, T., Brigatti, K. & Chernov, S., N-Gram Analysis for Sleeping Cell Detection In LTE Networks, in IEEE ICASSP Conference, pp. 4439-4443, 2013.

Macioek, P., Karl, P. & Kolak, J., Probabilistic Anomaly Detection Based On System Calls Analysis, Computer Science, 8, pp. 93-108, 2007.

Novaczki, S., An Improved Anomaly Detection and Diagnosis Framework for Mobile Network Operators, in 9th International Conference on the Design of Reliable Communication Networks (DRCN), pp. 234-241, 2013.

Ciocarlie, G.F., Lindqvist, U., Novaczki, S. & Sanneck, H., Detecting Anomalies in Cellular Networks Using Ensemble Method, in 9th International Conference on Network and Service Management (CNSM) Z1/4rich, pp. 171-174, 2013.

Chernov, S., Cochez, M. & Ristaniemi, T., Anomaly Detection Algorithms for the Sleeping Cell Detection in LTE Networks, in IEEE Vehicular Technology Conference (VTC Spring), pp. 1-5, 2015.

Benjamin, C., Kumar, G. & Rao, S., Statistical Algorithms in Fault Detection and Prediction: Toward a Healthier Network, Bell Labs Technical Journal, 9(4), 171-185, 2005.

Gurbani, V.K., Kushnir, D., Mendiratta, V., Phadke, C., Falk, E. & State, R., Detecting and Predicting Outages in Mobile Networks with Log Data, in IEEE International Conference in Communications (ICC) Mobile and Wireless Networking, pp. 1-7, 2017.

Hendrawan, RRC Success Rate Accessibility Prediction on SAE/LTE Network Using Markov Chain Model, in 11th International Conference on Telecommunications System Services and Applications (TSSA), pp. 1-5, 2017.

Elnashar, A., El-saidny, M.A. & Sherif, M.R., Design, Deployment and Performance of 4G-LTE Networks a Practical Approach, John Wiley & Sons, 2014.

3GPP, TSG Services and System Aspects; Key Performance Indicators (KPI) for Evolved Universal Terrestrial Radio Access Network (EUTRAN); Requirements (Release 12), 3GPP TS 32.451 V12.0.0, October 2014.

3GPP, Telecommunication Management: Key Performance Indicators (KPI) for Evolved Universal Terrestrial Radio Access Network (E-UTRAN): Definitions, 3GPP TS 32.450 version 8.0.0 Release 8, 2009.

Telecomearth, LTE KPIs, Counters and Timers, Published December 7, 2016, Accessed from (January 18, 2017).

Bolch, G., Greiner, S., de Meer, H. & Trivedi, K.S., Queueing Networks and Markov Chains Modeling and Performance Evaluation with Computer Science Applications, 2nd ed., John Wiley & Sons, 2006.

Al-Sayed, M.M., Khattab, S. & Omara, F., Prediction Mechanisms For Monitoring State of Cloud Resources Using Markov Chain Model, Journal of Parallel and Distributed Computing, 96, pp. 163-171, 2016.

Khatib, E.J., Barco1, R. & Serrano, I., Degradation Detection Algorithm for LTE Root Cause Analysis, IEEE Wireless Communications, pp. 20-28, June 2016.




How to Cite

Hendrawan, H. (2019). Accessibility Degradation Prediction on LTE/SAE Network Using Discrete Time Markov Chain (DTMC) Model. Journal of ICT Research and Applications, 13(1), 1-18.