Modified Discrete Binary PSO Based Sensor Placement in WSN Networks

In this article we applied modified binary particle swarm optimization algorithm for solving the sensor placement in distributed sensor networks. PSO is a real value algorithm, and the discrete PSO is proposed to be adapted to discrete binary space. In the distributed sensor networks, the sensor placement is NP-complete for arbitrary sensor fields and it is one of the most important issues in the research fields, so the proposed algorithms are going to solve this problem by considering two factors: one is the complete coverage and the second one is the minimum costs. The proposed method on sensors surrounding is examined in different area. The results not only confirmed the successes of using new method in sensor replacement, but also they showed that the new method performs more efficiently compared to the Simulated Annealing Algorithm.