AntiJam: Efficient Medium Access despite Adaptive and Reactive Jamming

Abstract--Intentional interference constitutes a major threat for communication networks operating over a shared medium where availability is imperative. Jamming attacks are often simple and cheap to implement. In particular, today's jammers can perform physical carrier sensing in order to disrupt communication more efficiently, specially in a network of simple wireless devices such as sensor nodes, which usually operate over a single frequency (or a limited frequency band) and which cannot benefit from the use of spread spectrum or other more advanced technologies. This article proposes the medium access (MAC) protocol ANTIJAM that is provably robust against a powerful reactive adversary who can jam a (1 - )-portion of the time steps, where is an arbitrary constant. The adversary uses carrier sensing to make informed decisions on when it is most harmful to disrupt communications; moreover, we allow the adversary to be adaptive and to have complete knowledge of the entire protoco...

• Type: Journal
• Year: 2010
• Where: CORR
• Authors: Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
• Keywords: Communications, CORR 2010, Education, MAC Protocol, Powerful Reactive Adversary