Interference Spins: Scheduling of Multiple Interfering Two-Way Wireless Links

Petar Popovski; Osvaldo Simeone; Jimmy Jessen Nielsen; Cedomir Stefanovic

doi:10.1109/LCOMM.2014.2387166

Interference Spins: Scheduling of Multiple Interfering Two-Way Wireless Links

Petar Popovski, Osvaldo Simeone, Jimmy Jessen Nielsen, Cedomir Stefanovic

Department of Electronic Systems

Research output: Contribution to journal › Letter › peer-review

13 Citations (Scopus)

368 Downloads (Pure)

Abstract

Two-way is a dominant mode of communication in wireless systems. Departing from the tradition to optimize each transmission direction separately, recent work has demonstrated that, for time-division duplex (TDD) systems, optimizing the schedule of the two transmission directions depending on traffic load and interference condition leads to performance gains. In this letter, a general network of multiple interfering two-way links is studied under the assumption of a balanced load in the two directions for each link. Using the notion of interference spin, we introduce an algebraic framework for the optimization of two-way scheduling, along with an efficient optimization algorithm that is based on the pruning of a properly defined topology graph and dynamic programming. Numerical results demonstrate multi-fold rate gains with respect to baseline solutions, especially for worst-case (5%-ile) rates.

Original language	English
Journal	I E E E Communications Letters
Volume	19
Issue number	3
Pages (from-to)	387-390
Number of pages	4
ISSN	1089-7798
DOIs	https://doi.org/10.1109/LCOMM.2014.2387166
Publication status	Published - Mar 2015

Keywords

Two-way communication
Scheduling
Dynamic TDD
Dynamic programming

Access to Document

10.1109/LCOMM.2014.2387166

WirelessSpin_FINAL_exportSubmitted manuscript, 631 KB

http://arxiv.org/abs/1501.01184

AUB Link

Search for the material in Aalborg University Library's search engine

Cite this

@article{7c9c5b2139b1483bbb05b883833671dc,

title = "Interference Spins: Scheduling of Multiple Interfering Two-Way Wireless Links",

abstract = "Two-way is a dominant mode of communication in wireless systems. Departing from the tradition to optimize each transmission direction separately, recent work has demonstrated that, for time-division duplex (TDD) systems, optimizing the schedule of the two transmission directions depending on traffic load and interference condition leads to performance gains. In this letter, a general network of multiple interfering two-way links is studied under the assumption of a balanced load in the two directions for each link. Using the notion of interference spin, we introduce an algebraic framework for the optimization of two-way scheduling, along with an efficient optimization algorithm that is based on the pruning of a properly defined topology graph and dynamic programming. Numerical results demonstrate multi-fold rate gains with respect to baseline solutions, especially for worst-case (5%-ile) rates.",

keywords = "Two-way communication, Scheduling, Dynamic TDD, Dynamic programming",

author = "Petar Popovski and Osvaldo Simeone and Nielsen, {Jimmy Jessen} and Cedomir Stefanovic",

year = "2015",

month = mar,

doi = "10.1109/LCOMM.2014.2387166",

language = "English",

volume = "19",

pages = "387--390",

journal = "I E E E Communications Letters",

issn = "1089-7798",

publisher = "IEEE Computer Society Press",

number = "3",

}

TY - JOUR

T1 - Interference Spins

T2 - Scheduling of Multiple Interfering Two-Way Wireless Links

AU - Popovski, Petar

AU - Simeone, Osvaldo

AU - Nielsen, Jimmy Jessen

AU - Stefanovic, Cedomir

PY - 2015/3

Y1 - 2015/3

N2 - Two-way is a dominant mode of communication in wireless systems. Departing from the tradition to optimize each transmission direction separately, recent work has demonstrated that, for time-division duplex (TDD) systems, optimizing the schedule of the two transmission directions depending on traffic load and interference condition leads to performance gains. In this letter, a general network of multiple interfering two-way links is studied under the assumption of a balanced load in the two directions for each link. Using the notion of interference spin, we introduce an algebraic framework for the optimization of two-way scheduling, along with an efficient optimization algorithm that is based on the pruning of a properly defined topology graph and dynamic programming. Numerical results demonstrate multi-fold rate gains with respect to baseline solutions, especially for worst-case (5%-ile) rates.

AB - Two-way is a dominant mode of communication in wireless systems. Departing from the tradition to optimize each transmission direction separately, recent work has demonstrated that, for time-division duplex (TDD) systems, optimizing the schedule of the two transmission directions depending on traffic load and interference condition leads to performance gains. In this letter, a general network of multiple interfering two-way links is studied under the assumption of a balanced load in the two directions for each link. Using the notion of interference spin, we introduce an algebraic framework for the optimization of two-way scheduling, along with an efficient optimization algorithm that is based on the pruning of a properly defined topology graph and dynamic programming. Numerical results demonstrate multi-fold rate gains with respect to baseline solutions, especially for worst-case (5%-ile) rates.

KW - Two-way communication

KW - Scheduling

KW - Dynamic TDD

KW - Dynamic programming

U2 - 10.1109/LCOMM.2014.2387166

DO - 10.1109/LCOMM.2014.2387166

M3 - Letter

SN - 1089-7798

VL - 19

SP - 387

EP - 390

JO - I E E E Communications Letters

JF - I E E E Communications Letters

IS - 3

ER -

Interference Spins: Scheduling of Multiple Interfering Two-Way Wireless Links

Abstract

Keywords

Access to Document

AUB Link

Fingerprint

Cite this