@PHDTHESIS{ 2019:1676150514, title = {Dissemina??o de mensagens em redes oportunistas baseada em rela??es sociais e aprendizagem de m?quina}, year = {2019}, url = "https://tede.ufam.edu.br/handle/tede/7478", abstract = "Redes Oportunistas est?o se tornando uma solu??o para fornecer suporte de comunica??o em ?reas com redes celulares sobrecarregadas, e em cen?rios onde uma infraestrutura fixa n?o est? dispon?vel, como em regi?es remotas e em desenvolvimento. Uma quest?o cr?tica, que ainda requer uma solu??o satisfat?ria, ? o projeto de uma solu??o eficiente de dissemina??o de dados em termos da taxa de entrega, atraso m?dio e custo de encaminhamentos. Para solucionar esse problema, a maioria dos pesquisadores tem usado o estado da rede ou a mobilidade dos n?s como um crit?rio para a dissemina??o dos dados. Recentemente, solu??es baseadas em relacionamentos sociais t?m sido consideradas como uma alternativa promissora. Seguindo a filosofia dessa nova categoria de protocolos, na presente tese de doutorado apresentam-se dois algoritmos para Redes Oportunistas, os quais tomam suas decis?es de roteamento e gerenciamento de recursos considerando os la?os sociais entre os n?s da rede. Para o problema do roteamento, apresenta-se o algoritmo Friendship and Selfishness Forwarding Quando surge uma oportunidade de contato, o algoritmo proposto primeiramente classifica os la?os sociais entre o destinat?rio da mensagem e o n? candidato a receber a mensagem, doravante referido como relay. Posteriormente, utilizando fun??es log?sticas, o algoritmo proposto avalia o ego?smo do n? relay para considerar os casos em que o n? receptor ? ego?sta seja porque seu dispositivo est? com limita??es de recursos, ou porque ele ? racionalmente ego?sta. Para o problema do gerenciamento de buffer, ? introduzido o algoritmo denominado Friendly-drop (FDA), o qual toma suas decis?es de encaminhamento/descarte de mensagens baseando-se nos relacionamentos sociais entre os n?s. Quando o buffer dos n?s est? cheio, FDA prioriza o descarte de mensagens destinadas a usu?rios com quem a rela??o social ? mais fraca. Por outro lado, quando os n?s est?o em contato, FDA prioriza o envio de mensagens destinadas a usu?rios com quem a rela??o social ? mais forte. Os resultados obtidos atrav?s do simulador The ONE mostram que, mesmo considerando o ego?smo dos n?s no problema de dissemina??o de mensagens, o algoritmo proposto supera outros algoritmos bem conhecidos na literatura, aumentando a taxa de entrega em at? 20% e com a vantagem de precisar de um menor n?mero de eventos de encaminhamento. Os resultados obtidos na presente tese de doutorado tamb?m demonstram que o algoritmo de gerenciamento de buffer pode se tornar uma importante chave para melhorar o desempenho da rede em cen?rios com n?s ego?stas.", publisher = {Universidade Federal do Amazonas}, scholl = {Programa de P?s-gradua??o em Inform?tica}, note = {Instituto de Computa??o} }