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.
Some existing works mitigate strong interference by letting different subsets of UEs to transmit in different time slots (spatial time reuse) @cite_30 @cite_29 @cite_0 @cite_40 @cite_41 @cite_15 @cite_33 @cite_21 @cite_13 or in different frequency channels (spatial frequency reuse) @cite_6 @cite_16 @cite_8 @cite_3 @cite_7 @cite_12 @cite_23 . Specifically, they partition UEs into disjoint subsets such that the UEs in the same subset do not interfere with each other. Given the same partition of the UEs, the policies based on spatial time reuse and those based on spatial frequency reuse are equivalent. Hence, we focus on policies based on spatial time reuse hereafter.
@cite_30 @cite_33 @cite_7 @cite_8 @cite_41 @cite_29 @cite_21 @cite_6 @cite_3 @cite_0 @cite_40 @cite_23 @cite_15 @cite_16 @cite_13 @cite_12
2129153304 2045567371 2148562694 2097395379
We address interference avoidance by resource partitioning in densely deployed femtocell networks. The main objective is to protect user equipments (UEs) that are located near the cell boundary of two or more femtocells from detrimental downlink interference. The available frequency bands are divided into subbands that are distributed among femtocells in a way that directly adjacent cells do not occupy the same subbands. For this purpose, a novel centrally controlled resource partitioning method is developed based on graph coloring that assigns subbands in terms of resource efficiency. The proposed algorithm strikes a balance between interference protection and spatial frequency reuse of subbands, and is well suited for randomly deployed wireless networks. System-level simulations reveal that cell edge capacities are significantly boosted without causing a degradation in average system throughput. The enormous success of advanced wireless devices is pushing the demand for higher wireless data rates. Denser spectrum reuse through the deployment of more access points (APs) per square mile has the potential to successfully meet such demand. In principle, distributed multiuser multiple-input-multiple-output (MU-MIMO) provides the best approach to infrastructure density increase since several access points are connected to a central server and operate as a large distributed multiantenna access point. This ensures that all transmitted signal power serves the purpose of data transmission, rather than creating interference. In practice, however, a number of implementation difficulties must be addressed, the most significant of which is aligning the phases of all jointly coordinated APs. In this paper, we propose AirSync, a novel scheme that provides timing and phase synchronization accurate enough to enable distributed MU-MIMO. AirSync detects the slot boundary such that all APs are time-synchronous within a cyclic prefix (CP) of the orthogonal frequency-division multiplexing (OFDM) modulation and predicts the instantaneous carrier phase correction along the transmit slot such that all transmitters maintain their coherence, which is necessary for multiuser beamforming. We have implemented AirSync as a digital circuit in the field programmable gate array (FPGA) of the WARP radio platform. Our experimental testbed, comprising four APs and four clients, shows that AirSync is able to achieve timing synchronization within the OFDM CP and carrier phase coherence within a few degrees. For the purpose of demonstration, we have implemented two MU-MIMO precoding schemes, Zero-Forcing Beamforming (ZFBF) and Tomlinson-Harashima Precoding (THP). In both cases, our system approaches the theoretical optimal multiplexing gains. We also discuss aspects related to the MAC and multiuser scheduling design, in relation to the distributed MU-MIMO architecture. To the best of our knowledge, AirSync offers the first realization of the full distributed MU-MIMO multiplexing gain, namely the ability to increase the number of active wireless clients per time-frequency slot linearly with the number of jointly coordinated APs, without reducing the per client rate. This paper considers the joint optimization of frequency reuse and base-station (BS) bias for user association in downlink heterogeneous networks for load balancing and intercell interference management. To make the analysis tractable, we assume that BSs are randomly deployed as point processes in multiple tiers, where BSs in each tier have different transmission powers and spatial densities. A utility maximization framework is formulated based on the user coverage rate, which is a function of the different BS biases for user association and different frequency reuse factors across BS tiers. Compared to previous works where the bias levels are heuristically determined and full reuse is adopted, we quantitatively compute the optimal user association bias and obtain the closed-form solution of the optimal frequency reuse. Interestingly, we find that the optimal bias and the optimal reuse factor of each BS tier have an inversely proportional relationship. Further, we also propose an iterative method for optimizing these two factors. In contrast to system-level optimization solutions based on specific channel realization and network topology, our approach is off-line and is useful for deriving deployment insights. Numerical results show that optimizing user association and frequency reuse for multi-tier heterogeneous networks can effectively improve cell-edge user rate performance and utility. We investigate spatial interference statistics for multigigabit outdoor mesh networks operating in the unlicensed 60-GHz "millimeter (mm) wave" band. The links in such networks are highly directional: Because of the small carrier wavelength (an order of magnitude smaller than those for existing cellular and wireless local area networks), narrow beams are essential for overcoming higher path loss and can be implemented using compact electronically steerable antenna arrays. Directionality drastically reduces interference, but it also leads to "deafness," making implicit coordination using carrier sense infeasible. In this paper, we make a quantitative case for rethinking medium access control (MAC) design in such settings. Unlike existing MAC protocols for omnidirectional networks, where the focus is on interference management, we contend that MAC design for 60-GHz mesh networks can essentially ignore interference and must focus instead on the challenge of scheduling half-duplex transmissions with deaf neighbors. Our main contribution is an analytical framework for estimating the collision probability in such networks as a function of the antenna patterns and the density of simultaneously transmitting nodes. The numerical results from our interference analysis show that highly directional links can indeed be modeled as pseudowired, in that the collision probability is small even with a significant density of transmitters. Furthermore, simulation of a rudimentary directional slotted Aloha protocol shows that packet losses due to failed coordination are an order of magnitude higher than those due to collisions, confirming our analytical results and highlighting the need for more sophisticated coordination mechanisms.