ARB algorithm(bidirectional) stage B(transmission of the minimum ID) Nodes with ID<2k send the min id of their neighbors's IDs(2k rounds) round 2 2,4,7 78 4 phase k 4 2.5.7 D: IDs of neighbors1 2 4 5 10 7 8 11 1,4 2,4,7 4,5 4,7 7,8 2,5,7 1 1 1 2 round 2 ARB algorithm (bidirectional) phase k ID :IDs of neighbors stage B (transmission of the minimum ID) Nodes with ID≤2 k send the min ID of their neighbors’s IDs (2 k rounds)