A K-Means and Ant Colony Optimization-Based Routing in Underwater Sensor Networks

Algorithm 2

Input:

Output:

Step1: The set is sorted on node degree order, denoted

Step2: The first node in is added into , namely,

Step3: Update set, namely,

Step4: Decide ? If Yes, interation is stopped, and output . If not, go to Step 2.