Fault-Tolerant Implementation of a Distributed MLE-based Time Synchronization Protocol for Wireless Sensor Networks

Djenouri, Djamel; Doudou, Messaoud; Merabtine, Nassima; Mekahlia, Fatma Zohra

Fault-Tolerant Implementation of a Distributed MLE-based Time Synchronization Protocol for Wireless Sensor Networks

Date

2012

Authors

Djenouri, Djamel

Doudou, Messaoud

Merabtine, Nassima

Mekahlia, Fatma Zohra

Publisher

CERIST

Abstract

This paper describes the implementation and evaluation of R4Syn protocol on MICAz platform and TinyOS operating system. The contribution is two folds. First, the implementation uses thorough maximum-likelihood estimators (MLE) in the joint oﬀset/skew model, while all similar MLE-based estimators are merely evaluated with theoretical and numerical analysis thus far, and empirical solutions use simple computation estimators, such as oﬀset-only models, or linear regression for skew estimation. Diﬃculties that has been encountered and overcome are reported in this paper. The second contribution is to consider fault-tolerance, an aspect that has been completely abstracted in previous works. The implementation assures correct behavior despite nodes failure or packet loss, as demonstrated by the experiments. Experimental results also demonstrate microsecond-level precision and long-term validity of the estimators in the joint skew/oﬀset model.

Keywords

Wireless Sensor Networks, Time synchronization, Implementation, TinyOS, MicaZ

URI

http://dl.cerist.dz/handle/CERIST/262

Collections

Research Reports

Full item page