Error compensation algorithm in wireless sensor networks synchronisation

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.

[1]  Mohsen Guizani,et al.  A Secure Time Synchronization Scheme for Heterogeneous Sensor Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[2]  Yang Xiao,et al.  Correlation-Based Security in Time Synchronization of Sensor Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[3]  Wei Zhu.  TDMA frame synchronization of mobile stations using a radio clock signal for short range communications , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[4]  Zhi Bin Wang,et al.  A survey of time synchronization of wireless sensor networks , 2007 .

[5]  Bo Sheng,et al.  Elliptic curve cryptography-based access control in sensor networks , 2006, Int. J. Secur. Networks.

[6]  Hong Li,et al.  An efficient synchronisation protocol for wireless sensor network , 2007, Int. J. Sens. Networks.

[7]  Richard Han,et al.  TSync: a lightweight bidirectional time synchronization service for wireless sensor networks , 2004, MOCO.

[8]  Yang Xiao,et al.  Time Synchronization in Sensor Networks and Underwater Sensor Networks , 2010 .

[9]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[10]  Myung J. Lee,et al.  A lightweight encryption and authentication scheme for wireless sensor networks , 2006, Int. J. Secur. Networks.

[11]  Roger Wattenhofer,et al.  Gradient clock synchronization in wireless sensor networks , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[12]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

[13]  Yang Xiao,et al.  Vertical and horizontal synchronization services with outlier detection in underwater acoustic networks , 2008 .

[14]  Hairong Qi,et al.  Load-balanced key establishment methodologies in wireless sensor networks , 2006, Int. J. Secur. Networks.

[15]  Jingyuan Zhang,et al.  Effect of Channel Errors on Time Synchronization in Wireless Sensor Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[16]  Jamal N. Al-Karaki,et al.  Analysis of routing security-energy trade-offs in wireless sensor networks , 2006, Int. J. Secur. Networks.

[17]  Mohsen Guizani,et al.  Secure and Efficient Time Synchronization in Heterogeneous Sensor Networks , 2008, IEEE Transactions on Vehicular Technology.

[18]  Qun Li,et al.  Global Clock Synchronization in Sensor Networks , 2006, IEEE Trans. Computers.

[19]  Jingyuan Zhang,et al.  A bio-inspired time synchronization algorithm for wireless sensor networks , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[20]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[21]  Jan M. Rabaey,et al.  Lightweight time synchronization for sensor networks , 2003, WSNA '03.

[22]  Shivakant Mishra,et al.  Limiting DoS attacks during multihop data delivery in wireless sensor networks , 2006, Int. J. Secur. Networks.

[23]  Jingyuan Zhang,et al.  A Linear Time Synchronization Algorithm for Underwater Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications.

[24]  Kay Römer.  Time synchronization in ad hoc networks , 2001, MobiHoc '01.

[25]  Mihail L. Sichitiu,et al.  Simple, accurate time synchronization for wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[26]  Roger Wattenhofer,et al.  Symmetric clock synchronization in sensor networks , 2008, REALWSN '08.