A flexible linear control algorithm for wireless sensor network synchronization

Time synchronization of wireless sensor network (WSN) nodes is essential to schedule orderly communication and monitoring tasks. In this paper, a synchronization algorithm based on linear control theory is used to compensate at run-time both time offsets and clock frequency skews. The proposed approach is innovative for two reasons. First of all, the controller correcting the local timers is able to work also in nonideal conditions (e.g., including random communication latencies and numerical quantization noise). Secondly, the computational burden of the algorithm and the amount of network traffic to transfer timing data are compatible with the requirements of typical low-cost WSN nodes. In fact, the time intervals between subsequent synchronizations tend to grows while the uncertainty decreases. As a consequence, each node is increasingly free to run other tasks. The correct operation of the proposed algorithm has been proved in a simulation framework modeling with great accuracy the behavior of a cluster of nodes.

[1]  R. Giglietti,et al.  An Experimental UWB Distance Measurement System , 2008, 2008 IEEE Instrumentation and Measurement Technology Conference.

[2]  R. Decarlo,et al.  Perspectives and results on the stability and stabilizability of hybrid systems , 2000, Proceedings of the IEEE.

[3]  Kang Lee,et al.  IEEE 1588 standard for a precision clock synchronization protocol for networked measurement and control systems , 2002, 2nd ISA/IEEE Sensors for Industry Conference,.

[4]  Stefano Bregni,et al.  Clock stability characterization and measurement in telecommunications , 1997 .

[5]  Mihail L. Sichitiu,et al.  Tiny-sync: Tight time synchronization for wireless sensor networks , 2007, TOSN.

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

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

[8]  Alessandro Chiuso,et al.  A PI Consensus Controller for Networked Clocks Synchronization , 2008 .

[9]  Daniel Liberzon,et al.  Switching in Systems and Control , 2003, Systems & Control: Foundations & Applications.

[10]  D. Macii,et al.  Synchronization Uncertainty Contributions in Wireless Sensor Networks , 2008, 2008 IEEE Instrumentation and Measurement Technology Conference.

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

[12]  D. Macii,et al.  Towards an adaptive synchronization policy for wireless sensor networks , 2008, 2008 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication.

[13]  Amit Kumar Saha,et al.  Adaptive clock synchronization in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[14]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[15]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .