Wireless Sensor Deployment using Modified Discrete Binary PSO Method

Abstract: With the proliferation of usage of wireless sensor networks almost in all kind of monitoring activities of any given terrain, these networks have become a very fast growing area for research and commercial development. The essential characteristics of wireless sensor networks such as coverage, connectivity, cost and lifetime are decided by the number, locations and types of sensors of the network. The work presented here focuses on the coverage of wireless sensor networks which is one of the most important measures of such networks. A modified discrete binary particle swarm optimization method for sensor deployment has been presented. This algorithm is capable of very efficiently deploying the sensors with an objective of maximizing the coverage and minimizing the network cost. The optimality rate of the algorithm is also higher in comparison to genetic algorithms.

Keywords: Wireless Sensor Networks, Coverage, Connectivity