English

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

Information Theory 2016-11-17 v2 math.IT

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

Cite

@article{arxiv.1501.01184,
  title  = {Interference Spins: Scheduling of Multiple Interfering Two-Way Wireless Links},
  author = {Petar Popovski and Osvaldo Simeone and Jimmy J. Nielsen and Čedomir Stefanović},
  journal= {arXiv preprint arXiv:1501.01184},
  year   = {2016}
}

Comments

Accepted for publication in IEEE Communications Letters

R2 v1 2026-06-22T07:52:25.338Z