Consensus time synchronization with clustering in wireless sensor networks

Wireless Sensor Networks (WSNs) have extensively been worked upon due to their ability to monitor various physical phenomenon. Time synchronization is the most fundamental and most important challenge faced by WSNs. Time Synchronization in WSN can be achieved either by gaining consensus amongst all the nodes or by a reference node which broadcasts a single unit of time to the entire network. The paper describes a novel technique to achieve fully distributed cluster clock synchronization, which synchronizes all the nodes in the network to a common consensus value. The algorithm employs clustering and confidence weighted running average (CWA) method for offset and skew compensations. The efficiency of protocol is validated with simulation results presented in the paper.

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

[2]  Ling Shi,et al.  Time Synchronization in WSNs: A Maximum-Value-Based Consensus Approach , 2014, IEEE Transactions on Automatic Control.

[3]  P.R. Kumar,et al.  Distributed Clock Synchronization over Wireless Networks: Algorithms and Analysis , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[4]  Aylin Kantarci,et al.  External Gradient Time Synchronization in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[5]  Liyi Zhang,et al.  Cluster-Based Consensus Time Synchronization for Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[6]  Roger Wattenhofer,et al.  Gradient clock synchronization in wireless sensor networks , 2009, 2009 International Conference on Information Processing in Sensor Networks.

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

[8]  Gang Xiong,et al.  Second Order Distributed Consensus Time Synchronization Algorithm for Wireless Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[9]  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.

[10]  Tat Chee Wan,et al.  Message Passing Based Time Synchronization in Wireless Sensor Networks: A Survey , 2016, Int. J. Distributed Sens. Networks.

[11]  Prakash Ranganathan,et al.  TIME SYNCHRONIZATION IN WIRELESS SENSOR NETWORKS: A SURVEY , 2010 .

[12]  Ajay D. Kshemkalyani,et al.  Clock synchronization for wireless sensor networks: a survey , 2005, Ad Hoc Networks.

[13]  Yik-Chung Wu,et al.  Clock Synchronization in Wireless Sensor Networks: An Overview , 2009, Sensors.

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

[15]  Michael Kevin Maggs,et al.  Consensus Clock Synchronization for Wireless Sensor Networks , 2012, IEEE Sensors Journal.