Namespace AS2.Algos.LeaderElection

Classes

LeaderElectionInitializer

LeaderElectionParticle

Implementation of the leader election algorithm presented in https://arxiv.org/abs/2105.05071v1. Chirality and compass direction can be arbitrary.

In the first phase, the algorithm alternates between rounds 0 and 1 in each iteration. In round 0, particles toss coins and beep if they have tossed HEADS, and in round 1, they listen for the beep from round 0 and beep if they have tossed TAILS. In the next round 0, they listen for these beeps and decide whether to repeat the process or initiate phase 2.

The second phase works analogously but with 4 rounds 0-3 instead of 2 rounds per iteration.