Reliable distributed computing on unreliable radio channels

Authors:
Shlomi Dolev;Seth Gilbert;Rachid Guerraoui;Dariusz R. Kowalski;Calvin Newport;Fabian Kohn;Nancy Lynch
Affiliations:
Ben-Gurion University, Beer-Sheva, Israel;EPFL, Lausanne, Switzerland;EPFL, Lausanne, Switzerland;U. Liverpool, Liverpool, United Kingdom;MIT, Cambridge, MA, USA;MIT, Cambridge, MA, USA;MIT, Cambridge, MA, USA
Venue:
Proceedings of the 2009 MobiHoc S3 workshop on MobiHoc S3
Year:
2009

Citing 11
Cited 8

Broadcast in radio networks tolerating byzantine adversarial behavior

Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
Broadcasting with locally bounded Byzantine faults

Information Processing Letters
On reliable broadcast in a radio network

Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
Efficient Byzantine Broadcast in Wireless Ad-Hoc Networks

DSN '05 Proceedings of the 2005 International Conference on Dependable Systems and Networks
Reliable broadcast in radio networks: the bounded collision case

Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
Understanding and mitigating the impact of RF interference on 802.11 networks

Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
A jamming-resistant MAC protocol for single-hop wireless networks

Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
Secure communication over radio channels

Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
Of malicious motes and suspicious sensors

Theoretical Computer Science
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
Gossiping in a multi-channel radio network an oblivious approach to coping with malicious interference

DISC'07 Proceedings of the 21st international conference on Distributed Computing

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

DISC'10 Proceedings of the 24th international conference on Distributed computing
Trusted computing for fault-prone wireless networks

DISC'10 Proceedings of the 24th international conference on Distributed computing
Leveraging channel diversity to gain efficiency and robustness for wireless broadcast

DISC'11 Proceedings of the 25th international conference on Distributed computing
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
Leader election in shared spectrum radio networks

PODC '12 Proceedings of the 2012 ACM symposium on Principles of distributed computing
Competitive and fair throughput for co-existing networks under adversarial interference

PODC '12 Proceedings of the 2012 ACM symposium on Principles of distributed computing
Maximal independent sets in multichannel radio networks

Proceedings of the 2013 ACM symposium on Principles of distributed computing
An efficient and fair MAC protocol robust to reactive interference

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Much of the future of wireless networking will unfold in the unlicensed bands of the radio spectrum. These bands are increasingly crowded and vulnerable. Designers of protocols in this setting must take into account a variety of interference sources, including selfish devices, malicious jammers, and incidental electromagnetic radiation (radar, microwaves, etc.). This paper surveys results from our recent research that models this adversarial interference and aims to answer fundamental questions about what can be solved reliably (and efficiently) in this increasingly relevant yet difficult environment.