Distributed optimisation techniques for wireless networks

Alongside the ever increasing traffic demand, the fifth generation (5G) cellular network architecture is being proposed to provide better quality of service, increased data rate, decreased latency, and increased capacity. Without any doubt, the 5G cellular network will comprise of ultra-dense networks and multiple input multiple output technologies. This will make the current centralised solutions impractical due to increased complexity. Moreover, the amount of coordination information that needs to be transported over the backhaul links will be increased. Distributed or decentralised solutions are promising to provide better alternatives. This thesis proposes new distributed algorithms for wireless networks which aim to reduce the amount of system overheads in the backhaul links and the system complexity. The analysis of conflicts amongst transmitters, and resource allocation are conducted via the use of game theory, convex optimisation, and auction theory. Firstly, game-theoretic model is used to analyse a mixed quality of service (QoS) strategic non-cooperative game (SNG), for a two-user multiple-input single-output (MISO) interference channel. The players are considered to have different objectives. Following this, the mixed QoS SNG is extended to a multicell multiuser network in terms of signal-to-interference-and-noise ratio (SINR) requirement. In the multicell multiuser setting, each transmitter is assumed to be serving real time users (RTUs) and non-real time users (NRTUs), simultaneously. A novel mixed QoS SNG algorithm is proposed, with its operating point identified as the Nash equilibrium-mixed QoS (NE-mixed QoS). Nash, Kalai-Smorodinsky, and Egalitarian bargain solutions are then proposed to improve the performance of the NE-mixed QoS. The performance of the bargain solutions are observed to be comparable to the centralised solutions. Secondly, user offloading and user association problems are addressed for small cells using auction theory. The main base station wishes to offload some of its users to privately owned small cell access points. A novel bid-wait-auction (BWA) algorithm, which allows single-item bidding at each auction round, is designed to decompose the combinatorial mathematical nature of the problem. An analysis on the existence and uniqueness of the dominant strategy equilibrium is conducted. The BWA is then used to form the forward BWA (FBWA) and the backward BWA (BBWA). It is observed that the BBWA allows more users to be admitted as compared to the FBWA. Finally, simultaneous multiple-round ascending auction (SMRA), altered SMRA (ASMRA), sequential combinatorial auction with item bidding (SCAIB), and repetitive combinatorial auction with item bidding (RCAIB) algorithms are proposed to perform user offloading and user association for small cells. These algorithms are able to allow bundle bidding. It is then proven that, truthful bidding is individually rational and leads to Walrasian equilibrium. The performance of the proposed auction based algorithms is evaluated. It is observed that the proposed algorithms match the performance of the centralised solutions when the guest users have low target rates. The SCAIB algorithm is shown to be the most preferred as it provides high admission rate and competitive revenue to the bidders

Efficient Spectrum Management as an Enabler Towards 5G Cellular Systems

Advanced spectrum sharing and resource management techniques are needed in future wireless cellular networks to ensure high data rates to the end users. New system architec- tures will be required, taking into account aspects such as like spectrum resources availabil- ity, deployment and operational costs, as well as power consumption. Thus, it becomes key for the development of the fifth generation of cellular networks (5G) to pursue an efficient exploitation of the wireless medium, in the sense of both using advanced physical (PHY) layer techniques, and also seeking coordination among operators. In this thesis, we analyze the problem of spectrum management within the next generation of cellular networks and we propose new algorithms for spectrum sharing and for interference coordination. In the first part of the thesis, we focus on the spectrum sharing between operators. Firstly, we develop a Long Term Evolution (LTE) standard compliant simulation environ- ment extending the open-source network simulator ns3 to support multi-input multi-output (MIMO) systems and advanced beamforming systems. Then, we present a mathematical analysis for the network performance of non-orthogonal spectrum sharing, connecting it directly with the statistics of the radio channel and we develop some spectrum sharing al- gorithms considering different aspects of the operators coexistence. The analysis is further extended to the performance evaluation of more complex digital beamforming techniques developed in a multi-input-single-output (MISO) system allowing to reach a Pareto equi- librium between the operators. Finally, we consider also an orthogonal spectrum sharing scenario investigating the impact of asymmetries and dynamics of the user demands on the implementation of spectrum sharing techniques. In the second part of the thesis, we extend the concept of spectrum management to two different scenarios. In the first scenario, we consider coordination between multiple cells, e.g. coordinated multipoint (CoMP). In particular, thanks to the exploitation of digital beamforming techniques, we present a novel distributed clustering algorithm that adapts the cluster configuration according to the users distribution and the average cluster size. In the second scenario, we extend the concept of spectrum sharing to the coexistence between different communications system in order to study the feasibility of the deployment of the cellular systems within the mmWave spectrum. In particular, we analyze the impact of the novel cellular networks on the fixed satellite system (FSS). In the last part of the thesis, we focus on the mobility management of the users in a het- erogeneous network. Firstly, we focus on the average performance experienced by a mobile user while crossing a pico/femtocell, as a function of the handover parameters to provide an approximate expression of the average Shannon capacity experienced by a mobile user when crossing the femtocell. Then, we propose a Markov-based framework to model the user state during the handover process and, based on such a model, we derive an optimal context-dependent handover criterion

