Random, PSO and MDBPSO based Sensor Deployment in Wireless Sensor Network

Abstract

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.