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
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.