direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

All publications

Self-Stabilizing Leader Election for Single-Hop Wireless Networks Despite Jamming
Citation key RSSZ-SSLEFSHWNDJ-11
Author Richa, Andréa and Scheideler, Christian and Schmid, Stefan and Zhang, Jin
Title of Book Proceedings of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '11)
Pages 1–10
Year 2011
ISBN 978-1-4503-0722-2
Location Paris, France
Address New York, NY, USA
Month May
Publisher ACM
Abstract Electing a leader is a fundamental task in distributed computations. Many coordination problems, such as the access to a shared resource, and the resulting inefficiencies, can be avoided by relying on a leader. This paper presents SELECT, a leader election protocol for wireless networks where nodes communicate over a shared medium. SELECT is very robust in two respects. First, the protocol is self-stabilizing in the sense that it converges to a correct solution from any possible initial network state (e.g., where no or multiple nodes consider themselves a leader). This is an appealing property, especially for dynamic networks. Second, the described protocol is resilient against a powerful reactive jammer that blocks a significant fraction of all communication rounds. The reactive model is general and of interest beyond jamming (e.g., in the context of co-existing networks). The paper also reports on experimental results obtained from our simulation framework which allows us to study convergence behavior under different types of adversarial jammers.
Link to publication Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe