Improved PSO clustering routing algorithm for WSN

Improved PSO clustering routing algorithm for WSN

Minsheng Tan, Huan Zhou, Yangwei Li, Jianxue Liu

School of Computer Science and Technology, University of South China, Hengyang Hunan, 421001, China

For cluster head selection randomness of clustering algorithm, and PSOC algorithm were not considered the distance from cluster head to base station, an improved particle swarm optimization (I-PSOC) routing algorithm was brought out. The improved algorithm particle swarm fitness function was improved by considering the node residual energy, nodes’ distance and the distance between nodes and base station. At the same time, the optimal nodes were selected as the cluster head and the cluster head has transmitted the data to base station in a single or more jumps through searching right path in the improved algorithm. The simulation results show that the nodes energy consumption of network was reduced significantly and the network life cycle was extended