Optimal Regional Consecutive Leader Election in Mobile Ad-Hoc Networks

Leader election is a challenging task even in a static infrastructure since node and link failures make it necessary to reelect a leader. In a mobile ad hoc environment, leader election becomes even more challenging since link failures become the norm due to unrestricted node mobility. In addition to failures, performing leader election among nodes that are connected but far apart from each other may cause problems: the amount of time that it takes to elect a leader and/or knowing which node became the leader could be significant.