text: 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.
  @cite_28: In this paper, we propose jointly optimized linear transceiver algorithms called interference aware-coordinated beamforming (IA-CBF) for a two-cell system where each base station is equipped with multiple transmit antennas. To generalize IA-CBF to more than two-cell scenarios, a new beam-switching mechanism combined with IA-CBF is proposed. For a two-cell system, we derive a minimum-mean-square-error-type IA-CBF algorithm based on a lower bound on the achievable sum rate. We propose optimal (under an assumption of zero other-cell interference) and suboptimal transmit receive beamforming vectors through zero-forcing IA-CBF algorithms. We also investigate the optimality of the proposed IA-CBF algorithms with respect to the number of receive antennas. Numerical results confirm that the proposed system with two transmit receive antennas achieves the full degrees of freedom (a.k.a. multiplexing gain) of the two-cell multiple-input multiple-output channel while showing a better sum rate performance than competitive solutions such as non-cooperative eigen-beamforming and interference nulling. A three-dimensional ray tracing tool is also used to evaluate the proposed multi-cell IA-CBF algorithm.
  @cite_22: The capacity of a wireless network could be considerably improved by employing directional antennas that are capable of illuminating multiple beams toward different directions. However, more beams from the same BS may lead to stronger inter-cell interference. In this paper, we consider coordinated beam scheduling schemes to mitigate the inter-cell interference. We first formulate this problem as a combinatorial optimization problem. We then reveal that the complexity of this problem hinges upon a single scalar termed as degree of constraint (DoC), which is related to the degree of conflict a beam is subject to. If the DoC is at least three, the general beam scheduling problem is NP-hard. If DoC is smaller than three, which corresponds to a relevant subclass of the beam scheduling problem arising in practice, this problem can be solved in polynomial time. We propose an optimal beam scheduling algorithm based on the auction method to this particular subclass of problem. This algorithm is of low complexity and is well suited for distributed implementations. We then extend the auction algorithm to solve the general multi-cell beam scheduling problem. The performance of the proposed algorithms is finally assessed through extensive simulation studies.
summary: Another method to mitigate interference is to deploy coordinated beam scheduling @cite_28 @cite_22 . In @cite_28 and @cite_22 , the authors schedule a subset of beams to maximize the total reward associated with the scheduled subset, where the reward per beam reflects the channel quality and traffic. The first difference from our work is that the proposed approach schedules a fixed subset of beams and leaves the other UEs inactive. Hence, some UEs have no throughput, which means the minimum throughput as well as the delay-sensitivity of the UEs is not satisfied. Second, we rigorously prove that our proposed policy achieves good performance with low (polynomial-time) complexity , while @cite_28 @cite_22 do not. Third, the schemes in @cite_28 @cite_22 are proposed for a specific network performance criterion and may not be flexible enough for other network performance criteria (such as the sum throughput). Finally, @cite_28 @cite_22 do not consider delay sensitivity of the UEs.