Enhancing Time Synchronization Support in Wireless Sensor Networks

With the emerging Internet of Things (IoT) technology becoming reality, a number of applications are being proposed. Several of these applications are highly dependent on wireless sensor networks (WSN) to acquire data from the surrounding environment. In order to be really useful for most of applications, the acquired data must be coherent in terms of the time in which they are acquired, which implies that the entire sensor network presents a certain level of time synchronization. Moreover, to efficiently exchange and forward data, many communication protocols used in WSN rely also on time synchronization among the sensor nodes. Observing the importance in complying with this need for time synchronization, this work focuses on the second synchronization problem, proposing, implementing and testing a time synchronization service for low-power WSN using low frequency real-time clocks in each node. To implement this service, three algorithms based on different strategies are proposed: one based on an auto-correction approach, the second based on a prediction mechanism, while the third uses an analytical correction mechanism. Their goal is the same, i.e., to make the clocks of the sensor nodes converge as quickly as possible and then to keep them most similar as possible. This goal comes along with the requirement to keep low energy consumption. Differently from other works in the literature, the proposal here is independent of any specific protocol, i.e., it may be adapted to be used in different protocols. Moreover, it explores the minimum number of synchronization messages by means of a smart clock update strategy, allowing the trade-off between the desired level of synchronization and the associated energy consumption. Experimental results, which includes data acquired from simulations and testbed deployments, provide evidence of the success in meeting this goal, as well as providing means to compare these three approaches considering the best synchronization results and their costs in terms of energy consumption.

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

[2]  Aditi Chatterjee,et al.  An efficient statistical approach for time synchronization in wireless sensor networks , 2016, Int. J. Commun. Syst..

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

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

[5]  Hermann Kopetz,et al.  Clock Synchronization in Distributed Real-Time Systems , 1987, IEEE Transactions on Computers.

[6]  Lothar Thiele,et al.  Efficient network flooding and time synchronization with Glossy , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[7]  Jorge F. Schmidt,et al.  Autoregressive Integrated Model for Time Synchronization in Wireless Sensor Networks , 2015, MSWiM.

[8]  Andreas Springer,et al.  Timing synchronization of low power wireless sensor nodes with largely differing clock frequencies and variable synchronization intervals , 2015, 2015 IEEE 20th Conference on Emerging Technologies & Factory Automation (ETFA).

[9]  Gustavo Mercado,et al.  Low-power wireless sensor network for frost monitoring in agriculture research , 2014, 2014 IEEE Biennial Congress of Argentina (ARGENCON).

[10]  Feng Hong,et al.  E2DTS: An energy efficiency distributed time synchronization algorithm for underwater acoustic mobile sensor networks , 2013, Ad Hoc Networks.

[11]  Thomas Watteyne,et al.  Adaptive Synchronization in IEEE802.15.4e Networks , 2014, IEEE Transactions on Industrial Informatics.

[12]  Sneha A. Dalvi,et al.  Internet of Things for Smart Cities , 2017 .

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

[14]  Christian Bettstetter,et al.  DISTY: Dynamic Stochastic Time Synchronization for Wireless Sensor Networks , 2017, IEEE Transactions on Industrial Informatics.

[15]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .

[16]  Ya. R. Faizulkhakov.  Time synchronization methods for wireless sensor networks: A survey , 2007, Programming and Computer Software.

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

[18]  Tales Heimfarth,et al.  Self-correcting time synchronization in wireless sensor networks using low-power devices , 2016, IECON 2016 - 42nd Annual Conference of the IEEE Industrial Electronics Society.

[19]  Fredrik Höök,et al.  Quartz crystal microbalance setup for frequency and Q‐factor measurements in gaseous and liquid environments , 1995 .

[20]  Simon Duquennoy,et al.  Microsecond-Accuracy Time Synchronization Using the IEEE 802.15.4 TSCH Protocol , 2016, 2016 IEEE 41st Conference on Local Computer Networks Workshops (LCN Workshops).

[21]  Dequan Li,et al.  One feedback-based time synchronization method for wireless sensor networks , 2015, The 27th Chinese Control and Decision Conference (2015 CCDC).

[22]  P Tavella,et al.  Atomic clock prediction based on stochastic differential equations , 2008 .

[23]  Amit Kumar Saha,et al.  Adaptive clock synchronization in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[24]  Hoon Oh,et al.  O-MAC: an optimized MAC protocol for concurrent data transmission in real-time wireless sensor networks , 2015, Wirel. Networks.

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

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