Leader election in SINR model with arbitrary power control.

We consider the Leader Election Problem in the Signal-to-Interference-plus-Noise-Ratio (SINR) model where nodes can adjust their transmission power. We show that in this setting it is possible to elect a leader 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.