Game Theory and Microeconomic Theory for Beamforming Design in Multiple-Input Single-Output Interference Channels

In interference-limited wireless networks, interference management techniques are important in order to improve the performance of the systems. Given that spectrum and energy are scarce resources in these networks, techniques that exploit the resources efficiently are desired. We consider a set of base stations operating concurrently in the same spectral band. Each base station is equipped with multiple antennas and transmits data to a single-antenna mobile user. This setting corresponds to the multiple-input single-output (MISO) interference channel (IFC). The receivers are assumed to treat interference signals as noise. Moreover, each transmitter is assumed to know the channels between itself and all receivers perfectly. We study the conflict between the transmitter-receiver pairs (links) using models from game theory and microeconomic theory. These models provide solutions to resource allocation problems which in our case correspond to the joint beamforming design at the transmitters. Our interest lies in solutions that are Pareto optimal. Pareto optimality ensures that it is not further possible to improve the performance of any link without reducing the performance of another link. Strategic games in game theory determine the noncooperative choice of strategies of the players. The outcome of a strategic game is a Nash equilibrium. While the Nash equilibrium in the MISO IFC is generally not efficient, we characterize the necessary null-shaping constraints on the strategy space of each transmitter such that the Nash equilibrium outcome is Pareto optimal. An arbitrator is involved in this setting which dictates the constraints at each transmitter. In contrast to strategic games, coalitional games provide cooperative solutions between the players. We study cooperation between the links via coalitional games without transferable utility. Cooperative beamforming schemes considered are either zero forcing transmission or Wiener filter precoding. We characterize the necessary and sufficient conditions under which the core of the coalitional game with zero forcing transmission is not empty. The core solution concept specifies the strategies with which all players have the incentive to cooperate jointly in a grand coalition. While the core only considers the formation of the grand coalition, coalition formation games study coalition dynamics. We utilize a coalition formation algorithm, called merge-and-split, to determine stable link grouping. Numerical results show that while in the low signal-to-noise ratio (SNR) regime noncooperation between the links is efficient, at high SNR all links benefit in forming a grand coalition. Coalition formation shows its significance in the mid SNR regime where subset link cooperation provides joint performance gains. We use the models of exchange and competitive market from microeconomic theory to determine Pareto optimal equilibria in the two-user MISO IFC. In the exchange model, the links are represented as consumers that can trade goods within themselves. The goods in our setting correspond to the parameters of the beamforming vectors necessary to achieve all Pareto optimal points in the utility region. We utilize the conflict representation of the consumers in the Edgeworth box, a graphical tool that depicts the allocation of the goods for the two consumers, to provide closed-form solution to all Pareto optimal outcomes. The exchange equilibria are a subset of the points on the Pareto boundary at which both consumers achieve larger utility then at the Nash equilibrium. We propose a decentralized bargaining process between the consumers which starts at the Nash equilibrium and ends at an outcome arbitrarily close to an exchange equilibrium. The design of the bargaining process relies on a systematic study of the allocations in the Edgeworth box. In comparison to the exchange model, a competitive market additionally defines prices for the goods. The equilibrium in this economy is called Walrasian and corresponds to the prices that equate the demand to the supply of goods. We calculate the unique Walrasian equilibrium and propose a coordination process that is realized by the arbitrator which distributes the Walrasian prices to the consumers. The consumers then calculate in a decentralized manner their optimal demand corresponding to beamforming vectors that achieve the Walrasian equilibrium. This outcome is Pareto optimal and lies in the set of exchange equilibria. In this thesis, based on the game theoretic and microeconomic models, efficient beamforming strategies are proposed that jointly improve the performance of the systems. The gained results are applicable in interference-limited wireless networks requiring either coordination from the arbitrator or direct cooperation between the transmitters

Adaptive Communication for Wireless Massive MIMO Systems

