Aiming at the unbalanced energy consumption of data transmission in wireless sensor networks（ WSNs） and the problem of " hot spot"

an uneven clustering routing algorithm based on improved K-means algorithm and cluster structure optimization is proposed. The algorithm selects the initial clustering center according to the number of adjacent nodes and two factors of the neighborhood radius

iteratively clustering until the standard degree function converges to form the initial clustering. In the stage of cluster optimization

the initial clustering is optimized by introducing a weighted evaluation function based on distance and average residual energy. After the formation of the optimal cluster structure

the cluster head is elected according to the residual energy of the node and the location of the cluster center in each cluster. In the data transmission stage

the mode combines single hop and multi-hop is used for data forwarding. Simulation results show that the improved algorithm can effectively solve the problem of " hot spot"

balance network energy consumption and prolong the network life cycle.