Title: Error compensation algorithm in wireless sensor networks synchronisation

Authors: Fuqiang Wang, Peng Zeng, Haibin Yu, Yang Xiao

Addresses: Key Laboratory of Industrial Informatics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China; Shandong Computer Science Center, Jinan, China. ' Key Laboratory of Industrial Informatics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China. ' Key Laboratory of Industrial Informatics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China. ' Department of Computer Science, The University of Alabama, 101 Houser Hall, P.O. Box 870290, Tuscaloosa, AL 35487 0290, USA

Abstract: Time synchronisation has been extensively used in wireless sensor networks in many contexts, such as data fusion, TDMA schedules and synchronised sleep periods. Precision is the basic requirement for time synchronisation in wireless sensor networks. Existing time synchronisation methods were not designed to deal with dynamic environment changes. In this paper, we propose an error compensation algorithm which is designed to compensate errors caused by hardware clock drift and environment changes. The algorithm works according to a level hierarchy: the nodes in each level have the same hop and linear regression is adopted to analyse clock drift. The compensation mechanism decreases the instability caused by crystal oscillators and eliminates errors accumulated during running time. The algorithm is implemented on the SIA2420 platform using TinyOS and the results show the reliability of our algorithm.

Keywords: WSNs; wireless sensor networks; time synchronisation; clock drift; error compensation; WSN synchronisation.

DOI: 10.1504/IJSNET.2011.042196

International Journal of Sensor Networks, 2011 Vol.10 No.3, pp.123 - 131

Published online: 31 Aug 2011 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article