arrow
Return

An Efficient and Fair MAC Protocol Robust to Reactive Interference

delete2013-06-01
delete30
PRE
AI
A
Andréa W. Richa *
C
Christian Scheideler
S
Stefan Schmid
张锦 (Jin Zhang)
DOI:10.1109/TNET.2012.2210241delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Interference constitutes a major challenge to availability for communication networks operating over a shared medium. This paper proposes the medium access (MAC) protocol ANTIJAM, which achieves a high and fair throughput even in harsh environments. Our protocol mitigates internal interference, requiring no knowledge about the number of participants in the network. It is also robust to intentional and unintentional external interference, e.g., due to coexisting networks or jammers. We model external interference using a powerful reactive adversary that can jam a (1 - epsilon)-portion of the time-steps, where 0 < epsilon <= 1 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. ANTIJAM makes efficient use of the nonjammed time periods and achieves, if is constant, a Theta(1)-competitive throughput. In addition, ANTIJAM features a low convergence time and has excellent fairness properties, such that channel access probabilities do not differ among nodes by more than a small constant factor.
Keywords:
Access protocols
electromagnetic interference
interference
protocols
radio frequency interference
wireless communication
wireless networks
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
IEEE-ACM Transactions on Networking
IF:
3.6
Papers:
4.4K
Citations:
9.5K

Organization

A
Arizona State University
Scholars:
2.7W
Papers: 2.5W
Citations: 4.2W
U
University of Paderborn
Scholars:
2.9K
Papers: 2.7K
Citations: 2
A
arizona state university-tempe
Scholars:
1.5W
Papers: 1.2W
Citations: 13
researcher View more organizations