Accuracy-Driven Synchronization Protocol

Sensor nodes are small-size, low-cost embedded systems capable of local processing and RF communication. In a sensor network, nodes need to organize their operations to perform distributed sensing tasks, and need therefore to be time synchronized to a common reference. In this paper we present a time-synchronization approach for wireless sensor networks(WSNs), denoted as accuracy-driven synchronization protocol(ADSP). ADSP is based on the "always-on" model of time synchronization, and offers customizable accuracy level, using a novel method to reduce the transmit-to-receive time delay. The time reference is provided by a master node frequently broadcasting packets that the nodes use to synchronize themselves, and then to improve their synchronization. Nodes estimate their own clock characteristics with respect to the master node, thus keeping themselves synchronized even when the master node is not transmitting. The one-way broadcast scheme adopted by ADSP guarantees extremely low energy consumption.

[1]  Fikret Sivrikaya,et al.  Time synchronization in sensor networks: a survey , 2004, IEEE Network.

[2]  Archana Bharathidasan,et al.  Sensor Networks : An Overview , 2002 .

[3]  David L. Mills,et al.  Internet Time Synchronization: the Network Time Protocol 1,2,3 , 1998 .

[4]  Bruce W. Suter,et al.  Novel Clock Phase Offset and Skew Estimation Using Two-Way Timing Message Exchanges for Wireless Sensor Networks , 2007, IEEE Transactions on Communications.

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

[6]  Biswanath Mukherjee,et al.  Optimizing placement of beacons and data loggers in a sensor network - a case study , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[7]  Kay Römer,et al.  Wireless sensor networks: a new regime for time synchronization , 2003, CCRV.

[8]  N. L. Johnson,et al.  Continuous Univariate Distributions. , 1995 .

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

[10]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..

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

[12]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[13]  Elliott D. Kaplan Understanding GPS : principles and applications , 1996 .

[14]  Sanjay Kumar Madria,et al.  Sensor networks: an overview , 2003 .

[15]  Nitin H. Vaidya,et al.  Leader election algorithms for mobile ad hoc networks , 2000, DIALM '00.