355 research outputs found
A survey of machine learning techniques applied to self organizing cellular networks
In this paper, a survey of the literature of the past fifteen years involving Machine Learning (ML) algorithms applied to self organizing cellular networks is performed. In order for future networks to overcome the current limitations and address the issues of current cellular systems, it is clear that more intelligence needs to be deployed, so that a fully autonomous and flexible network can be enabled. This paper focuses on the learning perspective of Self Organizing Networks (SON) solutions and provides, not only an overview of the most common ML techniques encountered in cellular networks, but also manages to classify each paper in terms of its learning solution, while also giving some examples. The authors also classify each paper in terms of its self-organizing use-case and discuss how each proposed solution performed. In addition, a comparison between the most commonly found ML algorithms in terms of certain SON metrics is performed and general guidelines on when to choose each ML algorithm for each SON function are proposed. Lastly, this work also provides future research directions and new paradigms that the use of more robust and intelligent algorithms, together with data gathered by operators, can bring to the cellular networks domain and fully enable the concept of SON in the near future
Self-Organized Coverage and Capacity Optimization for Cellular Mobile Networks
Die zur Erfüllung der zu erwartenden Steigerungen übertragener
Datenmengen notwendige größere Heterogenität und steigende Anzahl von
Zellen werden in der Zukunft zu einer deutlich höheren Komplexität bei
Planung und Optimierung von Funknetzen führen. Zusätzlich erfordern
räumliche und zeitliche Änderungen der Lastverteilung eine dynamische
Anpassung von Funkabdeckung und -kapazität
(Coverage-Capacity-Optimization, CCO). Aktuelle Planungs- und
Optimierungsverfahren sind hochgradig von menschlichem Einfluss abhängig,
was sie zeitaufwändig und teuer macht. Aus diesen Grnden treffen Ansätze
zur besseren Automatisierung des Netzwerkmanagements sowohl in der
Industrie, als auch der Forschung auf groes
Interesse.Selbstorganisationstechniken (SO) haben das Potential, viele der
aktuell durch Menschen gesteuerten Abläufe zu automatisieren. Ihnen wird
daher eine zentrale Rolle bei der Realisierung eines einfachen und
effizienten Netzwerkmanagements zugeschrieben. Die vorliegende Arbeit
befasst sich mit selbstorganisierter Optimierung von Abdeckung und
Übertragungskapazität in Funkzellennetzwerken. Der Parameter der Wahl
hierfür ist die Antennenneigung. Die zahlreichen vorhandenen Ansätze
hierfĂĽr befassen sich mit dem Einsatz heuristischer Algorithmen in der
Netzwerkplanung. Im Gegensatz dazu betrachtet diese Arbeit den verteilten
Einsatz entsprechender Optimierungsverfahren in den betreffenden
Netzwerkknoten. Durch diesen Ansatz können zentrale Fehlerquellen (Single
Point of Failure) und Skalierbarkeitsprobleme in den kommenden heterogenen
Netzwerken mit hoher Knotendichte vermieden werden.Diese Arbeit stellt
einen "Fuzzy Q-Learning (FQL)"-basierten Ansatz vor, ein einfaches
Maschinenlernverfahren mit einer effektiven Abstraktion kontinuierlicher
Eingabeparameter. Das CCO-Problem wird als Multi-Agenten-Lernproblem
modelliert, in dem jede Zelle versucht, ihre optimale Handlungsstrategie
(d.h. die optimale Anpassung der Antennenneigung) zu lernen. Die
entstehende Dynamik der Interaktion mehrerer Agenten macht die
Fragestellung interessant. Die Arbeit betrachtet verschiedene Aspekte des
Problems, wie beispielsweise den Unterschied zwischen egoistischen und
kooperativen Lernverfahren, verteiltem und zentralisiertem Lernen, sowie
die Auswirkungen einer gleichzeitigen Modifikation der Antennenneigung auf
verschiedenen Knoten und deren Effekt auf die Lerneffizienz.Die
Leistungsfähigkeit der betrachteten Verfahren wird mittels eine
LTE-Systemsimulators evaluiert. Dabei werden sowohl gleichmäßig verteilte
Zellen, als auch Zellen ungleicher Größe betrachtet. Die entwickelten
Ansätze werden mit bekannten Lösungen aus der Literatur verglichen. Die
Ergebnisse zeigen, dass die vorgeschlagenen Lösungen effektiv auf
Änderungen im Netzwerk und der Umgebung reagieren können. Zellen stellen
sich selbsttätig schnell auf Ausfälle und Inbetriebnahmen benachbarter
Systeme ein und passen ihre Antennenneigung geeignet an um die
Gesamtleistung des Netzes zu verbessern. Die vorgestellten Lernverfahren
erreichen eine bis zu 30 Prozent verbesserte Leistung als bereits bekannte
Ansätze. Die Verbesserungen steigen mit der Netzwerkgröße.The challenging task of cellular network planning and optimization will
become more and more complex because of the expected heterogeneity and
enormous number of cells required to meet the traffic demands of coming
years. Moreover, the spatio-temporal variations in the traffic patterns of
cellular networks require their coverage and capacity to be adapted
dynamically. The current network planning and optimization procedures are
highly manual, which makes them very time consuming and resource
inefficient. For these reasons, there is a strong interest in industry and
academics alike to enhance the degree of automation in network management.
Especially, the idea of Self-Organization (SO) is seen as the key to
simplified and efficient cellular network management by automating most of
the current manual procedures. In this thesis, we study the self-organized
coverage and capacity optimization of cellular mobile networks using
antenna tilt adaptations. Although, this problem is widely studied in
literature but most of the present work focuses on heuristic algorithms for
network planning tool automation. In our study we want to minimize this
reliance on these centralized tools and empower the network elements for
their own optimization. This way we can avoid the single point of failure
and scalability issues in the emerging heterogeneous and densely deployed
networks.In this thesis, we focus on Fuzzy Q-Learning (FQL), a machine
learning technique that provides a simple learning mechanism and an
effective abstraction level for continuous domain variables. We model the
coverage-capacity optimization as a multi-agent learning problem where each
cell is trying to learn its optimal action policy i.e. the antenna tilt
adjustments. The network dynamics and the behavior of multiple learning
agents makes it a highly interesting problem. We look into different
aspects of this problem like the effect of selfish learning vs. cooperative
learning, distributed vs. centralized learning as well as the effect of
simultaneous parallel antenna tilt adaptations by multiple agents and its
effect on the learning efficiency.We evaluate the performance of the
proposed learning schemes using a system level LTE simulator. We test our
schemes in regular hexagonal cell deployment as well as in irregular cell
deployment. We also compare our results to a relevant learning scheme from
literature. The results show that the proposed learning schemes can
effectively respond to the network and environmental dynamics in an
autonomous way. The cells can quickly respond to the cell outages and
deployments and can re-adjust their antenna tilts to improve the overall
network performance. Additionally the proposed learning schemes can achieve
up to 30 percent better performance than the available scheme from
literature and these gains increases with the increasing network size
A cell outage management framework for dense heterogeneous networks
In this paper, we present a novel cell outage management (COM) framework for heterogeneous networks with split control and data planes-a candidate architecture for meeting future capacity, quality-of-service, and energy efficiency demands. In such an architecture, the control and data functionalities are not necessarily handled by the same node. The control base stations (BSs) manage the transmission of control information and user equipment (UE) mobility, whereas the data BSs handle UE data. An implication of this split architecture is that an outage to a BS in one plane has to be compensated by other BSs in the same plane. Our COM framework addresses this challenge by incorporating two distinct cell outage detection (COD) algorithms to cope with the idiosyncrasies of both data and control planes. The COD algorithm for control cells leverages the relatively larger number of UEs in the control cell to gather large-scale minimization-of-drive-test report data and detects an outage by applying machine learning and anomaly detection techniques. To improve outage detection accuracy, we also investigate and compare the performance of two anomaly-detecting algorithms, i.e., k-nearest-neighbor- and local-outlier-factor-based anomaly detectors, within the control COD. On the other hand, for data cell COD, we propose a heuristic Grey-prediction-based approach, which can work with the small number of UE in the data cell, by exploiting the fact that the control BS manages UE-data BS connectivity and by receiving a periodic update of the received signal reference power statistic between the UEs and data BSs in its coverage. The detection accuracy of the heuristic data COD algorithm is further improved by exploiting the Fourier series of the residual error that is inherent to a Grey prediction model. Our COM framework integrates these two COD algorithms with a cell outage compensation (COC) algorithm that can be applied to both planes. Our COC solution utilizes an actor-critic-based reinforcement learning algorithm, which optimizes the capacity and coverage of the identified outage zone in a plane, by adjusting the antenna gain and transmission power of the surrounding BSs in that plane. The simulation results show that the proposed framework can detect both data and control cell outage and compensate for the detected outage in a reliable manner
Context-Aware Self-Healing for Small Cell Networks
These can be an invaluable source of information for the management of the network, in a way that we have denominated as context-aware SON, which is the approach proposed in this thesis.
To develop this concept, the thesis follows a top-down approach. Firstly, the characteristics of the cellular deployments are assessed, especially for indoor small cell networks. In those scenarios, the need for context-aware SON is evaluated and considered indispensable.
Secondly, a new cellular architecture is defined to integrate both context information and SON mechanisms in the management plane of the mobile network. Thus, the specifics of making context an integral part of cellular OAM/SON are defined. Also, the real-world implementation of the architecture is proposed.
Thirdly, from the established general SON architecture, a logical self-healing framework is defined to support the context-aware healing mechanisms to be developed.
Fourthly, different self-healing algorithms are defined depending on the failures to be managed and the conditions of the considered scenario. The mechanisms are based on probabilistic analysis, making use of both context and network data for detection and diagnosis of cellular issues. The conditions for the implementation of these methods are assessed. Their applicability is evaluated by means of simulators and testbed trials. The results show important improvements in performance and capabilities in comparison to previous methods, demonstrating the relevance of the proposed approach.The last years have seen a continuous increase in the use of mobile communications. To cope with the growing traffic, recently deployed technologies have deepened the adoption of small cells (low powered base stations) to serve areas with high demand or coverage issues, where macrocells can be both unsuccessful or inefficient. Also, new cellular and non-cellular technologies (e.g. WiFi) coexist with legacy ones, including also multiple deployment schemes (macrocell, small cells), in what is known as heterogeneous networks (HetNets).
Due to the huge complexity of HetNets, their operation, administration and management (OAM) became increasingly difficult. To overcome this, the NGMN Alliance and the 3GPP defined the Self-Organizing Network (SON) paradigm, aiming to automate the OAM procedures to reduce their costs and increase the resulting performance. One key focus of SON is the self-healing of the network, covering the automatic detection of problems, the diagnosis of their causes, their compensation and their recovery.
Until recently, SON mechanisms have been solely based on the analysis of alarms and performance indicators. However, on the one hand, this approach has become very limited given the complexity of the scenarios, and particularly in indoor cellular environments. Here, the deployment of small cells, their coexistence with multiple telecommunications systems and the nature of those environments (in terms of propagation, coverage overlapping, fast demand changes and users' mobility) introduce many challenges for classic SON.
On the other hand, modern user equipment (e.g. smartphones), equipped with powerful processors, sensors and applications, generate a huge amount of context information. Context refers to those variables not directly associated with the telecommunication service, but with the terminals and their environment. This includes the user's position, applications, social data, etc
A Novel Multiobjective Cell Switch-Off Framework for Cellular Networks
Cell Switch-Off (CSO) is recognized as a promising approach to reduce the
energy consumption in next-generation cellular networks. However, CSO poses
serious challenges not only from the resource allocation perspective but also
from the implementation point of view. Indeed, CSO represents a difficult
optimization problem due to its NP-complete nature. Moreover, there are a
number of important practical limitations in the implementation of CSO schemes,
such as the need for minimizing the real-time complexity and the number of
on-off/off-on transitions and CSO-induced handovers. This article introduces a
novel approach to CSO based on multiobjective optimization that makes use of
the statistical description of the service demand (known by operators). In
addition, downlink and uplink coverage criteria are included and a comparative
analysis between different models to characterize intercell interference is
also presented to shed light on their impact on CSO. The framework
distinguishes itself from other proposals in two ways: 1) The number of
on-off/off-on transitions as well as handovers are minimized, and 2) the
computationally-heavy part of the algorithm is executed offline, which makes
its implementation feasible. The results show that the proposed scheme achieves
substantial energy savings in small cell deployments where service demand is
not uniformly distributed, without compromising the Quality-of-Service (QoS) or
requiring heavy real-time processing
- …