无线传感器网络二阶一致性时间同步

摘要

考虑到在无线传感器网络中，新节点的加入或老节点的死亡均会导致拓扑呈动态变化，该文研究一种完全分布式二阶一致性时间同步(Second-Order Consensus Time Synchronization, SOCTS)算法。将节点的时钟特性建模成二阶状态方程，按照伪同步周期广播节点的本地虚拟时间，根据邻居节点的本地虚拟时间的不一致来构造同步控制输入；通过坐标变换将网络的一致性时间同步问题转化为变换系统的稳定性问题，理论分析了SOCTS算法的收敛性和收敛条件，并研究了影响SOCTS算法收敛速度的因素。通过数值仿真实验验证了所提方法的有效性。%Since in wireless sensor networks, the joint of new nodes or the death of old nodes lead to a dynamic topology, this paper studies one completely distributed Second-Order Consensus Time Synchronization (SOCTS) algorithm. The clock feature of each node is modeled into a second order state equation, and the local virtual time is broadcasted according to the pseudo synchronous cycle, Moreover, the synchronization control input is constructed according to the disagreement on local virtual time among neighboring nodes. By virtue of the matrix transformation, the network time synchronization issue is turned into the stability issue of some transformed system, and the convergence and convergence condition for the SOCTS algorithm are analyzed theoretically. Moreover, the factors that influence the convergence rate of the SOCTS algorithm are investigated. Finally, the effectiveness of the proposed method is verified by numerical simulations.