TU Berlin

Internet Network ArchitecturesAll Publications

Page Content

to Navigation

All publications

Speed Dating despite Jammers
Citation key MPSW-SDDJ-09
Author Meier, Dominic and Pignolet, Yvonne Anne and Schmid, Stefan and Wattenhofer, Roger
Title of Book 5th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS)
Pages 1–14
Year 2009
ISBN 978-3-642-02084-1
ISSN 0302-9743
DOI http://dx.doi.org/10.1007/978-3-642-02085-8_1
Location Marina del Rey, California, USA
Address Berlin / Heidelberg, Germany
Volume 5516
Month June
Publisher Springer
Series Lecture Notes in Computer Science (LNCS)
Abstract Many wireless standards and protocols today, such as WLAN and Bluetooth, operate on similar frequency bands. While this permits an efficient usage of the limited medium capacity, transmissions of nodes running different protocols can interfere. This paper studies how to design node discovery algorithms for wireless multichannel networks which are robust against contending protocols on the shared medium. We pursue a conservative approach and consider a Byzantine adversary who prevents the communication of our protocol on t channels in a worst-case fashion. Our model also captures disruptions controlled by an adversarial jammer. This paper presents algorithms for scenarios where t is not known. The analytical findings are complemented by simulations providing evidence that the proposed protocols perform well in practice.
Link to publication Download Bibtex entry


Quick Access

Schnellnavigation zur Seite über Nummerneingabe