GLUE : um modelo de Clusterização utilizando mobilidade.

Abstract

O uso de clusters em MANETs é comum em situações de roteamento e entrega de conteúdo. O aumento do uso de smartphones com suporte a comunicação ponto a ponto, em especial o WiFi Direct, justifica o uso de algoritmos de clusterização adaptados a esses dispositivos e seus casos de uso. Em um cenário de turistas utilizando smartphones em visitação a pontos de interesse, podemos esperar comportamentos de cooperação entre os usuários. Nós propomos um algoritmo de clusterização que se utiliza do padrão de mobilidade apresentado por esse cenário. O GLUE utiliza a informação de movimentação para a formação quanto para a manutenção de Clusters de dispositivo. Diferente dos métodos analisados, nosso método provê suporte a fusão de clusters e reafiliação baseada no histórico de mobilidade dos nós. Realizamos experimentos medindo o número de clusters formados e estabilidade em cenários com 30, 60 e 90 nós com padrão de mobilidade RWP, RPGM e combinação dos dois. Demonstramos a superioridade do nosso método na relação menor número de clusters/estabilidade nos cenários com padrão RPGM e RPGM com RWP.