A Consensus-based Distributed Clock Synchronization for Wireless Sensor Network

With the increasing demand and the consensus algorithm widely used for clock synchronization in wireless sensor network, we propose a consensus-based distributed clock synchronization protocol (CDCS). The protocol based on the random broadcast scheme has advantage of being asynchronous, robust to node failure or appearance and totally distributed. We consider a network represented by a directed graph, which is simplified according to rules of the protocol, and simulations are presented to evaluate different synchronization schemes, where the proposed protocol shows promising performance.

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

[2]  Jang-Ping Sheu,et al.  A clock synchronization algorithm for multi-hop wireless ad hoc networks , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[3]  Wanlu Sun,et al.  Network Synchronization for Mobile Device-to-Device Systems , 2017, IEEE Transactions on Communications.

[4]  Erik G. Ström,et al.  Random Broadcast Based Distributed Consensus Clock Synchronization for Mobile Networks , 2015, IEEE Transactions on Wireless Communications.

[5]  Dong Zhou,et al.  A scalable and adaptive clock synchronization protocol for IEEE 802.11-based multihop ad hoc networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[6]  Brian D. O. Anderson,et al.  Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events , 2008, SIAM J. Control. Optim..

[7]  Sunil Thapliyal,et al.  A new clock synchronization algorithm for multi-hop wireless ad hoc networks , 2010, 2010 Sixth International conference on Wireless Communication and Sensor Networks.

[8]  Gongguo Tang,et al.  Convergence of a Class of Multi-Agent Systems In Probabilistic Framework , 2007, 2007 46th IEEE Conference on Decision and Control.

[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]  Michael Kevin Maggs,et al.  Consensus Clock Synchronization for Wireless Sensor Networks , 2012, IEEE Sensors Journal.

[11]  Jiming Chen,et al.  Consensus-based Time Synchronization in sensor networks: An experimental study , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[12]  Luca Schenato,et al.  Average TimeSynch: A consensus-based protocol for clock synchronization in wireless sensor networks , 2011, Autom..

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