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

Study for improved firefly synchronization algorithm in asynchronous network

作　　者：赵弦[1,2] 华宇[1,2] 刘涛[1,2,3] 曾婷[1,2,3] 燕保荣[1,2] Zhao Xian Hua Yu Liu Tao Zeng Zing Yan Baorong(National Time Service Center, Chinese Academy of Sciences, Xi＇ an 710600, China Key Laboratory of Precision Navigation and Timing Technology, Chinese Academy of Sciences, Xi＇an 710600, China University of Chinese Academy of Sciences, Beijing 100049, China)

机构地区：[1]中国科学院国家授时中心,西安710600 [2]中国科学院精密导航定位与定时技术重点实验室,西安710600 [3]中国科学院大学,北京100049

出　　处：《计算机应用研究》2016年第12期3791-3793,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(11403033)

摘　　要：根据对频率同步网络中的时间同步技术的研究,提出一种基于耦合振荡器模型的选择性脉冲算法,解决了频率异步网络的时间同步。该算法中节点的相位增量摒弃传统萤火虫同步中的"遇激则增"原则,通过加窗来筛选脉冲,进而实现节点相位突变;对于已同步的节点集合,采用周期最值原则,最终实现全网节点的频率和相位全同步。应用数学几何原理对该算法的同步性能进行了理论分析,进而通过仿真实验,验证了算法的可行性。According to the study of time synchronization technology in wireless sensor network, this paper presented a selective pulse coupling synchronicity algorithms based on oscillator model. The algorithm solved time-sync in frequency asynchronous network. The increment of nodes＇ spumed 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.

关 键 词：无线传感器网络 耦合振荡器模型 萤火虫同步 加窗 频率异步网络 

分 类 号：TN915.07[电子电信—通信与信息系统]