An efficient statistical approach for time synchronization in wireless sensor networks

In this paper, we propose a powerful method of estimating the model parameters for time synchronization in wireless sensor networks WSNs. Joint estimation of clock offset and clock skew has been proposed in the literature using the standard regression framework. Here, we claim that simple regression poorly estimates the parameters because of the inherent correlation among successive time readings between two sensors. We propose an alternative autoregressive model and use generalized least squares for estimating the relative offset and skew parameters. A computationally efficient Bayesian approach is also proposed for the parameter estimation considering correlated readings between two sensors. The effectiveness of the proposed approach compared with the earlier approach has been investigated through extensive simulation studies. Copyright © 2015 John Wiley & Sons, Ltd.

[1]  T. Louis,et al.  BAYES AND EMPIRICAL BAYES METHODS FOR DATA ANALYSIS , 1996, Stat. Comput..

[2]  Christian P. Robert,et al.  Monte Carlo Statistical Methods (Springer Texts in Statistics) , 2005 .

[3]  Georgios B. Giannakis,et al.  Sensor-Centric Data Reduction for Estimation With WSNs via Censoring and Quantization , 2012, IEEE Transactions on Signal Processing.

[4]  C. K. Michael Tse,et al.  Performance-lifetime tradeoff for source extraction in multihop sensor networks , 2010, Int. J. Commun. Syst..

[5]  Bradley P. Carlin,et al.  BAYES AND EMPIRICAL BAYES METHODS FOR DATA ANALYSIS , 1996, Stat. Comput..

[6]  Andrew Gelman,et al.  General methods for monitoring convergence of iterative simulations , 1998 .

[7]  S. Chib,et al.  Bayes inference in regression models with ARMA (p, q) errors , 1994 .

[8]  Zhao Dengchang,et al.  Time Synchronization in Wireless Sensor Networks Using Max and Average Consensus Protocol , 2013 .

[9]  Aamir Mahmood,et al.  Recursive clock skew estimation for wireless sensor networks using reference broadcasts , 2012, IET Wirel. Sens. Syst..

[10]  Yik-Chung Wu,et al.  Fully distributed clock skew and offset estimation in wireless sensor networks , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[12]  Shi-Kyu Bae,et al.  A Survey on Time Synchronization Protocols for Wireless Sensor Networks , 2014 .

[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]  Wei-Chung Teng,et al.  Secured flooding time synchronization protocol with moderator , 2013, Int. J. Commun. Syst..

[15]  Jian Ma,et al.  DDRP: An efficient data‐driven routing protocol for wireless sensor networks with mobile sinks , 2012, Int. J. Commun. Syst..

[16]  M. Daniels,et al.  A Nonparametric Prior for Simultaneous Covariance Estimation. , 2013, Biometrika.

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

[18]  Stefano Giordano,et al.  On synchronization techniques: performance and impact on time metrics monitoring , 2003, Int. J. Commun. Syst..

[19]  S. Manesis,et al.  A Survey of Applications of Wireless Sensors and Wireless Sensor Networks , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

[20]  Yongjun Xu,et al.  Time Synchronization in Wireless Sensor Networks Using Max and Average Consensus Protocol , 2013, Int. J. Distributed Sens. Networks.

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

[22]  Pablo Briff,et al.  On Energy-Efficient Time Synchronization for Wireless Sensors under Large-Scale and Small-Scale Fading Effects , 2013 .

[23]  Runze Li,et al.  A Bayesian semiparametric model for bivariate sparse longitudinal data , 2013, Statistics in medicine.

[24]  Hussein T. Mouftah,et al.  Wireless Sensor Networks for smart grid applications , 2011, 2011 Saudi International Electronics, Communications and Photonics Conference (SIECPC).

[25]  Siddhartha Chib,et al.  Bayes regression with autoregressive errors : A Gibbs sampling approach , 1993 .