Second Order Distributed Consensus Time Synchronization Algorithm for Wireless Sensor Networks

Abstract—This paper proposes a novel discrete time secondorder 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 SODCTS 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.

• Type: Conference
• Year: 2008
• Where: GLOBECOM
• Authors: Gang Xiong, Shalinee Kishore
• Keywords: Algorithm, Convergence Rate, GLOBECOM 2008, Telecommunications , Undirected Networks