Abstract: In this paper we present a fast leader election protocol for single-hop wireless networks provably robust against jam-ming by an external and powerful adversary. A (T, 1 − ε)-bounded adversary can jam at most (1 − ε)w out of any w ≥ T contiguous time slots, for 0 < ε < 1. The network consists of n stations that do not have knowledge of any global parameter n, T, ε. Each station can transmit or listen to the common communication channel. In each slot, all listeners are notified in which of the three states the communication channel is ...
(read more)
Topics: 
Computer network
Telecommunications
Computer security