Random, PSO & MDBPSO based Sensor Deployment in WSN

Aparna Pradeep Laturkar (Savitribai Phule Pune University)
Sridharan Bhavani (Savitribai Phule Pune University)
DeepaliParag Adhyapak (Savitribai Phule Pune University)

Indonesian Journal of Electrical Engineering and Computer Science
Vol 10, No 1: April 2018

Wireless Sensor Network (WSN) is emergingtechnology and has wide range of applications, such as environment monitoring, industrial automation and numerous military applications. Hence, WSN is popular among researchers. WSN has several constraints such as restricted sensing range, communication range and limited battery capacity. These limitations bring issues such as coverage, connectivity, network lifetime and scheduling and data aggregation. There are mainly three strategies for solving coverage problems namely; force, grid and computational geometry based. This paper discusses sensor deployment using Random; Particle Swarm Optimization (PSO) and grid based MDBPSO (Modified Discrete Binary Particle Swarm Optimization) methods. This paper analyzes the performance of Random, PSO based and MDBPSO based sensor deployment methods by varying different grid sizes and the region of interest (ROI). PSO and MDBPSO based sensor deployment methods are analyzed based on number of iterations. From the simulation results; it can be concluded that MDBPSO performs better than other two methods.