WSNs Flooding Broadcast Time Synchronization Algorithm Based on Voronoi Diagram

The current time synchronization algorithms for wireless sensor networks have some defects, which include sensitive error data, huge energy consumption and long synchronization convergence time. The Flooding Broadcast Time Synchronization algorithm based on voronoi diagram (FBTS) is presented to work out related issues. The basic synchronization idea of the algorithm is to record a broadcast message with time-stamp between sender and receiver, and the data are clustered around by K-means method, and then linear regression is used to compensate clock drift after removing the data deviated from the normal error range. The analysis on simulation result indicates that FBTS algorithm improves synchronization precision, energy consumption and synchronization convergence time over other algorithms.