2009 | OriginalPaper | Chapter
Speed Dating Despite Jammers
Authors : Dominic Meier, Yvonne Anne Pignolet, Stefan Schmid, Roger Wattenhofer
Published in: Distributed Computing in Sensor Systems
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.