Events Calendar

MHI Seminar Series - Visitor Program

Speaker: Magnús Már Halldórsson, Professor at Reykjavik University's School of Computer Science

Talk Title: Algorithms and Models for the Capacity of Arbitrary Wireless Networks

Abstract: At the heart of wireless network operation is the fundamental question of their capacity: How much communication can be achieved in a network, utilizing all the tools and diversity available: power control, scheduling, routing, channel assignment and rate adjustment?

The obvious aims of obtaining general purpose algorithms to solve this question run into two (walls) challenges:
- How to model communication and interference faithfully, and
- How to reason algorithmically in the more accurate models, which are also more intricate and harder to analyze.

We overview recent progress in developing algorithms for capacity and scheduling in the physical (or SINR) model with good performance guarantees on arbitrary networks. In particular, we indicate how many of the complications of the physical models can be abstracted away, at a small cost in performance. We also outline various efforts to add additional realism to the models, while maintaining generality and algorithmic tractability. We conclude with open questions and challenges.

This is based on joint work with Tigran Tonoyan

Biography: Prof. Magnús Már Halldórsson from Reyjkjavik University in Iceland will visit USC in late March 2017. He is a leading expert in algorithms for distributed computing and wireless networks. He has been the Chair of top conferences in the area including PODC 2014 and ICALP 2015. In 2017 he is leading the organization a Dagstuhl conference on "Foundations of Wireless Networking" together with Profs. C. Fragouli (UCLA), K. Jamieson (Princeton) and B. Krishnamachari (USC).


Host: Bhaskar Krishnamachari

Location: Hughes Aircraft Electrical Engineering Center (EEB) - 248

Audiences: Everyone Is Invited

Contact: Cathy