An Intelligent Energy-Efficient Data Routing Scheme for Wireless Sensor Networks Utilizing Mobile Sink

Algorithm 3

The MS path trajectory algorithm.

1: Input: The set , the number of clusters .

2: Output: The MS path trajectory .

3: Divide into clusters using constrained--means algorithm.

4: Initialize .

5: for to do

6:  Apply GA algorithm to generate the optimal sub path of cluster .

7:  Add to .

8: end for

9: for to do

10:  Connect the last RVP of the path to the start of RVP of the path .

11: end for