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

Abstract

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.