Research on WSN clustering algorithm of firefly algorithm to optimize k-means

Abstract

Abstract Aiming at the problem that uneven clustering of wireless sensor networks leads to large energy consumption differences between clusters and short network lifetime, this paper proposes a clustering routing algorithm of WSN based on the Firefly algorithm to optimize k-means (FAKMC). This paper mainly studies the clustering stage of the network, adopts the k-means algorithm for node partition, and uses the improved FA to optimize the sensitive problem of the initial clustering centre of k-means. Simulation results show that, compared to LEACH and k-means, the clustering result proposed in this paper is more uniform and can extend the network life cycle.