An efficient and fair MAC protocol robust to reactive interference

Authors:
Andréa Richa;Christian Scheideler;Stefan Schmid;Jin Zhang
Affiliations:
Department of Computer Science and Engineering, SCIDSE, Arizona State University, Tempe, AZ;Department of Computer Science, University of Paderborn, Paderborn, Germany;Telekom Innovation Laboratories and TU Berlin, Berlin, Germany;Department of Computer Science and Engineering, SCIDSE, Arizona State University, Tempe, AZ
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2013

Citing 18
Cited 0

Analysis of Backoff Protocols for Mulitiple AccessChannels

SIAM Journal on Computing
Stochastic Contention Resolution With Short Delays

SIAM Journal on Computing
Chernoff-Hoeffding bounds for applications with limited independence

SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
Channel surfing and spatial retreats: defenses against wireless denial of service

Proceedings of the 3rd ACM workshop on Wireless security
Feasibility and complexity of broadcasting with random transmission failures

Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
Adversarial contention resolution for simple channels

Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs

Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Adversarial queuing on the multiple-access channel

Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
Reliable broadcast in radio networks: the bounded collision case

Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
Broadcasting algorithms in radio networks with unknown topology

Journal of Algorithms
Cross-layer jamming detection and mitigation in wireless broadcast networks

Proceedings of the 13th annual ACM international conference on Mobile computing and networking
A multi-channel defense against jamming attacks in wireless sensor networks

Proceedings of the 3rd ACM workshop on QoS and security for wireless and mobile networks
A jamming-resistant MAC protocol for single-hop wireless networks

Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
Reliable distributed computing on unreliable radio channels

Proceedings of the 2009 MobiHoc S3 workshop on MobiHoc S3
Speed Dating Despite Jammers

DCOSS '09 Proceedings of the 5th IEEE International Conference on Distributed Computing in Sensor Systems
A jamming-resistant MAC protocol for multi-hop wireless networks

DISC'10 Proceedings of the 24th international conference on Distributed computing
Of malicious motes and suspicious sensors: on the efficiency of malicious interference in wireless networks

OPODIS'06 Proceedings of the 10th international conference on Principles of Distributed Systems
Self-stabilizing leader election for single-hop wireless networks despite jamming

MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing

Quantified Score

Hi-index	0.00

Visualization

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