Modelo e algoritmos para seleção de sensores como serviço
Autor(a) principal: | |
---|---|
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 |
Resumo: | 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. |
id |
UFRPE_b4b3e0b5a2e41758d8db4f0c7916acdd |
---|---|
oai_identifier_str |
oai:dspace:123456789/2148 |
network_acronym_str |
UFRPE |
network_name_str |
Repositório institucional da Universidade Federal Rural de Pernambuco (UFRPE) (RI-UFRPE) |
repository_id_str |
https://v2.sherpa.ac.uk/id/repository/10612 |
spelling |
Modelo e algoritmos para seleção de sensores como serviçoAlgoritmos computacionaisTecnologia da informaçãoArquitetura de computadorA 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.The Internet of Things (IoT) plays a key role in the future of the Internet, as it will inte-grate billions of smart devices which will present sensing, actuation and data processingcapabilities. Thus, each integrated device may have one or more built-in sensors thatwill potentially generate huge amounts of data. This scenario raises the challenge ofefficiently searching and selecting the most appropriate sensors within a set that canpresent similar functionalities and capabilities. In this context, this work presents a math-ematical model for sensor selection able to maximize the attendance to user input re-quirements, such as accuracy, robustness, and availability for different types of sensors(such as temperature, pressure, humidity, wind speed, and so on) in a limited budget.This model was tested through two algorithms, the first being an optimization algorithmand the second a greedy heuristic. These solutions were evaluated and compared interms of three criteria: the optimization time, the amount of budget being utilized, andthe optimal value. The best solutions were found by the optimization algorithm but, thegreedy heuristic found close results. In some cases, the greedy heuristic found solu-tions more than 10x faster when compared to the Optimal Algorithm.BrasilGonçalves, Glauco Estáciohttp://lattes.cnpq.br/3645909376039196http://lattes.cnpq.br/6157118581200722Medeiros, Victor Wanderley Costa dehttp://lattes.cnpq.br/7159595141911505Verçosa, Nichene Joslin2020-04-03T15:26:41Z2020-04-03T15:26:41Z2019info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis68 f.application/pdfVERÇOSA, Nichene Joslin. Modelo e algoritmos para seleção de sensores como serviço. 2019. 68 f.Trabalho de Conclusão de Curso (Bacharelado em Sistemas de Informação)- Departamento de Estatística e Informática, Universidade Federal Rural de Pernambuco, Recife, 2019.https://repository.ufrpe.br/handle/123456789/2148porAtribuição-NãoComercial-CompartilhaIgual 4.0 Internacional (CC BY-NC-SA 4.0)https://creativecommons.org/licenses/by-nc-sa/4.0/deed.pt_BRopenAccessinfo:eu-repo/semantics/openAccessreponame:Repositório institucional da Universidade Federal Rural de Pernambuco (UFRPE) (RI-UFRPE)instname:Universidade Federal Rural de Pernambuco (UFRPE)instacron:UFRPE2020-04-03T15:26:42Zoai:dspace:123456789/2148Repositório InstitucionalPUBhttps://repository.ufrpe.br/oai/requestrepositorio.sib@ufrpe.bropendoar:https://v2.sherpa.ac.uk/id/repository/106122020-04-03T15:26:42Repositório institucional da Universidade Federal Rural de Pernambuco (UFRPE) (RI-UFRPE) - Universidade Federal Rural de Pernambuco (UFRPE)false |
dc.title.none.fl_str_mv |
Modelo e algoritmos para seleção de sensores como serviço |
title |
Modelo e algoritmos para seleção de sensores como serviço |
spellingShingle |
Modelo e algoritmos para seleção de sensores como serviço Verçosa, Nichene Joslin Algoritmos computacionais Tecnologia da informação Arquitetura de computador |
title_short |
Modelo e algoritmos para seleção de sensores como serviço |
title_full |
Modelo e algoritmos para seleção de sensores como serviço |
title_fullStr |
Modelo e algoritmos para seleção de sensores como serviço |
title_full_unstemmed |
Modelo e algoritmos para seleção de sensores como serviço |
title_sort |
Modelo e algoritmos para seleção de sensores como serviço |
author |
Verçosa, Nichene Joslin |
author_facet |
Verçosa, Nichene Joslin |
author_role |
author |
dc.contributor.none.fl_str_mv |
Gonçalves, Glauco Estácio http://lattes.cnpq.br/3645909376039196 http://lattes.cnpq.br/6157118581200722 Medeiros, Victor Wanderley Costa de http://lattes.cnpq.br/7159595141911505 |
dc.contributor.author.fl_str_mv |
Verçosa, Nichene Joslin |
dc.subject.por.fl_str_mv |
Algoritmos computacionais Tecnologia da informação Arquitetura de computador |
topic |
Algoritmos computacionais Tecnologia da informação Arquitetura de computador |
description |
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. |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019 2020-04-03T15:26:41Z 2020-04-03T15:26:41Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
VERÇOSA, Nichene Joslin. Modelo e algoritmos para seleção de sensores como serviço. 2019. 68 f.Trabalho de Conclusão de Curso (Bacharelado em Sistemas de Informação)- Departamento de Estatística e Informática, Universidade Federal Rural de Pernambuco, Recife, 2019. https://repository.ufrpe.br/handle/123456789/2148 |
identifier_str_mv |
VERÇOSA, Nichene Joslin. Modelo e algoritmos para seleção de sensores como serviço. 2019. 68 f.Trabalho de Conclusão de Curso (Bacharelado em Sistemas de Informação)- Departamento de Estatística e Informática, Universidade Federal Rural de Pernambuco, Recife, 2019. |
url |
https://repository.ufrpe.br/handle/123456789/2148 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
Atribuição-NãoComercial-CompartilhaIgual 4.0 Internacional (CC BY-NC-SA 4.0) https://creativecommons.org/licenses/by-nc-sa/4.0/deed.pt_BR openAccess info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Atribuição-NãoComercial-CompartilhaIgual 4.0 Internacional (CC BY-NC-SA 4.0) https://creativecommons.org/licenses/by-nc-sa/4.0/deed.pt_BR openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
68 f. application/pdf |
dc.publisher.none.fl_str_mv |
Brasil |
publisher.none.fl_str_mv |
Brasil |
dc.source.none.fl_str_mv |
reponame:Repositório institucional da Universidade Federal Rural de Pernambuco (UFRPE) (RI-UFRPE) instname:Universidade Federal Rural de Pernambuco (UFRPE) instacron:UFRPE |
instname_str |
Universidade Federal Rural de Pernambuco (UFRPE) |
instacron_str |
UFRPE |
institution |
UFRPE |
reponame_str |
Repositório institucional da Universidade Federal Rural de Pernambuco (UFRPE) (RI-UFRPE) |
collection |
Repositório institucional da Universidade Federal Rural de Pernambuco (UFRPE) (RI-UFRPE) |
repository.name.fl_str_mv |
Repositório institucional da Universidade Federal Rural de Pernambuco (UFRPE) (RI-UFRPE) - Universidade Federal Rural de Pernambuco (UFRPE) |
repository.mail.fl_str_mv |
repositorio.sib@ufrpe.br |
_version_ |
1809277170692915200 |