Consensus Clock Synchronization for Wireless Sensor Networks

Wireless sensor networks (WSN) are emerging as a valuable tool in many fields of science and industry. Time synchronization is an important issue for WSN's due to the collaborative and distributed nature of the tasks they perform. This paper describes a new technique for clock synchronization in WSNs called consensus clock synchronization that provides internal synchronization to a virtual consensus clock. It is sensitive to the limited resources available to sensor nodes and is robust to many of the challenges faced in dynamic ad-hoc networks. Simulations are presented to analyse the effectiveness of the synchronization protocol in a mesh network.

[1]  SivrikayaF.,et al.  Time synchronization in sensor networks , 2004 .

[2]  Satish K. Tripathi,et al.  Synchronization of multiple levels of data fusion in wireless sensor networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[3]  Srdjan Capkun,et al.  BAP: Broadcast Authentication Using Cryptographic Puzzles , 2007, ACNS.

[4]  Jiyong Jang,et al.  A Time-Based Key Management Protocol for Wireless Sensor Networks , 2007, ISPEC.

[5]  Deborah Estrin,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, CCRV.

[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]  Hermann Kopetz,et al.  Clock Synchronization in Distributed Real-Time Systems , 1987, IEEE Transactions on Computers.

[9]  James Llinas,et al.  An introduction to multisensor data fusion , 1997, Proc. IEEE.

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

[11]  Mihail L. Sichitiu,et al.  Simple, accurate time synchronization for wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[12]  Vivek S. Borkar,et al.  A New Distributed Time Synchronization Protocol for Multihop Wireless Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[13]  Luca Schenato,et al.  A distributed consensus protocol for clock synchronization in wireless sensor network , 2007, 2007 46th IEEE Conference on Decision and Control.

[14]  Dawn Song,et al.  The TESLA Broadcast Authentication Protocol , 2002 .

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

[16]  James Llinas,et al.  Multisensor Data Fusion , 1990 .

[17]  Sasikanth Avancha,et al.  Security for Sensor Networks , 2004 .

[18]  David E. Culler,et al.  Supporting aggregate queries over ad-hoc wireless sensor networks , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[19]  Ákos Lédeczi,et al.  On the Scalability of Routing Integrated Time Synchronization , 2006, EWSN.

[20]  Qun Li,et al.  Global Clock Synchronization in Sensor Networks , 2006, IEEE Trans. Computers.

[21]  Deborah Estrin,et al.  Locating tiny sensors in time and space: a case study , 2002, Proceedings. IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[22]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[23]  William J. Kaiser,et al.  Autonomous Position Location in Distributed, Embedded, Wireless Systems , 2002 .

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

[25]  David E. Culler,et al.  A wireless embedded sensor architecture for system-level optimization , 2002 .

[26]  Ian F. Akyildiz,et al.  Time-diffusion synchronization protocol for wireless sensor networks , 2005, IEEE/ACM Transactions on Networking.

[27]  Deborah Estrin,et al.  Time synchronization for wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.