Brief announcement: distributed contention resolution in wireless networks

We present and analyze simple distributed contention resolution protocols for wireless networks. In our setting, one is given n pairs of senders and receivers located in a metric space. Each sender wants to transmit a signal to its receiver at a prespecified power level, e. g., all senders use the same, uniform power level as it is typically implemented in practice. Our analysis is based on the physical model in which the success of a transmission depends on the Signalto-Interference-plus-Noise-Ratio (SINR). The objective is to minimize the number of time slots until all signals are successfully transmitted.

• Type: Journal
• Year: 2010
• Where: PODC
• Authors: Thomas Kesselheim, Berthold Vöcking
• Keywords: Contention Resolution Protocols, Distributed And Parallel Computing, PODC 2010, Power Level, Uniform Power Level