[Colloq] Colloquium - Magnus M. Halldorsson - Algorithmic Models for Wireless Networks - March 26, 1:30pm, 366 WVH

[Jessica Biron]

1:30 PM Wed 3/26/14 in 366WVH 



Title: Algorithmic Models for Wireless Networks 

Speaker: Magnus M. Halldorsson 

Affiliation: ICE-TCS, School of Computer Science, Reykjavik University 



Abstract: 

The design and analysis of algorithms requires appropriate models -- models that capture reality, yet are algorithmically usable; general, yet analyzable. The wireless setting has proved most challenging in this regard. 



We survey some of the recent progress on fundamental problems in the SINR (or physical) model, including link capacity and scheduling, aggregation, and the relative value of power control. 



The basic SINR model, however, still makes unrealistic assumptions that hold only in idealistic situations. We outline how to allow for arbitrary static environments while maintaining comparable performance guarantees with what holds in the basic SINR model. We might therefore be approaching an algorithmic model that captures reality with high fidelity while maintaining generality and analytic feasibility. 





Bio: 

Magnus M. Halldorsson is a professor in the School of Computer Science of Reykjavik University, where he also serves as deputy dean. He is the Director of Icelandic Center of Excellence in Theoretical Computer Science (ICE-TCS) and leads a research group on ad-hoc wireless networking that was awarded the sole grant-of-excellence given by the Icelandic Resarch Fund in 2012. The work of the group has led to the first algorithms for throughput link scheduling in the SINR model with constant performance guarantees, and optimal distributed algorithms for connectivity and aggregation. 



Host: Ravi Sundaram