Efficient clustering of wireless sensor networks based on memetic algorithm

In this paper, we propose an efficient centralized clustering algorithm for wireless sensor networks. The algorithm which organizes the sensors into clusters uses memetic algorithm to determine cluster heads and sizes. Memetic algorithms which are similar to genetic algorithms are population-based heuristic search approaches for optimization problems. To assess the efficiency of the proposed clustering technique, we compare the network lifetime with those of other clustering algorithms. The results show that the proposed algorithm considerably increases the network lifetime.