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

15 July 2014, Paris, France
Co-located with PODC


- Workshop: July 15

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 WRAWN is on keeping researchers in this field up to date on cutting edge models, problems, and approaches. Each year's meeting chooses a specific theme relevant to this general goal. In previous years, for example, the workshop has dived deep into understanding advances in SINR-style models and probed the gap between theory results and practical implementations.

The theme of this year's meeting is use-specific modeling of wireless networks.

In more detail, the theory community is increasingly giving up the idea that there is a single right way to model a wireless network, and is instead moving toward the idea that different models are appropriate for different types of results. Some models, for example, are appropriate for understanding basic science questions such as the fundamental capacity of fading channels, or the limits of coding techniques, while others are appropriate for designing robust primitives meant for real deployment.

At this year's workshop we have curated a collection of invited talks that will introduce a variety of different models and matching purposes, along with cutting-edge results and open questions in these settings. Plenty of time will be left for discussion and exploration of collaboration opportunities.

Our goal is for participants to come away with a significantly increased set of problems in this area that they are excited to work on and a broader understanding of the potential of wireless algorithmics.

Last revised 4.6.2014