Otimização de Redes de Sensores Visuais sem Fio por Algoritmos Evolutivos Multiobjetivo

Detalhes bibliográficos
Autor(a) principal: Rangel, Elivelton Oliveira
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UEFS
Texto Completo: http://tede2.uefs.br:8080/handle/tede/675
Resumo: Wireless visual sensor networks can provide valuable information for a lot of moni- toring and control applications, which has driven much attention from the academic community in last years. For some applications, a set of targets have to be covered by visual sensors and sensing redundancy may be desired in many cases, especially when applications have availability requirements or demands for multiple coverage perspectives for viewed targets. For rotatable visual sensors, the sensing orientations can be adjusted for optimized coverage and redundancy, with different optimization approaches available to address this problem. Particularly, as different optimization parameters may be considered, the redundant coverage maximization issue may be treated as a multi-objective problem, with some potential solutions to be conside- red. In this context, two different evolutionary algorithms are proposed to compute redundant coverage maximization for target viewing, intending to be more efficient alternatives to greedy-based algorithms. Simulation results reinforce the benefits of employing evolutionary algorithms for adjustments of sensors’ orientations, poten- tially benefiting deployment and management of wireless visual sensor networks for different applications.
id UEFS_52cb58fb6bc3400290ed6457535f6e3b
oai_identifier_str oai:tede2.uefs.br:8080:tede/675
network_acronym_str UEFS
network_name_str Biblioteca Digital de Teses e Dissertações da UEFS
repository_id_str
spelling Loula, Angelo Conrado91311900578http://lattes.cnpq.br/070424856127945205031111550http://lattes.cnpq.br/7247467260430387Rangel, Elivelton Oliveira2018-07-18T21:55:12Z2018-03-27RANGEL, Elivelton Oliveira. Otimização de Redes de Sensores Visuais sem Fio por Algoritmos Evolutivos Multiobjetivo. 2018. 92 f. Dissertação (Mestrado em Computação Aplicada) - Universidade Estadual de Feira de Santana, Feira de Santana, 2018.http://tede2.uefs.br:8080/handle/tede/675Wireless visual sensor networks can provide valuable information for a lot of moni- toring and control applications, which has driven much attention from the academic community in last years. For some applications, a set of targets have to be covered by visual sensors and sensing redundancy may be desired in many cases, especially when applications have availability requirements or demands for multiple coverage perspectives for viewed targets. For rotatable visual sensors, the sensing orientations can be adjusted for optimized coverage and redundancy, with different optimization approaches available to address this problem. Particularly, as different optimization parameters may be considered, the redundant coverage maximization issue may be treated as a multi-objective problem, with some potential solutions to be conside- red. In this context, two different evolutionary algorithms are proposed to compute redundant coverage maximization for target viewing, intending to be more efficient alternatives to greedy-based algorithms. Simulation results reinforce the benefits of employing evolutionary algorithms for adjustments of sensors’ orientations, poten- tially benefiting deployment and management of wireless visual sensor networks for different applications.As redes de sensores visuais sem fio podem obter, através de câmeras, informações importantes para aplicações de controle e monitoramento, e tem ganhado atenção da comunidade acadêmica nos últimos anos. Para algumas aplicações, um conjunto de alvos deve ser coberto por sensores visuais, e por vezes com demanda de redundância de cobertura, especialmente quando há requisitos de disponibilidade ou demandas de múltiplas perspectivas de cobertura para os alvos visados. Para sensores visuais rotacionáveis, as orientações de detecção podem ser ajustadas para otimizar cobertura e redundância, existindo diferentes abordagens de otimização disponíveis para solucionar esse problema. Particularmente, como diferentes parâmetros de otimizacão podem ser considerados, o problema de maximização de cobertura redundante pode ser tratado como um problema multiobjetivo, com algumas soluções potenciais a serem consideradas. Neste contexto, dois algoritmos evolutivos diferentes são propostos para calcular a maximização de cobertura redundante para visualização de alvos, pretendendo ser alternativas mais eficientes para algoritmos gulosos. Os resultados da simulação reforçam os benefícios de empregar algoritmos evolutivos para ajustes das orientações dos sensores, potencialmente beneficiando a implantação e o gerenciamento de redes de sensores visuais sem fio para diferentes aplicações.Submitted by Jadson Francisco de Jesus SILVA (jadson@uefs.br) on 2018-07-18T21:55:12Z No. of bitstreams: 1 Dissertação.pdf: 2639155 bytes, checksum: af49bdcdf83d4a063546324a223124a4 (MD5)Made available in DSpace on 2018-07-18T21:55:12Z (GMT). No. of bitstreams: 1 Dissertação.pdf: 2639155 bytes, checksum: af49bdcdf83d4a063546324a223124a4 (MD5) Previous issue date: 2018-03-27Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESapplication/pdfporUniversidade Estadual de Feira de SantanaMestrado em Computação AplicadaUEFSBrasilDEPARTAMENTO DE TECNOLOGIAAlgoritmos EvolutivosRedes de Sensores sem FioRedes de Sensores Visuais sem FioOtimização multiobjetivoEvolutionary AlgorithmsWireless Visual Sensor NetworksWireless Sensor NetworksMultiobjective OptimizationCIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOOtimização de Redes de Sensores Visuais sem Fio por Algoritmos Evolutivos Multiobjetivoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis3553627358684095092600600600600433510852302034705189300925156837715312075167498588264571info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UEFSinstname:Universidade Estadual de Feira de Santana (UEFS)instacron:UEFSORIGINALDissertação.pdfDissertação.pdfapplication/pdf2639155http://tede2.uefs.br:8080/bitstream/tede/675/2/Disserta%C3%A7%C3%A3o.pdfaf49bdcdf83d4a063546324a223124a4MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://tede2.uefs.br:8080/bitstream/tede/675/1/license.txtbd3efa91386c1718a7f26a329fdcb468MD51tede/6752018-07-18 18:55:12.061oai:tede2.uefs.br:8080:tede/675Tk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.uefs.br:8080/PUBhttp://tede2.uefs.br:8080/oai/requestbcuefs@uefs.br|| bcref@uefs.br||bcuefs@uefs.bropendoar:2018-07-18T21:55:12Biblioteca Digital de Teses e Dissertações da UEFS - Universidade Estadual de Feira de Santana (UEFS)false
dc.title.por.fl_str_mv Otimização de Redes de Sensores Visuais sem Fio por Algoritmos Evolutivos Multiobjetivo
title Otimização de Redes de Sensores Visuais sem Fio por Algoritmos Evolutivos Multiobjetivo
spellingShingle Otimização de Redes de Sensores Visuais sem Fio por Algoritmos Evolutivos Multiobjetivo
Rangel, Elivelton Oliveira
Algoritmos Evolutivos
Redes de Sensores sem Fio
Redes de Sensores Visuais sem Fio
Otimização multiobjetivo
Evolutionary Algorithms
Wireless Visual Sensor Networks
Wireless Sensor Networks
Multiobjective Optimization
CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
title_short Otimização de Redes de Sensores Visuais sem Fio por Algoritmos Evolutivos Multiobjetivo
title_full Otimização de Redes de Sensores Visuais sem Fio por Algoritmos Evolutivos Multiobjetivo
title_fullStr Otimização de Redes de Sensores Visuais sem Fio por Algoritmos Evolutivos Multiobjetivo
title_full_unstemmed Otimização de Redes de Sensores Visuais sem Fio por Algoritmos Evolutivos Multiobjetivo
title_sort Otimização de Redes de Sensores Visuais sem Fio por Algoritmos Evolutivos Multiobjetivo
author Rangel, Elivelton Oliveira
author_facet Rangel, Elivelton Oliveira
author_role author
dc.contributor.advisor1.fl_str_mv Loula, Angelo Conrado
dc.contributor.advisor1ID.fl_str_mv 91311900578
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/0704248561279452
dc.contributor.authorID.fl_str_mv 05031111550
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/7247467260430387
dc.contributor.author.fl_str_mv Rangel, Elivelton Oliveira
contributor_str_mv Loula, Angelo Conrado
dc.subject.por.fl_str_mv Algoritmos Evolutivos
Redes de Sensores sem Fio
Redes de Sensores Visuais sem Fio
Otimização multiobjetivo
topic Algoritmos Evolutivos
Redes de Sensores sem Fio
Redes de Sensores Visuais sem Fio
Otimização multiobjetivo
Evolutionary Algorithms
Wireless Visual Sensor Networks
Wireless Sensor Networks
Multiobjective Optimization
CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
dc.subject.eng.fl_str_mv Evolutionary Algorithms
Wireless Visual Sensor Networks
Wireless Sensor Networks
Multiobjective Optimization
dc.subject.cnpq.fl_str_mv CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
description Wireless visual sensor networks can provide valuable information for a lot of moni- toring and control applications, which has driven much attention from the academic community in last years. For some applications, a set of targets have to be covered by visual sensors and sensing redundancy may be desired in many cases, especially when applications have availability requirements or demands for multiple coverage perspectives for viewed targets. For rotatable visual sensors, the sensing orientations can be adjusted for optimized coverage and redundancy, with different optimization approaches available to address this problem. Particularly, as different optimization parameters may be considered, the redundant coverage maximization issue may be treated as a multi-objective problem, with some potential solutions to be conside- red. In this context, two different evolutionary algorithms are proposed to compute redundant coverage maximization for target viewing, intending to be more efficient alternatives to greedy-based algorithms. Simulation results reinforce the benefits of employing evolutionary algorithms for adjustments of sensors’ orientations, poten- tially benefiting deployment and management of wireless visual sensor networks for different applications.
publishDate 2018
dc.date.accessioned.fl_str_mv 2018-07-18T21:55:12Z
dc.date.issued.fl_str_mv 2018-03-27
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv RANGEL, Elivelton Oliveira. Otimização de Redes de Sensores Visuais sem Fio por Algoritmos Evolutivos Multiobjetivo. 2018. 92 f. Dissertação (Mestrado em Computação Aplicada) - Universidade Estadual de Feira de Santana, Feira de Santana, 2018.
dc.identifier.uri.fl_str_mv http://tede2.uefs.br:8080/handle/tede/675
identifier_str_mv RANGEL, Elivelton Oliveira. Otimização de Redes de Sensores Visuais sem Fio por Algoritmos Evolutivos Multiobjetivo. 2018. 92 f. Dissertação (Mestrado em Computação Aplicada) - Universidade Estadual de Feira de Santana, Feira de Santana, 2018.
url http://tede2.uefs.br:8080/handle/tede/675
dc.language.iso.fl_str_mv por
language por
dc.relation.program.fl_str_mv 3553627358684095092
dc.relation.confidence.fl_str_mv 600
600
600
600
dc.relation.department.fl_str_mv 4335108523020347051
dc.relation.cnpq.fl_str_mv 8930092515683771531
dc.relation.sponsorship.fl_str_mv 2075167498588264571
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual de Feira de Santana
dc.publisher.program.fl_str_mv Mestrado em Computação Aplicada
dc.publisher.initials.fl_str_mv UEFS
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv DEPARTAMENTO DE TECNOLOGIA
publisher.none.fl_str_mv Universidade Estadual de Feira de Santana
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UEFS
instname:Universidade Estadual de Feira de Santana (UEFS)
instacron:UEFS
instname_str Universidade Estadual de Feira de Santana (UEFS)
instacron_str UEFS
institution UEFS
reponame_str Biblioteca Digital de Teses e Dissertações da UEFS
collection Biblioteca Digital de Teses e Dissertações da UEFS
bitstream.url.fl_str_mv http://tede2.uefs.br:8080/bitstream/tede/675/2/Disserta%C3%A7%C3%A3o.pdf
http://tede2.uefs.br:8080/bitstream/tede/675/1/license.txt
bitstream.checksum.fl_str_mv af49bdcdf83d4a063546324a223124a4
bd3efa91386c1718a7f26a329fdcb468
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UEFS - Universidade Estadual de Feira de Santana (UEFS)
repository.mail.fl_str_mv bcuefs@uefs.br|| bcref@uefs.br||bcuefs@uefs.br
_version_ 1809288775076937728