Time-varying clock offset estimation in two-way timing message exchange in wireless sensor networks using factor graphs

Aitzaz Ahmad, Davide Zennaro, Erchin Serpedin, Lorenzo Vangelista

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

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.

Original languageEnglish
Title of host publication2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Proceedings
Pages3113-3116
Number of pages4
DOIs
Publication statusPublished - 2012
Externally publishedYes
Event2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Kyoto, Japan
Duration: 25 Mar 201230 Mar 2012

Other

Other2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012
CountryJapan
CityKyoto
Period25/3/1230/3/12

Fingerprint

Clocks
Wireless sensor networks
Message passing
Defects

Keywords

  • Clock offset
  • factor graphs
  • max-product algorithm
  • message passing

ASJC Scopus subject areas

  • Signal Processing
  • Software
  • Electrical and Electronic Engineering

Cite this

Ahmad, A., Zennaro, D., Serpedin, E., & Vangelista, L. (2012). Time-varying clock offset estimation in two-way timing message exchange in wireless sensor networks using factor graphs. In 2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Proceedings (pp. 3113-3116). [6288574] https://doi.org/10.1109/ICASSP.2012.6288574

Time-varying clock offset estimation in two-way timing message exchange in wireless sensor networks using factor graphs. / Ahmad, Aitzaz; Zennaro, Davide; Serpedin, Erchin; Vangelista, Lorenzo.

2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Proceedings. 2012. p. 3113-3116 6288574.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ahmad, A, Zennaro, D, Serpedin, E & Vangelista, L 2012, Time-varying clock offset estimation in two-way timing message exchange in wireless sensor networks using factor graphs. in 2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Proceedings., 6288574, pp. 3113-3116, 2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012, Kyoto, Japan, 25/3/12. https://doi.org/10.1109/ICASSP.2012.6288574
Ahmad A, Zennaro D, Serpedin E, Vangelista L. Time-varying clock offset estimation in two-way timing message exchange in wireless sensor networks using factor graphs. In 2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Proceedings. 2012. p. 3113-3116. 6288574 https://doi.org/10.1109/ICASSP.2012.6288574
Ahmad, Aitzaz ; Zennaro, Davide ; Serpedin, Erchin ; Vangelista, Lorenzo. / Time-varying clock offset estimation in two-way timing message exchange in wireless sensor networks using factor graphs. 2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Proceedings. 2012. pp. 3113-3116
@inproceedings{5f63c94b95254fd48d35ed0c62704c23,
title = "Time-varying clock offset estimation in two-way timing message exchange in wireless sensor networks using factor graphs",
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.",
keywords = "Clock offset, factor graphs, max-product algorithm, message passing",
author = "Aitzaz Ahmad and Davide Zennaro and Erchin Serpedin and Lorenzo Vangelista",
year = "2012",
doi = "10.1109/ICASSP.2012.6288574",
language = "English",
isbn = "9781467300469",
pages = "3113--3116",
booktitle = "2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Proceedings",

}

TY - GEN

T1 - Time-varying clock offset estimation in two-way timing message exchange in wireless sensor networks using factor graphs

AU - Ahmad, Aitzaz

AU - Zennaro, Davide

AU - Serpedin, Erchin

AU - Vangelista, Lorenzo

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Clock offset

KW - factor graphs

KW - max-product algorithm

KW - message passing

UR - http://www.scopus.com/inward/record.url?scp=84867619187&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84867619187&partnerID=8YFLogxK

U2 - 10.1109/ICASSP.2012.6288574

DO - 10.1109/ICASSP.2012.6288574

M3 - Conference contribution

SN - 9781467300469

SP - 3113

EP - 3116

BT - 2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Proceedings

ER -