Coalitional Games with Overlapping Coalitions for Interference Management in Small Cell Networks

In this paper, we study the problem of cooperative interference management in an OFDMA two-tier small cell network. In particular, we propose a novel approach for allowing the small cells to cooperate, so as to optimize their sum-rate, while cooperatively satisfying their maximum transmit power constraints. Unlike existing work which assumes that only disjoint groups of cooperative small cells can emerge, we formulate the small cells' cooperation problem as a coalition formation game with overlapping coalitions. In this game, each small cell base station can choose to participate in one or more cooperative groups (or coalitions) simultaneously, so as to optimize the tradeoff between the benefits and costs associated with cooperation. We study the properties of the proposed overlapping coalition formation game and we show that it exhibits negative externalities due to interference. Then, we propose a novel decentralized algorithm that allows the small cell base stations to interact and self-organize into a stable overlapping coalitional structure. Simulation results show that the proposed algorithm results in a notable performance advantage in terms of the total system sum-rate, relative to the noncooperative case and the classical algorithms for coalitional games with non-overlapping coalitions

Models and optimisation methods for interference coordination in self-organising cellular networks

A thesis submitted for the degree of Doctor of PhilosophyWe are at that moment of network evolution when we have realised that our telecommunication systems should mimic features of human kind, e.g., the ability to understand the medium and take advantage of its changes. Looking towards the future, the mobile industry envisions the use of fully automatised cells able to self-organise all their parameters and procedures. A fully self-organised network is the one that is able to avoid human involvement and react to the fluctuations of network, traffic and channel through the automatic/autonomous nature of its functioning. Nowadays, the mobile community is far from this fully self-organised kind of network, but they are taken the first steps to achieve this target in the near future. This thesis hopes to contribute to the automatisation of cellular networks, providing models and tools to understand the behaviour of these networks, and algorithms and optimisation approaches to enhance their performance. This work focuses on the next generation of cellular networks, in more detail, in the DownLink (DL) of Orthogonal Frequency Division Multiple Access (OFDMA) based networks. Within this type of cellular system, attention is paid to interference mitigation in self-organising macrocell scenarios and femtocell deployments. Moreover, this thesis investigates the interference issues that arise when these two cell types are jointly deployed, complementing each other in what is currently known as a two-tier network. This thesis also provides new practical approaches to the inter-cell interference problem in both macro cell and femtocell OFDMA systems as well as in two-tier networks by means of the design of a novel framework and the use of mathematical optimisation. Special attention is paid to the formulation of optimisation problems and the development of well-performing solving methods (accurate and fast)

Efficient radio resource management for future generation heterogeneous wireless networks

The heterogeneous deployment of small cells (e.g., femtocells) in the coverage area of the traditional macrocells is a cost-efficient solution to provide network capacity, indoor coverage and green communications towards sustainable environments in the future fifth generation (5G) wireless networks. However, the unplanned and ultra-dense deployment of femtocells with their uncoordinated operations will result in technical challenges such as severe interference, a significant increase in total energy consumption, unfairness in radio resource sharing and inadequate quality of service provisioning. Therefore, there is a need to develop efficient radio resource management algorithms that will address the above-mentioned technical challenges. The aim of this thesis is to develop and evaluate new efficient radio resource management algorithms that will be implemented in cognitive radio enabled femtocells to guarantee the economical sustainability of broadband wireless communications and users' quality of service in terms of throughput and fairness. Cognitive Radio (CR) technology with the Dynamic Spectrum Access (DSA) and stochastic process are the key technologies utilized in this research to increase the spectrum efficiency and energy efficiency at limited interference. This thesis essentially investigates three research issues relating to the efficient radio resource management: Firstly, a self-organizing radio resource management algorithm for radio resource allocation and interference management is proposed. The algorithm considers the effect of imperfect spectrum sensing in detecting the available transmission opportunities to maximize the throughput of femtocell users while keeping interference below pre-determined thresholds and ensuring fairness in radio resource sharing among users. Secondly, the effect of maximizing the energy efficiency and the spectrum efficiency individually on radio resource management is investigated. Then, an energy-efficient radio resource management algorithm and a spectrum-efficient radio resource management algorithm are proposed for green communication, to improve the probabilities of spectrum access and further increase the network capacity for sustainable environments. Also, a joint maximization of the energy efficiency and spectrum efficiency of the overall networks is considered since joint optimization of energy efficiency and spectrum efficiency is one of the goals of 5G wireless networks. Unfortunately, maximizing the energy efficiency results in low performance of the spectrum efficiency and vice versa. Therefore, there is an investigation on how to balance the trade-off that arises when maximizing both the energy efficiency and the spectrum efficiency simultaneously. Hence, a joint energy efficiency and spectrum efficiency trade-off algorithm is proposed for radio resource allocation in ultra-dense heterogeneous networks based on orthogonal frequency division multiple access. Lastly, a joint radio resource allocation with adaptive modulation and coding scheme is proposed to minimize the total transmit power across femtocells by considering the location and the service requirements of each user in the network. The performance of the proposed algorithms is evaluated by simulation and numerical analysis to demonstrate the impact of ultra-dense deployment of femtocells on the macrocell networks. The results show that the proposed algorithms offer improved performance in terms of throughput, fairness, power control, spectrum efficiency and energy efficiency. Also, the proposed algorithms display excellent performance in dynamic wireless environments

