Mathematical optimization and game theoretic techniques for multicell beamforming

The main challenge in mobile wireless communications is the incompatibility between limited wireless resources and increasing demand on wireless services. The employment of frequency reuse technique has effectively increased the capacity of the network and improved the efficiency of frequency utilization. However, with the emergence of smart phones and even more data hungry applications such as interactive multimedia, higher data rate is demanded by mobile users. On the other hand, the interference induced by spectrum sharing arrangement has severely degraded the quality of service for users and restricted further reduction of cell size and enhancement of frequency reuse factor. Beamforming technique has great potential to improve the network performance. With the employment of multiple antennas, a base station is capable of directionally transmitting signals to desired users through narrow beams rather than omnidirectional waves. This will result users suffer less interference from the signals transmitted to other co-channel users. In addition, with the combination of beamforming technique and appropriate power control schemes, the resources of the wireless networks can be used more efficiently. In this thesis, mathematical optimization and game theoretic techniques have been exploited for beamforming designs within the context of multicell wireless networks. Both the coordinated beamforming and the coalitional game theoretic based beamforming techniques have been proposed. Initially, coordinated multicell beamforming algorithms for mixed design criteria have been developed, in which some users are allowed to achieve target signal-to-interference- plus-noise ratios (SINRs) while the SINRs of rest of the users in all cells will be balanced to a maximum achievable SINR. An SINR balancing based coordinated multicell beamforming algorithm has then been proposed which is capable of balancing users in different cells to different SINR levels. Finally, a coalitional game based multicell beamforming has been considered, in which the proposed coalition formation algorithm can reach to stable coalition structures. The performances of all the proposed algorithms have been demonstrated using MATLAB based simulations

Resource allocation and optimization techniques in wireless relay networks

Relay techniques have the potential to enhance capacity and coverage of a wireless network. Due to rapidly increasing number of smart phone subscribers and high demand for data intensive multimedia applications, the useful radio spectrum is becoming a scarce resource. For this reason, two way relay network and cognitive radio technologies are required for better utilization of radio spectrum. Compared to the conventional one way relay network, both the uplink and the downlink can be served simultaneously using a two way relay network. Hence the effective bandwidth efficiency is considered to be one time slot per transmission. Cognitive networks are wireless networks that consist of different types of users, a primary user (PU, the primary license holder of a spectrum band) and secondary users (SU, cognitive radios that opportunistically access the PU spectrum). The secondary users can access the spectrum of the licensed user provided they do not harmfully affect to the primary user. In this thesis, various resource allocation and optimization techniques have been investigated for wireless relay and cognitive radio networks

Mathematical optimization and signal processing techniques for cooperative wireless networks

The rapid growth of mobile users and emergence of high data rate multimedia and interactive services have resulted in a shortage of the radio spectrum. Novel solutions are therefore required for future generations of wireless networks to enhance capacity and coverage. This thesis aims at addressing this issue through the design and analysis of signal processing algorithms. In particular various resource allocation and spatial diversity techniques have been proposed within the context of wireless peer-to-peer relays and coordinated base station (BS) processing. In order to enhance coverage while providing improvement in capacity, peer-to-peer relays that share the same frequency band have been considered and various techniques for designing relay coefficients and allocating powers optimally are proposed. Both one-way and two-way amplify and forward (AF) relays have been investigated. In order to maintain fairness, a signal-to-interference plus noise ratio (SINR) balancing criterion has been adopted. In order to improve the spectrum utilization further, the relays within the context of cognitive radio network are also considered. In this case, a cognitive peer-to-peer relay network is required to achieve SINR balancing while maintaining the interference leakage to primary receiver below a certain threshold. As the spatial diversity techniques in the form of multiple-input-multipleoutput (MIMO) systems have the potential to enhance capacity significantly, the above work has been extended to peer-to-peer MIMO relay networks. Transceiver and relay beamforming design based on minimum mean-square error (MSE) criterion has been proposed. Establishing uplink downlink MSE duality, an alternating algorithm has been developed. A scenario where multiple users are served by both the BS and a MIMO relay is considered and a joint beamforming technique for the BS and the MIMO relay is proposed. With the motivation of optimising the transmission power at both the BS and the relay, an interference precoding design is presented that takes into account the knowledge of the interference caused by the relay to the users served by the BS. Recognizing joint beamformer design for multiple BSs has the ability to reduce interference in the network significantly, cooperative multi-cell beamforming design is proposed. The aim is to design multi-cell beamformers to maximize the minimum SINR of users subject to individual BS power constraints. In contrast to all works available in the literature that aimed at balancing SINR of all users in all cells to the same level, the SINRs of users in each cell is balanced and maximized at different values. This new technique takes advantage of the fact that BSs may have different available transmission powers and/or channel conditions for their users

