Algoritmo de clustering baseado em densidade para VANETs

Neste artigo apresentamos um novo algoritmo de clustering multilevel para Redes Veiculares Ad-Hoc (VANET), que chamaremos de algoritmo de Clustering Baseado em Densidade (DBC). Nossa solução é focada na formação de clusters estáveis e de longa duração para comunicação confiável. A formação de clusters é baseada em uma métrica de clustering complexa que leva em consideração a densidade do gráfico de conexão, a qualidade da ligação e as condições de tráfego. Os testes realizados no ambiente de simulação composto pelo VanetMobiSim e JiST/SWANS mostraram que o algoritmo tem um desempenho melhor do que a abordagem clássica popular (o algoritmo do Id mais baixo 1) - a estabilidade dos clusters é significativamente aumentada.