Fine-grained network time synchronization using reference broadcasts
ACM SIGOPS Operating Systems Review - OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation
Timing-sync protocol for sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
The flooding time synchronization protocol
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
International Journal of Ad Hoc and Ubiquitous Computing
Wireless sensor network survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Gradient clock synchronization in wireless sensor networks
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
Wireless Sensor Networks
Optimal clock synchronization in networks
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
On the interaction of clocks, power, and synchronization in duty-cycled embedded sensor nodes
ACM Transactions on Sensor Networks (TOSN)
A case against routing-integrated time synchronization
Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems
On the scalability of routing integrated time synchronization
EWSN'06 Proceedings of the Third European conference on Wireless Sensor Networks
Temperature Compensated Time Synchronization
IEEE Embedded Systems Letters
IEEE Transactions on Wireless Communications
Time synchronization in sensor networks: a survey
IEEE Network: The Magazine of Global Internetworking
Hi-index | 0.00 |
Time synchronization is mandatory for applications and services in wireless sensor networks which demand common notion of time. If synchronization to stable time sources such as Coordinated Universal Time (UTC) is required, employing the method of flooding in order to provide time synchronization becomes crucial. In flooding based time synchronization protocols, current time information of a reference node is periodically flooded into the network. Sensor nodes collect the time information of the reference node and perform least-squares regression in order to estimate the reference time. However, least-squares regression exhibits a poor performance since sensor nodes far away from the reference node collect the time information with large deviations. Due to this fact, the slopes of their least-squares line exhibit large errors and instabilities. As a consequence, the reference time estimates of these nodes also exhibit large errors. This paper proposes a new slope estimation strategy for linear regression to be used by flooding based time synchronization protocols. The proposed method, namely Pairwise Slope With Minimum Variance (PSMV), calculates the slope of the estimated regression line by considering the pairwise slope between the earliest and the most recently collected data points. The PSMV slope is less affected by the large errors on the received data, i.e. it is more stable, and it is more computationally efficient when compared to the slope of the least-squares line. We incorporated PSMV into two flooding based time synchronization protocols, namely Flooding Time Synchronization Protocol (FTSP) and PulseSync. Experimental results collected from a testbed setup including 20 sensor nodes show that PSMV strategy improves the performance of FTSP by a factor of 4 and preserves the performance of PulseSync in terms of synchronization error with 40% less CPU overhead for linear regression. Our simulations show that these results also hold for networks with larger diameters and densities.