TU Berlin

Internet Network ArchitecturesAll Publications


zur Navigation

Es gibt keine deutsche Übersetzung dieser Webseite.

All publications

Self-Stabilizing Leader Election for Single-Hop Wireless Networks Despite Jamming
Zitatschlüssel RSSZ-SSLEFSHWNDJ-11
Autor Richa, Andréa and Scheideler, Christian and Schmid, Stefan and Zhang, Jin
Buchtitel Proceedings of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '11)
Seiten 1–10
Jahr 2011
ISBN 978-1-4503-0722-2
Ort Paris, France
Adresse New York, NY, USA
Monat May
Verlag ACM
Zusammenfassung 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 zur Publikation Download Bibtex Eintrag



Schnellnavigation zur Seite über Nummerneingabe