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

• Main Author: Sobreira Neto, Álvaro de Menezes
• Other Authors: Pinheiro, Plácido Rogério
• Language: Portuguese
• Published: Universidade de Fortaleza 2015
• Subjects: Redes de sensores sem fio; Programação linear; Algoritmos; Informática
• Online Access: https://uol.unifor.br/oul/ObraBdtdSiteTrazer.do?method=trazer&ns=true&obraCodigo=95881; http://dspace.unifor.br/handle/tede/95881

Made available in DSpace on 2019-03-29T23:53:11Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-10-09 === 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. === 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.