传统时间同步算法RBS、TPSN、FTSP、DMTS等建立拓扑结构来实现时间同步，这种算法中一旦根节点或重要路由节点失效，其他节点将不能进行时间同步。为了更好的解决这个问题，文章提出了一种基于Markov链的分布式时间同步算法，通过将时间同步过程映射到markov链的状态转移过程，最终通过markov链收敛来实现全网节点的时间同步。应用结果表明：随着时间的推移，模型的全网节点时间能迅速趋于一致，从而解决了集中式时间同步算法存在的抗毁性差的问题。% The traditional time synchronization algorithm for RBS, TPSN, FTSP, DMTS to establish topology structure to achieve time synchronization, once the root node or important routing node in the algorthm is failure, other nodes will not be able to time synchronize. In order to solve this problem, this paper proposes a distributed time synchronization algorithm based on Markov chain, by mapping the time synchronization process to Markov chain state transition process, and ultimately achieve full network node time synchronization by Markov chain convergence. The results of application show that:with the passage of time, the whole network node time model can rapidly converge, thus solving the problem of anti-destroying ability of synchronization algorithm in centralized time.
展开▼
