Wireless network algorithms group

As a sub-group of ALNET, we focus on studying algorithmic questions for realistic models of wireless networks.


Post-doctoral and Ph.D. fellowships in Algorithms for Ad-hoc Wireless Networks


The Board of the Icelandic Research Fund (Rannis) has announced funding for a grant of excellence for the project "Design of Ad-Hoc Wireless Networks". The principal investigator is Magnús Már Halldórsson and the co-proposers are Pradipta Mitra, Eyjólfur Ingi Ásgeirsson, Henning Arnór Úlfarsson, Sverrir Ólafsson, Ýmir Vigfússon, Berthold Vöcking and Roger Wattenhofer.
A news item about the grant of excellence from www.mbl.is.


Workshop on Realistic Models for Algorithms in Wireless Networks, 2011

Selected Publications

Algorithms for Wireless Capacity
Olga Goussevskaia, Magnús M. Halldórsson and Roger Wattenhofer. In arXiv.

Algorithms for Weighted Capacity and Admission Control in Wireless Networks
Magnus M. Halldorsson and Pradipta Mitra, to appear in INFOCOM 2012.

Wireless Connectivity and Capacity
Magnus M. Halldorsson and Pradipta Mitra, to appear in SODA 2012.

Wireless capacity with arbitrary gain matrix Magnus M. Halldorsson and Pradipta Mitra, ALGOSENSORS 2011.

Nearly Optimal Bounds for Distributed Wireless Scheduling in the SINR Model
Magnus M. Halldorsson and Pradipta Mitra, ICALP 2011.

On a game theoretic approach to capacity maximization in wireless networks
Eyjólfur Ingi Ásgeirsson and Pradipta Mitra, INFOCOM 2011.

Wireless Capacity with Oblivious Power in General Metrics
Magnus M. Halldorsson and Pradipta Mitra, SODA 2011.

Wireless scheduling with power control
Magnus M. Halldorsson, ESA, Sept 2009. (Full version)

Capacity of Arbitrary Wireless Networks
Magnus M. Halldorsson, Olga Goussevskaia, Roger Wattenhofer, and Emo Welzl, INFOCOM, April 2009.

Minimizing Interference of a Wireless Ad-Hoc Network in a Plane
Magnus M. Halldorsson and Takeshi Tokuyama, ALGOSENSORS 2006.

The ALNET Homepage