Managing interference in a network of macrocells underlaid with femtocells presents an important, yet challenging problem. A majority of spatial (frequency time) reuse based approaches partition the users based on coloring the interference graph, which is shown to be suboptimal. Some spatial time reuse based approaches schedule the maximal independent sets (MISs) in a cyclic, (weighted) round-robin fashion, which is inefficient for delay-sensitive applications. Our proposed policies schedule the MISs in a non-cyclic fashion, which aim to optimize any given network performance criterion for delay-sensitive applications while fulfilling minimum throughput requirements of the users. Importantly, we do not take the interference graph as given as in existing works; we propose an optimal construction of the interference graph. We prove that under certain conditions, the proposed policy achieves the optimal network performance. For large networks, we propose a low-complexity algorithm for computing the proposed policy. We show that the policy computed achieves a constant competitive ratio (with respect to the optimal network performance), which is independent of the network size, under wide range of deployment scenarios. The policy can be implemented in a decentralized manner by the users. Compared to the existing policies, our proposed policies can achieve improvement of up to 130 in large-scale deployments.
Besides the above two categories, there are several other related works. For instance in @cite_34 @cite_14 , the authors propose reinforcement learning and evolutionary learning techniques for the femtocells to learn efficient interference management policies. In @cite_34 , the femtocells learn the fixed transmit power levels, while in @cite_14 , the femtocells learn to randomize over different transmit power levels. However, the interference management policies in @cite_34 and @cite_14 cannot provide minimum throughput guarantees for the UEs. In constrast, we provide rigorous minimum throughput guarantees for the UEs. In both @cite_34 @cite_14 the femtocell UEs need to limit their transmission powers in every time slot such that the SINR of the macrocell UE is sufficiently high. If there is strong interference between some femtocells and the macrocell, the femtocell UEs will always transmit at lower power levels, leading to a low sum throughput for them.
@cite_14 @cite_34
1981109871 2128177517 2150763656 2542461056 2162417209 2101130703 2129059062 1994534328 2115559954 2142350309 2068771370 2602199281 1978180069 2109830484 2120419969 2010630450 2546073943 2040714707 2150415860 1963533680
This paper proposes a decentralized interference control scheme for an OFDMA (Orthogonal Frequency Division Multiple Access) cellular scenario where multiple macrocells and femtocells are deployed. In particular, we model the distributed resource allocation problem by means of a potential game, which is demonstrated to converge to a unique and pure Nash equilibrum. In this game, the femto base stations are the players, their actions are the resource blocks and the corresponding power levels to be allocated for downlink transmission, and the utility is designed to guarantee coexistence with the macro system, guaranteeing a fair tradeoff between femto and macro systems' performances. To do that, the utility function does not only consider the capacity of the femtocells, but also the different sources of inter-system interference: macrocell to femtocell, femtocell to femtocell, and femtocell to macrocell. The game is solved by applying a better response dynamic, which first selects the best resource blocks allocation policy for the femtousers, and then selects the most appropriate power levels for each resource block, through the solution of the corresponding convex optimization problem. Simulation results show that the introduction of femtocells in the scenario increases the total system capacity, and that the considered utility function provides an improvement in macro system performance of up to 40 , while reducing the femto capacity only up to 7 , with respect to the well known iterative waterfilling game. In a two tier cellular network - comprised of a central macrocell underlaid with shorter range femtocell hotspots - cross-tier interference limits overall capacity with universal frequency reuse. To quantify near-far effects with universal frequency reuse, this paper derives a fundamental relation providing the largest feasible cellular Signal-to-Interference-Plus-Noise Ratio (SINR), given any set of feasible femtocell SINRs. We provide a link budget analysis which enables simple and accurate performance insights in a two-tier network. A distributed utility- based SINR adaptation at femtocells is proposed in order to alleviate cross-tier interference at the macrocell from cochannel femtocells. The Foschini-Miljanic (FM) algorithm is a special case of the adaptation. Each femtocell maximizes their individual utility consisting of a SINR based reward less an incurred cost (interference to the macrocell). Numerical results show greater than 30 improvement in mean femtocell SINRs relative to FM. In the event that cross-tier interference prevents a cellular user from obtaining its SINR target, an algorithm is proposed that reduces transmission powers of the strongest femtocell interferers. The algorithm ensures that a cellular user achieves its SINR target even with 100 femtocells cell-site (with typical cellular parameters) and requires a worst case SINR reduction of only 16 at femtocells. These results motivate design of power control schemes requiring minimal network overhead in two-tier networks with shared spectrum. This paper proposes two interference mitigation strategies that adjust the maximum transmit power of femtocell users to suppress the cross-tier interference at a macrocell base station (BS). The open-loop and the closed-loop control suppress the cross-tier interference less than a fixed threshold and an adaptive threshold based on the noise and interference (NI) level at the macrocell BS, respectively. Simulation results show that both schemes effectively compensate the uplink throughput degradation of the macrocell BS due to the cross-tier interference and that the closed-loop control provides better femtocell throughput than the open-loop control at a minimal cost of macrocell throughput. We introduce two mechanisms for interference mitigation, inspired by evolutionary game theory and machine learning to support the coexistence of a macrocell network underlaid with self-organized femtocell networks. In the first approach, stand-alone femtocells choose their strategies, observe the behavior of other players, and make the best decision based on their instantaneous payoff, as well as the average payoff of all other femtocells. We formulate the interactions among selfish femtocells using evolutionary games and demonstrate how the system converges to an equilibrium. In contrast, in the Reinforcement-Learning (RL) approach, information exchange among femtocells is no longer possible and hence each femtocell adapts its strategy and gradually learns by interacting with its environment (i.e., neighboring interferers) through trials-and-errors. Our investigations reveal that through learning, femtocells are able to self-organize by relying only on local information, while mitigating the interference towards the macrocell network. Besides, a trade-off exists where faster convergence is obtained in the evolutionary case as compared to the RL approach, at the expense of more side information. Finally, it is shown that femtocells face an interesting tradeoff of exploration versus exploitation in their learning processes. To successfully deploy femtocells overlaying the Macrocell as a two-tier that had been shown greatly benefiting communications quality in various manners, it requires to mitigate cross-tier interference between the Macrocell and femtocells, and intra-tier interference among femtocells, as well as to provide Quality-of-Service (QoS) guarantees. Existing solutions therefore assign orthogonal radio resources in frequency and spatial domains to each network, however, infeasible for dense femtocells deployments. It is also difficult to apply centralized resource managements facing challenges of scalability to the two-tier. Considering the infeasibility of imposing any modification on existing infrastructures, we leverage the cognitive radio technology to propose the cognitive radio resource management scheme for femtocells to mitigate cross-tier interference. Under such cognitive framework, a strategic game is further developed for the intra-tier interference mitigation. Through the concept of effective capacity, proposed radio resource management schemes are appropriately controlled to achieve required statistical delay guarantees while yielding an efficient radio resources utilization in femtocells. Performance evaluation results show that a considerable performance improvement can be generally achieved by our solution, as compared with that of state-of-the-art techniques, to facilitate the deployment of femtocells. In this paper, a decentralized and self-organizing mechanism for small cell networks (such as micro-, femto- and picocells) is proposed. In particular, an application to the case in which small cell networks aim to mitigate the interference caused to the macrocell network, while maximizing their own spectral efficiencies, is presented. The proposed mechanism is based on new notions of reinforcement learning (RL) through which small cells jointly estimate their time-average performance and optimize their probability distributions with which they judiciously choose their transmit configurations. Here, a minimum signal to interference plus noise ratio (SINR) is guaranteed at the macrocell user equipment (UE), while the small cells maximize their individual performances. The proposed RL procedure is fully distributed as every small cell base station requires only an observation of its instantaneous performance which can be obtained from its UE. Furthermore, it is shown that the proposed mechanism always converges to an epsilon Nash equilibrium when all small cells share the same interest. In addition, this mechanism is shown to possess better convergence properties and incur less overhead than existing techniques such as best response dynamics, fictitious play or classical RL. Finally, numerical results are given to validate the theoretical findings, highlighting the inherent tradeoffs facing small cells, namely exploration exploitation, myopic foresighted behavior and complete incomplete information. This paper investigates price-based resource allocation strategies for two-tier femtocell networks, in which a central macrocell is underlaid with distributed femtocells, all operating over the same frequency band. Assuming that the macrocell base station (MBS) protects itself by pricing the interference from femtocell users, a Stackelberg game is formulated to study the joint utility maximization of the macrocell and femtocells subject to a maximum tolerable interference power constraint at the MBS. Two practical femtocell network models are investigated: sparsely deployed scenario for rural areas and densely deployed scenario for urban areas. For each scenario, two pricing schemes: uniform pricing and non-uniform pricing, are proposed. The Stackelberg equilibriums for the proposed games are characterized, and an effective distributed interference price bargaining algorithm with guaranteed convergence is proposed for the uniform-pricing case. Numerical examples are presented to verify the proposed studies. It is shown that the proposed schemes are effective in resource allocation and macrocell protection for both the uplink and downlink transmissions in spectrum-sharing femtocell networks. In this paper, we propose a joint subchannel and power allocation algorithm for the downlink of an orthogonal frequency-division multiple access (OFDMA) mixed femtocell macrocell network deployment. Specifically, the total throughput of all femtocell user equipments (FUEs) is maximized while the network capacity of an existing macrocell is always protected. Towards this end, we employ an iterative approach in which OFDM subchannels and transmit powers of base stations (BS) are alternatively assigned and optimized at every step. For a fixed power allocation, we prove that the optimal policy in each cell is to give each subchannel to the user with the highest signal-to-interference-plus-noise ratio (SINR) on that subchannel. For a given subchannel assignment, we adopt the successive convex approximation (SCA) approach and transform the highly nonconvex power allocation problem into a sequence of convex subproblems. In the arithmetic-geometric mean (AGM) approximation, we apply geometric programming to find optimal solutions after condensing a posynomial into a monomial. On the other hand, logarithmic and d ifference-of-two- c oncave-functions (D.C.) approximations lead us to solving a series of convex relaxation programs. With the three proposed SCA-based power optimization solutions, we show that the overall joint subchannel and power allocation algorithm converges to some local maximum of the original design problem. While a central processing unit is required to implement the AGM approximation-based solution, each BS locally computes the optimal subchannel and power allocation for its own servicing cell in the logarithmic and D.C. approximation-based solutions. Numerical examples confirm the merits of the proposed algorithm. One of the effective techniques of improving the coverage and enhancing the capacity and data rate in cellular wireless networks is to reduce the cell size (i.e., cell splitting) and transmission distances. Therefore, the concept of deploying femtocells over macrocell has recently attracted growing interests in academia, industry, and standardization forums. Various technical challenges towards mass deployment of femtocells have been addressed in recent literature. Interference mitigation between neighboring femtocells and between the femtocell and macrocell is considered to be one of the major challenges in femtocell networks because femtocells share the same licensed frequency spectrum with macrocell. Further, the conventional radio resource management techniques for hierarchical cellular system is not suitable for femtocell networks since the positions of the femtocells are random depending on the users' service requirement. In this article, we provide a survey of the different state-of-the-art approaches for interference and resource management in orthogonal frequency-division multiple access (OFDMA)-based femtocell networks. A qualitative comparison among the different approaches is provided. To this end, open challenges in designing interference management schemes for OFDMA femtocell networks are discussed. With the exponential increase in high rate traffic given by a new generation of wireless devices, data is expected to overwhelm cellular network capacity in the near future. Femtocell networks have been recently proposed as an efficient and cost-effective approach to provide unprecedented levels of network capacity and coverage. However, the dense and random deployment of femtocells and their uncoordinated operation raise important questions concerning interference pollution and spectrum allocation. Motivated by the flexible subchannel allocation capabilities of cognitive radio, we propose a cognitive hybrid division duplex (CHDD) that is suitable for heterogeneous networks in future mobile communication systems. Specifically, our CHDD scheme has a pair of frequency bands to perform frequency division duplex (FDD) on the macrocell, while time division duplex (TDD) is simultaneously operated in these bands by underlaid cognitive femtocells. By doing so, the proposed CHDD scheme exploits the advantages of both FDD and TDD schemes: operating in FDD at the macrocell tier controls inter-tier interference, whereas operating in TDD at the femtocell tier provides to femtocells the flexibility of adjusting uplink and downlink rates together with opportunistic access benefits. Using tools from stochastic geometry, we provide a methodology on how to design efficient switching mechanisms for cognitive TDD operation of femtocells. In particular, we derive closed-form expressions for the success probability and the area spectral efficiency of the proposed CHDD scheme when the macro tier is in downlink and uplink mode. Furthermore, we propose an open access policy as a means to improve the performance of macrocell transmissions. Our analysis and numerical results show the effectiveness of introducing cognition in femtocells so as to improve the system performance of two-tier femtocell networks. This paper considers the optimum single cell power control maximizing the aggregate (uplink) communication rate of the cell when there are peak power constraints at mobile users, and a low-complexity data decoder (without successive decoding) at the base station. It is shown that the optimum power allocation is binary, which means that links are either “on” or “off.” By exploiting further structure of the optimum binary power allocation, a simple polynomial-time algorithm for finding the optimum transmission power allocation is proposed, together with a reduced complexity near-optimal heuristic algorithm. Sufficient conditions under which channel-state aware time division multiple access (TDMA) maximizes the aggregate communication rate are established. In a numerical study, we compare and contrast the performance achieved by the optimum binary power-control policy with other suboptimum policies and the throughput capacity achievable via successive decoding. It is observed that two dominant modes of communication arise, wideband or TDMA, and that successive decoding achieves better sum-rates only under near perfect interference cancellation efficiency. In this paper, we exploit the theory of majorization to obtain the aforementioned results. In the final part of this paper, we do so to solve power-control problems in the areas of femtocells and cognitive radio and find that, again, optimal solutions have a binary (or almost binary) character. In this paper, a novel framework is proposed to jointly optimize user association and resource allocation in the uplink cognitive femtocell network (CFN). In the considered CFN, femtocell base stations (FBSs) are deployed to serve a set of femtocell user equipments (FUEs) by reusing subchannels used in a macrocell base station (MBS). The problem of joint user association, subchannel assignment, and power allocation is formulated as an optimization problem, in which the goal is to maximize the overall uplink throughput while guaranteeing FBSs overloading avoidance, data rate requirements of the served FUEs, and MBS protection. To solve this problem, a distributed framework based on the matching game is proposed to model and analyze the interactions between the FUEs and FBSs. Using this framework, distributed algorithms are developed to enable the CFN to make decisions about user association, subchannel allocation, and transmit power. The algorithms are then shown to converge to a stable matching and exhibit a low computational complexity. Simulation results show that the proposed approach yields a performance improvement in terms of the overall network throughput and outage probability, with a small number of iterations to converge. Heterogeneous networks consisting of small cells (e.g. femtocells) are capable of achieving high capacity and improving indoor cellular coverage area, while the fractional frequency reuse (FFR) scheme has been proposed for upcoming and future cellular systems to improve spectral efficiency in cellular OFDM networks. In two-tier networks of macrocells layered with femtocells, the resource allocation will most likely be sharing the same licensed spectrum. In this paper, we formulate a simple femtocells resource allocation strategies that allows a femtocells base station (FBS) to allocate more resources (co-channel) in high usage areas such as commercial FBS (cFBS) and orthogonal resource allocation for randomly deployed home user FBS (hFBS). We analyze our strategy in a multi-cell systems using area spectral efficiency (ASE) in composite fading consisting of Nakagami-m fading, path-loss and log-normal shadowing. Analytical and simulation results show that our simple resource allocation strategies are able to reduce inter-tier interferences and to offer an improvement in the overall spectral efficiency of the two-tier systems. The deployment of femtocells in a macrocell network is an economical and effective way to increase network capacity and coverage. Nevertheless, such deployment is challenging due to the presence of inter-tier and intra-tier interference, and the ad hoc operation of femtocells. Motivated by the flexible subchannel allocation capability of OFDMA, we investigate the effect of spectrum allocation in two-tier networks, where the macrocells employ closed access policy and the femtocells can operate in either open or closed access. By introducing a tractable model, we derive the success probability for each tier under different spectrum allocation and femtocell access policies. In particular, we consider joint subchannel allocation, in which the whole spectrum is shared by both tiers, as well as disjoint subchannel allocation, whereby disjoint sets of subchannels are assigned to both tiers. We formulate the throughput maximization problem subject to quality of service constraints in terms of success probabilities and per-tier minimum rates, and provide insights into the optimal spectrum allocation. Our results indicate that with closed access femtocells, the optimized joint and disjoint subchannel allocations provide the highest throughput among all schemes in sparse and dense femtocell networks, respectively. With open access femtocells, the optimized joint subchannel allocation provides the highest possible throughput for all femtocell densities. Two-tier networks, comprising a conventional cellular network overlaid with shorter range hotspots (e.g. femtocells, distributed antennas, or wired relays), offer an economically viable way to improve cellular system capacity. The capacity-limiting factor in such networks is interference. The cross-tier interference between macrocells and femtocells can suffocate the capacity due to the near-far problem, so in practice hotspots should use a different frequency channel than the potentially nearby high-power macrocell users. Centralized or coordinated frequency planning, which is difficult and inefficient even in conventional cellular networks, is all but impossible in a two-tier network. This paper proposes and analyzes an optimum decentralized spectrum allocation policy for two-tier networks that employ frequency division multiple access (including OFDMA). The proposed allocation is optimal in terms of area spectral efficiency (ASE), and is subjected to a sensible quality of service (QoS) requirement, which guarantees that both macrocell and femtocell users attain at least a prescribed data rate. Results show the dependence of this allocation on the QoS requirement, hotspot density and the co-channel interference from the macrocell and femtocells. Design interpretations are provided. For small cell technology to significantly increase the capacity of tower-based cellular networks, mobile users will need to be actively pushed onto the more lightly loaded tiers (corresponding to, e.g., pico and femtocells), even if they offer a lower instantaneous SINR than the macrocell base station (BS). Optimizing a function of the long-term rate for each user requires (in general) a massive utility maximization problem over all the SINRs and BS loads. On the other hand, an actual implementation will likely resort to a simple biasing approach where a BS in tier j is treated as having its SINR multiplied by a factor Aj ≥ 1, which makes it appear more attractive than the heavily-loaded macrocell. This paper bridges the gap between these approaches through several physical relaxations of the network-wide association problem, whose solution is NP hard. We provide a low-complexity distributed algorithm that converges to a near-optimal solution with a theoretical performance guarantee, and we observe that simple per-tier biasing loses surprisingly little, if the bias values Aj are chosen carefully. Numerical results show a large (3.5x) throughput gain for cell-edge users and a 2x rate gain for median users relative to a maximizing received power association. This paper tackles the problem of joint users’ uplink transmission power and data rate allocation in multi-service two-tier femtocell networks. Each user—either macrocell (MUE) or femtocell user equipment (FUE)—is associated with a two-variable utility function that represents his perceived satisfaction with respect to his allocated resources (i.e., power and rate). User's utility function is differentiated based both on the tier that the user belongs to and the service he requests. The joint resource allocation problem is directly confronted as a two-variable optimization problem and formulated as a non-cooperative game. The theory of supermodular games is utilized towards treating the two-variable optimization problem and the inherent multidimensional competition that arises among the users. The existence of proposed game's Nash Equilibrium (NE) point is analytically shown, while game's convergence to its NE point is proven. A distributed and iterative algorithm for computing the desired NE is introduced, where the optimal values of each user's uplink transmission power and data rate are simultaneously updated at the same step. The performance of the proposed approach is evaluated via modeling and simulation and its superiority compared to other state of the art approaches is illustrated. In a two-tier heterogeneous network (HetNet) where femto access points (FAPs) with lower transmission power coexist with macro base stations (BSs) with higher transmission power, the FAPs may suffer significant performance degradation due to inter-tier interference. Introducing cognition into the FAPs through the spectrum sensing (or carrier sensing) capability helps them avoiding severe interference from the macro BSs and enhance their performance. In this paper, we use stochastic geometry to model and analyze performance of HetNets composed of macro BSs and cognitive FAPs in a multichannel environment. The proposed model explicitly accounts for the spatial distribution of the macro BSs, FAPs, and users in a Rayleigh fading environment. We quantify the performance gain in outage probability obtained by introducing cognition into the femto-tier, provide design guidelines, and show the existence of an optimal spectrum sensing threshold for the cognitive FAPs, which depends on the HetNet parameters. We also show that looking into the overall performance of the HetNets is quite misleading in the scenarios where the majority of users are served by the macro BSs. Therefore, the performance of femto-tier needs to be explicitly accounted for and optimized. In two-tier networks comprising a conventional cellular network overlaid with shorter range hotspots (e.g. femtocells, distributed antennas, or wired relays) with universal frequency reuse, the near-far effect from cross-tier interference creates dead spots where reliable coverage cannot be guaranteed to users in either tier. Equipping the macrocell and femtocells with multiple antennas enhances robustness against the near-far problem. This work derives the maximum number of simultaneously transmitting multiple antenna femtocells meeting a per-tier outage probability constraint. Coverage dead zones are presented wherein cross-tier interference bottlenecks cellular and femtocell coverage. Two operating regimes are shown namely 1) a cellular-limited regime in which femtocell users experience unacceptable cross-tier interference and 2) a hotspot-limited regime wherein both femtocell users and cellular users are limited by hotspot interference. Our analysis accounts for the per-tier transmit powers, the number of transmit antennas (single antenna transmission being a special case) and terrestrial propagation such as the Rayleigh fading and the path loss exponents. Single-user (SU) multiple antenna transmission at each tier is shown to provide significantly superior coverage and spatial reuse relative to multiuser (MU) transmission. We propose a decentralized carrier-sensing approach to regulate femtocell transmission powers based on their location. Considering a worst-case cell-edge location, simulations using typical path loss scenarios show that our interference management strategy provides reliable cellular coverage with about 60 femtocells per cell-site. The success of LTE heterogeneous networks (HetNets) with macrocells and picocells critically depends on efficient spectrum sharing between high-power macros and low-power picos. Two important challenges in this context are: 1) determining the amount of radio resources that macrocells should offer to picocells, and 2) determining the association rules that decide which user equipments (UEs) should associate with picos. In this paper, we develop a novel algorithm to solve these two coupled problems in a joint manner. Our algorithm has provable guarantee, and furthermore, it accounts for network topology, traffic load, and macro-pico interference map. Our solution is standard compliant and can be implemented using the notion of Almost Blank Subframes (ABS) and Cell Selection Bias (CSB) proposed by LTE standards. We also show extensive evaluations using RF plan from a real network and discuss self-optimized networking (SON)-based enhanced inter-cell interference coordination (eICIC) implementation.