基于卡尔曼一致滤波器的WSN时间同步算法  

Time synchronization algorithm based on Kalman-consensus filter for WSN

作　　者：莫拥[1] 刘争红[1] 郑霖[1] 邓学群[1] 

机构地区：[1]桂林电子科技大学信息与通信学院,广西桂林541004

出　　处：《计算机工程与设计》2013年第9期3013-3018,3037,共7页Computer Engineering and Design

基　　金：国家自然科学基金项目(61071088);国家重大科技专项基金项目(2012ZX03006001-005);广西研究生教育创新计划基金项目(2011105950810M13)

摘　　要：提出一种基于分布式卡尔曼一致滤波器的无线传感器网络时间同步算法。该算法不需要将网络分层,每个节点都和它的相邻节点交换时间消息,通过分布式卡尔曼一致滤波器估计本节点的时钟偏移和频率偏移,使得全网所有节点的虚拟全局时钟逐渐收敛一致。仿真实验表明,提出的算法在多跳网络中误差累积较小,具有较高的同步精度,同时对存在节点失效或新节点加入的动态网络具有良好的可扩展性。A novel algorithm based on distributed Kalman-consensus filter is proposed to achieve accurate time synchronization in multihop wireless sensor networks. The proposed approach does not need to select a root node or construct a spanning tree in the network. Every node exchanges time message with its neighbors and uses distributed Kalman-consensus filter to estimate the time offset and skew. By this way, the virtual global time is computed and converges to a common value. Simulation results show that the proposed algorithm effectively reduces the global synchronization error. Moreover, the fully distributed algorithm is robust to dynamic network topology due, for example, to node failure and new node appearance.

关 键 词：无线传感器网络 时钟同步 卡尔曼一致滤波器 多跳误差累积 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]