TY - GEN
T1 - Self-stabilizing leader election for single-hop wireless networks despite jamming
AU - Richa, Andrea
AU - Scheideler, Christian
AU - Schmid, Stefan
AU - Zhang, Jin
N1 - Copyright:
Copyright 2012 Elsevier B.V., All rights reserved.
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
KW - Jamming
KW - MAC protocols
KW - Wireless ad-hoc networks
UR - http://www.scopus.com/inward/record.url?scp=84863183402&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84863183402&partnerID=8YFLogxK
U2 - 10.1145/2107502.2107522
DO - 10.1145/2107502.2107522
M3 - Conference contribution
AN - SCOPUS:84863183402
SN - 9781450307222
T3 - Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
BT - Proceedings of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc'11
T2 - 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc'11
Y2 - 17 May 2011 through 19 May 2011
ER -