SocialRoute: Roteamento Oportunístico de Baixo Custo baseado em Contatos Sociais

Abstract

O estudo de características sociais em interações humanas é um tópico recorrente em redes móveis, aumentando o conhecimento sobre o comportamento dos nós, levando a melhores estratégias de roteamento. O estado da arte de algoritmos de roteamento oportunísticos baseados em características sociais aplica métricas sociais simples, como propriedades dos nós e comunidades, que não são capazes de capturar laços sociais individuais fortes e duradouros. Neste trabalho, propomos SocialRoute, um algoritmo de roteamento oportunístico baseado em contatos sociais que considera laços sociais individuais ao invés de comunidades para disseminar mensagens de forma eficiente. A solução é avaliada utilizando dois traces de contatos reais e comparada ao estado da arte, e os resultados mostram que o SocialRoute obtém taxas de entrega similares enquanto mantém overheads até 30 vezes menores.