Joint clock offset and skew estimation for inactive nodes in Wireless Sensor Networks

Aitzaz Ahmad, Amina Noor, Erchin Serpedin

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

2 Citations (Scopus)

Abstract

We incorporate the clock skew in the message exchange mechanism of [3], without which the clock synchronization problem remains practically unsolved. For the offset-only case, we determine the ML estimators through a simple application of convex optimization, alleviating the need for the graphical search mentioned in [3]. We also propose estimators that outperform the ML estimators in terms of MSE. For the joint estimation of clock offset and skew, we show that the likelihood maximization can be equivalently represented as a linear program and can be solved efficiently by any gradient descent method.

Original languageEnglish
Title of host publication2011 45th Annual Conference on Information Sciences and Systems, CISS 2011
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event2011 45th Annual Conference on Information Sciences and Systems, CISS 2011 - Baltimore, MD, United States
Duration: 23 Mar 201125 Mar 2011

Other

Other2011 45th Annual Conference on Information Sciences and Systems, CISS 2011
CountryUnited States
CityBaltimore, MD
Period23/3/1125/3/11

Fingerprint

Clocks
Wireless sensor networks
Convex optimization
Synchronization

ASJC Scopus subject areas

  • Information Systems

Cite this

Ahmad, A., Noor, A., & Serpedin, E. (2011). Joint clock offset and skew estimation for inactive nodes in Wireless Sensor Networks. In 2011 45th Annual Conference on Information Sciences and Systems, CISS 2011 [5766158] https://doi.org/10.1109/CISS.2011.5766158

Joint clock offset and skew estimation for inactive nodes in Wireless Sensor Networks. / Ahmad, Aitzaz; Noor, Amina; Serpedin, Erchin.

2011 45th Annual Conference on Information Sciences and Systems, CISS 2011. 2011. 5766158.

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

Ahmad, A, Noor, A & Serpedin, E 2011, Joint clock offset and skew estimation for inactive nodes in Wireless Sensor Networks. in 2011 45th Annual Conference on Information Sciences and Systems, CISS 2011., 5766158, 2011 45th Annual Conference on Information Sciences and Systems, CISS 2011, Baltimore, MD, United States, 23/3/11. https://doi.org/10.1109/CISS.2011.5766158
Ahmad A, Noor A, Serpedin E. Joint clock offset and skew estimation for inactive nodes in Wireless Sensor Networks. In 2011 45th Annual Conference on Information Sciences and Systems, CISS 2011. 2011. 5766158 https://doi.org/10.1109/CISS.2011.5766158
Ahmad, Aitzaz ; Noor, Amina ; Serpedin, Erchin. / Joint clock offset and skew estimation for inactive nodes in Wireless Sensor Networks. 2011 45th Annual Conference on Information Sciences and Systems, CISS 2011. 2011.
@inproceedings{d02e65df593143f69eafe892b51753de,
title = "Joint clock offset and skew estimation for inactive nodes in Wireless Sensor Networks",
abstract = "We incorporate the clock skew in the message exchange mechanism of [3], without which the clock synchronization problem remains practically unsolved. For the offset-only case, we determine the ML estimators through a simple application of convex optimization, alleviating the need for the graphical search mentioned in [3]. We also propose estimators that outperform the ML estimators in terms of MSE. For the joint estimation of clock offset and skew, we show that the likelihood maximization can be equivalently represented as a linear program and can be solved efficiently by any gradient descent method.",
author = "Aitzaz Ahmad and Amina Noor and Erchin Serpedin",
year = "2011",
doi = "10.1109/CISS.2011.5766158",
language = "English",
isbn = "9781424498475",
booktitle = "2011 45th Annual Conference on Information Sciences and Systems, CISS 2011",

}

TY - GEN

T1 - Joint clock offset and skew estimation for inactive nodes in Wireless Sensor Networks

AU - Ahmad, Aitzaz

AU - Noor, Amina

AU - Serpedin, Erchin

PY - 2011

Y1 - 2011

N2 - We incorporate the clock skew in the message exchange mechanism of [3], without which the clock synchronization problem remains practically unsolved. For the offset-only case, we determine the ML estimators through a simple application of convex optimization, alleviating the need for the graphical search mentioned in [3]. We also propose estimators that outperform the ML estimators in terms of MSE. For the joint estimation of clock offset and skew, we show that the likelihood maximization can be equivalently represented as a linear program and can be solved efficiently by any gradient descent method.

AB - We incorporate the clock skew in the message exchange mechanism of [3], without which the clock synchronization problem remains practically unsolved. For the offset-only case, we determine the ML estimators through a simple application of convex optimization, alleviating the need for the graphical search mentioned in [3]. We also propose estimators that outperform the ML estimators in terms of MSE. For the joint estimation of clock offset and skew, we show that the likelihood maximization can be equivalently represented as a linear program and can be solved efficiently by any gradient descent method.

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

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

U2 - 10.1109/CISS.2011.5766158

DO - 10.1109/CISS.2011.5766158

M3 - Conference contribution

SN - 9781424498475

BT - 2011 45th Annual Conference on Information Sciences and Systems, CISS 2011

ER -