Linearly decreasing inertia weight PSO and improved weight factor-based clustering algorithm for wireless sensor networks.

In wireless sensor networks (WSNs), clustering is one of the most effective routing protocols. Most clustering algorithms include two stages of operations: cluster head selection and cluster formation. Cluster heads are selected from the sensor nodes based on several key parameters like residual energy of the cluster heads candidates, the distance of cluster heads from their cluster members, and the distance between cluster head and the base station. Cluster formation deals with the association of sensor nodes with one of the selected cluster heads. This paper presents an energy-efficient clustering algorithm with linearly decreasing inertia weight particle swarm optimization (PSO) and improved weight factor. The interia weight PSO is based on cluster head selection and the improved weight factor-based cluster formation. The merit of the proposed approach is the robust formulation of a linear weight factor that leads to efficient cluster formation. The efficacy of the proposed algorithm is verified via different scenarios with varying numbers of nodes and different positions of base stations. Results are compared with some of the existing algorithms, and it is found that the proposed approach outperforms other approaches in terms of various evaluation parameters. [ABSTRACT FROM AUTHOR]