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 |
| id |
ir-11612-3193 |
|---|---|
| recordtype |
dspace |
| spelling |
ir-11612-31932021-10-08T06:01:09Z Uma abordagem evolutiva híbrida para o problema de M- conectividade e K-cobertura em redes de sensores sem fio Sousa, Timoteo Holanda da Silva Carvalho, Rafael Lima de Rede de sensores sem fio Otimização Algoritmo Genético Otimização de enxame de partículas CNPQ::CIENCIAS EXATAS E DA TERRA 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. Encontrar uma disposição ótima para sensores de uma Rede de sensores sem fio (RSSF), enquanto procura-se maximizar tanto a cobertura e a conectividade e minimizando os custos pode se tornar uma tarefa não trivial. No cenário apresentado, cobertura e coo natividade são medidas da Qualidade de Serviço (Os) para a rede de sensores. Neste caso, o problema foi abordado de uma maneira multe objetiva. Este trabalho propõe uma algoritmo de otimização híbrido (AG-BPSO) baseado em um algoritmo genético (AG) e um Algoritmo de Enxame de Partículas Binário (BPSO). A proposta deste trabalho apresenta resultados até 27% melhores em comparação a algoritmos presentes na literatura com a mesma finalidade. 2021-10-08T03:09:48Z 2021-10-08T03:09:48Z 2019 Monografia SOUSA, Timoteo Holanda da Silva. Uma abordagem evolutiva híbrida para o problema de M- conectividade e K- cobertura em redes de sensores sem fio. 18f. Monografia Graduação, Curso de Ciências da Computação, Universidade Federal do Tocantins, Palmas, 2019. http://hdl.handle.net/11612/3193 pt_BR Acesso Livre. application/pdf Universidade Federal do Tocantins Palmas Ciências da Computação Palmas Graduação |
| institution |
Repositório Institucional - Universidade Federal do Tocantins - UFT |
| collection |
RepositorioUFT |
| language |
pt_BR |
| topic |
Rede de sensores sem fio Otimização Algoritmo Genético Otimização de enxame de partículas CNPQ::CIENCIAS EXATAS E DA TERRA |
| spellingShingle |
Rede de sensores sem fio Otimização Algoritmo Genético Otimização de enxame de partículas CNPQ::CIENCIAS EXATAS E DA TERRA Sousa, Timoteo Holanda da Silva Uma abordagem evolutiva híbrida para o problema de M- conectividade e K-cobertura em redes de sensores sem fio |
| topic_facet |
Rede de sensores sem fio Otimização Algoritmo Genético Otimização de enxame de partículas CNPQ::CIENCIAS EXATAS E DA TERRA |
| description |
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. |
| author_additional |
Carvalho, Rafael Lima de |
| author_additionalStr |
Carvalho, Rafael Lima de |
| format |
Monografia |
| author |
Sousa, Timoteo Holanda da Silva |
| title |
Uma abordagem evolutiva híbrida para o problema de M- conectividade e K-cobertura em redes de sensores sem fio |
| title_short |
Uma abordagem evolutiva híbrida para o problema de M- conectividade e K-cobertura em redes de sensores sem fio |
| title_full |
Uma abordagem evolutiva híbrida para o problema de M- conectividade e K-cobertura em redes de sensores sem fio |
| title_fullStr |
Uma abordagem evolutiva híbrida para o problema de M- conectividade e K-cobertura em redes de sensores sem fio |
| title_full_unstemmed |
Uma abordagem evolutiva híbrida para o problema de M- conectividade e K-cobertura em redes de sensores sem fio |
| title_sort |
uma abordagem evolutiva híbrida para o problema de m- conectividade e k-cobertura em redes de sensores sem fio |
| publisher |
Universidade Federal do Tocantins |
| publishDate |
2021 |
| url |
http://hdl.handle.net/11612/3193 |
| _version_ |
1787134539275960320 |
| score |
11.755432 |