具有容错性的洪泛时间同步算法研究  

Research on Fault-Tolerant Flooding Time Synchronization Protocol

作　　者：李秋灵[1] 白焰[1] 王仁书[1] 

机构地区：[1]华北电力大学控制与计算机工程学院,北京102206

出　　处：《计算机仿真》2013年第12期257-260,346,共5页Computer Simulation

摘　　要：时间同步技术是无线传感器网络的重要组成部分,许多无线传感器的应用都建立在准确同步的基础之上。目前典型的时间同步算法中,洪泛时间同步算法(FTSP)是最为有效的方法,综合考虑了时间同步的精度、功耗、扩展性和鲁棒性等多方面的要求,但在容错能力上还有所欠缺。在原算法基础上运用线性回归的残差分析法来找出节点接收到的异常信息,并进行差错判断,同时对求出的时钟漂移率进行修正。仿真结果表明,改进算法不仅对错误信息具有良好的容错能力,而且在同步精度和稳定性方面都有所提高。Time synchronization technology is an important part of wireless sensor networks. Many applications of wireless sensor networks are built on the basis of an accurate synchronized timing. Compared with other typical time synchronization algorithms, flooding time synchronization protocol （FTSP） is the most effective method. It considers the time synchronization accuracy, power consumption, scalability and robustness, but doesn＇t pay attention to the fault tolerance. This paper brought in the residual analysis to find the abnormal information received by nodes and gave it an error judgment. In addition, the estimated clock drift rate was revised. The simulation results show that the improved algorithm not only has good fault tolerant ability to error messages, but also implements high synchronous accuracy and stability.

关 键 词：无线传感器网络 洪泛时间同步 容错 线性回归 时钟漂移率 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]