Seleção de Nó Raiz Ótimo para Sincronização Eficiente de Relógios em Redes de Sensores Sem Fio

Para reduzir o erro de sincronizacao de relogios em redes de sensores sem fio, trabalhos recentes buscaram otimizar a topologia da rede. Essas abordagens apresentaram desempenho limitado pois o no raiz, o qual fornece o relogio global, pode continuar mal localizado mesmo apos a otimizacao e em caso de falha, a recuperacao e muito custosa. Este trabalho propoe duas abordagens para selecionar o no raiz otimo da rede: a primeira e baseada em grafos e a segunda e um algoritmo distribuido aplicado em um cenario de falha. Experimentos indicam que, comparadaa otimizacao de topologia, a selecao do raiz otimo reduz cerca de seis vezes o erro de sincronizacao e que a abordagem distribuida e capaz de ser resiliente em cenarios de falha do no raiz.