AAU Institutional Repository

Anomaly Detection of LTE Cells using KNN Algorithms: The Case of Addis Ababa

Show simple item record

dc.contributor.advisor Beneyam, Berehanu (PhD)
dc.contributor.author Teweldebrhan, Mezgebo
dc.date.accessioned 2020-03-11T10:04:51Z
dc.date.available 2020-03-11T10:04:51Z
dc.date.issued 2019-12
dc.identifier.uri http://etd.aau.edu.et/handle/123456789/21110
dc.description.abstract For mobile operators, delivering quality service to their customers is very important as service quality significantly affects their business. To achieve a consistent quality service delivery, they need to continuously monitor and analyze their network performance and timely address any obtained performance drops. Performance drops in mobile networks can be observed in key performance indicators (KPIs) of spatially distributed cells with different magnitude and at different time periods. As it is practically difficult to address all performance drops simultaneously, it is preferable to make prioritized corrective actions starting from cells with critical drops, also called anomaly cells. To detect anomaly cells, different automated methodologies have been proposed and analyzed. Yet, ethio telecom still applies manual and subjective anomaly detection method where measured KPI values are manually compared with fixed thresholds to determine if the measured values are within defined required ranges or not. Cells with KPI values out of the required range are analyzed for identifying performance drop root causes and taking corrective actions. The manual and subjective anomaly detection method is prone to detection errors and is maintenance time, manpower and then cost inefficient. These challenges of manual and subjective detection can be improved by applying advanced automatic methods based on machine learning algorithms. In this thesis work, KNN based anomaly detection algorithms such as KNN classification, local outlier factor (LOF) and connectivity outlier factor (COF) anomaly detection models is implemented, and their comparative evaluation are made for Addis Ababa LTE cells. The comparison is made based on type of output, complexity and their true positive rate (TPR) for time series and cell level detections. Unlike KNN classification, LOF and COF do not need heavy data set training and are able to provide anomaly scores instead of two-class labels. Experimentation results show that COF provides slightly better performance than the other models with negligible performance difference. For instance, the performance of COF with respect to TPR for RRC setup success rate in the experimentation is 97.91% for cell level detection and 88% for time series detection. en_US
dc.language.iso en_US en_US
dc.publisher Addis Ababa University en_US
dc.subject Anomaly detection en_US
dc.subject Connectivity outlier factor en_US
dc.subject Local outlier factor en_US
dc.subject KNN classification en_US
dc.subject Machine Learning en_US
dc.subject KPI en_US
dc.subject Alarm en_US
dc.subject LTE en_US
dc.title Anomaly Detection of LTE Cells using KNN Algorithms: The Case of Addis Ababa en_US
dc.type Thesis en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search AAU-ETD


My Account