1: \begin{abstract}

2: Intentional interference constitutes a major threat for

3: communication networks operating over a shared medium where

4: availability is imperative. Jamming attacks are often simple and

5: cheap to implement. In particular, today's jammers can perform

6: physical carrier sensing in order to disrupt communication more

7: efficiently, specially in a network of simple wireless devices such

8: as sensor nodes, which usually operate over a single frequency (or a

9: limited frequency band) and which cannot benefit from the use of

10: spread spectrum or other more advanced technologies. This article

11: proposes the medium access (MAC) protocol \textsc{AntiJam} that is

12: provably robust against a powerful reactive adversary who can jam a

13: $(1-\varepsilon)$-portion of the time steps, where $\varepsilon$ is

14: an arbitrary constant. The adversary uses carrier sensing to make

15: informed decisions on when it is most harmful to disrupt

16: communications; moreover, we allow the adversary to be adaptive and

17: to have complete knowledge of the entire protocol history. Our MAC

18: protocol is able to make efficient use of the non-jammed time

19: periods and achieves an asymptotically optimal,

20: $\Theta{(1)}$-competitive throughput in this harsh scenario. In

21: addition, \textsc{AntiJam} features a low convergence time and has

22: good fairness properties. Our simulation results validate our

23: theoretical results and also show that our algorithm manages to

24: guarantee constant throughput where the 802.11 MAC protocol

25: basically fails to deliver any packets.

26: \end{abstract}

27: