Uma modelagem mais realista do tempo de descoberta de vizinhos para mecanismos de duty cycle assíncrono baseados em escalonamento

Abstract

O ciclo de trabalho é um mecanismo fundamental para redes sem fio com dispositivos operados com bateria, como as redes de sensores sem fio. Devido à sua importância, este tipo de mecanismo é empregado em diversos protocolos de acesso ao meio. Nos ciclos de trabalho assíncronos baseados em escalonamento, os nós ativam e desativam suas interfaces de rádio de acordo com um escalonamento de slots preconcebido que garante alguma sobreposição de tempo de atividade entre dois nós, independente da diferença entre seus relógios internos, o que torna a comunicação possível. Este artigo apresenta um novo modelo para o Tempo de Descoberta de Vizinho (ou NDT, do inglês Neighbor Discovery Time). Diferente dos modelos anteriores, este trabalho modela o cenário onde as bordas dos slots dos escalonamentos de nós vizinhos podem não estar perfeitamente alinhadas – o caso mais comum na prática.