Clustering routing algorithm for WSN based on improved ant colony algorithm

A clustering routing algorithm for wireless sensor network (WSN) based on improved ant colony algorithm is proposed in this paper. This proposed algorithm is based on the advantages of clustering algorithm and ant colony algorithm, which applies improved ant colony algorithm to the clustering algorithm, in order to find the best path from cluster head to sink. To improve ant colony algorithm, the distance to sink node is considered in heuristic function, and the node residual energy is taken into account in the node probability choice formula. Finally, some simulation examples are given to show that this algorithm is rational and efficient in WSN.