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

Algorithm 2

Touring path planning.

Input: a set of rendezvous points

Output: the visiting path

1: construct a minimum polygon bounding all rendezvous points;

2: ;

3: ;

4: for in do

5:  / denotes the Euclidean distance. /

6:  ;

7:  insert node into the position between ;

8:  ;

9:  ;

10: end for

11: move base station to the first position in by circle shifting;

12: return;