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 Signal-to-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: WDAG
• Authors: Thomas Kesselheim, Berthold Vöcking
• Keywords: Algorithms, Contention Resolution Protocols, Power Level, Uniform Power Level, WDAG 2010