Towards jamming-resistant and competitive medium access in the SINR model
Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang · 2011
The efficient coordination of medium access is arguably one of the most relevant applications of distributed computing. Recently, progress has been made in the design of robust medium access (MAC) protocols that guarantee a competitive throughput against a powerful jammer which can block the medium an arbitrary constant fraction (1-ε) of the time. These MAC protocols exploit the remaining ε-fraction optimally in the sense that a significant part is used for successful transmissions. However, so far these throughput guarantees only hold for rather simplistic interference models such as Unit Disk Graphs.