Uma heurística de participação agregando a metodologia gerar e resolver aplicada ao problema de cobertura e conectividade em redes de sensores sem fio

Detalhes bibliográficos
Autor(a) principal: Sobreira Neto, Álvaro de Menezes
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UNIFOR
Texto Completo: https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/104640
Resumo: O tempo de vida útil de uma Rede de Sensores Sem Fio é diretamente influenciado pelo gerenciamento da energia dos sensores que a compõem e utilização. Os modelos aplicados ao problema têm por objetivo otimizar a utilização energética organizando a ativação dos sensores em intervalos de tempo, de forma que somente a quantidade mínima necessária de sensores seja ativados, respeitando as restrições de cobertura e conectividade. Entretanto, essa classe de problemas possui significativa complexidade computacional, onde não é possível obter solução ótima, tornando necessário implementar metodologias de forma a encontrar uma solução viável, permitindo solucionar instâncias maiores e cada vez mais próximas das redes reais. O objetivo desta pesquisa é apresentar uma metodologia híbrida estruturada em uma heurística de partição agregando a metodologia gerar e resolver aperfeiçoando os resultados obtidos e ampliando o tamanho das instâncias das redes, mantendo a flexibilidade e confiabilidade quando aplicados a problemas de redes de sensores sem fio Homogêneas e Heterogêneas com restrições de cobertura e conectividade.
id UFOR_88d03891af916378baf379da72ed1a29
oai_identifier_str oai::104640
network_acronym_str UFOR
network_name_str Biblioteca Digital de Teses e Dissertações da UNIFOR
repository_id_str
spelling Uma heurística de participação agregando a metodologia gerar e resolver aplicada ao problema de cobertura e conectividade em redes de sensores sem fioRedes de sensores sem fioProgramação linearAlgoritmosInformáticaO tempo de vida útil de uma Rede de Sensores Sem Fio é diretamente influenciado pelo gerenciamento da energia dos sensores que a compõem e utilização. Os modelos aplicados ao problema têm por objetivo otimizar a utilização energética organizando a ativação dos sensores em intervalos de tempo, de forma que somente a quantidade mínima necessária de sensores seja ativados, respeitando as restrições de cobertura e conectividade. Entretanto, essa classe de problemas possui significativa complexidade computacional, onde não é possível obter solução ótima, tornando necessário implementar metodologias de forma a encontrar uma solução viável, permitindo solucionar instâncias maiores e cada vez mais próximas das redes reais. O objetivo desta pesquisa é apresentar uma metodologia híbrida estruturada em uma heurística de partição agregando a metodologia gerar e resolver aperfeiçoando os resultados obtidos e ampliando o tamanho das instâncias das redes, mantendo a flexibilidade e confiabilidade quando aplicados a problemas de redes de sensores sem fio Homogêneas e Heterogêneas com restrições de cobertura e conectividade.The power management of the sensors that make it up and use directly influences the lifetime of a Wireless Sensor Network. The models applied to the problem aim to optimize energy use organizing the activation of sensors in time intervals, so that only the minimum amount of sensors is activated, respecting the constraints of coverage and connectivity. However, this class of problems has significant computational complexity where it is not possible to obtain optimal solution, making it necessary to implement methodologies in order to find a viable solution, allowing solve larger instances and increasingly closer to real networks. The objective of this research is to present a structured hybrid methodology in a heuristic partition adding the methodology to generate and solve improving the results and expanding the size of the instances of networks while maintaining the flexibility and reliability when applied to problems of wireless sensor networks Homogeneous Heterogeneous and with restrictions of coverage and connectivity.Pinheiro, Plácido RogérioPinheiro, Plácido RogérioSilva, Jose Lassance de CastroNepomuceno, Napoleão VieiraUniversidade de Fortaleza. Programa de Pós-Graduação em Informática AplicadaSobreira Neto, Álvaro de Menezes2015info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/104640https://uol.unifor.br/auth-sophia/exibicao/12974Disponibilidade forma física: Existe obra impressa de código : 95940porreponame:Biblioteca Digital de Teses e Dissertações da UNIFORinstname:Universidade de Fortaleza (UNIFOR)instacron:UNIFORinfo:eu-repo/semantics/openAccess1899-12-30T00:00:00Zoai::104640Biblioteca Digital de Teses e Dissertaçõeshttps://www.unifor.br/bdtdONGhttp://dspace.unifor.br/oai/requestbib@unifor.br||bib@unifor.bropendoar:1899-12-30T00:00Biblioteca Digital de Teses e Dissertações da UNIFOR - Universidade de Fortaleza (UNIFOR)false
dc.title.none.fl_str_mv Uma heurística de participação agregando a metodologia gerar e resolver aplicada ao problema de cobertura e conectividade em redes de sensores sem fio
title Uma heurística de participação agregando a metodologia gerar e resolver aplicada ao problema de cobertura e conectividade em redes de sensores sem fio
spellingShingle Uma heurística de participação agregando a metodologia gerar e resolver aplicada ao problema de cobertura e conectividade em redes de sensores sem fio
Sobreira Neto, Álvaro de Menezes
Redes de sensores sem fio
Programação linear
Algoritmos
Informática
title_short Uma heurística de participação agregando a metodologia gerar e resolver aplicada ao problema de cobertura e conectividade em redes de sensores sem fio
title_full Uma heurística de participação agregando a metodologia gerar e resolver aplicada ao problema de cobertura e conectividade em redes de sensores sem fio
title_fullStr Uma heurística de participação agregando a metodologia gerar e resolver aplicada ao problema de cobertura e conectividade em redes de sensores sem fio
title_full_unstemmed Uma heurística de participação agregando a metodologia gerar e resolver aplicada ao problema de cobertura e conectividade em redes de sensores sem fio
title_sort Uma heurística de participação agregando a metodologia gerar e resolver aplicada ao problema de cobertura e conectividade em redes de sensores sem fio
author Sobreira Neto, Álvaro de Menezes
author_facet Sobreira Neto, Álvaro de Menezes
author_role author
dc.contributor.none.fl_str_mv Pinheiro, Plácido Rogério
Pinheiro, Plácido Rogério
Silva, Jose Lassance de Castro
Nepomuceno, Napoleão Vieira
Universidade de Fortaleza. Programa de Pós-Graduação em Informática Aplicada
dc.contributor.author.fl_str_mv Sobreira Neto, Álvaro de Menezes
dc.subject.por.fl_str_mv Redes de sensores sem fio
Programação linear
Algoritmos
Informática
topic Redes de sensores sem fio
Programação linear
Algoritmos
Informática
description O tempo de vida útil de uma Rede de Sensores Sem Fio é diretamente influenciado pelo gerenciamento da energia dos sensores que a compõem e utilização. Os modelos aplicados ao problema têm por objetivo otimizar a utilização energética organizando a ativação dos sensores em intervalos de tempo, de forma que somente a quantidade mínima necessária de sensores seja ativados, respeitando as restrições de cobertura e conectividade. Entretanto, essa classe de problemas possui significativa complexidade computacional, onde não é possível obter solução ótima, tornando necessário implementar metodologias de forma a encontrar uma solução viável, permitindo solucionar instâncias maiores e cada vez mais próximas das redes reais. O objetivo desta pesquisa é apresentar uma metodologia híbrida estruturada em uma heurística de partição agregando a metodologia gerar e resolver aperfeiçoando os resultados obtidos e ampliando o tamanho das instâncias das redes, mantendo a flexibilidade e confiabilidade quando aplicados a problemas de redes de sensores sem fio Homogêneas e Heterogêneas com restrições de cobertura e conectividade.
publishDate 2015
dc.date.none.fl_str_mv 2015
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.uri.fl_str_mv https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/104640
url https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/104640
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://uol.unifor.br/auth-sophia/exibicao/12974
Disponibilidade forma física: Existe obra impressa de código : 95940
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.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UNIFOR
instname:Universidade de Fortaleza (UNIFOR)
instacron:UNIFOR
instname_str Universidade de Fortaleza (UNIFOR)
instacron_str UNIFOR
institution UNIFOR
reponame_str Biblioteca Digital de Teses e Dissertações da UNIFOR
collection Biblioteca Digital de Teses e Dissertações da UNIFOR
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UNIFOR - Universidade de Fortaleza (UNIFOR)
repository.mail.fl_str_mv bib@unifor.br||bib@unifor.br
_version_ 1815437299832324096

Registros relacionados