A Novel Cluster Head Selection Algorithm Based on Fuzzy Clustering and Particle Swarm Optimization

Qingjian Ni,Qianqian Pan,Huimin Du,Cen Cao,Yuqing Zhai
DOI: https://doi.org/10.1109/tcbb.2015.2446475
2017-01-01
IEEE/ACM Transactions on Computational Biology and Bioinformatics
Abstract:An important objective of wireless sensor network is to prolong the network life cycle, and topology control is of great significance for extending the network life cycle. Based on previous work, for cluster head selection in hierarchical topology control, we propose a solution based on fuzzy clustering preprocessing and particle swarm optimization. More specifically, first, fuzzy clustering algorithm is used to initial clustering for sensor nodes according to geographical locations, where a sensor node belongs to a cluster with a determined probability, and the number of initial clusters is analyzed and discussed. Furthermore, the fitness function is designed considering both the energy consumption and distance factors of wireless sensor network. Finally, the cluster head nodes in hierarchical topology are determined based on the improved particle swarm optimization. Experimental results show that, compared with traditional methods, the proposed method achieved the purpose of reducing the mortality rate of nodes and extending the network life cycle.
What problem does this paper attempt to address?