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
M3 - Conference contribution
AN - SCOPUS:84890839064
SN - 9786058631113
T3 - Proceedings of the 16th International Conference on Information Fusion, FUSION 2013
SP - 1037
EP - 1043
BT - Proceedings of the 16th International Conference on Information Fusion, FUSION 2013
T2 - 16th International Conference of Information Fusion, FUSION 2013
Y2 - 9 July 2013 through 12 July 2013
ER -