Multiwinner Voting for Energy-Efficient Mobile Sink Rendezvous Selection in Wireless Sensor Network

Algorithm 1

MV-based rendezvous selection algorithm.

Input: routing tree , the number of top voters

Output: a set of trees rooted by rendezvous points

1: initialize weights ;

2: ;

3: fordo

4:  sample voters from the MPD defined in ;

5:  ;

6:  for all voters do

7:     current voter;

8:     deep copy ;

9:    for in do

10:     break the edge between node and its parent in ;

11:   end for

12:   ;

13:  end for

14:  sort based on the in descending order;

15:   the first -th in the ordered ;

16:  for in do

17:   evaluate score according to Equation (8);

18:   ;

19:  end for

20:  ;

21: end for

22: ;

23: return;