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

Augusto C. S. A. Domingues, Henrique de Souza Santana, Fabrício A. Silva, Pedro O. S. Vaz de Melo, Antonio A. F. Loureiro

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.