Algoritmos Distribuídos para Escalonamento Livre de Colisões e Sincronização de Relógios em Redes de Sensores sem Fio

Este trabalho propôs algoritmos distribuídos, independentes de topologia de conexão e com baixo custo, em termos de energia, para a rede. Em particular foram desenvolvidos e avaliados dois algoritmos para escalonamento de enlaces e um algoritmo para sincronização de relógios.
Os algoritmos de escalonamento foram baseados na coloração de grafos à distância-2. Particularmente, o algoritmo Edge3-Sched realizou a coloração de arestas diretamente enquanto o Node2-Sched realizou a coloração de arestas, por meio da coloração de nós. Estes algoritmos apresentaram uma relação de compromisso entre o número médio de cores utilizadas e o número médio de mensagens transmitidas.
No que tange a sincronização, o algoritmo proposto (RGCS), baseou-se na propriedade gradiente, na qual a sincronização de relógios se dá em função da distância entre os nós sensores, ou seja, quanto mais próximos, mais bem sincronizados. Este algoritmo mostrou ser de fácil implementação e apresentou excelentes resultados, nos diversos cenários onde foi avaliado. Mais ainda, em função do acurado ajuste de taxa, o RGCS exigiu baixíssima frequência de manutenção da sincronização, refletindo baixíssimo custo em termos de transmissão de mensagens. Estas propriedades tornaram plenamente viável a alternativa de um modelo de comunicação TDMA nas RSSF.