Uma abordagem evolutiva híbrida para o problema de M- conectividade e K-cobertura em redes de sensores sem fio
Finding optimal node deployment for a Wireless Sensor Network (WSN), while maximi zing 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...
| Autor principal: | Sousa, Timoteo Holanda da Silva |
|---|---|
| Grau: | Monografia |
| Idioma: | pt_BR |
| Publicado em: |
Universidade Federal do Tocantins
2021
|
| Assuntos: | |
| Acesso em linha: |
http://hdl.handle.net/11612/3193 |
| Resumo: |
|---|
|
Finding optimal node deployment for a Wireless Sensor Network (WSN), while maximi zing 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). The proposal of this work presents results up to 27% better in comparison to current algorithms in the literature with the same purpose. |