Ieee Transactions on Wireless Communications, Accepted for Publication 1 Distributed Clock Parameters Tracking in Wireless Sensor Network

Clock parameters (skew and offset) in sensor network are inherently time-varying due to imperfect oscillator circuits. This paper develops a distributed Kalman filter for clock parameters tracking. The proposed algorithm only requires each node to exchange limited information with its direct neighbors, thus is energy efficient, scalable with network size, and is robust to changes in network connectivity. A low-complexity distributed algorithm based on Coordinate-Descent with Bootstrap (CD-BS) is also proposed to provide rapid initialization to the tracking algorithm. Simulation results show that the performance of the proposed distributed tracking algorithm maintains long-term clock parameters accuracy close to the Bayesian Cramer-Rao Lower Bound.

[1]  Chih-Jen Lin,et al.  A dual coordinate descent method for large-scale linear SVM , 2008, ICML '08.

[2]  Hazem N. Nounou,et al.  Network-Wide Clock Synchronization via Message Passing with Exponentially Distributed Link Delays , 2013, IEEE Transactions on Communications.

[3]  Aitzaz Ahmad,et al.  A Factor Graph Approach to Clock Offset Estimation in Wireless Sensor Networks , 2012, IEEE Transactions on Information Theory.

[4]  Aitzaz Ahmad,et al.  Time-varying clock offset estimation in two-way timing message exchange in wireless sensor networks using factor graphs , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[5]  Vivek S. Borkar,et al.  A model-based approach to clock synchronization , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[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]  Richard Han,et al.  TSync: a lightweight bidirectional time synchronization service for wireless sensor networks , 2004, MOCO.

[8]  Liang Chen,et al.  Posterior Cramer-Rao lower bound for mobile tracking in mixed LOS/NLOS conditions , 2009, 2009 17th European Signal Processing Conference.

[9]  Sergio D. Servetto,et al.  On the scalability of cooperative time synchronization in pulse-connected networks , 2005, IEEE Transactions on Information Theory.

[10]  Benjamin R. Hamilton,et al.  Tracking Low-Precision Clocks With Time-Varying Drifts Using Kalman Filtering , 2012, IEEE/ACM Transactions on Networking.

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

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

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

[14]  Alper Demir,et al.  Phase noise in oscillators: a unifying theory and numerical methods for characterisation , 1998, Proceedings 1998 Design and Automation Conference. 35th DAC. (Cat. No.98CH36175).

[15]  Angelo J. Canty.  Bootstrap Techniques for Signal Processing , 2007 .

[16]  Y. Bar-Ness,et al.  Distributed synchronization in wireless networks , 2008, IEEE Signal Processing Magazine.

[17]  A. Demir,et al.  Phase noise in oscillators: a unifying theory and numerical methods for characterization , 2000 .

[18]  Luca Schenato,et al.  A distributed consensus protocol for clock synchronization in wireless sensor network , 2007, 2007 46th IEEE Conference on Decision and Control.

[19]  Mihail L. Sichitiu,et al.  Tiny-sync: Tight time synchronization for wireless sensor networks , 2007, TOSN.

[20]  Carlos H. Muravchik,et al.  Posterior Cramer-Rao bounds for discrete-time nonlinear filtering , 1998, IEEE Trans. Signal Process..

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

[22]  P.R. Kumar,et al.  Distributed Clock Synchronization over Wireless Networks: Algorithms and Analysis , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[23]  Qun Li,et al.  Global clock synchronization in sensor networks , 2006, IEEE Transactions on Computers.

[24]  P. Tseng,et al.  On the convergence of the coordinate descent method for convex differentiable minimization , 1992 .

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

[26]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[27]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

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

[29]  Anna Scaglione,et al.  A scalable synchronization protocol for large scale sensor networks and its applications , 2005, IEEE Journal on Selected Areas in Communications.

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

[31]  H. V. Trees,et al.  Bayesian Bounds for Parameter Estimation and Nonlinear Filtering/Tracking , 2007 .