Modelo e algoritmos para seleção de sensores como serviço

• Autor(a) principal: Verçosa, Nichene Joslin
• Data de Publicação: 2019
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório institucional da Universidade Federal Rural de Pernambuco (UFRPE) (RI-UFRPE)
• Texto Completo: https://repository.ufrpe.br/handle/123456789/2148
• topic: Algoritmos computacionais; Tecnologia da informação; Arquitetura de computador

A Internet das coisas (IoT) desempenha um papel fundamental no futuro da Internet,pois integrará bilhões de dispositivos inteligentes que apresentarão capacidades de de-tecção, atuação e processamento de dados. Assim, cada dispositivo integrado podeter um ou mais sensores incorporados que potencialmente gerarão enormes quantida-des de dados. Este cenário levanta o desafio de eficientemente procurar e selecionaros sensores mais adequados dentro de um conjunto que possa apresentar funciona-lidades e recursos similares. Neste contexto, este trabalho apresenta um modelo ma-temático para seleção de sensores capaz de maximizar o atendimento aos requisitosde entrada do usuário, como precisão, robustez e disponibilidade para diferentes tiposde sensores (como temperatura, pressão, umidade, velocidade do vento) em um orça-mento limitado. Este modelo foi testado através de dois algoritmos, sendo o primeiroum algoritmo de otimização com solução exata e o segundo uma heurística gulosa.Estas soluções foram avaliadas e comparadas em termos de três critérios: o tempode otimização, a quantidade de orçamento a ser utilizada e limites do objetivo ótimo.As melhores soluções foram encontradas pelo algoritmo de otimização no entanto, aheusrística gulosa obteve resultados próximos com tempo de solução, 10x mais rápidoque o algoritmo de otimização, em alguns casos.