Reliable distributed computing on unreliable radio channels

MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009

Volumn , Issue , 2009, Pages 1-3

  Dolev, Shlomi ^a   Gilbert, Seth ^b   Guerraoui, Rachid ^b   Kowalski, Dariusz R ^c   Newport, Calvin ^d   Kuhn, Fabian ^d   Lynch, Nancy ^d  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b EPFL   (Switzerland)

^c UNIVERSITY OF LIVERPOOL   (United Kingdom)

^d MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Algorithms; Theory

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; ELECTROMAGNETIC WAVES;

INTERFERENCE SOURCES; JAMMERS; PAPER SURVEYS; RADIO CHANNELS; RADIO SPECTRA; RECENT RESEARCHES; THEORY; WIRELESS NETWORKING;

COMPUTATION THEORY;

EID: 84904444588     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1540358.1540360     Document Type: Conference Paper

References (13)

1. B. Awerbuch, A. Richa, and C. Scheideler. A jamming-resistant mac protocol for single-hop wireless networks. In The Proceedings of the International Symposium on Principles of Distributed Computing, 2008.
2. V. Bhandari and N. H. Vaidya. On reliable broadcast in a radio network. In The Proceedings of the International Symposium on Principles of Distributed Computing, pages 138-147, 2005.
3. S. Dolev, S. Gilbert, R. Guerraoui, and C. Newport. Gossiping in a multi-channel radio network: An oblivious approach to coping with malicious interference. In The Proceedings of the International Symposium on Distributed Computing, 2007.
4. S. Dolev, S. Gilbert, R. Guerraoui, and C. Newport. Secure communication over radio channels. In The Proceedings of the International Symposium on Principles of Distributed Computing, 2008.
5. V. Drabkin, R. Friedman, and M. Segal. Efficient byzantine broadcast in wireless ad hoc networks. In Dependable Systems and Networks, pages 160-169, 2005.
6. S. Gilbert, R. Guerraoui, D. Kowalski, and C. Newport. Interference-resilient information exchange. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM), 2009 (To Appear.).
7. S. Gilbert, R. Guerraoui, and C. Newport. Of malicious motes and suspicious sensors: On the efficiency of malicious interference in wireless networks. In The Proceedings of the International Conference on Principles of Distributed Systems, December 2006.
8. S. Gilbert, R. Guerraoui, and C. Newport. Of malicious motes and suspicious sensors: On the efficiency of malicious interference in wireless networks. Theoretical Computer Science, 410(6-7):546-569, 2009.
9. R. Gummadi, D. Wetherall, B. Greenstein, and S. Seshan. Understanding and mitigating the impact of rf interference on 802.11 networks. In SIGCOMM, pages 385-396. ACM New York, NY, USA, 2007.
10. C.-Y. Koo. Broadcast in radio networks tolerating byzantine adversarial behavior. In The Proceedings of the International Symposium on Principles of Distributed Computing, pages 275-282, 2004.
11. C.-Y. Koo, V. Bhandari, J. Katz, and N. H. Vaidya. Reliable broadcast in radio networks: The bounded collision case. In The Proceedings of the International Symposium on Principles of Distributed Computing, 2006.
12. A. Pelc and D. Peleg. Broadcasting with locally bounded byzantine faults. Information Processing Letters, 93(3):109-115, 2005.
13. P. Turán. On an extremal problem in graph theory. Matematicko Fizicki Lapok, 48, 1941.