Dissertação

Agrupamento em dois níveis para disseminação de mensagens em Redes Sociais Móveis tolerantes a atrasos e desconexões

As redes tolerantes a atrasos e desconexões surgiram como uma solução para a comunicação em cenários onde a internet não possui suas premissas básicas atendidas: conexão fim-afim, baixa latência e pouca perda de pacotes. As DTNs dependem diretamente da colaboração de seus nós para um bom desempen...

ver descrição completa

Autor principal: Neves, Eric Vieira das
Outros Autores: http://lattes.cnpq.br/8620442751537666
Grau: Dissertação
Idioma: por
Publicado em: Universidade Federal do Amazonas 2018
Assuntos:
Delay Tolerant Networks
Machine Learning
KMEANS
CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO
Acesso em linha: https://tede.ufam.edu.br/handle/tede/6811
id oai:https:--tede.ufam.edu.br-handle-:tede-6811
recordtype dspace
spelling oai:https:--tede.ufam.edu.br-handle-:tede-68112018-12-13T05:03:28Z Agrupamento em dois níveis para disseminação de mensagens em Redes Sociais Móveis tolerantes a atrasos e desconexões Neves, Eric Vieira das Mota, Edjair de Souza http://lattes.cnpq.br/8620442751537666 http://lattes.cnpq.br/5771638576099195 Delay Tolerant Networks Machine Learning KMEANS CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO As redes tolerantes a atrasos e desconexões surgiram como uma solução para a comunicação em cenários onde a internet não possui suas premissas básicas atendidas: conexão fim-afim, baixa latência e pouca perda de pacotes. As DTNs dependem diretamente da colaboração de seus nós para um bom desempenho, pois usa a mobilidade dos mesmos para fazer os repasses das mensagens até seus destinos. Entretanto, devido a fatores como economia de recursos: energia, armazenamento de dados, pouco interesse pela mensagem ou simplesmente a negação da colaboração, afeta de forma negativa o desempenho da rede. Dessa maneira é fundamental que se leve em consideração fatores sociais, que podem ser estendidos dos usuários e empregados aos nós da rede, para que se possa encontrar a melhor estratégia de repasses, aumentando as chances de entrega das mensagens. Portanto, este trabalho propõe um novo protocolo de disseminação de mensagens em redes DTN, usando os interesses dos nós da rede como fator social, para a formação de níveis de repasse de mensagens. Utilizou-se técnicas de aprendizagem de máquina para a formação dos níveis, que usam clusterizadores como o KMEANS e EM para agrupar os nós de acordo com o nível de interesse pela mensagem gerada, direto ou indireto. Dessa forma a mensagem é repassada através dos grupos formados até o nó destinatário. Resultados obtidos através de um conjunto de experimentos criteriosamente selecionados mostram que a proposta é promissora, apresentando um desempenho superior aos protocolos bem conhecidos da literatura. Delay Tolerant Networks have emerged as a solution for communication in scenarios where the Internet does not have its basic premises met for proper operation. DTNs rely directly on their nodes for good performance because it uses the mobility of nodes to send messages to their destinations. However, due to factors such as resource economy, lack of interest in the message or simply the denial of collaboration, it negatively affects network performance. In this way, it is fundamental to consider the social factors, extended from the users to the network nodes, so that the best forwarding strategy is found, increasing the chances of delivering the messages. In this work a new protocol is proposed for the dissemination of messages in DTN networks, using the interests of the network nodes for the formation of level’s message passing. These levels are formed by grouping the nodes through machine learning techniques, KMEANS and EM clusters, according to the level of interest of the nodes by the message generated, directly or indirectly, passing the message by the groups formed up to the recipient of the node. Our results show that the proposal is promising, having superior results to the protocols well qualified in the literature. 2018-12-12T13:54:35Z 2018-10-18 Dissertação NEVES, Eric Vieira das. Agrupamento em dois níveis para disseminação de mensagens em Redes Sociais Móveis tolerantes a atrasos e desconexões. 2018. 107 f. Dissertação (Mestrado em Informática) - Universidade Federal do Amazonas, Manaus, 2018. https://tede.ufam.edu.br/handle/tede/6811 por Acesso Aberto image/jpeg application/pdf Universidade Federal do Amazonas Instituto de Computação Brasil UFAM Programa de Pós-graduação em Informática
institution TEDE - Universidade Federal do Amazonas
collection TEDE-UFAM
language por
topic Delay Tolerant Networks
Machine Learning
KMEANS
CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO
spellingShingle Delay Tolerant Networks
Machine Learning
KMEANS
CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO
Neves, Eric Vieira das
Agrupamento em dois níveis para disseminação de mensagens em Redes Sociais Móveis tolerantes a atrasos e desconexões
topic_facet Delay Tolerant Networks
Machine Learning
KMEANS
CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO
description As redes tolerantes a atrasos e desconexões surgiram como uma solução para a comunicação em cenários onde a internet não possui suas premissas básicas atendidas: conexão fim-afim, baixa latência e pouca perda de pacotes. As DTNs dependem diretamente da colaboração de seus nós para um bom desempenho, pois usa a mobilidade dos mesmos para fazer os repasses das mensagens até seus destinos. Entretanto, devido a fatores como economia de recursos: energia, armazenamento de dados, pouco interesse pela mensagem ou simplesmente a negação da colaboração, afeta de forma negativa o desempenho da rede. Dessa maneira é fundamental que se leve em consideração fatores sociais, que podem ser estendidos dos usuários e empregados aos nós da rede, para que se possa encontrar a melhor estratégia de repasses, aumentando as chances de entrega das mensagens. Portanto, este trabalho propõe um novo protocolo de disseminação de mensagens em redes DTN, usando os interesses dos nós da rede como fator social, para a formação de níveis de repasse de mensagens. Utilizou-se técnicas de aprendizagem de máquina para a formação dos níveis, que usam clusterizadores como o KMEANS e EM para agrupar os nós de acordo com o nível de interesse pela mensagem gerada, direto ou indireto. Dessa forma a mensagem é repassada através dos grupos formados até o nó destinatário. Resultados obtidos através de um conjunto de experimentos criteriosamente selecionados mostram que a proposta é promissora, apresentando um desempenho superior aos protocolos bem conhecidos da literatura.
author_additional Mota, Edjair de Souza
author_additionalStr Mota, Edjair de Souza
format Dissertação
author Neves, Eric Vieira das
author2 http://lattes.cnpq.br/8620442751537666
author2Str http://lattes.cnpq.br/8620442751537666
title Agrupamento em dois níveis para disseminação de mensagens em Redes Sociais Móveis tolerantes a atrasos e desconexões
title_short Agrupamento em dois níveis para disseminação de mensagens em Redes Sociais Móveis tolerantes a atrasos e desconexões
title_full Agrupamento em dois níveis para disseminação de mensagens em Redes Sociais Móveis tolerantes a atrasos e desconexões
title_fullStr Agrupamento em dois níveis para disseminação de mensagens em Redes Sociais Móveis tolerantes a atrasos e desconexões
title_full_unstemmed Agrupamento em dois níveis para disseminação de mensagens em Redes Sociais Móveis tolerantes a atrasos e desconexões
title_sort agrupamento em dois níveis para disseminação de mensagens em redes sociais móveis tolerantes a atrasos e desconexões
publisher Universidade Federal do Amazonas
publishDate 2018
url https://tede.ufam.edu.br/handle/tede/6811
_version_ 1831969693574889472
score 11.755432

Registros relacionados