Shirin Khezri - Department of Computer Engineering and Information Technology Payame Noor University, POBOX ۱۹۳۹۵-۳۶۹۷, Tehran, Iran,
Akhtar Hazrati - Department of Computer Engineering and Information Technology Islamic Azad University, Ahar Branch, Iran,

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

Cellular Genetic Algorithm, Distributed Sensor Networks, Sensor Placement