AntiJam: Efficient Medium Access despite Adaptive and Reactive Jamming

Details AntiJam: Efficient Medium Access despite Adaptive and Reactive Jamming AntiJam: Efficient Medium Access despite Adaptive and Reactive Jamming

2010-07-26

arxiv.org/abs/1007.4389v4

Computer Science

Data Structures and Algorithms

Scientific paper

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 \textsc{AntiJam} that is provably robust against a powerful reactive adversary who can jam a $(1-\epsilon)$-portion of the time steps, where $\epsilon$ 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 protocol history. Our MAC protocol is able to make efficient use of the non-jammed time periods and achieves an asymptotically optimal, $\Theta{(1)}$-competitive throughput in this harsh scenario. In addition, \textsc{AntiJam} features a low convergence time and has good fairness properties. Our simulation results validate our theoretical results and also show that our algorithm manages to guarantee constant throughput where the 802.11 MAC protocol basically fails to deliver any packets.

Affiliated with

Also associated with

No associations

Rating

AntiJam: Efficient Medium Access despite Adaptive and Reactive Jamming does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with AntiJam: Efficient Medium Access despite Adaptive and Reactive Jamming, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and AntiJam: Efficient Medium Access despite Adaptive and Reactive Jamming will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-558157