Partially-Distributed Resource Allocation in Small-Cell Networks

We propose a four-stage hierarchical resource allocation scheme for the downlink of a large-scale small-cell network in the context of orthogonal frequency-division multiple access (OFDMA). Since interference limits the capabilities of such networks, resource allocation and interference management are crucial. However, obtaining the globally optimum resource allocation is exponentially complex and mathematically intractable. Here, we develop a partially decentralized algorithm to obtain an effective solution. The three major advantages of our work are: 1) as opposed to a fixed resource allocation, we consider load demand at each access point (AP) when allocating spectrum; 2) to prevent overloaded APs, our scheme is dynamic in the sense that as the users move from one AP to the other, so do the allocated resources, if necessary, and such considerations generally result in huge computational complexity, which brings us to the third advantage: 3) we tackle complexity by introducing a hierarchical scheme comprising four phases: user association, load estimation, interference management via graph coloring, and scheduling. We provide mathematical analysis for the first three steps modeling the user and AP locations as Poisson point processes. Finally, we provide results of numerical simulations to illustrate the efficacy of our scheme.Comment: Accepted on May 15, 2014 for publication in the IEEE Transactions on Wireless Communication

Hierarchical Resource Allocation Framework for Hyper-Dense Small Cell Networks

This paper considers joint power control and subchannel allocation for co-tier interference mitigation in extremely dense small cell networks, which is formulated as a combinatorial optimization problem. Since it is intractable to obtain the globally optimum assignment policy for existing techniques due to the huge computation and communication overheads in ultra-dense scenario, in this paper, we propose a hierarchical resource allocation framework to achieve a desirable solution. Speci cally, the solution is obtained by dividing the original optimization problem into four stages in partially distributed manner. First, we propose a divide-and-conquer strategy by invoking clustering technique to decompose the dense network into smaller disjoint clusters. Then, within each cluster, one of the small cell access points is elected as a cluster head to carry out intra-cluster subchannel allocation with a low-complexity algorithm. To tackle the issue of inter-cluster interference, we further develop a distributed learning-base coordination mechanism. Moreover, a local power adjustment scheme is also presented to improve the system performance. Numerical results verify the ef ciency of the proposed hierarchical scheme, and demonstrate that our solution outperforms the state-of-the-art methods, especially for hyper-dense networks

Fair Resource Allocation for OFDMA Femtocell Networks With Macrocell Protection

We consider the joint subchannel allocation and power control problem for orthogonal frequency-division multiple-access (OFDMA) femtocell networks in this paper. Specifically, we are interested in the fair resource-sharing solution for users in each femtocell that maximizes the total minimum spectral efficiency of all femtocells subject to protection constraints for the prioritized macro users. Toward this end, we present the mathematical formulation for the uplink resource-allocation problem and propose an optimal exhaustive search algorithm. Given the exponential complexity of the optimal algorithm, we develop a distributed and low-complexity algorithm to find an efficient solution for the problem. We prove that the proposed algorithm converges and we analyze its complexity. Then, we extend the proposed algorithm in three different directions, namely, downlink context, resource allocation with rate adaption for femto users, and consideration of a hybrid access strategy where some macro users are allowed to connect with nearby femto base stations (FBSs) to improve the performance of the femto tier. Finally, numerical results are presented to demonstrate the desirable performance of the proposed algorithms

Spectrum Leasing as an Incentive towards Uplink Macrocell and Femtocell Cooperation

The concept of femtocell access points underlaying existing communication infrastructure has recently emerged as a key technology that can significantly improve the coverage and performance of next-generation wireless networks. In this paper, we propose a framework for macrocell-femtocell cooperation under a closed access policy, in which a femtocell user may act as a relay for macrocell users. In return, each cooperative macrocell user grants the femtocell user a fraction of its superframe. We formulate a coalitional game with macrocell and femtocell users being the players, which can take individual and distributed decisions on whether to cooperate or not, while maximizing a utility function that captures the cooperative gains, in terms of throughput and delay.We show that the network can selforganize into a partition composed of disjoint coalitions which constitutes the recursive core of the game representing a key solution concept for coalition formation games in partition form. Simulation results show that the proposed coalition formation algorithm yields significant gains in terms of average rate per macrocell user, reaching up to 239%, relative to the non-cooperative case. Moreover, the proposed approach shows an improvement in terms of femtocell users' rate of up to 21% when compared to the traditional closed access policy.Comment: 29 pages, 11 figures, accepted at the IEEE JSAC on Femtocell Network