Cooperative Synchronization in Wireless Networks

Synchronization is a key functionality in wireless networks, enabling a wide variety of services. We consider a Bayesian inference framework whereby network nodes can achieve phase and skew synchronization in a fully distributed way. In particular, under the assumption of Gaussian measurement noise, we derive two message passing methods (belief propagation and mean field), analyze their convergence behavior, and perform a qualitative and quantitative comparison with a number of competing algorithms. We also show that both methods can be applied in networks with and without master nodes. Our performance results are complemented by, and compared with, the relevant Bayesian Cramér-Rao bounds.

[1]  Justin Dauwels,et al.  On Variational Message Passing on Factor Graphs , 2007, 2007 IEEE International Symposium on Information Theory.

[2]  Nir Friedman,et al.  Probabilistic Graphical Models - Principles and Techniques , 2009 .

[3]  Dmitry M. Malioutov,et al.  Walk-Sums and Belief Propagation in Gaussian Graphical Models , 2006, J. Mach. Learn. Res..

[4]  K. Yıldırım.  CLOCK SYNCHRONIZATION IN WIRELESS SENSOR NETWORKS , 2012 .

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

[6]  Yik-Chung Wu,et al.  Joint Time Synchronization and Localization of an Unknown Node in Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

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

[8]  EstrinDeborah,et al.  Fine-grained network time synchronization using reference broadcasts , 2002 .

[9]  William T. Freeman,et al.  Constructing free-energy approximations and generalized belief propagation algorithms , 2005, IEEE Transactions on Information Theory.

[11]  Michael I. Jordan,et al.  Graphical Models, Exponential Families, and Variational Inference , 2008, Found. Trends Mach. Learn..

[12]  William T. Freeman,et al.  Correctness of Belief Propagation in Gaussian Graphical Models of Arbitrary Topology , 1999, Neural Computation.

[13]  Yik-Chung Wu,et al.  Network-Wide Distributed Carrier Frequency Offsets Estimation and Compensation via Belief Propagation , 2013, IEEE Transactions on Signal Processing.

[14]  Sundeep Prabhakar Chepuri,et al.  Joint Clock Synchronization and Ranging: Asymmetrical Time-Stamping and Passive Listening , 2013, IEEE Signal Processing Letters.

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

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

[17]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

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

[19]  I JordanMichael,et al.  Graphical Models, Exponential Families, and Variational Inference , 2008 .

[20]  G. Gaderer,et al.  Limits of synchronization accuracy using hardware support in IEEE 1588 , 2008, 2008 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication.

[21]  Petar M. Djuric,et al.  Distributed particle filtering in agent networks: A survey, classification, and comparison , 2013, IEEE Signal Processing Magazine.

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

[23]  G. Antonelli,et al.  Interconnected dynamic systems: An overview on distributed control , 2013, IEEE Control Systems.

[24]  Dmitry M. Malioutov,et al.  Approximate inference in Gaussian graphical models , 2008 .

[25]  Cem Ersoy,et al.  MAC protocols for wireless sensor networks: a survey , 2006, IEEE Communications Magazine.

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

[27]  A. Goldsmith,et al.  The effect of time synchronization errors on the performance of cooperative MISO systems , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[28]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

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

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

[31]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory: Radar-Sonar Signal Processing and Gaussian Signals in Noise , 1992 .

[32]  Emiliano Dall'Anese,et al.  Fast clock synchronization in wireless sensor networks via ADMM-based consensus , 2011, 2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks.

[33]  Mani B. Srivastava,et al.  Estimating Clock Uncertainty for Efficient Duty-Cycling in Sensor Networks , 2005, IEEE/ACM Transactions on Networking.

[34]  Kay Römer,et al.  Wireless sensor networks: a new regime for time synchronization , 2003, CCRV.

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

[36]  Flaviu Cristian,et al.  Probabilistic clock synchronization , 1989, Distributed Computing.

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

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