A distributed algorithm for network-wide clock synchronization in wireless sensor networks

Aitzaz Ahmad, Davide Zennaro, Lorenzo Vangelista, Erchin Serpedin, Hazem Nounou, Mohamed Nounou

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

1 Citation (Scopus)

Abstract

Clock synchronization has become an indispensable requirement in wireless sensor networks due to its central importance in vital network operations such as data fusion and duty cycling, and has attracted considerable research interest recently. Assuming exponentially distributed random delays in a two-way message exchange mechanism, this work proposes a network-wide clock synchronization algorithm using a factor graph representation of the network. Message passing using the max-product algorithm is adopted to derive update rules for the proposed iterative procedure. A closed form solution is obtained for each node's belief about its clock offset at each iteration. The proposed algorithm is completely distributed as the clock offset of each node is determined at the node itself, as opposed to employing a central processing unit to compute all offsets. Simulation results show that the application of the proposed message passing-based network-wide clock synchronization algorithm provides convergent estimates for both regular cycle-free and random topologies.

Original languageEnglish
Title of host publicationProceedings of the 16th International Conference on Information Fusion, FUSION 2013
Pages1037-1043
Number of pages7
Publication statusPublished - 2013
Event16th International Conference of Information Fusion, FUSION 2013 - Istanbul, Turkey
Duration: 9 Jul 201312 Jul 2013

Other

Other16th International Conference of Information Fusion, FUSION 2013
CountryTurkey
CityIstanbul
Period9/7/1312/7/13

Fingerprint

Parallel algorithms
Clocks
Wireless sensor networks
Synchronization
Message passing
Data fusion
Program processors
Topology

ASJC Scopus subject areas

  • Information Systems

Cite this

Ahmad, A., Zennaro, D., Vangelista, L., Serpedin, E., Nounou, H., & Nounou, M. (2013). A distributed algorithm for network-wide clock synchronization in wireless sensor networks. In Proceedings of the 16th International Conference on Information Fusion, FUSION 2013 (pp. 1037-1043). [6641109]

A distributed algorithm for network-wide clock synchronization in wireless sensor networks. / Ahmad, Aitzaz; Zennaro, Davide; Vangelista, Lorenzo; Serpedin, Erchin; Nounou, Hazem; Nounou, Mohamed.

Proceedings of the 16th International Conference on Information Fusion, FUSION 2013. 2013. p. 1037-1043 6641109.

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

Ahmad, A, Zennaro, D, Vangelista, L, Serpedin, E, Nounou, H & Nounou, M 2013, A distributed algorithm for network-wide clock synchronization in wireless sensor networks. in Proceedings of the 16th International Conference on Information Fusion, FUSION 2013., 6641109, pp. 1037-1043, 16th International Conference of Information Fusion, FUSION 2013, Istanbul, Turkey, 9/7/13.
Ahmad A, Zennaro D, Vangelista L, Serpedin E, Nounou H, Nounou M. A distributed algorithm for network-wide clock synchronization in wireless sensor networks. In Proceedings of the 16th International Conference on Information Fusion, FUSION 2013. 2013. p. 1037-1043. 6641109
Ahmad, Aitzaz ; Zennaro, Davide ; Vangelista, Lorenzo ; Serpedin, Erchin ; Nounou, Hazem ; Nounou, Mohamed. / A distributed algorithm for network-wide clock synchronization in wireless sensor networks. Proceedings of the 16th International Conference on Information Fusion, FUSION 2013. 2013. pp. 1037-1043
@inproceedings{c428b4debd0547508d0fc0ed1e43b27f,
title = "A distributed algorithm for network-wide clock synchronization in wireless sensor networks",
abstract = "Clock synchronization has become an indispensable requirement in wireless sensor networks due to its central importance in vital network operations such as data fusion and duty cycling, and has attracted considerable research interest recently. Assuming exponentially distributed random delays in a two-way message exchange mechanism, this work proposes a network-wide clock synchronization algorithm using a factor graph representation of the network. Message passing using the max-product algorithm is adopted to derive update rules for the proposed iterative procedure. A closed form solution is obtained for each node's belief about its clock offset at each iteration. The proposed algorithm is completely distributed as the clock offset of each node is determined at the node itself, as opposed to employing a central processing unit to compute all offsets. Simulation results show that the application of the proposed message passing-based network-wide clock synchronization algorithm provides convergent estimates for both regular cycle-free and random topologies.",
author = "Aitzaz Ahmad and Davide Zennaro and Lorenzo Vangelista and Erchin Serpedin and Hazem Nounou and Mohamed Nounou",
year = "2013",
language = "English",
isbn = "9786058631113",
pages = "1037--1043",
booktitle = "Proceedings of the 16th International Conference on Information Fusion, FUSION 2013",

}

TY - GEN

T1 - A distributed algorithm for network-wide clock synchronization in wireless sensor networks

AU - Ahmad, Aitzaz

AU - Zennaro, Davide

AU - Vangelista, Lorenzo

AU - Serpedin, Erchin

AU - Nounou, Hazem

AU - Nounou, Mohamed

PY - 2013

Y1 - 2013

N2 - Clock synchronization has become an indispensable requirement in wireless sensor networks due to its central importance in vital network operations such as data fusion and duty cycling, and has attracted considerable research interest recently. Assuming exponentially distributed random delays in a two-way message exchange mechanism, this work proposes a network-wide clock synchronization algorithm using a factor graph representation of the network. Message passing using the max-product algorithm is adopted to derive update rules for the proposed iterative procedure. A closed form solution is obtained for each node's belief about its clock offset at each iteration. The proposed algorithm is completely distributed as the clock offset of each node is determined at the node itself, as opposed to employing a central processing unit to compute all offsets. Simulation results show that the application of the proposed message passing-based network-wide clock synchronization algorithm provides convergent estimates for both regular cycle-free and random topologies.

AB - Clock synchronization has become an indispensable requirement in wireless sensor networks due to its central importance in vital network operations such as data fusion and duty cycling, and has attracted considerable research interest recently. Assuming exponentially distributed random delays in a two-way message exchange mechanism, this work proposes a network-wide clock synchronization algorithm using a factor graph representation of the network. Message passing using the max-product algorithm is adopted to derive update rules for the proposed iterative procedure. A closed form solution is obtained for each node's belief about its clock offset at each iteration. The proposed algorithm is completely distributed as the clock offset of each node is determined at the node itself, as opposed to employing a central processing unit to compute all offsets. Simulation results show that the application of the proposed message passing-based network-wide clock synchronization algorithm provides convergent estimates for both regular cycle-free and random topologies.

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

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

M3 - Conference contribution

SN - 9786058631113

SP - 1037

EP - 1043

BT - Proceedings of the 16th International Conference on Information Fusion, FUSION 2013

ER -