Belief propagation methods for intercell interference coordination in femtocell networks

Sundeep Rangan, Ritesh Madan

Research output: Contribution to journalArticle

Abstract

Interference coordination is a fundamental challenge in emerging femtocellular deployments. This paper considers a broad class of interference coordination and resource allocation problems for wireless links based on utility maximization with a general linear mixing interference model suitable for complex femtocellular systems. The resulting optimization problems are typically hard to solve optimally even using centralized algorithms but are an essential computational step in implementing rate-fair and queue stabilizing scheduling policies in wireless networks. We consider a belief propagation framework to solve such problems approximately. In particular, we construct approximations to the belief propagation iterations to obtain computationally simple and distributed algorithms with low communication overhead. Notably, our methods are very general and apply to, semi-static and dynamic interference coordination problems including the optimization of transmit powers, transmit beamforming vectors, fractional frequency reuse (FFR) and sub-band allocations to maximize the above objective. Numerical results for femtocell deployments demonstrate that such algorithms compute a very good operating point in typically just a couple of iterations.

Original languageEnglish (US)
Article number6172003
Pages (from-to)631-640
Number of pages10
JournalIEEE Journal on Selected Areas in Communications
Volume30
Issue number3
DOIs
StatePublished - Apr 2012

Fingerprint

Femtocell
Beamforming
Parallel algorithms
Resource allocation
Telecommunication links
Wireless networks
Scheduling
Communication

Keywords

  • belief propagation
  • cellular systems
  • femtocells
  • Interference coordination
  • wireless communications

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Belief propagation methods for intercell interference coordination in femtocell networks. / Rangan, Sundeep; Madan, Ritesh.

In: IEEE Journal on Selected Areas in Communications, Vol. 30, No. 3, 6172003, 04.2012, p. 631-640.

Research output: Contribution to journalArticle

@article{33552ec88a8b4862b3826a41815d6b59,
title = "Belief propagation methods for intercell interference coordination in femtocell networks",
abstract = "Interference coordination is a fundamental challenge in emerging femtocellular deployments. This paper considers a broad class of interference coordination and resource allocation problems for wireless links based on utility maximization with a general linear mixing interference model suitable for complex femtocellular systems. The resulting optimization problems are typically hard to solve optimally even using centralized algorithms but are an essential computational step in implementing rate-fair and queue stabilizing scheduling policies in wireless networks. We consider a belief propagation framework to solve such problems approximately. In particular, we construct approximations to the belief propagation iterations to obtain computationally simple and distributed algorithms with low communication overhead. Notably, our methods are very general and apply to, semi-static and dynamic interference coordination problems including the optimization of transmit powers, transmit beamforming vectors, fractional frequency reuse (FFR) and sub-band allocations to maximize the above objective. Numerical results for femtocell deployments demonstrate that such algorithms compute a very good operating point in typically just a couple of iterations.",
keywords = "belief propagation, cellular systems, femtocells, Interference coordination, wireless communications",
author = "Sundeep Rangan and Ritesh Madan",
year = "2012",
month = "4",
doi = "10.1109/JSAC.2012.120412",
language = "English (US)",
volume = "30",
pages = "631--640",
journal = "IEEE Journal on Selected Areas in Communications",
issn = "0733-8716",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - Belief propagation methods for intercell interference coordination in femtocell networks

AU - Rangan, Sundeep

AU - Madan, Ritesh

PY - 2012/4

Y1 - 2012/4

N2 - Interference coordination is a fundamental challenge in emerging femtocellular deployments. This paper considers a broad class of interference coordination and resource allocation problems for wireless links based on utility maximization with a general linear mixing interference model suitable for complex femtocellular systems. The resulting optimization problems are typically hard to solve optimally even using centralized algorithms but are an essential computational step in implementing rate-fair and queue stabilizing scheduling policies in wireless networks. We consider a belief propagation framework to solve such problems approximately. In particular, we construct approximations to the belief propagation iterations to obtain computationally simple and distributed algorithms with low communication overhead. Notably, our methods are very general and apply to, semi-static and dynamic interference coordination problems including the optimization of transmit powers, transmit beamforming vectors, fractional frequency reuse (FFR) and sub-band allocations to maximize the above objective. Numerical results for femtocell deployments demonstrate that such algorithms compute a very good operating point in typically just a couple of iterations.

AB - Interference coordination is a fundamental challenge in emerging femtocellular deployments. This paper considers a broad class of interference coordination and resource allocation problems for wireless links based on utility maximization with a general linear mixing interference model suitable for complex femtocellular systems. The resulting optimization problems are typically hard to solve optimally even using centralized algorithms but are an essential computational step in implementing rate-fair and queue stabilizing scheduling policies in wireless networks. We consider a belief propagation framework to solve such problems approximately. In particular, we construct approximations to the belief propagation iterations to obtain computationally simple and distributed algorithms with low communication overhead. Notably, our methods are very general and apply to, semi-static and dynamic interference coordination problems including the optimization of transmit powers, transmit beamforming vectors, fractional frequency reuse (FFR) and sub-band allocations to maximize the above objective. Numerical results for femtocell deployments demonstrate that such algorithms compute a very good operating point in typically just a couple of iterations.

KW - belief propagation

KW - cellular systems

KW - femtocells

KW - Interference coordination

KW - wireless communications

UR - http://www.scopus.com/inward/record.url?scp=84859184039&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84859184039&partnerID=8YFLogxK

U2 - 10.1109/JSAC.2012.120412

DO - 10.1109/JSAC.2012.120412

M3 - Article

VL - 30

SP - 631

EP - 640

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

SN - 0733-8716

IS - 3

M1 - 6172003

ER -