Topics

Much remains to be understood about the algorithmic complexity and efficiency of wireless networks, despite their near omnipresence. The focus of this workshop is on various ways of capturing the reality of wireless communication while maintaining both generality and the feasibility of rigorous algorithmic development. Previous editions of the meeting have centered around the SINR (signal-to-interference-and-noise ratio) model of wireless interference, for which many questions remain. Various other approaches have been proposed to either capture the variability of the wireless medium, such as dual graphs, abstract MAC layer, adversarial dynamic networks, or coding possibilities of the lower layers, including MIMO and analog network coding. A core topic of the workshop is the power and properties of different models and new alternatives.

The driving goal of this year's meeting is to tackle a provocative question:

Is the study of wireless algorithms useful enough?

In more detail, at this year's WRAWN there will be no traditional presentations of specific technical results. It will, instead, feature invited presentations focused on different aspects of our motivating question, with a focus, of course, on the question of models.

Plenty of time will be left for discussion and exploration of collaboration opportunities. The goal is for attendees to leave with new ideas, co-authors, and (hopefully) confidence in their work on wireless algorithmics.