异步网络中萤火虫同步改进算法研究

摘要

根据对频率同步网络中的时间同步技术的研究，提出一种基于耦合振荡器模型的选择性脉冲算法，解决了频率异步网络的时间同步。该算法中节点的相位增量摒弃传统萤火虫同步中的“遇激则增”原则，通过加窗来筛选脉冲，进而实现节点相位突变；对于已同步的节点集合，采用周期最值原则，最终实现全网节点的频率和相位全同步。应用数学几何原理对该算法的同步性能进行了理论分析，进而通过仿真实验，验证了算法的可行性。%According to the study of time synchronization technology in wireless sensor network,this paper presented a selec-tive pulse coupling synchronicity algorithms based on oscillator model.The algorithm solved time-sync in frequency asyn-chronous network.The increment of nodes’spurned the principle that if a node fired,the phase of other nodes was changed in the traditional firefly synchronization.By adopting filtrating pulse,and then it achieved the phase increased.For the set of nodes was synchronized,used the principles of best value for the cycle,and ultimately achieved full synchronization among nodes.It carried out the proof for the performance of the algorithm by using the mathematics geometric theory,and passed the experiments to verify the feasibility of the algorithm.