Abstract: Aiming at the problem that the cluster head selection of clustering routing protocol in wireless sensor networks is unreasonable,resulting in uneven network load and shortened network life cycle,a cluster head selection algorithm CIBOA based on improved butterfly optimization algorithm IBOA is proposed.Firstly,based on the butterfly optimization algorithm BOA,the Circle chaotic map and nonlinear dynamic convergence factor are introduced to control the parameter,which improves the search speed and convergence accuracy of butterfly optimization algorithm,and makes the search ability stronger..In the process of cluster head selection,a new fitness function is built on the basis of the residual energy,distance among the nodes and BS and average distance between neighbor nodes.The IBOA is used for improving the random problem of cluster head selection and comprehensively select better cluster heads.Simulation results show that the cluster head selection algorithm CIBOA based on the improved butterfly optimization algorithm can comprehensively consider the factors such as node energy and distance and prolong the network lifetime.

Key words: Wireless sensor network, Butterfly optimization algorithm, Cluster head, Chaotic sequence, Convergent factor