Wireless scheduling with dominant interferers and applications to femtocellular interference cancellation

Mustafa Riza Akdeniz, Sundeep Rangan

Research output: Contribution to journalArticle

Abstract

We consider a general class of wireless scheduling and resource allocation problems where the received rate in each link is determined by the actions of the transmitter in that link along with a single dominant interferer. Such scenarios arise in a range of scenarios, particularly in emerging femto- and picocellular networks with strong, localized interference. For these networks, a utility maximizing scheduler based on loopy belief propagation is presented that enables computationally-efficient local processing and low communication overhead. Our main theoretical result shows that the fixed points of the method are provably globally optimal for arbitrary (potentially non-convex) rate and utility functions. The methodology thus provides globally optimal solutions to a large class of inter-cellular interference coordination problems including subband scheduling, dynamic orthogonalization and beamforming whenever the dominant interferer assumption is valid. The paper focuses on applications for systems with interference cancellation (IC) and suggests a new scheme on optimal rate control, as opposed to traditional power control. Simulations are presented in industry standard femtocellular network models demonstrate significant improvements in rates over simple reuse 1 without IC, and near optimal performance of loopy belief propagation for rate selection in only one or two iterations.
Original languageEnglish
Article number1207.6808
JournalarXiv
StatePublished - Jul 29 2012

Fingerprint

Telecommunication links
Scheduling
Beamforming
Power control
Resource allocation
Transmitters
Communication
Processing
Industry

Keywords

  • cs.IT
  • cs.NI
  • math.IT

Cite this

Wireless scheduling with dominant interferers and applications to femtocellular interference cancellation. / Akdeniz, Mustafa Riza; Rangan, Sundeep.

In: arXiv, 29.07.2012.

Research output: Contribution to journalArticle

@article{745bc55dd20240aab9c27f5a7760bced,
title = "Wireless scheduling with dominant interferers and applications to femtocellular interference cancellation",
abstract = "We consider a general class of wireless scheduling and resource allocation problems where the received rate in each link is determined by the actions of the transmitter in that link along with a single dominant interferer. Such scenarios arise in a range of scenarios, particularly in emerging femto- and picocellular networks with strong, localized interference. For these networks, a utility maximizing scheduler based on loopy belief propagation is presented that enables computationally-efficient local processing and low communication overhead. Our main theoretical result shows that the fixed points of the method are provably globally optimal for arbitrary (potentially non-convex) rate and utility functions. The methodology thus provides globally optimal solutions to a large class of inter-cellular interference coordination problems including subband scheduling, dynamic orthogonalization and beamforming whenever the dominant interferer assumption is valid. The paper focuses on applications for systems with interference cancellation (IC) and suggests a new scheme on optimal rate control, as opposed to traditional power control. Simulations are presented in industry standard femtocellular network models demonstrate significant improvements in rates over simple reuse 1 without IC, and near optimal performance of loopy belief propagation for rate selection in only one or two iterations.",
keywords = "cs.IT, cs.NI, math.IT",
author = "Akdeniz, {Mustafa Riza} and Sundeep Rangan",
note = "9 pages, 7 figures",
year = "2012",
month = "7",
day = "29",
language = "English",
journal = "arXiv",

}

TY - JOUR

T1 - Wireless scheduling with dominant interferers and applications to femtocellular interference cancellation

AU - Akdeniz, Mustafa Riza

AU - Rangan, Sundeep

N1 - 9 pages, 7 figures

PY - 2012/7/29

Y1 - 2012/7/29

N2 - We consider a general class of wireless scheduling and resource allocation problems where the received rate in each link is determined by the actions of the transmitter in that link along with a single dominant interferer. Such scenarios arise in a range of scenarios, particularly in emerging femto- and picocellular networks with strong, localized interference. For these networks, a utility maximizing scheduler based on loopy belief propagation is presented that enables computationally-efficient local processing and low communication overhead. Our main theoretical result shows that the fixed points of the method are provably globally optimal for arbitrary (potentially non-convex) rate and utility functions. The methodology thus provides globally optimal solutions to a large class of inter-cellular interference coordination problems including subband scheduling, dynamic orthogonalization and beamforming whenever the dominant interferer assumption is valid. The paper focuses on applications for systems with interference cancellation (IC) and suggests a new scheme on optimal rate control, as opposed to traditional power control. Simulations are presented in industry standard femtocellular network models demonstrate significant improvements in rates over simple reuse 1 without IC, and near optimal performance of loopy belief propagation for rate selection in only one or two iterations.

AB - We consider a general class of wireless scheduling and resource allocation problems where the received rate in each link is determined by the actions of the transmitter in that link along with a single dominant interferer. Such scenarios arise in a range of scenarios, particularly in emerging femto- and picocellular networks with strong, localized interference. For these networks, a utility maximizing scheduler based on loopy belief propagation is presented that enables computationally-efficient local processing and low communication overhead. Our main theoretical result shows that the fixed points of the method are provably globally optimal for arbitrary (potentially non-convex) rate and utility functions. The methodology thus provides globally optimal solutions to a large class of inter-cellular interference coordination problems including subband scheduling, dynamic orthogonalization and beamforming whenever the dominant interferer assumption is valid. The paper focuses on applications for systems with interference cancellation (IC) and suggests a new scheme on optimal rate control, as opposed to traditional power control. Simulations are presented in industry standard femtocellular network models demonstrate significant improvements in rates over simple reuse 1 without IC, and near optimal performance of loopy belief propagation for rate selection in only one or two iterations.

KW - cs.IT

KW - cs.NI

KW - math.IT

M3 - Article

JO - arXiv

JF - arXiv

M1 - 1207.6808

ER -