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

Petar Popovski, Osvaldo Simeone, Jimmy J. Nielsen, Čedomir Stefanović

Research output: Contribution to journalArticlepeer-review

13 Scopus citations


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 languageEnglish (US)
Article number7000558
Pages (from-to)387-390
Number of pages4
JournalIEEE Communications Letters
Issue number3
StatePublished - Mar 1 2015

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering


  • Two-way communication
  • dynamic TDD
  • dynamic programming
  • scheduling


Dive into the research topics of 'Interference Spins: Scheduling of Multiple Interfering Two-Way Wireless Links'. Together they form a unique fingerprint.

Cite this