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

Andrea Richa; Christian Scheideler; Stefan Schmid; Jin Zhang

doi:10.1007/978-3-642-15763-9_17

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

Andrea Richa, Christian Scheideler, Stefan Schmid, Jin Zhang

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

50 Scopus citations

Abstract

This paper presents a simple local medium access control protocol, called Jade, for multi-hop wireless networks with a single channel that is provably robust against adaptive adversarial jamming. The wireless network is modeled as a unit disk graph on a set of nodes distributed arbitrarily in the plane. In addition to these nodes, there are adversarial jammers that know the protocol and its entire history and that are allowed to jam the wireless channel at any node for an arbitrary (1 - ε)-fraction of the time steps, where 0 < ε < 1 is an arbitrary constant. We assume that the nodes cannot distinguish between jammed transmissions and collisions of regular messages. Nevertheless, we show that Jade achieves an asymptotically optimal throughput if there is a sufficiently dense distribution of nodes.

Original language	English (US)
Title of host publication	Distributed Computing - 24th International Symposium, DISC 2010, Proceedings
Pages	179-193
Number of pages	15
DOIs	https://doi.org/10.1007/978-3-642-15763-9_17
State	Published - 2010
Event	24th International Symposium on Distributed Computing, DISC 2010 - Cambridge, MA, United States Duration: Sep 13 2010 → Sep 15 2010

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	6343 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	24th International Symposium on Distributed Computing, DISC 2010
Country/Territory	United States
City	Cambridge, MA
Period	9/13/10 → 9/15/10

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-15763-9_17

Cite this

Richa, A., Scheideler, C., Schmid, S., & Zhang, J. (2010). A jamming-resistant MAC protocol for multi-hop wireless networks. In Distributed Computing - 24th International Symposium, DISC 2010, Proceedings (pp. 179-193). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6343 LNCS). https://doi.org/10.1007/978-3-642-15763-9_17

A jamming-resistant MAC protocol for multi-hop wireless networks. / Richa, Andrea; Scheideler, Christian; Schmid, Stefan et al.
Distributed Computing - 24th International Symposium, DISC 2010, Proceedings. 2010. p. 179-193 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6343 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Richa, A, Scheideler, C, Schmid, S & Zhang, J 2010, A jamming-resistant MAC protocol for multi-hop wireless networks. in Distributed Computing - 24th International Symposium, DISC 2010, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6343 LNCS, pp. 179-193, 24th International Symposium on Distributed Computing, DISC 2010, Cambridge, MA, United States, 9/13/10. https://doi.org/10.1007/978-3-642-15763-9_17

Richa A, Scheideler C, Schmid S, Zhang J. A jamming-resistant MAC protocol for multi-hop wireless networks. In Distributed Computing - 24th International Symposium, DISC 2010, Proceedings. 2010. p. 179-193. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-15763-9_17

@inproceedings{b59ab704726143e18e24064b8608695b,

title = "A jamming-resistant MAC protocol for multi-hop wireless networks",

abstract = "This paper presents a simple local medium access control protocol, called Jade, for multi-hop wireless networks with a single channel that is provably robust against adaptive adversarial jamming. The wireless network is modeled as a unit disk graph on a set of nodes distributed arbitrarily in the plane. In addition to these nodes, there are adversarial jammers that know the protocol and its entire history and that are allowed to jam the wireless channel at any node for an arbitrary (1 - ε)-fraction of the time steps, where 0 < ε < 1 is an arbitrary constant. We assume that the nodes cannot distinguish between jammed transmissions and collisions of regular messages. Nevertheless, we show that Jade achieves an asymptotically optimal throughput if there is a sufficiently dense distribution of nodes.",

author = "Andrea Richa and Christian Scheideler and Stefan Schmid and Jin Zhang",

year = "2010",

doi = "10.1007/978-3-642-15763-9_17",

language = "English (US)",

isbn = "3642157629",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "179--193",

booktitle = "Distributed Computing - 24th International Symposium, DISC 2010, Proceedings",

note = "24th International Symposium on Distributed Computing, DISC 2010 ; Conference date: 13-09-2010 Through 15-09-2010",

}

TY - GEN

T1 - A jamming-resistant MAC protocol for multi-hop wireless networks

AU - Richa, Andrea

AU - Scheideler, Christian

AU - Schmid, Stefan

AU - Zhang, Jin

PY - 2010

Y1 - 2010

N2 - This paper presents a simple local medium access control protocol, called Jade, for multi-hop wireless networks with a single channel that is provably robust against adaptive adversarial jamming. The wireless network is modeled as a unit disk graph on a set of nodes distributed arbitrarily in the plane. In addition to these nodes, there are adversarial jammers that know the protocol and its entire history and that are allowed to jam the wireless channel at any node for an arbitrary (1 - ε)-fraction of the time steps, where 0 < ε < 1 is an arbitrary constant. We assume that the nodes cannot distinguish between jammed transmissions and collisions of regular messages. Nevertheless, we show that Jade achieves an asymptotically optimal throughput if there is a sufficiently dense distribution of nodes.

AB - This paper presents a simple local medium access control protocol, called Jade, for multi-hop wireless networks with a single channel that is provably robust against adaptive adversarial jamming. The wireless network is modeled as a unit disk graph on a set of nodes distributed arbitrarily in the plane. In addition to these nodes, there are adversarial jammers that know the protocol and its entire history and that are allowed to jam the wireless channel at any node for an arbitrary (1 - ε)-fraction of the time steps, where 0 < ε < 1 is an arbitrary constant. We assume that the nodes cannot distinguish between jammed transmissions and collisions of regular messages. Nevertheless, we show that Jade achieves an asymptotically optimal throughput if there is a sufficiently dense distribution of nodes.

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

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

U2 - 10.1007/978-3-642-15763-9_17

DO - 10.1007/978-3-642-15763-9_17

M3 - Conference contribution

AN - SCOPUS:78649863202

SN - 3642157629

SN - 9783642157622

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 179

EP - 193

BT - Distributed Computing - 24th International Symposium, DISC 2010, Proceedings

T2 - 24th International Symposium on Distributed Computing, DISC 2010

Y2 - 13 September 2010 through 15 September 2010

ER -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this