Exportar este item: EndNote BibTex

Use este identificador para citar ou linkar para este item: https://tedebc.ufma.br/jspui/handle/tede/tede/2443
Tipo do documento: Dissertação
Título: Um algoritmo distribuído de eleição de líder para a internet das coisas móveis
Título(s) alternativo(s): A Distributed Alder Leader Algorithm for the Internet of moving things
Autor: SILVA NETO, Marcelino Mendes da 
Primeiro orientador: LOPES, Rafael Fernandes
Primeiro membro da banca: LOPES, Rafael Fernandes
Segundo membro da banca: TELES, Ariel Soares
Terceiro membro da banca: BORGES, Hélder Pereira
Resumo: A Internet da Coisas (Internet of Things (IoT)) pode ser definida como a interação de tecnologias de diferentes áreas, tais como: computação ubíqua, protocolos, tecnologias de comunicação e dispositivos com sensores e/ou atuadores embarcados, chamados de objetos inteligentes. A interconexão de milhares de objetos endereçáveis, heterogêneos, e com conectividade de rede, permite aos mesmos coletarem e compartilharem dados contribuindo para melhorar a vida das pessoas. Em alguns casos, os objetos possuem restrições de memória e processamento e conectividade com redes de médio e longo alcance, precisando assim de um gateway local, para coletar, processar e encaminhar essas informações através da Internet para as aplicações consumidoras. O Mobile Hub (M-Hub) é um middleware que possibilita a coleta, processamento e distribuição dos dados de uma grande quantidade de objetos inteligentes. O M-Hub é executado em dispositivos móveis, transformando-os em gateways da rede IoT. Ele representa uma entidade autônoma, capaz de detectar um conjunto de objetos disponíveis na vizinhança e monitorá-los, independentemente de outros M-Hubs em sua proximidade. Consequentemente, o mesmo conjunto de objetos é monitorado por vários M-Hubs, levando assim ao desperdício de recursos de comunicação, processamento e energia. Neste contexto, esta dissertação apresenta um algoritmo de eleição de líder para o middleware M-Hub, de forma a permitir a comunicação e negociação entre diferentes dispositivos móveis, determinando o melhor gateway da Internet of Mobile things (IoMT) disponível no ambiente para cada objeto descoberto oportunisticamente. Este trabalho também apresenta um estudo de caso, experimentos relacionados ao tempo de detecção e recuperação de falhas do nó e, finalmente, a complexidade do algoritmo proposto baseado na troca de mensagens.
Abstract: Internet of Things (IoT) can be defined as the interaction of technologies from different areas, such as: ubiquitous computing, protocols, communication technologies, and devices with embedded sensors and/or actuators, called smart objects. The interconnection of thousands of heterogeneous, addressable objects with network connectivity enables them to collect and share data, helping to improve people’s lives. In some cases, objects have memory and processing restrictions and connectivity to medium- and long-range networks, thus requiring a local gateway to collect, process and forward this information over the Internet to consumer applications. The M-Hub is a middleware that enables gathering, processing and distribution of data from a large number of smart objects. The M-Hub runs on mobile devices, turning them into IoT gateways. It represents an autonomous entity, able to detect a set of objects available in its neighborhood and monitoring them independently of other M-Hubs in proximity. Hence, the same set of objects is monitored by several M-Hubs, so leading to the wastage of resources of communication, processing, and energy. In this context, this thesis presents a leader election algorithm for MHub middleware to allow communication and negotiation between different mobile devices, determining the best IoMT gateway available in the environment for each object discovered opportunistically. This work also presents a case study, experiments related to the time of detection and recovery of failure of the node and, finally, the complexity of the proposed algorithm based on the message passing.
Palavras-chave: Internet das Coisas Móveis
Middleware
Eleição de líder
Internet of Mobile Things
Middleware
Leader Election
Área(s) do CNPq: Análise de Algoritmos e Complexidade de Computação
Idioma: por
País: Brasil
Instituição: Universidade Federal do Maranhão
Sigla da instituição: UFMA
Departamento: DEPARTAMENTO DE INFORMÁTICA/CCET
Programa: PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO/CCET
Citação: SILVA NETO, Marcelino Mendes da. Um algoritmo distribuído de eleição de líder para a internet das coisas móveis. 2018. 77f. Dissertação (Programa de Pós-Graduação em Ciência da Computação/CCET) - Universidade Federal do Maranhão, São Luís.
Tipo de acesso: Acesso Aberto
URI: https://tedebc.ufma.br/jspui/handle/tede/tede/2443
Data de defesa: 30-Ago-2018
Aparece nas coleções:DISSERTAÇÃO DE MESTRADO - PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
MarcelinoSilvaNeto.pdfDissertação de Mestrado1,05 MBAdobe PDFBaixar/Abrir Pré-Visualizar


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.