An Asynchronous Leader Election Algorithm for Dynamic Networks
Conference Paper
Overview
Identity
Additional Document Info
Other
View All
Overview
abstract
An algorithm for electing a leader in an asynchronous network with dynamically changing communication topology is presented. The algorithm ensures that, no matter what pattern of topology changes occur, if topology changes cease, then eventually every connected component contains a unique leader. The algorithm combines ideas from the Temporally Ordered Routing Algorithm (TORA) for mobile ad hoc networks [16] with a wave algorithm [21], all within the framework of a height-based mechanism for reversing the logical direction of communication links [6]. It is proved that in certain well-behaved situations, a new leader is not elected unnecessarily. 2009 IEEE.
name of conference
2009 IEEE International Symposium on Parallel & Distributed Processing