Lilika Markatou: Leader Election in the SINR Model with Arbitrary Power Control

Friday, September 15, 2017 - 1:00pm to 2:30pm
PDF icon Markatou-Leader Election Talk.pdf
PDF icon PODC17.pdf
PDF icon sirocco17.pdf
Location: 
32-G531
Speaker: 
Lilika Markatou
Biography: 
MIT
Seminar group: 
Theory of Distributed Computing (TDS)

We study the Leader Election Problem in the Signal-to-Interference-plus-No

ise-Ratio (SINR) model where nodes can adjust their transmission power. We show that in this setting it is possible to solve the leader election problem in two communication rounds, with high probability. Previously, it was known that Ω(log n) rounds were sufficient and necessary when using uniform power, where n is the number of nodes in the network.