Otimização de Redes de Sensores Visuais sem Fio por Algoritmos Evolutivos Multiobjetivo
Autor(a) principal: | |
---|---|
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 |