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

Publikation: Bidrag til tidsskriftLetterForskningpeer review

5 Citationer (Scopus)
264 Downloads (Pure)

Resumé

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.
OriginalsprogEngelsk
TidsskriftI E E E Communications Letters
Vol/bind19
Udgave nummer3
Sider (fra-til)387-390
Antal sider4
ISSN1089-7798
DOI
StatusUdgivet - mar. 2015

Fingerprint

Telecommunication links
Interference
Scheduling
Dynamic programming
Topology
Pruning
Dynamic Programming
Baseline
Division
Communication
Optimization Algorithm
Schedule
Fold
Efficient Algorithms
Optimise
Traffic
Numerical Results
Optimization
Graph in graph theory
Demonstrate

Citer dette

@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 = "3",
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",

}

Interference Spins : Scheduling of Multiple Interfering Two-Way Wireless Links. / Popovski, Petar; Simeone, Osvaldo; Nielsen, Jimmy Jessen; Stefanovic, Cedomir.

I: I E E E Communications Letters, Bind 19, Nr. 3, 03.2015, s. 387-390.

Publikation: Bidrag til tidsskriftLetterForskningpeer review

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

VL - 19

SP - 387

EP - 390

JO - I E E E Communications Letters

JF - I E E E Communications Letters

SN - 1089-7798

IS - 3

ER -