Joint node localization and time-varying clock synchronization in wireless sensor networks

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

8 Citations (Scopus)

Abstract

The problems of node localization and clock synchronization in wireless sensor networks are naturally tied from a statistical signal processing perspective. In this work, we consider the joint estimation of an unknown node's location and clock parameters by incorporating the effect of imperfections in node oscillators, which render a time varying nature to the clock parameters. In order to alleviate the computational complexity associated with the optimal maximum a-posteriori estimator, a simpler approach based on the Expectation-Maximization (EM) algorithm is proposed which iteratively estimates the clock parameters using a Kalman smoother in the E-step, and the location of the unknown node in the M-step. The convergence and the mean square error (MSE) performance of the proposed algorithm are evaluated using simulation studies which demonstrate the high fidelity of the proposed joint estimation approach.

Original languageEnglish
Title of host publication2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Proceedings
Pages5170-5174
Number of pages5
DOIs
Publication statusPublished - 18 Oct 2013
Event2013 38th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Vancouver, BC, Canada
Duration: 26 May 201331 May 2013

Other

Other2013 38th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013
CountryCanada
CityVancouver, BC
Period26/5/1331/5/13

Fingerprint

Clocks
Wireless sensor networks
Synchronization
Mean square error
Computational complexity
Signal processing
Defects

Keywords

  • clock synchronization
  • EM algorithm
  • Node localization
  • wireless sensor networks

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Ahmad, A., Serpedin, E., Nounou, H., & Nounou, M. (2013). Joint node localization and time-varying clock synchronization in wireless sensor networks. In 2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Proceedings (pp. 5170-5174). [6638648] https://doi.org/10.1109/ICASSP.2013.6638648

Joint node localization and time-varying clock synchronization in wireless sensor networks. / Ahmad, Aitzaz; Serpedin, Erchin; Nounou, Hazem; Nounou, Mohamed.

2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Proceedings. 2013. p. 5170-5174 6638648.

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

Ahmad, A, Serpedin, E, Nounou, H & Nounou, M 2013, Joint node localization and time-varying clock synchronization in wireless sensor networks. in 2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Proceedings., 6638648, pp. 5170-5174, 2013 38th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013, Vancouver, BC, Canada, 26/5/13. https://doi.org/10.1109/ICASSP.2013.6638648
Ahmad A, Serpedin E, Nounou H, Nounou M. Joint node localization and time-varying clock synchronization in wireless sensor networks. In 2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Proceedings. 2013. p. 5170-5174. 6638648 https://doi.org/10.1109/ICASSP.2013.6638648
Ahmad, Aitzaz ; Serpedin, Erchin ; Nounou, Hazem ; Nounou, Mohamed. / Joint node localization and time-varying clock synchronization in wireless sensor networks. 2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Proceedings. 2013. pp. 5170-5174
@inproceedings{f457200fb81c4137a91014fdb21261a1,
title = "Joint node localization and time-varying clock synchronization in wireless sensor networks",
abstract = "The problems of node localization and clock synchronization in wireless sensor networks are naturally tied from a statistical signal processing perspective. In this work, we consider the joint estimation of an unknown node's location and clock parameters by incorporating the effect of imperfections in node oscillators, which render a time varying nature to the clock parameters. In order to alleviate the computational complexity associated with the optimal maximum a-posteriori estimator, a simpler approach based on the Expectation-Maximization (EM) algorithm is proposed which iteratively estimates the clock parameters using a Kalman smoother in the E-step, and the location of the unknown node in the M-step. The convergence and the mean square error (MSE) performance of the proposed algorithm are evaluated using simulation studies which demonstrate the high fidelity of the proposed joint estimation approach.",
keywords = "clock synchronization, EM algorithm, Node localization, wireless sensor networks",
author = "Aitzaz Ahmad and Erchin Serpedin and Hazem Nounou and Mohamed Nounou",
year = "2013",
month = "10",
day = "18",
doi = "10.1109/ICASSP.2013.6638648",
language = "English",
isbn = "9781479903566",
pages = "5170--5174",
booktitle = "2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Proceedings",

}

TY - GEN

T1 - Joint node localization and time-varying clock synchronization in wireless sensor networks

AU - Ahmad, Aitzaz

AU - Serpedin, Erchin

AU - Nounou, Hazem

AU - Nounou, Mohamed

PY - 2013/10/18

Y1 - 2013/10/18

N2 - The problems of node localization and clock synchronization in wireless sensor networks are naturally tied from a statistical signal processing perspective. In this work, we consider the joint estimation of an unknown node's location and clock parameters by incorporating the effect of imperfections in node oscillators, which render a time varying nature to the clock parameters. In order to alleviate the computational complexity associated with the optimal maximum a-posteriori estimator, a simpler approach based on the Expectation-Maximization (EM) algorithm is proposed which iteratively estimates the clock parameters using a Kalman smoother in the E-step, and the location of the unknown node in the M-step. The convergence and the mean square error (MSE) performance of the proposed algorithm are evaluated using simulation studies which demonstrate the high fidelity of the proposed joint estimation approach.

AB - The problems of node localization and clock synchronization in wireless sensor networks are naturally tied from a statistical signal processing perspective. In this work, we consider the joint estimation of an unknown node's location and clock parameters by incorporating the effect of imperfections in node oscillators, which render a time varying nature to the clock parameters. In order to alleviate the computational complexity associated with the optimal maximum a-posteriori estimator, a simpler approach based on the Expectation-Maximization (EM) algorithm is proposed which iteratively estimates the clock parameters using a Kalman smoother in the E-step, and the location of the unknown node in the M-step. The convergence and the mean square error (MSE) performance of the proposed algorithm are evaluated using simulation studies which demonstrate the high fidelity of the proposed joint estimation approach.

KW - clock synchronization

KW - EM algorithm

KW - Node localization

KW - wireless sensor networks

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

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

U2 - 10.1109/ICASSP.2013.6638648

DO - 10.1109/ICASSP.2013.6638648

M3 - Conference contribution

AN - SCOPUS:84890463932

SN - 9781479903566

SP - 5170

EP - 5174

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

ER -