Leader Election Algorithm in 2D Torus Networks with the Presence of One Link Failure

Leader election algorithms solve the instability problem in the network which is caused by leader failure .In thispaper, we propose a new leader election algorithm in two dimensional torus networks. The algorithm aims to elect one node tobe a new leader. The new leader is identified by some characteristics not in the other nodes in the network. When the process isterminated, the network is returned to a stable state with one node as leader where other nodes are aware of this leader. The newalgorithm solves this problem despite the existence of one link failure. In a network of N nodes connected by two dimensionaltorus network, the new algorithm uses O(N) messages to elect a new leader in O( N ) time steps. These results are valid for bothcases: simple case (when the leader failure is detected by one node) and in the worst case (when the failure is discovered by upto N-1 nodes).