Abstract
Coverage is one of the main research interests in wireless sensor networks (WSNs), which is used to determine the quality of service (QoS) of the networks. Therefore, this paper aims to solve coverage problem in distributed wireless sensor network by increasing sensor nodes coverage based on Novel Discrete Binary PSO Algorithm. This algorithm is capable of very efficiently deploying the sensors with an objective of maximizing the coverage and minimizing the network cost. There is a requirement of a minimum number of sensors to cover the entire grid area; below that number it will not be possible to cover the entire work field efficiently. Therefore, if the WSN is not deployed efficiently, the coverage issue is raised with an error message to improve the coverage area. These issues in WSNs are formulated as multidimensional optimization problems, and approached through various bio-inspired techniques. Particle swarm optimization (PSO) is a easy to implement, effective and computationally efficient optimization algorithm. It has been applied to address various WSN issues such as optimal deployment of sensors, node localization, clustering and data-aggregation. PSO is a real value algorithm[1], and the discrete binary PSO is proposed to be adapted to discrete binary space. Simulations have been done to illustrate the significant and effective impact of this novel approach of discrete particle swarm optimizer on sensor placement in WSN.