Optimization techniques for reliable data communication in multi-antenna wireless systems

This thesis looks at new methods of achieving reliable data communication in wireless communication systems using different antenna transmission optimization methods. In particular, the problems of exploitation of MIMO communication channel diversity, secure downlink beamforming techniques, adaptive beamforming techniques, resource allocation methods, simultaneous power and information transfer and energy harvesting within the context of multi-antenna wireless systems are addressed

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

Mathematical optimization techniques for resource allocation in cognitive radio networks

Introduction of data intensive multimedia and interactive services together with exponential growth of wireless applications have created a spectrum crisis. Many spectrum occupancy measurements, however, have shown that most of the allocated spectrum are used inefficiently indicating that radically new approaches are required for better utilization of spectrum. This motivates the concept of opportunistic spectrum sharing or the so-called cognitive radio technology that has great potential to improve spectrum utilization. This technology allows the secondary users to access the spectrum which is allocated to the licensed users in order to transmit their own signal without harmfully affecting the licensed users' communications. In this thesis, an optimal radio resource allocation algorithm is proposed for an OFDM based underlay cognitive radio networks. The proposed algorithm optimally allocates transmission power and OFDM subchannels to the users at the basestation in order to satisfy the quality of services and interference leakage constraints based on integer linear programming. To reduce the computational complexity, a novel recursive suboptimal algorithm is proposed based on a linear optimization framework. To exploit the spatial diversity, the proposed algorithms are extended to a MIMO-OFDM based cognitive radio network. Finally, a novel spatial multiplexing technique is developed to allocate resources in a cognitive radio network which consists of both the real time and the non-real users. Conditions required for convergence of the proposed algorithm are analytically derived. The performance of all these new algorithms are verified using MATLAB simulation results.EThOS - Electronic Theses Online ServiceGBUnited Kingdo

Mathematical optimization techniques for resource allocation and spatial multiplexing in spectrum sharing networks

Due to introduction of smart phones with data intensive multimedia and interactive applications and exponential growth of wireless devices, there is a shortage for useful radio spectrum. Even though the spectrum has become crowded, many spectrum occupancy measurements indicate that most of the allocated spectrum is underutilised. Hence radically new approaches in terms of allocation of wireless resources are required for better utilization of radio spectrum. This has motivated the concept of opportunistic spectrum sharing or the so-called cognitive radio technology that has great potential to improve spectrum utilization. The cognitive radio technology allows an opportunistic user namely the secondary user to access the spectrum of the licensed user (known as primary user) provided that the secondary transmission does not harmfully affect the primary user. This is possible with the introduction of advanced resource allocation techniques together with the use of wireless relays and spatial diversity techniques. In this thesis, various mathematical optimization techniques have been developed for the efficient use of radio spectrum within the context of spectrum sharing networks. In particular, optimal power allocation techniques and centralised and distributed beamforming techniques have been developed. Initially, an optimization technique for subcarrier and power allocation has been proposed for an Orthogonal Frequency Division Multiple Access (OFDMA) based secondary wireless network in the presence of multiple primary users. The solution is based on integer linear programming with multiple interference leakage and transmission power constraints. In order to enhance the spectrum efficiency further, the work has been extended to allow multiple secondary users to occupy the same frequency band under a multiple-input and multiple-output (MIMO) framework. A sum rate maximization technique based on uplink-downlink duality and dirty paper coding has been developed for the MIMO based OFDMA network. The work has also been extended to handle fading scenarios based on maximization of ergodic capacity. The optimization techniques for MIMO network has been extended to a spectrum sharing network with relays. This has the advantage of extending the coverage of the secondary network and assisting the primary network in return for the use of the primary spectrum. Finally, instead of considering interference mitigation, the recently emerged concept of interference alignment has been used for the resource allocation in spectrum sharing networks. The performances of all these new algorithms have been demonstrated using MATLAB based simulation studies