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

Towards UAV Assisted 5G Public Safety Network

Ensuring ubiquitous mission-critical public safety communications (PSC) to all the first responders in the public safety network is crucial at an emergency site. The first responders heavily rely on mission-critical PSC to save lives, property, and national infrastructure during a natural or human-made emergency. The recent advancements in LTE/LTE-Advanced/5G mobile technologies supported by unmanned aerial vehicles (UAV) have great potential to revolutionize PSC. However, limited spectrum allocation for LTE-based PSC demands improved channel capacity and spectral efficiency. An additional challenge in designing an LTE-based PSC network is achieving at least 95% coverage of the geographical area and human population with broadband rates. The coverage requirement and efficient spectrum use in the PSC network can be realized through the dense deployment of small cells (both terrestrial and aerial). However, there are several challenges with the dense deployment of small cells in an air-ground heterogeneous network (AG-HetNet). The main challenges which are addressed in this research work are integrating UAVs as both aerial user and aerial base-stations, mitigating inter-cell interference, capacity and coverage enhancements, and optimizing deployment locations of aerial base-stations. First, LTE signals were investigated using NS-3 simulation and software-defined radio experiment to gain knowledge on the quality of service experienced by the user equipment (UE). Using this understanding, a two-tier LTE-Advanced AG-HetNet with macro base-stations and unmanned aerial base-stations (UABS) is designed, while considering time-domain inter-cell interference coordination techniques. We maximize the capacity of this AG-HetNet in case of a damaged PSC infrastructure by jointly optimizing the inter-cell interference parameters and UABS locations using a meta-heuristic genetic algorithm (GA) and the brute-force technique. Finally, considering the latest specifications in 3GPP, a more realistic three-tier LTE-Advanced AG-HetNet is proposed with macro base-stations, pico base-stations, and ground UEs as terrestrial nodes and UABS and aerial UEs as aerial nodes. Using meta-heuristic techniques such as GA and elitist harmony search algorithm based on the GA, the critical network elements such as energy efficiency, inter-cell interference parameters, and UABS locations are all jointly optimized to maximize the capacity and coverage of the AG-HetNet

A Genetic Algorithm with Location Intelligence Method for Energy Optimization in 5G Wireless Networks

The exponential growth in data traffic due to the modernization of smart devices has resulted in the need for a high-capacity wireless network in the future. To successfully deploy 5G network, it must be capable of handling the growth in the data traffic. The increasing amount of traffic volume puts excessive stress on the important factors of the resource allocation methods such as scalability and throughput. In this paper, we define a network planning as an optimization problem with the decision variables such as transmission power and transmitter (BS) location in 5G networks. The decision variables lent themselves to interesting implementation using several heuristic approaches, such as differential evolution (DE) algorithm and Real-coded Genetic Algorithm (RGA). The key contribution of this paper is that we modified RGA-based method to find the optimal configuration of BSs not only by just offering an optimal coverage of underutilized BSs but also by optimizing the amounts of power consumption. A comparison is also carried out to evaluate the performance of the conventional approach of DE and standard RGA with our modified RGA approach. The experimental results showed that our modified RGA can find the optimal configuration of 5G/LTE network planning problems, which is better performed than DE and standard RGA

Hybrid Radio Resource Management with Co-scheduling for Relay Extended OFDMA Networks

In orthogonal frequency division multiple access networks buffer aided non-transparent in-band half duplex decode and forward relay nodes aim to improve coverage and capacity under fairness considerations. Existing centralized radio resource management and inter cell interference coordination schemes achieve these goals at the cost of heavy signalling overhead. Especially for frequency division duplex downlink transmission this is an critical issue. Fully decentralized schemes often focus on different types of frequency reuse schemes with less amount of necessary feedback. Here, it is often overseen that in a practical deployment, the backhaul link quality is the bottleneck of the two hop transmission and needs to be taken into account. Moreover, it is often modelled way too optimistic and necessary co-scheduling with single hop UE further limits the possible data rate. In order to minimize the required overhead this work proposes a hybrid radio resource management (RRM) scheme. The RRM includes synchronous adapted two-hop proportional frequency selective resource scheduling as the decentralized part. Asynchronous subband power allocation scheme with very limited feedback is proposed to maximize the wireless backhaul link quality with no loss for single hop UE. Comprehensive system level simulation results show stable fairness and throughput when minimizing the required feedback and improvements for the backhaul links based on the centralized adapted power allocation including no losses in the overall system. In addition possible energy savings for the shared channel are presented when applying the proposed scheme

Fast and efficient energy-oriented cell assignment in heterogeneous networks

