The Fourth Workshop on Realistic models for Algorithms in Wireless Networks (WRAWN)

21 July 2013, Montreal, Canada
Co-located with PODC


- Workshop: July 21

Workshop Organizers

Magnús M. Halldórsson (Reykjavik University) Calvin Newport (Georgetown University)

Steering Committee

Magnús M. Halldórsson (Reykjavik University) David Peleg (Weizmann Institute)
Berthold Vöcking (TU Aachen)
Roger Wattenhofer (ETH Zurich)


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.


The event will be held at Concordia University, in EV Building, room EV 2.309, 1515 St-Catherine Street W; see map.


To register, please go through the PODC registration page. Registration includes lunch and coffee breaks.

Last revised 18.7.2013