Abstract:

The wireless sensor network (WSN) is mainly used to collect and process data,so it is widely used in many fields.However,most battery-powered sensor nodes in the WSN are small in size,which makes them unable to work for a long time.Therefore,designing a clustering method that can effectively improve energy utilization and reduce network communication energy consumption is one of the important research directions of the WSN.Aiming at the problem of high communication energy consumption of the cluster head node selected by the traditional clustering method,an energy-efficient clustering method based on the clone elite genetic algorithm for the WSN is proposed.In clustering,the clone elite genetic algorithm is used to select some sensor nodes as cluster head nodes in the monitoring range,and then the network communication energy consumption is optimized.In the iterative process,the cluster head node scheme with low energy consumption is retained as much as possible through the clone operator and the elite operator.The method reduces the running time and increases the possibility of obtaining a better cluster head node scheme.The proposed method is compared with the clustering method based on the elite genetic algorithm and the clustering method based on the shuffled frog leaping algorithm.Simulation results show that compared with the two other methods,the clustering method based on the clone elite genetic algorithm significantly reduces the network communication energy consumption,improves the energy utilization efficiency,and effectively prolongs the network life.

Key words: wireless sensor networks, clustering, genetic algorithm, shuffled frog leaping algorithm