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

  • Authors:

  • Andrea Richa;Christian Scheideler;Stefan Schmid;Jin Zhang

  • Affiliations:

  • SCIDSE, Arizona State University, Tempe, AZ;University of Paderborn, Paderborn, Germany;Deutsche Telekom Laboratories & TU Berlin, Berlin, Germany;SCIDSE, Arizona State University, Tempe, AZ

  • Venue:
  • MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.