A Robust Time Synchronization Scheme for Industrial Internet of Things

Energy-efficient and robust-time synchronization is crucial for industrial Internet of things (IIoT). Some energy-efficient time synchronization schemes that achieve high accuracy have been proposed recently. However, some unsynchronized nodes namely isolated nodes exist in the schemes. To deal with the problem, this paper presents R-Sync, a robust time synchronization scheme for IIoT. We use a pulling timer to pull isolated nodes into synchronized networks whose initial value is set according to level of spanning tree. Then, another timer is set up to select backbone node and its initial value is related to the distance to parent node. Moreover, we do experiments based on simulation tool NS-2 and testbed based on wireless hardware nodes. The experimental results show that our approach makes all the nodes get synchronized and gets the better performance in terms of accuracy and energy consumption, compared with three existing time synchronization algorithms TPSN, GPA, STETS.

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

[2]  Tie Qiu,et al.  A Local-Optimization Emergency Scheduling Scheme With Self-Recovery for a Smart Grid , 2017, IEEE Transactions on Industrial Informatics.

[3]  Li-Ming He Time Synchronization Based on Spanning Tree for Wireless Sensor Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[4]  Tie Qiu,et al.  STETS: A novel energy-efficient time synchronization scheme based on embedded networking devices , 2015, Microprocess. Microsystems.

[5]  Isaac Skog,et al.  Synchronization by Two-Way Message Exchanges: Cramér-Rao Bounds, Approximate Maximum Likelihood, and Offshore Submarine Positioning , 2010, IEEE Transactions on Signal Processing.

[6]  Mohsen Guizani,et al.  A Survey on Mobile Anchor Node Assisted Localization in Wireless Sensor Networks , 2016, IEEE Communications Surveys & Tutorials.

[7]  Feng Xia,et al.  ROSE: Robustness Strategy for Scale-Free Wireless Sensor Networks , 2017, IEEE/ACM Transactions on Networking.

[8]  Chun-Wei Tsai,et al.  A quantum-inspired evolutionary clustering algorithm for the lifetime problem of wireless sensor network , 2016 .

[9]  Aylin Kantarci,et al.  Time Synchronization Based on Slow-Flooding in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[10]  Milos Manic,et al.  Autonomic Intelligent Cyber-Sensor to Support Industrial Control Network Awareness , 2014, IEEE Transactions on Industrial Informatics.

[11]  D. Djenouri $R^{4}Syn$ : Relative Referenceless Receiver/Receiver Time Synchronization in Wireless Sensor Networks , 2012, IEEE Signal Processing Letters.

[12]  Shouling Ji,et al.  Snapshot and Continuous Data Collection in Probabilistic Wireless Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[13]  David L. Mills Internet Time Synchronization: The Network Time Protocol , 1989, RFC.

[14]  Lothar Thiele,et al.  Time-of-Flight Aware Time Synchronization for Wireless Embedded Systems , 2016, EWSN.

[15]  David Tipper,et al.  A Survey of Clock Synchronization Over Packet-Switched Networks , 2016, IEEE Communications Surveys & Tutorials.

[16]  Guangjie Han,et al.  Impacts of Deployment Strategies on Localization Performance in Underwater Acoustic Sensor Networks , 2015, IEEE Transactions on Industrial Electronics.

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

[18]  Tzung-Pei Hong,et al.  Metaheuristics for the Lifetime of WSN: A Review , 2016, IEEE Sensors Journal.

[19]  Wu He,et al.  Internet of Things in Industries: A Survey , 2014, IEEE Transactions on Industrial Informatics.

[20]  Tarek R. Sheltami,et al.  RTSP: An Accurate and Energy-Efficient Protocol for Clock Synchronization in WSNs , 2013, IEEE Transactions on Instrumentation and Measurement.

[21]  Yogesh Sharma,et al.  Optimal Performance Reference Broadcast Synchronization (OPRBS) for time synchronization in wireless sensor networks , 2011, 2011 International Conference on Computer, Communication and Electrical Technology (ICCCET).

[22]  Jianzhong Li,et al.  Extracting Kernel Dataset from Big Sensory Data in Wireless Sensor Networks , 2017, IEEE Transactions on Knowledge and Data Engineering.

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

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

[25]  Henning Trsek,et al.  Clock Synchronization Over IEEE 802.11—A Survey of Methodologies and Protocols , 2017, IEEE Transactions on Industrial Informatics.

[26]  Christoph Lenzen,et al.  PulseSync: An Efficient and Scalable Clock Synchronization Protocol , 2015, IEEE/ACM Transactions on Networking.

[27]  Djamel Djenouri,et al.  Fast distributed multi-hop relative time synchronization protocol and estimators for wireless sensor networks , 2013, Ad Hoc Networks.

[28]  Erchin Serpedin,et al.  Pairwise Broadcast Clock Synchronization for Wireless Sensor Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[29]  Yik-Chung Wu,et al.  Extension of Pairwise Broadcast Clock Synchronization for Multicluster Sensor Networks , 2008, EURASIP J. Adv. Signal Process..

[30]  Mihail L. Sichitiu,et al.  CESP: A Low-Power High-Accuracy Time Synchronization Protocol , 2016, IEEE Transactions on Vehicular Technology.

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