Time-varying Clock Offset Estimation in Two-way Timing Message Exchange in Wireless Sensor Networks Using Factor Graphs

2012/01/31 by Aitzaz Ahmad, Davide Zennaro, Ahmad, Aitzaz +5
Computer Science · Mathematics · #FOS: Computer and information sciences #Information Theory (cs.IT) #cs.IT #math.IT

paper · pdf · doi:10.48550/arxiv.1202.0022

4 pages, 2 figures, ICASSP 2012

arxiv created 2012/01/31 · arxiv updated 2012/02/02

Abstract

The problem of clock offset estimation in a two-way timing exchange regime is considered when the likelihood function of the observation time stamps is exponentially distributed. In order to capture the imperfections in node oscillators, which render a time-varying nature to the clock offset, a novel Bayesian approach to the clock offset estimation is proposed using a factor graph representation of the posterior density. Message passing using the max-product algorithm yields a closed form expression for the Bayesian inference problem.

Related

• A Factor Graph Approach to Clock Offset Estimation in Wireless Sensor Networks
• Model-based clock synchronization protocol for wireless sensor networks
• Distributed Clock Skew and Offset Estimation in Wireless Sensor Networks: Asynchronous Algorithm and Convergence Analysis
• Accurate Distributed Time Synchronization in Mobile Wireless Sensor Networks from Noisy Difference Measurements
• Clock Synchronization and Distributed Estimation in Highly Dynamic Networks: An Information Theoretic Approach