WSN Clustering Routing Algorithm Combining Sine Cosine Algorithm and Lévy Mutation

Abstract

Directed against the disadvantages of relatively short life-cycle and unbalanced energy utilization among nodes in WSN, a clustering routing algorithm combining sine cosine algorithm and Lévy mutation is developed. During the cluster head election stage, the amount of cluster heads is dynamically calculated according to the surviving nodes for keeping it at a reasonable value; taking full account of the current energy of nodes, only nodes with high energy can be candidate cluster heads; the fitness function is constructed according to intra-cluster distance, so that the distribution structure within the cluster are relatively uniform; the Sine Cosine Algorithm with improved step size search factor is used for cluster head election, and Lévy mutation is introduced to realize the variation of population. The group of individuals with the lowest fitness function value is used as final election scheme for current round. In the data transmission phase, for the sake of avoiding long-distance transmission, the relay node is designed to forward data. The proposed algorithm effectively extends network life-cycle and well equalizes the load of network nodes.

Keywords

• Clustering algorithm
• energy balance
• life cycle
• Lévy mutation
• sine cosine algorithm
• WSN