A jamming-resistant MAC protocol for single-hop wireless networks

Baruch Awerbuch, Andrea Richa, Christian Scheideler

Research output: Chapter in Book/Report/Conference proceedingConference contribution

92 Scopus citations

Abstract

In this paper we consider the problem of designing a medium access control (MAC) protocol for single-hop wireless networks that is provably robust against adaptive adversarial jamming. The wireless network consists of a set of honest and reliable nodes that are within the transmission range of each other. In addition to these nodes there is an adversary. The adversary may know the protocol and its entire history and use this knowledge to jam the wireless channel at will at any time. It is allowed to jam a (1 - ∈)-fraction of the time steps, for an arbitrary constant ∈ > 0, but it has to make a jamming decision before it knows the actions of the nodes at the current step. The nodes cannot distinguish between the adversarial jamming or a collision of two or more messages that are sent at the same time. We demonstrate, for the first time, that there is a local-control MAC protocol requiring only very limited knowledge about the adversary and the network that achieves a constant throughput for the non-jammed time steps under any adversarial strategy above. We also show that our protocol is very energy efficient and that it can be extended to obtain a robust and efficient protocol for leader election and the fair use of the wireless channel.

Original languageEnglish (US)
Title of host publicationPODC'08
Subtitle of host publicationProceedings of the 27th Annual ACM Symposium on Principles of Distributed Computing
Pages45-54
Number of pages10
StatePublished - Dec 17 2008
Event27th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing - Toronto, ON, Canada
Duration: Aug 18 2008Aug 21 2008

Publication series

NameProceedings of the Annual ACM Symposium on Principles of Distributed Computing

Conference

Conference27th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing
CountryCanada
CityToronto, ON
Period8/18/088/21/08

Keywords

  • Jamming
  • MAC protocols
  • Wireless ad-hoc networks

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'A jamming-resistant MAC protocol for single-hop wireless networks'. Together they form a unique fingerprint.

  • Cite this

    Awerbuch, B., Richa, A., & Scheideler, C. (2008). A jamming-resistant MAC protocol for single-hop wireless networks. In PODC'08: Proceedings of the 27th Annual ACM Symposium on Principles of Distributed Computing (pp. 45-54). (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).