Analysis and Enhancements of Leader Elections Algorithms in Mobile Ad Hoc Networks
Mobile Ad Hoc NETworks (MANET), distinct from traditional distributed systems, is dynamic and self-organizing networks. MANET requires a leader to coordinate and organize tasks. The challenge is to have the right election algorithm that chooses the right leader based on various factors in MANET. In this paper, the authors analyze four leader election algorithms used in mobile Ad Hoc Networks. Factors considered in their analysis are time complexity, message complexity, assumptions considered, fault tolerance and timing model. Their proposed enhancements include recovered nodes inquiring about the current leader and the use of candidates during election to reduce the overhead of starting a new election session.