A Clustering Routing Protocol for Energy Balance of WSN based on Genetic Clustering Algorithm

Aiming at the serious energy imbalance of the traditional clustering routing, a clustering strategy for energy balance based on genetic clustering route algorithm is proposed in this paper. The new algorithm combines genetic algorithm and Fuzzy C-Means clustering algorithm, with genetic algorithm to overcome the sensitivity of the initial value of FCM. It can form the optimal cluster of network, and then select head nodes in each group. The simulation results show that compared with LEACH, the protocol can balance the energy cost of the sensor nodes, prolong the network lifetime efficiently, and perform better than LEACH. (C) 2012 Published by Elsevier B.V. Selection and peer review under responsibility of Information Engineering Research Institute