具有容错性的时间同步协议算法

在无线传感器网络的许多时间同步协议中,算法的精确性、高效性以及简洁性总被优先考虑.此外,容错性时间同步协议也逐渐受到越来越多的关注,鉴于经典算法浮动时间同步协议(FTSP)较为全面地考虑了时间同步的能耗、同步精度、可扩展性等要求,提出了一种基于FTSP具有容错性的时间同步协议,算法通过对历史所测的有限个时钟漂移率进行加权平均计算新的漂移率,其中算法的加权系数根据历史测量值的方差动态确定.通过Matalab对新算法的时钟漂移率和在接收到错误信息情况下漂移率的变化进行仿真分析,结果表明:改进后的算法具有较强的容错性.

Algorithm of fault-tolerant time synchronization protocol

In many time synchronization protocols of wireless sensor networks(WSNs),accuracy,high efficiencyand simplicity of the algorithm always be given priority. Besides,fault-tolerant time synchronization algorithm isalso paid more attention. In view of classical algorithm floating time synchronization protocol (FTSP),itcomprehensively considerates the energy consumption,synchronization precision,scalability and and other aspectsthat may be requested. propose a fault-tolerant time synchronization algorithm that based on FTSP,the algorithmcalculate new clock drift rate through measured historical finite clock drift rate weighted average. The weightingcoefficienty is dynamically determined according to variance of historical measurements value. Finally,simulationanalysis is carried out on clock drift rate of new algorithm and change of error message received clock drift rate byMatalab. The results show that the improved algorithm has strong fault tolerance.