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

  • Tiago C. de S. Xavier
  • Claudio L. Amorim
  • Flavia C. Delicato

Resumo


Para reduzir o erro de sincronização de relógios em redes de sensores sem fio, trabalhos recentes buscaram otimizar a topologia da rede. Essas abordagens apresentaram desempenho limitado pois o nó raiz, o qual fornece o relógio global, pode continuar mal localizado mesmo após a otimização e em caso de falha, a recuperação é muito custosa. Este trabalho propõe duas abordagens para selecionar o nó raiz ótimo da rede: a primeira é baseada em grafos e a segunda é um algoritmo distribuído aplicado em um cenário de falha. Experimentos indicam que, comparadaá otimização de topologia, a seleção do raiz ótimo reduz cerca de seis vezes o erro de sincronização e que a abordagem distribuida é capaz de ser resiliente em cenários de falha do nó raiz.

Publicado
26/07/2018
XAVIER, Tiago C. de S.; AMORIM, Claudio L.; DELICATO, Flavia C.. Seleção de Nó Raiz Ótimo para Sincronização Eficiente de Relógios em Redes de Sensores Sem Fio. In: SIMPÓSIO BRASILEIRO DE COMPUTAÇÃO UBÍQUA E PERVASIVA (SBCUP), 10. , 2018, Natal. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2018 . ISSN 2595-6183. DOI: https://doi.org/10.5753/sbcup.2018.3286.