Distributed inter-cell interference mitigation via joint scheduling and power control under noise rise constraints

Erez Biton, Asaf Cohen, Guy Reina, Omer Gurewitz

Research output: Contribution to journalArticlepeer-review


Consider the problem of joint uplink scheduling and power allocation. Being inherent in almost any wireless system, this resource allocation problem has received extensive attention. Yet, most common techniques either adopt classical power control, in which mobile stations are received with the same Signal-to-Interference-plus-Noise Ratio, or use centralized schemes, in which base stations coordinate their allocations. In this work, we suggest a novel scheduling approach in which each base station, besides allocating the time and frequency according to given constraints, also manages its uplink power budget such that the aggregate interference, "Noise Rise", caused by its subscribers at the neighboring cells is bounded. Our suggested scheme is distributed, requiring neither coordination nor message exchange between the base stations. We rigorously define the allocation problem under noise rise constraints. Inspired by the fact that under the noise-rise constraints, interference experienced by base stations is bounded and its variance is expected to be low, we suggested an approximation in which each base station assumes fixed interference. Under this approximation we formalize the joint scheduling and power control under the noise rise constraints as an optimization problem and characterize the optimal solution. For the special case of homogeneous deployment we give the optimal solution and derive an efficient iterative algorithm to achieve it. We then discuss a relaxed problem, where the noise rise is constrained separately for each sub-channel or resource unit. While sub-optimal, this view renders the scheduling and power allocation problems separate, yielding an even simpler and more efficient solution, while the essence of the scheme is kept. Via extensive simulations, we show that the suggested approach increases overall performance dramatically, with the same level of fairness and power consumption.

Original languageAmerican English
Article number6836143
Pages (from-to)3464-3477
Number of pages14
JournalIEEE Transactions on Wireless Communications
Issue number6
StatePublished - 1 Jan 2014


  • Cellular communication
  • Distributed scheduling
  • Inter-cell interference
  • Joint uplink scheduling and power control
  • Noise rise
  • Power allocation

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Distributed inter-cell interference mitigation via joint scheduling and power control under noise rise constraints'. Together they form a unique fingerprint.

Cite this