A hybrid Algorithm for Deployment of Sensors with Coverage and Connectivity Constraints

( Vol-6,Issue-3,March 2019 ) OPEN ACCESS

Timóteo Holanda, Tiago Almeida, Paulo Cleber M. Teixeira, Anna Paula de S. P. Rodrigues, Rafael Lima


Genetic Algorithms, Particle Swarm Optimization, Wireless sensor networks.


Finding optimal node deployment for a Wireless Sensor Network (WSN), while maximizing both coverage and connectivity as well as minimizing costs is a challenging task. In the considered scenario, coverage and connectivity are used as QoS (Quality of Service) measures for the desired wireless sensor network. In this case, the problem was handled as a multi-objective optimization problem. In this paper, we propose a hybrid optimization algorithm (GA-BPSO) based on Genetic Algorithm (GA) and Binary Particle Swarm Optimization (BPSO). In order to show the effectiveness of the proposed algorithm, we present some simulations and comparisons with existing methods in the literature.

ijaers doi crossref DOI:


Paper Statistics:
  • Total View : 194
  • Downloads : 31
  • Page No: 013-019
Cite this Article:
Click here to get all Styles of Citation using DOI of the article.