July 2 – 7 , 2017, Dagstuhl Seminar 17271

Foundations of Wireless Networking


Christina Fragouli (University of California at Los Angeles, US)
Magnus M. Halldorsson (Reykjavik University, IS)
Kyle Jamieson (Princeton University, US & University College London, GB)
Bhaskar Krishnamachari (USC – Los Angeles, US)

For support, please contact

Dagstuhl Service Team


List of Participants
Shared Documents


Wireless communication has grown by leaps and bounds in recent decades, with huge social and societal impact. This is nowhere near saturation, especially with the ongoing emergence of the Internet of Things. Underlying this technology are fundamental questions: what is the capacity of wireless networks, what are methods to achieve it, how to efficiently configure and adapt communication links, organize access to the medium, overcome interference, and disseminate information.

Different schools of thought have arisen to tackle these fundamental questions. These come from different backgrounds, involving different types of mathematical and practical tools and different approaches and outlooks. The goals of this Dagstuhl Seminar are twofold: first, to bring together top researchers from these different research communities to review and discuss models and methods in order to obtain a better understanding of the capabilities and limitations of modern wireless networks. Second, to formulate more realistic models, new algorithm and protocol design approaches, and new system ideas for future wireless networks that may be subsequently investigated in joint research projects.

One source of bifurcation within the various theory camps is whether to model the environment as a stochastic process with known or unknown parameters (typical in the EE information theory and network control/optimization theory communities) or as a worst-case adversary (typical in the CS theory community). These perspectives sometimes yield very similar algorithms but different guarantees.

Another challenging topic where multiple viewpoints are evident is the lack of constancy, or the frequent changes in reception conditions. One particular type of time-varying interference is due to other networks, typically under separate control. These changes and interferences can be treated or modeled in different ways. In particular, they can be viewed either as stochastic, oblivious, or adversarial. This is an area that could particularly benefit from cross-discipline discussions.

A completely different way of dealing with interference is to co-opt it. Sophisticated schemes have been developed to exploit interference from simultaneously transmitting relays to significantly increase throughput and reliability, including interference alignment, quantize-map-forward relaying, distributed MIMO, beamforming and interference cancellation. All these techniques call for very different approaches to fundamental dissemination problems. The practical implementability in the context of large-scale distributed systems of many of these schemes is still unclear. We hope that the conversations in this seminar will drive collaborations around new kinds of practical measurements and experiments (e.g., new implementations of physical- and link-layer approaches).

An important part of the seminar is to actively promote a dialog between different communities. As a result, we seek researchers that are by nature open to different perspectives and have enough self-confidence to welcome research of a different nature. The objective is for each participant to consciously reflect on and articulate the implicit values, identity, shared understandings and skill set that people in his/her community expect.

  Creative Commons BY 3.0 DE
  Christina Fragouli, Magnus M. Halldorsson, Kyle Jamieson, and Bhaskar Krishnamachari


  • Hardware
  • Mobile Computing
  • Networks


  • Wireless networks

Book exhibition

Books from the participants of the current Seminar 

Book exhibition in the library, ground floor, during the seminar week.


In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.


Download overview leaflet (PDF).


Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.

NSF young researcher support