Técnicas de transmissão e recepção para sistemas MIMO heterogéneos na banda das ondas milimétricas

Mestrado em Engenharia Eletrónica e TelecomunicaçõesCom o crescimento dos dispositivos de comunicações móveis e de serviços de banda larga, os requisitos do sistema tornam-se cada vez mais exigentes. O LTE-Advanced apresenta um melhoramento progressivo relativamente ao seu antecessor LTE, introduzindo redes heterogéneas, que têm vindo provar constituir uma solução sólida para melhorar tanto a capacidade, como a cobertura da rede. Quanto à implementação do 5G, será necessário um salto disruptivo na tecnologia, que permita novas possibilidades, tal como a de conectar pessoas e coisas. Para tornar isso possível, é necessário investigar e testar novas tecnologias. MIMO massivo e comunicações em ondas milimétricas são algumas das tecnologias que têm vindo a demonstrar resultados com potencial, tais como o aumento da capacidade e da eficiência espectral. No entanto, devido às características da propagação de ondas milimétricas, a existência de cenários com redes heterogéneas ultradensas é uma possibilidade. Ao se considerar cenários ultradensos com um número massivo de utilizadores, o sistema fica limitado devido à interferência, mesmo operando na banda das ondas milimétricas. Como tal, é de extrema importância o desenvolvimento de técnicas que mitiguem essa interferência. Nesta dissertação, propõe-se uma arquitetura de baixa complexidade para um transmissor e um recetor a operarem no sentido ascendente, numa rede heterogénea ultradensa. Nesta arquitetura são aplicadas tecnologias como MIMO massivo, ondas milimétricas e técnicas de beamforming, com o intuito de mitigar a interferência entre células. Usando a probabilidade de erro de bit como métrica de performance, os resultados mostram que a arquitetura proposta consegue remover a interferência eficientemente, alcançando resultados próximos de uma arquitetura completamente digital.With the constant increase of mobile communication devices and broadband services, the system requirements are getting more demanding. Long Term Evolution (LTE) Advanced comes as a progressive enhancement to its predecessor LTE, introducing heterogeneous networks (HetNets), which have proven to be great solutions to improve both capacity and coverage. As for 5G, it takes more of a disruptive step, enabling new possibilities, such as connecting people and things. To enable such a step, new technologies and techniques need to be researched and tested. Massive Multiple-Input Multiple-Output (MIMO) and millimeter wave (mmWave) communications are two of such technologies, as they show promising results such as increased capacity and spectral efficiency. However, due to the mmWave propagation constraints, the existence of ultra-dense HetNet scenarios may be a possibility. When considering ultra-dense scenarios with a massive number of users, the system becomes interference-limited, even using mmWave band. As such, the design of interference mitigation techniques that deal with both inter and intra-tier interference are of the utmost importance. In this dissertation, a low complexity analog-digital hybrid architecture for both the transmitter and receiver in the uplink scenario is proposed. It is designed for an ultra-dense heterogeneous system and employing massive MIMO, mmWave and beamforming techniques in order to mitigate both intra- and inter-tier interference. Considering the Bit Error Rate (BER) as the performance metric, the results show that the proposed architecture efficiently removes both inter- and intra-tier interferences, achieving a result close to its fully digital counterpart