Second Order Distributed Consensus Time Synchronization Algorithm for Wireless Sensor Networks

Author

Xiong, Gang ; Kishore, Shalinee

Author_Institution

Dept. of Electr. & Comput. Eng., Lehigh Univ., Bethlehem, PA

fYear

2008

Firstpage

1

Lastpage

5

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 (FO-DCTS) algorithm under careful algorithm design. Finally, simulation results are provided to verify these analytical results.

Keywords

synchronisation; wireless sensor networks; convergence rates; directed network; second order distributed consensus time synchronization algorithm; undirected networks; wireless sensor networks; Algorithm design and analysis; Clocks; Convergence; Discrete cosine transforms; Monitoring; Network topology; Physical layer; Synchronization; Timing; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE

Conference_Location

New Orleans, LO

ISSN

1930-529X

Print_ISBN

978-1-4244-2324-8

Type

conf

DOI

10.1109/GLOCOM.2008.ECP.64

Filename

4697839