Uma abordagem evolutiva híbrida para o problema de M- conectividade e K-cobertura em redes de sensores sem fio

Detalhes bibliográficos
Autor(a) principal: Sousa, Timoteo Holanda da Silva
Data de Publicação: 2019
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFT
Texto Completo: http://hdl.handle.net/11612/3193
Resumo: 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.
id UFT_e1acc930e9a4b48b906c286af8777a04
oai_identifier_str oai:repositorio.uft.edu.br:11612/3193
network_acronym_str UFT
network_name_str Repositório Institucional da UFT
repository_id_str
spelling Sousa, Timoteo Holanda da SilvaCarvalho, Rafael Lima de2021-10-08T03:09:48Z2021-10-08T03:09:48Z2019SOUSA, 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/3193Encontrar 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.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.Universidade Federal do TocantinsPalmasCiências da ComputaçãoPalmasGraduaçãoAcesso Livre.info:eu-repo/semantics/openAccessCNPQ::CIENCIAS EXATAS E DA TERRARede de sensores sem fioOtimizaçãoAlgoritmo GenéticoOtimização de enxame de partículasUma abordagem evolutiva híbrida para o problema de M- conectividade e K-cobertura em redes de sensores sem fioinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporreponame:Repositório Institucional da UFTinstname:Universidade Federal do Tocantins (UFT)instacron:UFTORIGINALTimoteo Holanda Da Silva Sousa - TCC.pdfTimoteo Holanda Da Silva Sousa - TCC.pdfapplication/pdf1166623http://repositorio.uft.edu.br/bitstream/11612/3193/1/Timoteo%20Holanda%20Da%20Silva%20Sousa%20-%20TCC.pdf29f18145c523c7a753089e679e08908cMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.uft.edu.br/bitstream/11612/3193/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTTimoteo Holanda Da Silva Sousa - TCC.pdf.txtTimoteo Holanda Da Silva Sousa - TCC.pdf.txtExtracted texttext/plain36947http://repositorio.uft.edu.br/bitstream/11612/3193/3/Timoteo%20Holanda%20Da%20Silva%20Sousa%20-%20TCC.pdf.txtb1ca248c2385403a13d595551b7a3078MD53THUMBNAILTimoteo Holanda Da Silva Sousa - TCC.pdf.jpgTimoteo Holanda Da Silva Sousa - TCC.pdf.jpgGenerated Thumbnailimage/jpeg1224http://repositorio.uft.edu.br/bitstream/11612/3193/4/Timoteo%20Holanda%20Da%20Silva%20Sousa%20-%20TCC.pdf.jpg42e530bb9bd7855a81a69ab7f1dc838aMD5411612/31932021-10-08 03:01:09.734oai:repositorio.uft.edu.br:11612/3193Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://repositorio.uft.edu.br/oai/requestbiblioarraias@uft.edu.br || bibliogpi@uft.edu.br || bibliomira@uft.edu.br || bibliopalmas@uft.edu.br || biblioporto@uft.edu.br || biblioarag@uft.edu.br || dirbib@ufnt.edu.br || bibliocca@uft.edu.br || bibliotoc@uft.edu.bropendoar:2021-10-08T06:01:09Repositório Institucional da UFT - Universidade Federal do Tocantins (UFT)false
dc.title.pt_BR.fl_str_mv Uma abordagem evolutiva híbrida para o problema de M- conectividade e K-cobertura em redes de sensores sem fio
title Uma abordagem evolutiva híbrida para o problema de M- conectividade e K-cobertura em redes de sensores sem fio
spellingShingle 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
CNPQ::CIENCIAS EXATAS E DA TERRA
Rede de sensores sem fio
Otimização
Algoritmo Genético
Otimização de enxame de partículas
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
author Sousa, Timoteo Holanda da Silva
author_facet Sousa, Timoteo Holanda da Silva
author_role author
dc.contributor.author.fl_str_mv Sousa, Timoteo Holanda da Silva
dc.contributor.advisor1.fl_str_mv Carvalho, Rafael Lima de
contributor_str_mv Carvalho, Rafael Lima de
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA
topic CNPQ::CIENCIAS EXATAS E DA TERRA
Rede de sensores sem fio
Otimização
Algoritmo Genético
Otimização de enxame de partículas
dc.subject.por.fl_str_mv Rede de sensores sem fio
Otimização
Algoritmo Genético
Otimização de enxame de partículas
description 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.
publishDate 2019
dc.date.issued.fl_str_mv 2019
dc.date.accessioned.fl_str_mv 2021-10-08T03:09:48Z
dc.date.available.fl_str_mv 2021-10-08T03:09:48Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv 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.
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11612/3193
identifier_str_mv 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.
url http://hdl.handle.net/11612/3193
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Acesso Livre.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Acesso Livre.
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Tocantins
Palmas
Ciências da Computação
Palmas
Graduação
publisher.none.fl_str_mv Universidade Federal do Tocantins
Palmas
Ciências da Computação
Palmas
Graduação
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFT
instname:Universidade Federal do Tocantins (UFT)
instacron:UFT
instname_str Universidade Federal do Tocantins (UFT)
instacron_str UFT
institution UFT
reponame_str Repositório Institucional da UFT
collection Repositório Institucional da UFT
bitstream.url.fl_str_mv http://repositorio.uft.edu.br/bitstream/11612/3193/1/Timoteo%20Holanda%20Da%20Silva%20Sousa%20-%20TCC.pdf
http://repositorio.uft.edu.br/bitstream/11612/3193/2/license.txt
http://repositorio.uft.edu.br/bitstream/11612/3193/3/Timoteo%20Holanda%20Da%20Silva%20Sousa%20-%20TCC.pdf.txt
http://repositorio.uft.edu.br/bitstream/11612/3193/4/Timoteo%20Holanda%20Da%20Silva%20Sousa%20-%20TCC.pdf.jpg
bitstream.checksum.fl_str_mv 29f18145c523c7a753089e679e08908c
8a4605be74aa9ea9d79846c1fba20a33
b1ca248c2385403a13d595551b7a3078
42e530bb9bd7855a81a69ab7f1dc838a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFT - Universidade Federal do Tocantins (UFT)
repository.mail.fl_str_mv biblioarraias@uft.edu.br || bibliogpi@uft.edu.br || bibliomira@uft.edu.br || bibliopalmas@uft.edu.br || biblioporto@uft.edu.br || biblioarag@uft.edu.br || dirbib@ufnt.edu.br || bibliocca@uft.edu.br || bibliotoc@uft.edu.br
_version_ 1802111565374160896

Registros relacionados