Self-stabilizing leader election for single-hop wireless networks despite jamming

Andrea Richa, Christian Scheideler, Stefan Schmid, Jin Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationProceedings of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc'11
DOIs
StatePublished - Dec 1 2011
Event12th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc'11 - Paris, France
Duration: May 17 2011May 19 2011

Publication series

NameProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Other

Other12th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc'11
CountryFrance
CityParis
Period5/17/115/19/11

Keywords

  • Jamming
  • MAC protocols
  • Wireless ad-hoc networks

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Self-stabilizing leader election for single-hop wireless networks despite jamming'. Together they form a unique fingerprint.

  • Cite this

    Richa, A., Scheideler, C., Schmid, S., & Zhang, J. (2011). Self-stabilizing leader election for single-hop wireless networks despite jamming. In Proceedings of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc'11 [15] (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)). https://doi.org/10.1145/2107502.2107522