Discrete-time second-order distributed consensus time synchronization algorithm for wireless sensor networks

Authors:
Gang Xiong;Shalinee Kishore
Affiliations:
Department of Electrical and Computer Engineering, Lehigh University, Bethlehem, PA;Department of Electrical and Computer Engineering, Lehigh University, Bethlehem, PA
Venue:
EURASIP Journal on Wireless Communications and Networking - Special issue on synchronization in wireless communications
Year:
2009

Citing 8
Cited 2

Matrix analysis

Matrix analysis
Matrix analysis and applied linear algebra

Matrix analysis and applied linear algebra
Timing-sync protocol for sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Guest Editors' Introduction: Overview of Sensor Networks

Computer
The flooding time synchronization protocol

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Fine-grained network time synchronization using reference broadcasts

OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Analysis of distributed consensus time synchronization with Gaussian delay over wireless sensor networks

EURASIP Journal on Wireless Communications and Networking
Time synchronization in sensor networks: a survey

IEEE Network: The Magazine of Global Internetworking

Synchronization by two-way message exchanges: Cramér-Rao bounds, approximate maximum likelihood, and offshore submarine positioning

IEEE Transactions on Signal Processing
Linear high-order distributed average consensus algorithm in wireless sensor networks

EURASIP Journal on Advances in Signal Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a novel discrete-time second-order distributed consensus time synchronization (SO-DCTS) algorithm for wireless sensor networks. The consensus properties and convergence rates of the SO-DCTS algorithm are analyzed for both directed and undirected networks. Additionally, the convergence region and optimal convergence rate of the SO-DCTS algorithm are determined for undirected networks and this convergence rate is shown to be superior to that of the first-order DCTS (FODCTS) algorithm under careful algorithm design. Furthermore, the asymptotic expectation and mean square synchronization error are investigated for the SO-DCTS algorithm when there is Gaussian delay between network nodes. Finally, simulation results are provided to verify these analytical results.