Wireless sensor networks are generally used to sense and capture information about physical events, from which correlation patterns are then extracted collaboratively. To this end, the sensors must be time synchronized to project the relative chronological order of occurrences in an event. Such time synchronization is also required for energy efficient radio scheduling and distributed coordination within the network. This paper determines the factors affecting the accuracy of time synchronization under a broadcast flooding protocol. The sources of delays and uncertainties in the sender-receiver path are examined and minimized with add-on MAC layer timestamps. The side-effect of periodic synchronization beacons on energy consumption is compensated by clock drift estimation. Also, the effective regression data set for different synchronization periods is determined. The complete framework, named ¿-Synch, is implemented in a multi-hop network on Sensinode Nano motes which employ CC2431 transceiver and FreeRTOS operating system. The ¿-Synch achieves synchronization accuracy higher than that of originally proposed flooding time synchronization protocol (FTSP). At the end, a novel scheme for collision avoidance of broadcast synchronization beacons is proposed.
[1]
Hermann Kopetz,et al.
Clock Synchronization in Distributed Real-Time Systems
,
1987,
IEEE Transactions on Computers.
[2]
Saurabh Ganeriwal,et al.
Timing-sync protocol for sensor networks
,
2003,
SenSys '03.
[3]
J. Elson,et al.
Fine-grained network time synchronization using reference broadcasts
,
2002,
OSDI '02.
[4]
David L. Mills,et al.
Internet time synchronization: the network time protocol
,
1991,
IEEE Trans. Commun..
[5]
Stergios I. Roumeliotis,et al.
Extended Kalman filter for frequent local and infrequent global sensor data fusion
,
1997,
Other Conferences.
[6]
Kung Yao,et al.
Blind beamforming on a randomly distributed sensor array system
,
1998,
IEEE J. Sel. Areas Commun..
[7]
Gyula Simon,et al.
The flooding time synchronization protocol
,
2004,
SenSys '04.
[8]
W. Kiess,et al.
Improving System Clock Precision with NTP Offline Skew Correction
,
2007
.
[9]
Erchin Serpedin,et al.
Clock Estimation for Long-Term Synchronization in Wireless Sensor Networks with Exponential Delays
,
2008,
EURASIP J. Adv. Signal Process..