A Genetic Algorithm-based Beamforming Approach for Delay-constrained Networks

In this paper, we study the performance of initial access beamforming schemes in the cases with large but finite number of transmit antennas and users. Particularly, we develop an efficient beamforming scheme using genetic algorithms. Moreover, taking the millimeter wave communication characteristics and different metrics into account, we investigate the effect of various parameters such as number of antennas/receivers, beamforming resolution as well as hardware impairments on the system performance. As shown, our proposed algorithm is generic in the sense that it can be effectively applied with different channel models, metrics and beamforming methods. Also, our results indicate that the proposed scheme can reach (almost) the same end-to-end throughput as the exhaustive search-based optimal approach with considerably less implementation complexity

A Comparison of Beam Refinement Algorithms for Millimeter Wave Initial Access

Initial access (IA) is identified as a key challenge for the upcoming 5G mobile communication system operating at high carrier frequencies, and several techniques are currently being proposed. In this paper, we extend our previously proposed genetic algorithm (GA)-based beam refinement scheme to include beamforming at both the transmitter and the receiver, and compare the performance with alternative approaches in the millimeter wave multi-user multiple-input-multiple-output (MU-MIMO) networks. Taking the millimeter wave communications characteristics and various metrics into account, we investigate the effect of different parameters such as the number of transmit antennas/users/per-user receive antennas, beamforming resolution as well as hardware impairments on the system performance employing different beam refinement algorithms. As shown, our proposed GA-based approach performs well in delay-constrained networks with multi-antenna users. Compared to the considered state-of-the-art schemes, our method reaches the highest service outage-constrained end-to-end throughput with considerably less implementation complexity. Moreover, taking the users\u27 mobility into account, GA-based approach can remarkably reduce the beam refinement delay at low/moderate speeds when the spatial correlation is taken into account

Optimisation of Mobile Communication Networks - OMCO NET

The mini conference “Optimisation of Mobile Communication Networks” focuses on advanced methods for search and optimisation applied to wireless communication networks. It is sponsored by Research & Enterprise Fund Southampton Solent University. The conference strives to widen knowledge on advanced search methods capable of optimisation of wireless communications networks. The aim is to provide a forum for exchange of recent knowledge, new ideas and trends in this progressive and challenging area. The conference will popularise new successful approaches on resolving hard tasks such as minimisation of transmit power, cooperative and optimal routing

Genetic Algorithm-Based Beam Refinement for Initial Access in Millimeter Wave Mobile Networks

Initial access (IA) is identified as a key challenge for the upcoming 5G mobile communication system operating at high carrier frequencies, and several techniques are currently being proposed. In this paper, we extend our previously proposed efficient genetic algorithm-(GA-) based beam refinement scheme to include beamforming at both the transmitter and the receiver and compare the performance with alternative approaches in the millimeter wave multiuser multiple-input-multiple-output (MU-MIMO) networks. Taking the millimeter wave communications characteristics and various metrics into account, we investigate the effect of different parameters such as the number of transmit antennas/users/per-user receive antennas, beamforming resolutions, and hardware impairments on the system performance employing different beam refinement algorithms. As shown, our proposed GA-based approach performs well in delay-constrained networks with multiantenna users. Compared to the considered state-of-the-art schemes, our method reaches the highest service outage-constrained end-to-end throughput with considerably less implementation complexity. Moreover, taking the users\u27 mobility into account, our GA-based approach can remarkably reduce the beam refinement delay at low/moderate speeds when the spatial correlation is taken into account. Finally, we compare the cases of collaborative users and noncollaborative users and evaluate their difference in system performance

On the Throughput of Large-but-Finite MIMO Networks using Schedulers

This paper studies the sum throughput of the {multi-user} multiple-input-single-output (MISO) networks in the cases with large but finite number of transmit antennas and users. Considering continuous and bursty communication scenarios with different users' data request probabilities, we derive quasi-closed-form expressions for the maximum achievable throughput of the networks using optimal schedulers. The results are obtained in various cases with different levels of interference cancellation. Also, we develop an efficient scheduling scheme using genetic algorithms (GAs), and evaluate the effect of different parameters, such as channel/precoding models, number of antennas/users, scheduling costs and power amplifiers' efficiency, on the system performance. Finally, we use the recent results on the achievable rates of finite block-length codes to analyze the system performance in the cases with short packets. As demonstrated, the proposed GA-based scheduler reaches (almost) the same throughput as in the exhaustive search-based optimal scheduler, with substantially less implementation complexity. Moreover, the power amplifiers' inefficiency and the scheduling delay affect the performance of the scheduling-based systems significantly