The demand for high data rates in wireless communications is increasing rapidly. One way to provide reliable communication with increased rates is massive multiple-input multiple-output (MIMO) systems where a large number of antennas is deployed. We analyze three systems utilizing a large number of antennas to provide enhancement in the performance of wireless communications. First, we consider a general form of spatial modulation (SM) systems where the number of transmitted data streams is allowed to vary and we refer to it as generalized spatial modulation with multiplexing (GSMM). A Gaussian mixture model (GMM) is shown to accurately model the transmitted spatially modulated signal using a precoding framework. Using this transmit model, a general closed-form expression for the achievable rate when operating over Rayleigh fading channels is evaluated along with a tight upper and a lower bounds for the achievable rate. The obtained expressions are flexible enough to accommodate any form of SM by adjusting the precoding set. Followed by that, we study quantized distributed wireless relay networks where a relay consisting of many geographically dispersed nodes is facilitating communication between unconnected users. Due to bandwidth constraints, distributed relay networks perform quantization at the relay nodes, and hence they are referred to as quantized distributed relay networks. In such systems, users transmit their data simultaneously to the relay nodes through the uplink channel that quantize their observed signals independently to a few bits and broadcast these bits to the users through the downlink channel. We develop algorithms that can be employed by the users to estimate the uplink channels between all users and all relay nodes when the relay nodes are performing simple sign quantization. This setup is very useful in either extending coverage to unconnected regions or replacing the existing wireless infrastructure in case of disasters. Using the uplink channel estimates, we propose multiple decoders that can be deployed at the receiver side. We also study the performance of each of these decoders under different system assumptions. A different quantization framework is also proposed for quantized distributed relay networking where the relay nodes perform vector quantization instead of sign quantization. Applying vector quantization at the relay nodes enables us to propose an algorithm that allocates quantization resources efficiently among the relay nodes inside the relay network. We also study the beamforming design at the users’ side in this case where beamforming design is not trivial due to the quantization that occurs at the relay network. Finally, we study a different setup of distributed communication systems called cell-free massive MIMO. In cell-free massive MIMO, regular cellular communication is replaced by multiple access points (APs) that are placed randomly over the coverage area. All users in the coverage area are sharing time and frequency resources and all APs are serving all UEs while power allocation is done in a central processor that is connected to the APs through a high speed backhaul network. We study the power allocation in cell-free massive MIMO system where APs are equipped with few antennas and how the distribution of the available antennas among access points affects both the performance and the infrastructure cost

On adaptive transmission, signal detection and channel estimation for multiple antenna systems

This research concerns analysis of system capacity, development of adaptive transmission schemes with known channel state information at the transmitter (CSIT) and design of new signal detection and channel estimation schemes with low complexity in some multiple antenna systems. We first analyze the sum-rate capacity of the downlink of a cellular system with multiple transmit antennas and multiple receive antennas assuming perfect CSIT. We evaluate the ergodic sum-rate capacity and show how the sum-rate capacity increases as the number of users and the number of receive antennas increases. We develop upper and lower bounds on the sum-rate capacity and study various adaptive MIMO schemes to achieve, or approach, the sum-rate capacity. Next, we study the minimum outage probability transmission schemes in a multiple-input-single-output (MISO) flat fading channel assuming partial CSIT. Considering two special cases: the mean feedback and the covariance feedback, we derive the optimum spatial transmission directions and show that the associated optimum power allocation scheme, which minimizes the outage probability, is closely related to the target rate and the accuracy of the CSIT. Since CSIT is obtained at the cost of feedback bandwidth, we also consider optimal allocation of bandwidth between the data channel and the feedback channel in order to maximize the average throughput of the data channel in MISO, flat fading, frequency division duplex (FDD) systems. We show that beamforming based on feedback CSI can achieve an average rate larger than the capacity without CSIT under a wide range of mobility conditions. We next study a SAGE-aided List-BLAST detection scheme for MIMO systems which can achieve performance close to that of the maximum-likelihood detector with low complexity. Finally, we apply the EM and SAGE algorithms in channel estimation for OFDM systems with multiple transmit antennas and compare them with a recently proposed least-squares based estimation algorithm. The EM and SAGE algorithms partition the problem of estimating a multi-input channel into independent channel estimation for each transmit-receive antenna pair, therefore avoiding the matrix inversion encountered in the joint least-squares estimation

An Optimization Theoretical Framework for Resource Allocation over Wireless Networks

