Title :
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
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;
Conference_Titel :
Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE
Conference_Location :
New Orleans, LO
Print_ISBN :
978-1-4244-2324-8
DOI :
10.1109/GLOCOM.2008.ECP.64
