Estimation of Frequency Offset for Time Synchronization With Immediate Clock Adjustment in Multihop Wireless Sensor Networks

The clock synchronization problem for wireless sensor networks (WSNs) is inherently related to parameter estimation. Nowadays, extensive studies on time synchronization have been conducted by adopting statistical signal processing methods. However, most estimation schemes do not readjust clock offset during the process of synchronization parameter estimation, and it would lead to unsatisfactory clock accuracy during synchronization. Thus, the applications of these methods are greatly limited in WSNs. This paper analyzes time synchronization of sensor nodes with immediate clock adjustment at every cycle under multihop scenario, and presents an estimator of clock skew under the Gaussian linear delay model and the corresponding algorithms for finding the estimator in detail. Simulation results verify that the proposed estimator is efficient.

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

[2]  Ruggero Carli,et al.  Adaptive Proportional–Integral Clock Synchronization in Wireless Sensor Networks , 2018, IEEE Transactions on Control Systems Technology.

[3]  Ricardo Campanha Carrano,et al.  Survey and Taxonomy of Duty Cycling Mechanisms in Wireless Sensor Networks , 2014, IEEE Communications Surveys & Tutorials.

[4]  Heng Wang,et al.  Linear Estimation of Clock Frequency Offset for Time Synchronization Based on Overhearing in Wireless Sensor Networks , 2016, IEEE Communications Letters.

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

[6]  Erchin Serpedin,et al.  A New Approach for Time Synchronization in Wireless Sensor Networks: Pairwise Broadcast Synchronization , 2008, IEEE Transactions on Wireless Communications.

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

[8]  Erchin Serpedin,et al.  Energy-Efficient Estimation of Clock Offset for Inactive Nodes in Wireless Sensor Networks , 2010, IEEE Transactions on Information Theory.

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

[10]  John N. Tsitsiklis,et al.  On Distributed Averaging Algorithms and Quantization Effects , 2008, IEEE Trans. Autom. Control..

[11]  Daeyoung Kim,et al.  Cluster-based hierarchical time synchronization for multi-hop wireless sensor networks , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[12]  Yik-Chung Wu,et al.  Clock Synchronization of Wireless Sensor Networks , 2011, IEEE Signal Processing Magazine.

[13]  Bruce W. Suter,et al.  Novel Clock Phase Offset and Skew Estimation Using Two-Way Timing Message Exchanges for Wireless Sensor Networks , 2007, IEEE Transactions on Communications.

[14]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

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

[16]  Heng Wang,et al.  Clock Skew Estimation of Listening Nodes with Clock Correction upon Every Synchronization in Wireless Sensor Networks , 2015, IEEE Signal Processing Letters.

[17]  Andrea Gasparri,et al.  Clock synchronization protocol for wireless sensor networks with bounded communication delays , 2015, Autom..

[18]  Erchin Serpedin,et al.  Synchronization in Wireless Sensor Networks: Parameter Estimation, Performance Benchmarks, and Protocols , 2009 .

[19]  Gerhard P. Hancke,et al.  Opportunities and Challenges of Wireless Sensor Networks in Smart Grid , 2010, IEEE Transactions on Industrial Electronics.

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

[21]  Aleksandar Milenkovic,et al.  Wireless sensor networks for personal health monitoring: Issues and an implementation , 2006, Comput. Commun..

[22]  Mohamed F. Younis,et al.  An efficient clock synchronization protocol for wireless sensor networks , 2014, 2014 International Wireless Communications and Mobile Computing Conference (IWCMC).

[23]  Yik-Chung Wu,et al.  Distributed Clock Synchronization for Wireless Sensor Networks Using Belief Propagation , 2011, IEEE Transactions on Signal Processing.

[24]  Erchin Serpedin,et al.  Synchronization in Wireless Sensor Networks: INTRODUCTION , 2009 .

[25]  Ling Shi,et al.  Time synchronization in WSNs: A maximum value based consensus approach , 2011, IEEE Conference on Decision and Control and European Control Conference.

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

[27]  Robert Shorten,et al.  Distributed Probabilistic Synchronization Algorithms for Communication Networks , 2008, IEEE Transactions on Automatic Control.

[28]  John N. Tsitsiklis,et al.  On distributed averaging algorithms and quantization effects , 2007, 2008 47th IEEE Conference on Decision and Control.

[29]  Andrea Gasparri,et al.  Clock Synchronization in Wireless Sensor Network With Selective Convergence Rate for Event Driven Measurement Applications , 2014, IEEE Transactions on Instrumentation and Measurement.

[30]  Yu-Ping Tian,et al.  Time Synchronization in WSNs With Random Bounded Communication Delays , 2017, IEEE Transactions on Automatic Control.

[31]  Hideaki Ishii,et al.  Event-Based Distributed Clock Synchronization for Wireless Sensor Networks , 2015, IEEE Transactions on Automatic Control.

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

[33]  Jan M. Rabaey,et al.  Lightweight time synchronization for sensor networks , 2003, WSNA '03.

[34]  Weihua Zhuang,et al.  DCS: Distributed Asynchronous Clock Synchronization in Delay Tolerant Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[35]  Nirupama Bulusu,et al.  Wireless Sensor Networks A Systems Perspective , 2005 .