Fault-tolerant implementation of a distributed MLE-based time synchronization protocol for wireless sensor networks

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

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 offset/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 offset-only models, or linear regression for skew estimation. Difficulties 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/offset model.

• Presentation Conference Type: Conference Paper (published)
• Conference Name: 2013 IEEE Wireless Communications and Networking Conference (WCNC)
• Start Date: Apr 7, 2013
• End Date: Apr 10, 2013
• Publication Date: Jul 15, 2013
• Deposit Date: Mar 3, 2020
• Pages: 4387-4391
• ISBN: 9781467359382
• DOI: https://doi.org/10.1109/wcnc.2013.6555284
• Public URL: https://uwe-repository.worktribe.com/output/5600393