An efficient and fair MAC protocol robust to reactive interference

Andrea Richa, Christian Scheideler, Stefan Schmid, Jin Zhang

Research output: Contribution to journalArticle

23 Citations (Scopus)

Abstract

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-ε) -portion of the time-steps, where 0<ε≤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 θ(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.

Original languageEnglish (US)
Article number6266717
Pages (from-to)760-771
Number of pages12
JournalIEEE/ACM Transactions on Networking
Volume21
Issue number3
DOIs
StatePublished - 2013

Fingerprint

Throughput
Telecommunication networks
Availability
Communication

Keywords

  • Access protocols
  • electromagnetic interference
  • interference
  • protocols
  • radio frequency interference
  • wireless communication
  • wireless networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Software
  • Computer Science Applications
  • Computer Networks and Communications

Cite this

An efficient and fair MAC protocol robust to reactive interference. / Richa, Andrea; Scheideler, Christian; Schmid, Stefan; Zhang, Jin.

In: IEEE/ACM Transactions on Networking, Vol. 21, No. 3, 6266717, 2013, p. 760-771.

Research output: Contribution to journalArticle

Richa, Andrea ; Scheideler, Christian ; Schmid, Stefan ; Zhang, Jin. / An efficient and fair MAC protocol robust to reactive interference. In: IEEE/ACM Transactions on Networking. 2013 ; Vol. 21, No. 3. pp. 760-771.
@article{63d6841710c64b35b540d15fc40330f2,
title = "An efficient and fair MAC protocol robust to reactive interference",
abstract = "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-ε) -portion of the time-steps, where 0<ε≤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 θ(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",
author = "Andrea Richa and Christian Scheideler and Stefan Schmid and Jin Zhang",
year = "2013",
doi = "10.1109/TNET.2012.2210241",
language = "English (US)",
volume = "21",
pages = "760--771",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - An efficient and fair MAC protocol robust to reactive interference

AU - Richa, Andrea

AU - Scheideler, Christian

AU - Schmid, Stefan

AU - Zhang, Jin

PY - 2013

Y1 - 2013

N2 - 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-ε) -portion of the time-steps, where 0<ε≤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 θ(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.

AB - 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-ε) -portion of the time-steps, where 0<ε≤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 θ(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.

KW - Access protocols

KW - electromagnetic interference

KW - interference

KW - protocols

KW - radio frequency interference

KW - wireless communication

KW - wireless networks

UR - http://www.scopus.com/inward/record.url?scp=84879173633&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84879173633&partnerID=8YFLogxK

U2 - 10.1109/TNET.2012.2210241

DO - 10.1109/TNET.2012.2210241

M3 - Article

AN - SCOPUS:84879173633

VL - 21

SP - 760

EP - 771

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 3

M1 - 6266717

ER -