Um Novo Algoritmo para Sincronização com Gradiente dos Relógios de Uma Rede de Sensores
Autores
|
6178 |
Rodolfo de Mello Pussente
|
2817,163
|
|
6179 |
2817,163
|
Informações:
Publicações do PESC
Neste trabalho apresentamos um novo algoritmo para sincronização de relógios em redes de sensores. O algoritmo possui a propriedade gradiente apresentada em [I], mas o limite inferior de [1,2] que proíbe diferenças constantes entre vizinhos não é valido, pois o algoritmo não garante um limite inferior constante para a taxa dos relógios lógicos. Obtemos uma diferença de pior caso entre relógios lógicos de nós vizinhos de O(1) assumindo que os nós conhecem os seus vizinhos e um limite superior para o diâmetro da rede. O algoritmo utiliza a comunicação já existente para a troca dos dados de sincronização, não aumentando assim a quantidade de mensagens existentes.
In this work we introduce a new algorithm for clock synchronization in sensor networks. The algorithm has the gradient property presented in [1], but the lower bounci of [1,2] that forbids constant skew between neighbors does not apply. This happens because our algorithm does not guarantee constant lower bound for the rate of logical clocks. We achieve a worst-case clock skew between neighbors of O(1) by assuming that nodes know their neighbors and an upper bound for the network's diameter. The algorithm uses already existing communication to exchange synchronization data, so we do not raise the number of messages in the network.