Distributed Time Synchronization in Wireless Sensor Networks via Second-Order Consensus Algorithms  

作　　者：吴杰 白煜 张立毅 

机构地区：[1]School of Electronic Information Engineering, Tianjin University [2]College of Information Engineering, Tianjin University of Commerce

出　　处：《Transactions of Tianjin University》2015年第2期113-121,共9页天津大学学报（英文版）

基　　金：Supported by the National Natural Science Foundation of China(No.61340034);the Research Program of Application Foundation and Advanced Technology of Tianjin(No.13JCYBJC15600)

摘　　要：This paper proposes a distributed second-order consensus time synchronization, which incorporates the second-order consensus algorithm into wireless sensor networks. Since local clocks may have different skews and offsets, the algorithm is designed to include offset compensation and skew compensation. The local clocks are not directly modified, thus the virtual clocks are built according to the local clocks via the compensation parameters. Each node achieves a virtual consensus clock by periodically updated compensation parameters. Finally, the effectiveness of the proposed algorithm is verified through a number of simulations in a mesh network. It is proved that the proposed algorithm has the advantage of being distributed, asymptotic convergence, and robust to new node joining.This paper proposes a distributed second-order consensus time synchronization, which incorporates the second-order consensus algorithm into wireless sensor networks. Since local clocks may have different skews and offsets, the algorithm is designed to include offset compensation and skew compensation. The local clocks are not directly modified, thus the virtual clocks are built according to the local clocks via the compensation parameters. Each node achieves a virtual consensus clock by periodically updated compensation parameters. Finally, the effectiveness of the proposed algorithm is verified through a number of simulations in a mesh network. It is proved that the proposed algorithm has the advantage of being distributed, asymptotic convergence, and robust to new node joining.

关 键 词：wireless sensor network time SYNCHRONIZATION SECOND-ORDER CONSENSUS CLOCK SKEW CLOCK OFFSET 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程]