Application of evolutionary computation techniques in emerging optimization problems in 5G and beyond wireless systems

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2021.Os sistemas comunicação sem fio 5G e além (B5G, do inglês Beyong 5G) permitirão a plena implantação de aplicações existentes, como carros autônomos, redes de sensores massivas e casas inteligentes. Para tornar essas aplicações possíveis, requisitos rigorosos, como alta eficiência espectral e ultra baixa latência de comunicação, devem ser atendidos. Para atender a esses requisitos, diferentes tecnologias-chave estão em desenvolvimento, como comunicações de Ondas Milimétricas (mmWave, do inglês Millimeter Wave) e Superfícies Refletivas Inteligentes (IRS, do inglês Intelligent Reflecting Surfaces). As comunicações mmWave têm atraído grande interesse devido ao abundante espectro de frequência disponível, ao contrário das bandas congestionadas adotadas nas redes 4G. No entanto, as bandas mmWave apresentam características de propagação desfavoráveis. Para superar tais problemas de propagação, o uso de beamforming altamente direcional é uma solução eficaz. Além disso, recentemente, uma tecnologia de baixo custo e alta eficiência energética denominada IRS, uma meta-superfície equipada com um grande número de elementos passivos de baixo custo, capaz de refletir o sinal incidente com uma dada mudança de fase/amplitude, foi desenvolvida para otimizar a capacidade da rede. Implantando densamente IRSs em redes de comunicação sem fio e coordenando seus elementos de maneira inteligente, os canais sem fio entre o transmissor e o receptor podem ser intencional e deterministicamente controlados para melhorar a qualidade do sinal no receptor. Embora essas tecnologias tenham inúmeros benefícios para o desempenho do sistema, elas apresentam muitos desafios em sua implantação. Mais especificamente, embora as bandas mmWave permitam considerar o uso de beamforming altamente direcional tanto na BS quanto no UE, isto pode representar um desafio para o processo de Acesso Inicial (IA, do inglês Initial Access) pois, uma vez que a transmissão omnidirecional não pode ser aplicada, devido ao seu baixo ganho de potência e SNR recebido, a duração geral do IA pode ser muito longa. O atraso causado pela busca direcional deve ser pequeno para atender a alguns dos requisitos das redes B5G como baixa latência de ponta-a-ponta. Além disso, apesar da capacidade das IRSs de controlar os canais sem fio, o projeto do beamforming na BS e na IRS é um problema desafiador devido à necessidade de estimar a informação de estado do canal (CSI, do inglês Channel State Information) de todos os links do sistema. No entanto, para estimar o CSI entre a IRS e a BS ou entre a IRS e o UE, cada elemento da IRS precisa ser equipado com uma cadeia de radiofrequência (RF, do inglês Radio Frequency), o que aumenta consideravelmente o custo e o consumo de energia do sistema e vai contra algumas das principais vantagens de utilizar IRSs em sistemas de comunicação sem fio. Portanto, motivados pelos problemas emergentes acima, nesta tese, pretendemos desenvolver novos métodos baseados em técnicas de Computação Evolutiva tais como, Algoritmos Genéticos (GA, do inglês Genetic Algorithm) e Otimização por Enxame de Partículas (PSO, do inglês Particle Swarm Optimization), visando resolver o problema de IA e realizar o projeto do beamforming na BS e IRS sem conhecimento prévio do CSI na BS. Os resultados obtidos nesta tese mostram que os métodos desenvolvidos podem reduzir consideravelmente o atraso e alcançar um desempenho próximo ao ótimo no problema de projeto do beamforming na BS e IRS com sobrecarga de treinamento reduzida.Abstract: Beyond 5G (B5G) wireless systems will enable the deployment of demanding applications such as autonomous cars, massive sensor networks, and smart homes. To make these applications possible, stringent requirements such as improved spectrum efficiency and low communication latency must be fulfilled. In order to meet these requirements, different key technologies are in development such as millimeter Wave (mmWave) communications and Intelligent Reflecting Surfaces (IRS). The mmWave communications have attracted great interest due to the abundant available spectrum, unlike the congested bands adopted in the 4G networks. However, the mmWave bands present poor propagation characteristics. To overcome these propagation issues, the use of highly directional beamforming is an effective solution. In addition, recently, an energy-efficient and low-cost technology named IRS, which is a meta-surface equipped with a large number of low-cost passive elements, capable of reflecting the incident signal with a given phase/amplitude shift, was developed to increase the network capacity. By densely deploying IRSs in wireless communication networks and intelligently coordinating their elements, the wireless channels between the transmitter and receiver can be intentionally and deterministically controlled to improve the signal quality at the receiver. Although these technologies have uncountable benefits for the system performance, they present many challenges in their deployment. More specifically, although the mmWave bands allow to consider highly directional beamforming at the BS and UE, this can be challenging for the Initial Access (IA) process. Since omnidirectional transmission may not be applied, due to its low power gain and received SNR, the overall duration of IA can be very long. The delay caused by directional search must be small to meet some of the B5G requirements for low end-to-end latency. Moreover, despite the capacity of controlling the wireless channels of the IRSs, designing the beamforming at the BS and at the IRS is a challenging problem due to the necessity of estimating the channel state information (CSI) of all system links. However, to estimate the CSI between IRS and BS or between IRS and UE, each element of the IRS needs to be equipped with one radio-frequency (RF) chain which greatly increases the cost and energy consumption of the system and goes against some of the original advantages of using an IRS. Therefore, motivated by the above emerging problems, in this thesis, we intend to develop new methods based on Evolutionary Computation techniques, i.e., Genetic Algorithms (GA) and Particle Swarm Optimization (PSO), to solve the IA problem and to design the beamforming at the BS and IRS without CSI. Results show that the developed methods can reduce the IA delay and achieve a close-to-optimal performance in the IRS beamforming problem with reduced training overhead

Multi-User Ultra-Massive MIMO for very high frequency bands (mmWave and THz): a resource allocation problem

A dynamic subarray allocation for multi-user massive MIMO systems working in very high frequency bands (mmWave and THz) is proposed as a promising technique to unleash the capacity limits in future cellular networks capable of supporting high consuming bandwidth applications