Workshop on Realistic models for Algorithms in Wireless Networks

30 June - 1 July 2011, Reykjavik, Iceland


- Workshop: June 30 - July 1

Workshop organizer

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


Workshop participants


Surprisingly little is known about the algorithmic complexity and efficiency of wireless networks, despite their near omnipresence. Fundamental questions such as how much wireless communication is possible simultaneously are still yet to be resolved. Many of the answers depend on the wireless transmission model. Past algorithmic research has largely focused on graph-based models, which have been shown to be inefficient and/or unrealistic, both theoretically and experimentally. In contrast, research in communication, or network theory has centered on more realistic model, such as the signal-to-interference-plus-noise (SINR) model, but primarly using experimental and heuristic approaches that give limited insights into the complexity of the communication problems.

This workshop has been initiated to create a concerted effort to better understand the fundamental algorithmic properties of wireless communication. The aim is to bring together researchers from different areas and disciplines to approach these questions in a new way, as well as to introduce these emerging topics to young researchers.

The workshop will be structured as a problem-solving event, with several selected talks and short recent contributions interspersed with ample time for discussions.

There will be no formal proceedings, but a booklet of abstracts will be distributed on site. Prospective participants are directed to contact the workshop organizers early.


The event will be held at the brand new campus of Reykjavik University. It is at the south shore of Reykjavik, near a beach and various outdoor trails. The timing of the workshop will allow ample opportunities to enjoy the bright nights of the North.


The meeting is limited to researchers with interests in wireless models and algorithms. To participate, contact the workshop organizer. There is no fee for registered participants.

Inside RU building
Last revised 27.6.2011