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

TL;DR

This paper introduces interference spins, an algebraic framework and efficient algorithm for scheduling multiple interfering two-way wireless links, leading to significant performance improvements in TDD systems.

Contribution

It proposes a novel interference spin concept and an optimization algorithm for two-way link scheduling, enhancing performance in multi-link wireless networks.

Findings

Multi-fold rate gains over baseline solutions

Significant improvements in worst-case (5%-ile) rates

Effective scheduling in interference-limited environments

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.