Natural Spontaneous Order in Wireless Sensor Networks: Time Synchronization Based on Entrainment

Time is critical for a variety of applications in wireless sensor networks. In this work we present, theoretically analyze and evaluate in practice a simple time synchronization algorithm for wireless sensor networks, based on entrainment. This algorithm requires no specialized servers or beacons but it relies on local communication between neighboring nodes spontaneously emerging to global network synchrony. Its simplicity, accuracy and precision are examined through the practical implementation of tho different kinds of wireless sensor networks. Error synchronization error on the order of microseconds is observed 100% of the time, with minimal communication and computation cost tailored to the available resources of the wireless sensor network nodes.

[1]  Dawn Song,et al.  The TESLA Broadcast Authentication Protocol , 2002 .

[2]  David L. Mills,et al.  Network Time Protocol (Version 3) Specification, Implementation and Analysis , 1992, RFC.

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

[4]  Aggelos Bletsas,et al.  Evaluation of Kalman filtering for network time keeping , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..