A self-organized resource allocation scheme for heterogeneous macro-femto networks

This paper investigates the radio resource management (RRM) issues in a heterogeneous macro-femto network. The objective of femto deployment is to improve coverage, capacity, and experienced quality of service of indoor users. The location and density of user-deployed femtos is not known a-priori. This makes interference management crucial. In particular, with co-channel allocation (to improve resource utilization efficiency), RRM becomes involved because of both cross-layer and co-layer interference. In this paper, we review the resource allocation strategies available in the literature for heterogeneous macro-femto network. Then, we propose a self-organized resource allocation (SO-RA) scheme for an orthogonal frequency division multiple access based macro-femto network to mitigate co-layer interference in the downlink transmission. We compare its performance with the existing schemes like Reuse-1, adaptive frequency reuse (AFR), and AFR with power control (one of our proposed modification to AFR approach) in terms of 10 percentile user throughput and fairness to femto users. The performance of AFR with power control scheme matches closely with Reuse-1, while the SO-RA scheme achieves improved throughput and fairness performance. SO-RA scheme ensures minimum throughput guarantee to all femto users and exhibits better performance than the existing state-of-the-art resource allocation schemes

Energy-Efficient Heterogeneous Cellular Networks with Spectrum Underlay and Overlay Access

In this paper, we provide joint subcarrier assignment and power allocation schemes for quality-of-service (QoS)-constrained energy-efficiency (EE) optimization in the downlink of an orthogonal frequency division multiple access (OFDMA)-based two-tier heterogeneous cellular network (HCN). Considering underlay transmission, where spectrum-efficiency (SE) is fully exploited, the EE solution involves tackling a complex mixed-combinatorial and non-convex optimization problem. With appropriate decomposition of the original problem and leveraging on the quasi-concavity of the EE function, we propose a dual-layer resource allocation approach and provide a complete solution using difference-of-two-concave-functions approximation, successive convex approximation, and gradient-search methods. On the other hand, the inherent inter-tier interference from spectrum underlay access may degrade EE particularly under dense small-cell deployment and large bandwidth utilization. We therefore develop a novel resource allocation approach based on the concepts of spectrum overlay access and resource efficiency (RE) (normalized EE-SE trade-off). Specifically, the optimization procedure is separated in this case such that the macro-cell optimal RE and corresponding bandwidth is first determined, then the EE of small-cells utilizing the remaining spectrum is maximized. Simulation results confirm the theoretical findings and demonstrate that the proposed resource allocation schemes can approach the optimal EE with each strategy being superior under certain system settings

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

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

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

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)

A survey of self organisation in future cellular networks

This article surveys the literature over the period of the last decade on the emerging field of self organisation as applied to wireless cellular communication networks. Self organisation has been extensively studied and applied in adhoc networks, wireless sensor networks and autonomic computer networks; however in the context of wireless cellular networks, this is the first attempt to put in perspective the various efforts in form of a tutorial/survey. We provide a comprehensive survey of the existing literature, projects and standards in self organising cellular networks. Additionally, we also aim to present a clear understanding of this active research area, identifying a clear taxonomy and guidelines for design of self organising mechanisms. We compare strength and weakness of existing solutions and highlight the key research areas for further development. This paper serves as a guide and a starting point for anyone willing to delve into research on self organisation in wireless cellular communication networks