The cell assignment problem is combinatorial, with increased complexity when it is tackled considering resource allocation. This paper models joint cell assignment and resource allocation for cellular heterogeneous networks, and formalizes cell assignment as an optimization problem. Exact algorithms can find optimal solutions to the cell assignment problem, but their execution time increases drastically with realistic network deployments. In turn, heuristics are able to find solutions in reasonable execution times, but they get usually stuck in local optima, thus failing to find optimal solutions. Metaheuristic approaches have been successful in finding solutions closer to the optimum one to combinatorial problems for large instances. In this paper we propose a fast and efficient heuristic that yields very competitive cell assignment solutions compared to those obtained with three of the most widely-used metaheuristics, which are known to find solutions close to the optimum due to the nature of their search space exploration. Our heuristic approach adds energy expenditure reduction in its algorithmic design. Through simulation and formal statistical analysis, the proposed scheme has been proved to produce efficient assignments in terms of the number of served users, resource allocation and energy savings, while being an order of magnitude faster than metaheuritsic-based approaches.This paper has been supported by the National Council of Research and Technology (CONACYT) through Grant FONCICYT/272278 and the ERANetLAC (Network of the European Union, Latin America, and the Caribbean Countries) Project ELAC2015/T100761. This paper is partially supported also by the ADVICE Project, TEC2015-71329 (MINECO/FEDER) and the European Union’s Horizon 2020 research and innovation programme under Grant Agreement No 777067 (NECOS Project)

Natural computing for vehicular networks

La presente tesis aborda el diseño inteligente de soluciones para el despliegue de redes vehiculares ad-hoc (vehicular ad hoc networks, VANETs). Estas son redes de comunicación inalámbrica formada principalmente por vehículos y elementos de infraestructura vial. Las VANETs ofrecen la oportunidad para desarrollar aplicaciones revolucionarias en el ámbito de la seguridad y eficiencia vial. Al ser un dominio tan novedoso, existe una serie de cuestiones abiertas, como el diseño de la infraestructura de estaciones base necesaria y el encaminamiento (routing) y difusión (broadcasting) de paquetes de datos, que todavía no han podido resolverse empleando estrategias clásicas. Es por tanto necesario crear y estudiar nuevas técnicas que permitan de forma eficiente, eficaz, robusta y flexible resolver dichos problemas. Este trabajo de tesis doctoral propone el uso de computación inspirada en la naturaleza o Computación Natural (CN) para tratar algunos de los problemas más importantes en el ámbito de las VANETs, porque representan una serie de algoritmos versátiles, flexibles y eficientes para resolver problemas complejos. Además de resolver los problemas VANET en los que nos enfocamos, se han realizado avances en el uso de estas técnicas para que traten estos problemas de forma más eficiente y eficaz. Por último, se han llevado a cabo pruebas reales de concepto empleando vehículos y dispositivos de comunicación reales en la ciudad de Málaga (España). La tesis se ha estructurado en cuatro grandes fases. En la primera fase, se han estudiado los principales fundamentos en los que se basa esta tesis. Para ello se hizo un estudio exhaustivo sobre las tecnologías que emplean las redes vehiculares, para así, identificar sus principales debilidades. A su vez, se ha profundizado en el análisis de la CN como herramienta eficiente para resolver problemas de optimización complejos, y de cómo utilizarla en la resolución de los problemas en VANETs. En la segunda fase, se han abordado cuatro problemas de optimización en redes vehiculares: la transferencia de archivos, el encaminamiento (routing) de paquetes, la difusión (broadcasting) de mensajes y el diseño de la infraestructura de estaciones base necesaria para desplegar redes vehiculares. Para la resolución de dichos problemas se han propuesto diferentes algoritmos CN que se clasifican en algoritmos evolutivos (evolutionary algorithms, EAs), métodos de inteligencia de enjambre (swarm intelligence, SI) y enfriamiento simulado (simulated annealing, SA). Los resultados obtenidos han proporcionado protocolos de han mejorado de forma significativa las comunicaciones en VANETs. En la tercera y última fase, se han realizado experimentos empleando vehículos reales circulando por las carreteras de Málaga y que se comunicaban entre sí. El principal objetivo de estas pruebas ha sido el validar las mejoras que presentan los protocolos que se han optimizado empleando CN. Los resultados obtenidos de las fases segunda y tercera confirman la hipótesis de trabajo, que la CN es una herramienta eficiente para tratar el diseño inteligente en redes vehiculares

Cost efficient 5G heterogeneous base station deployment using meta-heuristics

This thesis was submitted for the award of Doctor of Philosophy and was awarded by Brunel University LondonOver the last two decades, the telecommunication industry has witnessed sustained growth in the number of mobile user devices driven by the introduction of data services, the take-off of the internet and smart user equipment. This growth, which is forecasted to continue, has continued to push the data transfer capacity requirement on mobile networks and has motivated research into the design of 5th generation (5G) mobile networks. A key concern in the design of 5G is the infrastructure and power consumption cost of the base station network which is expected to be significantly more advanced and dense than that of existing conventional mobile networks. This thesis presents an optimisation framework for the cost efficient design of 5G base station networks, based on the application of meta-heuristic algorithms. The presented optimisation framework is centred on the ability to exploit three key technologies of 5G, a heterogonous base station network with small-cells, multi-antenna spatial multiplexing MIMO and cell range extension. The framework includes mathematical integer programming models for supporting the decisions about the optimal base station topology in a 5G mobile network and provides a clear core for the application of meta-heuristics for optimising 5G base station deployment. The core optimisation framework includes the definition of solution encoding/decoding and fitness mechanisms. To increase power consumption awareness of base station network design, an independent base station deployment strategy has been presented and evaluated. Simulation results show that the strategy can improve base station network design power consumption by as much as 34%. The work in this thesis has been extensively evaluated using a simulated 5G mobile network system model. Evaluations of algorithms have been performed through empirical measurements. The main contribution of this thesis is the definition of a clear framework for application fitness based heuristic search in the design of 5G mobile networks