Sensor Placement in WSN using the Cellular Genetic Algorithm

In this paper, we develop a robust and scalable algorithm for solving the sensor placement in distributed sensor networks for target location under constraints of the cost limitation and complete coverage. The problem is NP-complete for arbitrary sensor fields. The proposed algorithm is based on the Cellular Genetic Algorithm approach, that this algorithm is growing which combines GAs with Cellular Automata. The individuals are distributed in a grid landscapeand their genetic operator is restricted to within neighborhood. The proposed method on sensors surrounding is examined in different area and the new method performs more efficiently compared to the Simulated Annealing Algorithm and Genetic Algorithm. The experimental result indicated that CGA can improve convergence speed and maintain diversity of population

Keywords:

Cellular Genetic Algorithm , Distributed Sensor Networks , Sensor Placement