With the advancement of wireless technologies, wireless networking has become ubiquitous owing to the great demand of pervasive mobile applications. Some fundamental challenges exist for the next generation wireless network design such as time varying nature of wireless channels, co-channel interferences, provisioning of heterogeneous type of services, etc. So how to overcome these difficulties and improve the system performance have become an important research topic. Dynamic resource allocation is a general strategy to control the interferences and enhance the performance of wireless networks. The basic idea behind dynamic resource allocation is to utilize the channel more efficiently by sharing the spectrum and reducing interference through optimizing parameters such as the transmitting power, symbol transmission rate, modulation scheme, coding scheme, bandwidth, etc. Moreover, the network performance can be further improved by introducing diversity, such as multiuser, time, frequency, and space diversity. In addition, cross layer approach for resource allocation can provide advantages such as low overhead, more efficiency, and direct end-to-end QoS provision. The designers for next generation wireless networks face the common problem of how to optimize the system objective under the user Quality of Service (QoS) constraint. There is a need of unified but general optimization framework for resource allocation to allow taking into account a diverse set of objective functions with various QoS requirements, while considering all kinds of diversity and cross layer approach. We propose an optimization theoretical framework for resource allocation and apply these ideas to different network situations such as: 1.Centralized resource allocation with fairness constraint 2.Distributed resource allocation using game theory 3.OFDMA resource allocation 4.Cross layer approach On the whole, we develop a universal view of the whole wireless networks from multiple dimensions: time, frequency, space, user, and layers. We develop some schemes to fully utilize the resources. The success of the proposed research will significantly improve the way how to design and analyze resource allocation over wireless networks. In addition, the cross-layer optimization nature of the problem provides an innovative insight into vertical integration of wireless networks

Angle-of-Arrival Measurement Techniques for Enhanced Positioning in Beyond 5G Systems

The new generation of mobile communication systems introduces new methods and technologies that may enhance positioning accuracy in some scenarios when the GNSS system cannot meet the requirements, such as indoor positioning and outdoor autonomous driving. The 3GPP standard and for the first time included the angle measurement as new positioning methods in 5G. The Angle of Arrival (AoA) is the angle measurement method on the uplink direction that can enjoy the new capabilities in 5G systems to enhance the positioning downs to centimeters.The new generation of mobile communication systems introduces new methods and technologies that may enhance positioning accuracy in some scenarios when the GNSS system cannot meet the requirements, such as indoor positioning and outdoor autonomous driving. The 3GPP standard and for the first time included the angle measurement as new positioning methods in 5G. The Angle of Arrival (AoA) is the angle measurement method on the uplink direction that can enjoy the new capabilities in 5G systems to enhance the positioning downs to centimeters. Multiple Signal Classification Method (MUSIC) is a high-accuracy super-resolution algorithm for AoA estimation. The MUSIC method for estimating AoA has many shortcomings that make it unsuitable for a wide variety of scenarios. Correlated multipath signals substantially reduce estimation accuracy. Additionally, this method is a searching algorithm that requires a significant amount of time to resolve AoA. In this thesis, a CASCADE algorithm was proposed to overcome MUSIC's constraints by estimating a coarse range of AoA using a rapid AoA algorithm and then passing that range to the second stage represented by MUSIC to estimate AoA correctly. Multipath signals were eliminated by modifying the proposed CASCADE to detect only the line of sight (LOS), which is the essential path for angular localization. Additionally, the thesis compares many AoA algorithms in the context of 5G systems. A sounding reference signal (SRS) in the mm-wave band was generated according to the 3GPP standards and utilized as the input to those algorithms. A simulation was conducted throughout this thesis by evaluating six AoA algorithms: Bartlet Beamforming, MVDR, MUSIC, ESPRIT, FFT, and the proposed CASCADE method. The results showed that the proposed algorithm achieves the best performance when using less than 64 array antenna elements. On the other hand, FFT alone can provide high accuracy when using an ultra massive antenna system (e.g., 256,512,1024). Additionally, the findings observed the effect of key parameters on the performance of AoA algorithms, such as low SNR, a small number of snapshots (samples), and the effect of multipath signals